操作實現結果：
一、執行後的效果：
二、入列：
三、出列：
四、取隊頭元素：
*程式是鏈式的佇列的**
*/
#include #include #include using namespace std;
typedef int datatype;//定義datatype 為整型
/***建立鏈式佇列的節點的結構體的定義如下 **/
typedef struct qnodelqnode;
/***為了方便把鏈式佇列的頭指標和尾指標定義成結構體
*/typedef struct lqueue;
//初始化
void queueinitiate(lqueue *q)
//判斷非空
int queuenotempty(lqueue *q)else
}/**
**入列
*/lqnode *p;
/***判斷是否成功申請空間
**/
if(p != null)
p = (lqnode *)malloc(sizeof(lqnode));
if(p !=null)
if(q->front == null)
cout<
free(p);//釋放節點記憶體空間
return 1; }}
//取隊頭元素
int queueget(lqueue *q,datatype *d)
}//撤銷動態申請的空間
void destroy(lqueue *q)
}
void menu()
else if(c == 'n'||c =='n')elseelse if(c == 'n'||c =='n')else{
while(c !='n'||c != 'n'){
cout
if(c == 'n'||c =='n'){
cout<
31 鏈式佇列的基本操作實現
linkqueue.h檔案 ifndef linkqueue h define linkqueue h include include include 定義節點的儲存結構 typedef struct linkqueuenode linkqueuenode 定義鏈式佇列的儲存結構 typedef s...
鏈式佇列的實現
typedef struct nodelinklist typedef structlinkqueue void setnull linkqueue p set a empty queue,front and rear pointer both point to a head node void q...
鏈式佇列的實現
include include define n 10 定義結點 typedef struct node node 定義佇列 typedef struct queue queue 判斷佇列是否為空 int empty queue queue 初始化佇列 queue init 入隊 int inque...