數(shù)據(jù)結(jié)構(gòu)與算法上機(jī)作業(yè)——上機(jī)實驗：棧和隊列

1、數(shù)據(jù)結(jié)構(gòu)與算法上機(jī)作業(yè)2021.9上機(jī)實驗三：棧和隊列ex3_1：鏈棧 1）鏈棧結(jié)點類型定義為： typedef struct node int data; struct node *next; node_type;2）編寫進(jìn)棧函數(shù)push3）編寫出棧函數(shù)pop4）編寫main函數(shù)，首先建立一空鏈棧； 調(diào)用進(jìn)棧函數(shù)，將從鍵盤輸入的數(shù)據(jù)元素逐個進(jìn)棧，輸入0結(jié)束；顯示進(jìn)棧后的數(shù)據(jù)元素； 調(diào)用兩次出棧函數(shù)，顯示出棧后的數(shù)據(jù)元素。ex3_2：循環(huán)隊列 1）順序循環(huán)隊列類型定義為：#define N 20typedef struct int dataN; int front, rear;queue_ty

2、pe;2）編寫循環(huán)隊列出隊函數(shù)dequeue3）編寫循環(huán)隊列入隊函數(shù)enqueue4）編寫函數(shù)：void aa(queue_type *q)； 調(diào)用出隊函數(shù)把隊列q中的元素一一出隊列，如果是負(fù)數(shù)直接拋棄；如果是大于等于零，則調(diào)用入隊函數(shù)，插入到q的隊尾。5）編寫main函數(shù)，首先建立一個隊列，其中的數(shù)據(jù)元素舉例2, 3, -4, 6, -5, 8, -9, 7, -10, 20；然后調(diào)用aa函數(shù)，將aa函數(shù)調(diào)用前后隊列的數(shù)據(jù)元素分別輸出到屏幕上。ex3_3：設(shè)2個棧共占一維數(shù)組空間Sm,它們的棧底分別在數(shù)組的兩端，且進(jìn)棧的每個數(shù)據(jù)元素只占用一個分量。請編寫兩個棧公共的棧操作算法，取棧頂元素get(i), i=0或1分別表示不同的棧號（需要自己設(shè)計數(shù)據(jù)結(jié)構(gòu)）。對兩個棧分別入/出棧，并打印顯示兩個棧在算法操作前后各自的數(shù)據(jù)元素。ex3_4：假設(shè)一維數(shù)組Sqm存儲循環(huán)隊列的元素，若要使m個存儲空間全部都得到利用，需要設(shè)置一個標(biāo)志tag，tag=0或1來區(qū)分隊首和隊尾指針相同時隊列是空還是滿。請編寫此結(jié)構(gòu)對應(yīng)的出、入隊算法（需要自己設(shè)計數(shù)據(jù)結(jié)構(gòu)），并打印顯示隊列在執(zhí)行算法前后的數(shù)據(jù)元素，進(jìn)行對比。上機(jī)實驗三：棧和隊列 ex3_5：銀行排隊模擬系統(tǒng)（選做）設(shè)計一個最簡單的排隊系統(tǒng)模擬器，希望通過這個模擬器得到顧客的平均排隊時間。排隊系統(tǒng)只有一個服務(wù)臺排隊系統(tǒng)支持2種不同優(yōu)先級：VIP和