鏈佇列的基本操作 C

#include

using
namespace std;
//定義結點
typedef
struct qnode
qnode,
* queueptr;
//定義鏈隊
struct lqueue
;//初始化佇列
void
init
(lqueue& q)
//入佇列
void
enqueue
(lqueue& q)
}//判斷佇列是否為空
bool
isempty
(lqueue q)
//出佇列
void
dequeue
(lqueue& q)
queueptr p =
new qnode;
p = q.front-
>next;
cout <<
"已刪除元素："
<< p-
>data << endl;
q.front-
>next = p-
>next;
delete
(p);}}
//遍歷佇列
void
displayqueue
(lqueue q)
cout << endl;
return;}
//獲取隊頂元素
void
gethead
(lqueue q)
cout <<
"隊頂元素為："
<< q.front-
>next-
>data << endl;
}void
clearqueue
(lqueue& q)
q.rear = q.front;
return;}
//銷毀佇列
void
destroyqueue
(lqueue& q)
}//獲取佇列長度
void
lengthqueue
(lqueue q)
cout <<
"佇列長度為:"
<< cnt << endl;
}//選單
void
menu()
intmain()
}return0;
}

佇列的基本操作（鏈佇列）

佇列和棧差不多，唯一的區別就是棧式先進後出 filo 佇列是先進先出 fifo 佇列的示意圖如下 其基本操作的 如下 include includeusing namespace std struct qnode typedef qnode queueptr struct linkqueue 初始化...

C語言鏈佇列的基本操作

鏈佇列的初始化及入隊出隊操作，xp3 vc6.0 執行下通過。define overflow 2 define error 0 include typedef int qelemtype typedef struct qnode qnode,queueptr typedef struct linkq...

鏈佇列的基本操作 C語言

用鍊錶實現佇列的基本操作,定義兩個指標,分別指向鍊錶的頭結點和尾節點,即作為佇列的頭和尾,在隊尾進行插入操作,在對頭進行出隊操作 定義乙個鏈佇列 定義乙個佇列 typedef int elemtype 鍊錶的定義 typedef struct qnode qnode,queueptr 隊頭和隊尾指標...