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

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

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