實驗實驗三三 隊隊列列 一 一 實驗實驗目的目的 1 了解隊列的特性 2 掌握隊列的順序表示和實現 3 掌握隊列的鏈式表示和實現 二 二 實驗實驗內容內容 實驗實驗3 3隊隊列的列的順順序表示和序表示和實現實現 編寫一個程序實現順序隊列的各種基本運算 采用循環隊列 并在此基礎上設計一個主程序 完成如下功能 1 初始化隊列 2 建立順序隊列 3 入隊 4 出隊 5 判斷隊列是否為空 6 取隊頭元素 7 遍歷隊列 實驗實驗3 4隊隊列的列的鏈鏈式表示和式表示和實現實現 編寫一個程序實現鏈隊列的各種基本運算 并在此基礎上設計一個主程序 完成如下功能 1 初始化并建立鏈隊列 2 入鏈隊列 3 出鏈隊列 4 遍歷鏈隊列 include include define MAXQSIZE 100 typedef struct int base int front int rear SqQueue int InitQueue SqQueue if Q base exit 0 Q front Q rear 0 return 0 初始化順序隊列 int QueueLength SqQueue Q int i i Q rear Q front MAXQSIZE MAXQSIZE printf 隊列長度 5d n i if i printf 隊列非空 else printf 隊列為空 return 0 判斷隊列是否為空 int EnQueue SqQueue Q base Q rear e Q rear Q rear 1 MAXQSIZE return 0 將元素e入隊 int DeQueue SqQueue e Q base Q front printf 5d n e Q front Q front 1 MAXQSIZE return 0 刪除元素e并返回其值 int GetHead SqQueue e Q base Q front printf 返回隊頭元素 5d n e return 0 返回隊頭元素e void PrintQueue SqQueue printf 順序隊列中的元素 n for k Q front k Q rear k printf 5d Q base k printf n 遍歷順序隊列 void main int e i n SqQueue Q InitQueue Q printf 1 元素入隊 2 元素出隊 3 返回隊頭元素 4 隊列空否0 結束運行 n printf n printf n printf n printf n printf n printf 選擇 scanf d printf n printf n while n 0 switch n case 1 printf 入隊元素 scanf d EnQueue Q e PrintQueue Q printf n printf n break case 2 printf 出隊元素 DeQueue Q e PrintQueue Q printf n printf n break case 3 GetHead Q e printf n printf n break case 4 QueueLength Q printf n printf n break printf 選擇 scanf d printf n printf n printf 結束運行 再見 n 鏈式隊列 include include typedef struct QNode int data struct QNode next QNode QueuePtr typedef struct QueuePtr front 隊頭指針 QueuePtr rear 隊尾指針 LinkQueue int InitQueue LinkQueue if Q front exit 0 Q front next NULL return 0 初始化鏈式隊列 int EnQueue LinkQueue p QueuePtr malloc sizeof QNode if p exit 0 p data e p next NULL Q rear next p Q rear p return 0 在隊尾插入元素e int DeQueue LinkQueue if Q front Q rear return 0 p Q front next e p data Q front next p next if Q rear p Q rear Q front free p return 0 刪除隊頭元素e int PrintQueue LinkQueue printf 鏈式隊列中的元素 if Q front next NULL p Q front next if Q front next NULL do printf 5d p data p p next while p NULL else printf 隊列為空 n printf n return 0 遍歷鏈式隊列 void main LinkQueue Q int e m printf n printf n printf n printf n printf 1 插入元素 2 刪除元素 0 結束運行 n printf n printf n printf n InitQueue Q printf n printf n printf 選擇 scanf d printf n printf n while m 0 switch m case 1 printf 插入元素 scanf d EnQueue Q e PrintQueue Q printf n