鍊錶實現佇列 資料結構作業

2021-08-29 01:29:29 字數 1172 閱讀 5023

- 仿照作業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 使用者沒有傳任何引數...