[理學(xué)]數(shù)據(jù)結(jié)構(gòu)3第三章：棧和隊(duì)列(文件)
【正文】 if(==p) =。當(dāng) =m時(shí)，隊(duì)滿，再作入隊(duì)操作也會引起 ? 上溢 ? 。 // 初始化的動態(tài)分配存儲空間 int front。Q) { // 構(gòu)造一個空隊(duì)列 Q =(QElemType*) malloc(MAXQSIZE*sizeof(QElemType))。 } 空隊(duì)列圖例 循環(huán)隊(duì)列的基本操作 int QueueLength(SqQueue Q) { // 返回 Q的元素個數(shù) ,即隊(duì)列的長度 return(+MAXQSIZE)%MAXQSIZE。 return OK。 =(+1)%MAXQSIZE。e) { // 若隊(duì)列不空 ,則刪除 Q的隊(duì)頭元素 ,用 e返回其值 ,并返回 OK。 return OK。 ==0。 汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序 ， 依次由北向南排列 （ 大門在最南端 ， 最先到達(dá)的第一輛車停放在車場的最北端 ） ，若車場內(nèi)已停滿 n輛汽車 ， 則后來的汽車只能在門外的便道上等候 ， 一旦有車開走 ， 則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某車開出大門外 ， 其它車輛再按原次序進(jìn)入車場 ， 每輛停放在車場的車在它離開停車場時(shí) ， 必須按它停留的時(shí)間長短繳納費(fèi)用 ， 試為停車場編制按上述要求進(jìn)行管理的模擬程序 。 [測試數(shù)據(jù) ] 設(shè) n=2， 輸入數(shù)據(jù)為： (?A?,1,5), (?A?,2,10), (?D?,1,15), (?A?,3,20), (?A?,4,25), (?A?,5,30), (?D?,2,35),（ ‘ D?,4,10） ,(?E?,0,0), 其中 ， ’ A?表示到達(dá) ， ‘ D?表示 ，‘ E’ 表示輸入結(jié)束 。 除了棧初始化操作之外 ， 都要按函數(shù)實(shí)現(xiàn) 。 [測試數(shù)據(jù) ] 分別取 n=1,2,3,和 4 復(fù)習(xí)思考題 ? 棧 ? ？ 什么叫 ? 出棧 ? 和 ? 進(jìn)棧 ? ？ ， 元素進(jìn)棧的次序?yàn)?A， B， C。 ？ 順序存儲的隊(duì)列為什么要采用循環(huán)隊(duì)列 ？ 1,2,3,4,則隊(duì)列的輸出序列是什么 ？ Sepu(1： m)存入循環(huán)隊(duì)列的元素 ， 同時(shí)改變量 rear和 quelen分別指示循環(huán)隊(duì)列中隊(duì)尾無素的位置和內(nèi)含元素的個數(shù) ， 試給出循環(huán)隊(duì)列的隊(duì)滿條件 ， 并寫出相應(yīng)的入隊(duì)列和出隊(duì)列的算法 。 （ 1） A， B， C （ 2） A， C， B （ 3） B， A， C （ 4） B， C， A （ 5） C， B， A （ 6） C， A， B ， 畫出對下列算術(shù)表達(dá)式求值時(shí) ， 操作數(shù)棧和運(yùn)算符棧的變化過程 。 pop(s)和 top(s)遇到 S為空的情況時(shí) ， 返回值為空元素 NLLL。 設(shè)計(jì)一個程序 ， 求出所有可能由此輸出的長度為 n的車廂序列 。 每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項(xiàng)的汽車 ? 到達(dá) ? 或 ? 離去 ? 信息 ，汽車牌照碼及到達(dá)或離去的時(shí)刻 ， 對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛離去 ， 則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用 （ 在便道上停留時(shí)間不收費(fèi) ） 。 } 銷毀隊(duì)列圖例 實(shí)習(xí)題（一） ? 棧、隊(duì)列的算法設(shè)計(jì) 本次實(shí)習(xí)的目的在于深入了解棧和隊(duì)列的特性 ， 以便在實(shí)際問題背景下靈活運(yùn)用它們 。Q) { // 銷毀隊(duì)列 Q,Q不再存在 if() free()。 e=[]。 } 入隊(duì)操作 循環(huán)隊(duì)列的基本操作 Status DeQueue(SqQueue amp。Q,QElemType e) { // 插入元素 e為 Q的新的隊(duì)尾元素 if((+1)%MAXQSIZE==) // 隊(duì)列滿 return ERROR。e) { // 若隊(duì)列不空 ,則用 e返回 Q的隊(duì)頭元素 ,并返回 OK,否則返回 ERROR if(==) // 隊(duì)列空 return ERROR。 ==0。 // 尾指針 ,若隊(duì)列不空 ,指向隊(duì)列尾元素的下一個位置 }。設(shè)想數(shù)組 Q中的 m個單元不是排成一行，而是圍成一個圓環(huán)，即 Q[0]接在 Q[m1]之后，形成一個閉合的環(huán)，這個意義下的隊(duì)列叫做循環(huán)隊(duì)列。 return OK。 e=pdata。 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1