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