資料結構實驗專案三 佇列的基本操作應用

2021-08-10 17:57:32 字數 690 閱讀 9756

本**設計了變數n,即n個舞伴。

**如下:

#include #include #include #include #define maxqsize 100

using namespace std;

typedef struct //跳舞者個人資訊

person;

typedef struct //佇列的順序儲存結構

sqqueue;

bool initqueue(sqqueue &q) //佇列的初始化

bool queueempty(sqqueue q) //判斷佇列是否為空

int queuelength(sqqueue q) //求佇列長度

bool enqueue(sqqueue &q,person e) //佇列的入隊

bool dequeue(sqqueue &q,person &e) //佇列的出隊

person gethead(sqqueue q) //取佇列的隊頭元素

void dancepartner(person dancer,int num) // 舞伴配對

dancepartner(dancer,n);

return 0;

}

資料結構實驗專案三 佇列的基本操作應用

課程名稱 資料結構 實驗目的 1 掌握佇列的定義及實現 2 掌握利用佇列的基本操作。實驗要求 1 使用鏈式結構完成佇列的各種基本操作 2 補充完善教材81頁的舞伴問題。實驗專案名稱 佇列的基本操作應用 實驗過程 1 先建立乙個舞者佇列,依次往佇列中新增人員資訊 8個人,5男3女 2 分別建立男女佇列...

學習筆記 資料結構(三) 佇列和棧

用python實現棧 棧的儲存順序是先入後出。class stack object def init self self.stack def push self,value 進棧 def pop self 出棧 if self.stack self.stack.pop else raise look...

資料結構 C語言版 系列三 佇列

佇列是一種先進先出的線性表,它只允許在表的一端進行插入,而在另一端刪除元素。這和我們日常生活中的排隊是一致的,最早進入佇列的元素最早離開。在佇列中,允許插入的一端叫做隊尾 rear 允許刪除的一段則稱為隊頭 front 假設隊列為q a1,a2,an 則a1就是隊頭元素,an是隊尾元素。除了棧和佇列...