- 仿照作業code1的功能,將課本上鍊表的實現佇列能完整實現
- 需要通過main函式呼叫並能進行友好的人機互動輸入
作業code1
鍊錶實現佇列的**:
#include
#define ok 1
#define error 0
using namespace std;
typedef
int qelemtype;
typedef
int status;
typedef
int selemtype;
typedef
struct qnode
qnode,
*queueptr;
typedef
struct
linkqueue;
linkqueue q;
queueptr p;
status initqueue
(linkqueue &q)
status enqueue
(linkqueue &q,qelemtype &e)
status dequeue
(linkqueue &q,qelemtype &e)
selemtype gethead
(linkqueue q)
void
menu()
intmain()
printf
("\n");
break
;case2:
if(q.front == q.rear)
printf
("隊列為空!\n");
else
if(q.front != q.rear)
printf
("\n");
break
;case3:
e=gethead
(q);
printf
("隊首元素是:%d\n"
,e);
break
;case4:
menu()
;break
;case0:
k=1;
break;}
if(k)
break;}
return0;
}
順序表實現佇列 資料結構作業
實現通過鍵盤進行插入 實現通過鍵盤進行刪除 良好的人機互動 順序表實現迴圈佇列 如下 迴圈佇列的基本操作 include define maxsize 50 typedef int elemtype 定義迴圈佇列結構體 typedef struct sqqueue 初始化 void initqueu...
C資料結構 佇列 鍊錶實現
佇列 queue 是具有兩個特殊屬性的鍊錶。第一,新項只能新增到鍊錶的末尾 第二,只能從鍊錶的開頭移除項。可以把佇列想象成排隊買票的人,你從隊尾加入佇列,買完票後從隊首離開。佇列是一種 先進先出 first in first out,fifo 的資料形式。queue.h ifndef queue h...
資料結構 使用鍊錶實現佇列
佇列 public inte ce queue package linkedlistqueue 帶有尾節點的列表 實現佇列 param public class linkedlistqueue implements queue 使用者傳來只傳來e public node e e 使用者沒有傳任何引數...