清華大學(xué)嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場(chǎng)-文庫吧資料
2025-06-23 20:06本頁面
【正文】 到了內(nèi)存錯(cuò)誤，經(jīng)過DEBUG，找到了引起內(nèi)存錯(cuò)誤的原因：即在建立隊(duì)頭指針與隊(duì)尾指針時(shí)沒有對(duì)指針進(jìn)行初始化(沒有為指針動(dòng)態(tài)分配空間)。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。車輛牌照為整型數(shù)據(jù)。按照從終端讀入的數(shù)據(jù)序列進(jìn)行模擬管理。車輛的信息包括：車牌號(hào)、汽車到達(dá)/離去標(biāo)志、到達(dá)/離去時(shí)刻等。push(S,temp)。DeQueue(Q,temp)。amp。){}}}void wait(stack amp。info!=39。amp。info!=39。amp。}else if(info!=39。tp=ERROR。}else{push(temp,d)。=9999。push(s,d)。printf(停留時(shí)間:%d 需交費(fèi):%f\n,m)。while(tp!=ERROR){if(==pass){float m。do{counter++。){node d。}}else if(info==39。j++。if(tp==NULL){}else{j=1。}}Qnode *tp。i=n。push(s,a)。=pass。){int i,j。}else if(info==39。E39。cintimes。D39。)printf(請(qǐng)輸入進(jìn)場(chǎng)時(shí)間:)。||info==39。if(info==39。printf(請(qǐng)輸入車輛牌照:)。while(exit!=OK){printf(\n請(qǐng)輸入車輛數(shù)據(jù)\nA到達(dá) D離去 E結(jié)束:)。printf(停車場(chǎng)費(fèi)率:)。initstack(s,n)。printf(停車場(chǎng)容量:)。=(Qnode *)malloc(sizeof(Qnode))。int pass。float money。 //初始化棧LinkQueue Q。 //隊(duì)列是否為空的標(biāo)志int times。count=0。=next。e){ //出隊(duì)函數(shù)if(==NULL){}else {=。}void DeQueue(LinkQueue amp。} //若創(chuàng)建節(jié)點(diǎn)前隊(duì)空，頭指針指向節(jié)點(diǎn)next=q。if(count==0){=q。q=。q=(Qnode *)malloc(sizeof(Qnode))。void EnQueue(LinkQueue amp。Qnode *rear。}Qnode。}3．隊(duì)列類型（便道）typedef struct Qnode{node Qdata。=time。 //如果?？眨祷谽RROR。S,node amp。++。} //如果棧滿，調(diào)用入隊(duì)函數(shù)else {passport=。}void push(stack amp。=。void initstack(stack amp。int stacksize。2．棧類型（停車場(chǎng)）typedef struct stack{node *base。 //存儲(chǔ)車輛牌照信息int time。一旦visit()失敗，則操作失敗。QueueTraverse(Q, visit())初始條件：Q已存在且非空。e)初始條件：Q為非空隊(duì)列。DeQueue(amp。Q, e)初始條件：隊(duì)列Q已存在。操作結(jié)果：用e返回Q的隊(duì)頭元素。GetHead(Q, amp。QueueLength(Q)初始條件：隊(duì)列Q已存在。Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：將Q清為空隊(duì)列。ClearQueue(amp。Q)初始條件：隊(duì)列Q已存在。Q)操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q。操作結(jié)果：從棧底到棧頂依次對(duì)S中的每個(gè)元素調(diào)用函數(shù)visit()。操作結(jié)果：若棧S不空，則以e返回棧頂元素。GetTop(S, amp。S)初始條件：棧S已存在。操作結(jié)果：返回棧S的長度。StackLength(amp。S)初始條件：棧S已存在。操作結(jié)果：銷毀棧S。DestroyStack(amp。e)初始條件：棧S已存在。pop(amp。S, e)初始條件：棧S已存在。S, n)操作結(jié)果：構(gòu)造一個(gè)空棧S,該棧可存放n個(gè)元素。停車場(chǎng)管理系統(tǒng)流程圖如圖1所示。停車場(chǎng)的車輛到達(dá)停車和車輛的離開的管理方式就是采用隊(duì)列的“先進(jìn)先出”的移動(dòng)的思想。把一個(gè)元素插入隊(duì)列中的操作為進(jìn)隊(duì)，隊(duì)列中刪除一個(gè)元素的操作為出隊(duì)。隊(duì)列是限定僅能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的線性表。棧的主要特點(diǎn)是”后進(jìn)先出”，即后進(jìn)棧的元素先處理。該程序設(shè)計(jì)可以完整的模擬停車場(chǎng)的管理過程。(3)當(dāng)有車輛從停車場(chǎng)離開時(shí)，等待的車輛按順序進(jìn)入停車場(chǎng)停放。停車場(chǎng)管理系統(tǒng)主要實(shí)現(xiàn)以下幾個(gè)功能： (1)根據(jù)車輛到達(dá)停車場(chǎng)到車輛離開停車場(chǎng)時(shí)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1