數(shù)據(jù)結(jié)構(gòu)第三章習(xí)題答案-資料下載頁
2025-06-22 15:17本頁面
【正文】 ，試編寫相應(yīng)的隊(duì)列初始化、入隊(duì)列和出隊(duì)列的算法。[提示]： 先畫圖.typedef LinkList CLQueue。int InitQueue(CLQueue * Q)int EnterQueue(CLQueue Q, QueueElementType x)int DeleteQueue(CLQueue Q, QueueElementType *x)8. 要求循環(huán)隊(duì)列不損失一個(gè)空間全部都能得到利用, 設(shè)置一個(gè)標(biāo)志域tag , 以tag為0或1來區(qū)分頭尾指針相同時(shí)的隊(duì)列狀態(tài)的空與滿，請編寫與此結(jié)構(gòu)相應(yīng)的入隊(duì)與出隊(duì)算法。[提示]： 初始狀態(tài)：front==0, rear==0, tag==0 隊(duì)空條件：front==rear, tag==0 隊(duì)滿條件：front==rear, tag==1 其它狀態(tài)：front !=rear, tag==0（或2） 入隊(duì)操作：…（入隊(duì)）if (front==rear) tag=1；（或直接tag=1） 出隊(duì)操作：…（出隊(duì)）tag=0；[問題]：如何明確區(qū)分隊(duì)空、隊(duì)滿、非空非滿三種情況？9. 簡述以下算法的功能（其中棧和隊(duì)列的元素類型均為int）：（1）void proc_1(Stack S){ int i, n, A[255]。 n=0。 while(!EmptyStack(S)) {n++。 Pop(amp。S, amp。A[n])。} for(i=1。 i=n。 i++) Push(amp。S, A[i])。}將棧S逆序。（2）void proc_2(Stack S, int e){ Stack T。 int d。InitStack(amp。T)。 while(!EmptyStack(S)) { Pop(amp。S, amp。d)。 if (d!=e) Push( amp。T, d)。 } while(!EmptyStack(T)) { Pop(amp。T, amp。d)。 Push( amp。S, d)。 }}刪除棧S中所有等于e的元素。（3）void proc_3(Queue *Q){ Stack S。 int d。InitStack(amp。S)。 while(!EmptyQueue(*Q)) {DeleteQueue(Q, amp。d)。Push( amp。S, d)。 } while(!EmptyStack(S)) { Pop(amp。S, amp。d)。 EnterQueue(Q，d) } }將隊(duì)列Q逆序。實(shí)習(xí)題1． 回文判斷。稱正讀與反讀都相同的字符序列為“回文”序列。試寫一個(gè)算法，判斷依次讀入的一個(gè)以@為結(jié)束符的字母序列，是否為形如‘序列1 amp。序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘a(chǎn)mp。’，且序列2 是序列1的逆序列。例如，‘a(chǎn)+bamp。b+a’是屬該模式的字符序列，而‘１+３amp。３－１’則不是。2． 停車場管理。設(shè)停車場是一個(gè)可停放n輛車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。在停車場內(nèi)，汽車按到達(dá)的先后次序，由北向南依次排列（假設(shè)大門在最南端）。若車場內(nèi)已停滿n輛車，則后來的汽車需在門外的便道上等候，當(dāng)有車開走時(shí)，便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門后，其它車輛再按原次序返回車場。每輛車離開停車場時(shí)，應(yīng)按其停留時(shí)間的長短交費(fèi)（在便道上停留的時(shí)間不收費(fèi)）。試編寫程序，模擬上述管理過程。要求以順序棧模 擬停車場，以鏈隊(duì)列模擬便道。從終端讀入汽車到達(dá)或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項(xiàng)：①是“到達(dá)”還是“離去”；②汽車牌照號碼；③“到達(dá)”或“離去”的時(shí) 刻。與每組輸入信息相應(yīng)的輸出信息為：如果是到達(dá)的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時(shí)間和應(yīng)交的費(fèi) 用。（提示：需另設(shè)一個(gè)棧，臨時(shí)停放為讓路而從車場退出的車。）3． 商品貨架管理。商品貨架可以看成一個(gè)棧，棧頂商品的生產(chǎn)日期最早，棧底商品的生產(chǎn)日期最近。上貨時(shí)，需要倒貨架，以保證生產(chǎn)日期較近的商品在較下的位置。用隊(duì)列和棧作為周轉(zhuǎn)，實(shí)現(xiàn)上述管理過程。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1