順序表實現佇列 資料結構作業

2021-08-29 01:28:16 字數 1310 閱讀 6911

- 實現通過鍵盤進行插入

- 實現通過鍵盤進行刪除

- 良好的人機互動

順序表實現迴圈佇列**如下:

//迴圈佇列的基本操作

#include

#define maxsize 50

typedef

int elemtype;

//定義迴圈佇列結構體

typedef

struct

sqqueue;

//初始化

void

initqueue

(sqqueue &q)

//判斷佇列是否為空

bool isempty

(sqqueue &q)

//入隊操作

bool enqueue

(sqqueue &q,elemtype x)

//出隊操作

bool dequeue

(sqqueue &q,elemtype &x)

void

menu()

intmain()

break

;case3:

if(isempty

(q))

printf

("隊列為空!\n");

else

printf

("\n");

}break

;case4:

menu()

;break

;case0:

k=1;

break;}

if(k)

break;}

return0;

}

老師給的**:

//迴圈佇列的基本操作

#include

#define maxsize 50

typedef

int elemtype;

//定義迴圈佇列結構體

typedef

struct

sqqueue;

//初始化

void

initqueue

(sqqueue &q)

//判斷佇列是否為空

bool isempty

(sqqueue &q)

//入隊操作

bool enqueue

(sqqueue &q,elemtype x)

//出隊操作

bool dequeue

(sqqueue &q,elemtype &x)

intmain()

資料結構 順序表實現環形佇列

1 佇列的定義 佇列是一種特殊的線性表,線性表兩端都可以進行插入刪除,而佇列只能在隊頭刪除,隊尾插入。插入元素稱為入隊,刪除元素稱為出隊。2 佇列的特點 1 只允許在一端進行插入資料操作,在另一端進行刪除資料操作的特殊線性表 2 進行插入操作的一端稱為隊尾 入佇列 3 進行刪除操作的一端稱為隊頭 出...

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

仿照作業code1的功能,將課本上鍊表的實現佇列能完整實現 需要通過main函式呼叫並能進行友好的人機互動輸入 作業code1 鍊錶實現佇列的 include define ok 1 define error 0 using namespace std typedef int qelemtype t...

資料結構作業 順序表

專案1 順序表的基本運算 建立建立順序表運算的演算法庫。演算法庫包括兩個檔案 標頭檔案 list.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 list.cpp,包含實現各種演算法的函式的定義 請採用程式的多檔案組織形式,建立如上的兩個檔案,另外再建立乙個原始檔,編寫ma...