清華大學(xué)嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場(chǎng)(存儲(chǔ)版)
【正文】 塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考。本課程設(shè)計(jì)的目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問題在計(jì)算機(jī)內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計(jì)技能，l 查詢：通過車牌號(hào)能查到該車輛在停車場(chǎng)或便道中的位置l 調(diào)度：當(dāng)有車輛從停車場(chǎng)離開時(shí)，等待的車輛按順序進(jìn)入停車場(chǎng)停放。第四頁為目錄。隊(duì)列和棧一樣，均屬于限定性的數(shù)據(jù)結(jié)構(gòu)，也屬于線性表的一種。進(jìn)場(chǎng)或離場(chǎng)時(shí)間同樣為整型數(shù)據(jù)。棧的主要特點(diǎn)是”后進(jìn)先出”，即后進(jìn)棧的元素先處理。停車場(chǎng)管理系統(tǒng)流程圖如圖1所示。e)初始條件：棧S已存在。StackLength(amp。操作結(jié)果：若棧S不空，則以e返回棧頂元素。ClearQueue(amp。GetHead(Q, amp。e)初始條件：Q為非空隊(duì)列。2．棧類型（停車場(chǎng)）typedef struct stack{node *base。}void push(stack amp。 //如果?？?，返回ERROR。Qnode *rear。if(count==0){=q。=next。float money。initstack(s,n)。if(info==39。cintimes。=pass。if(tp==NULL){}else{j=1。do{counter++。=9999。amp。){}}}void wait(stack amp。車輛的信息包括：車牌號(hào)、汽車到達(dá)/離去標(biāo)志、到達(dá)/離去時(shí)刻等。調(diào)試分析（1）一開始在調(diào)試程序時(shí)遇到了內(nèi)存錯(cuò)誤，經(jīng)過DEBUG，找到了引起內(nèi)存錯(cuò)誤的原因：即在建立隊(duì)頭指針與隊(duì)尾指針時(shí)沒有對(duì)指針進(jìn)行初始化(沒有為指針動(dòng)態(tài)分配空間)。改為創(chuàng)建指針，并為指針分配空間，再給頭指針和尾指針賦值的方式解決問題。（2）接著輸入車輛的牌照信息（3）若為到達(dá)的車輛，輸入進(jìn)場(chǎng)信息，若為離去的車輛，輸入離場(chǎng)信息。 int stacksize。int count=0。}void EnQueue(LinkQueue amp。 time=。 return OK。 }}void EnQueue(LinkQueue amp。} next=q。count=0。 printf(停車場(chǎng)容量:)。 printf(請(qǐng)輸入車輛牌照:)。D39。){ int i,j。 } } Qnode *tp。){ node d。 push(s,d)。 } else if(info!=39。info!=39。 參考文獻(xiàn) 數(shù)據(jù)結(jié)構(gòu)（C語言版） 上海交通大學(xué)出版社，2000 數(shù)據(jù)結(jié)構(gòu) 西安交通大學(xué)出版社，2000 數(shù)據(jù)結(jié)構(gòu)(C語言版） 清華大學(xué)出版社，1997 數(shù)據(jù)結(jié)構(gòu)(C語言版) 北京高等教育出版社，1997 數(shù)據(jù)結(jié)構(gòu) 北京高等教育出版社，1987 數(shù)據(jù)結(jié)構(gòu) 華中理工大學(xué)出版社，1991 數(shù)據(jù)結(jié)構(gòu) 中國(guó)鐵道出版設(shè)，2001 數(shù)據(jù)結(jié)構(gòu) 北京科學(xué)出版社，1998 數(shù)據(jù)結(jié)構(gòu) 清華大學(xué)出版社，1999。amp。 tp=ERROR。 printf(停留時(shí)間:%d 需交費(fèi):%f\n,m)。 } } else if(info==39。i=n。} else if(info==39。)printf(請(qǐng)輸入進(jìn)場(chǎng)時(shí)間:)。 while(exit!=OK){ printf(\n請(qǐng)輸入車輛數(shù)據(jù)\nA到達(dá) D離去 E結(jié)束:)。 =(Qnode *)malloc(sizeof(Qnode))。 =next。 if(count==0){=q。 =times。 =passport。S,node e){ if(()=){EnQueue(Q,e)。 =。 Qnode *rear。typedef struct stack{ node *base。注意生存期對(duì)程序的影響。（3）在EnQueue函數(shù)中，一開始用的是建立實(shí)體結(jié)點(diǎn)，用隊(duì)頭隊(duì)尾指針指向該實(shí)體的方法來創(chuàng)建隊(duì)列。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。push(S,temp)。info!=39。}else if(info!=39。push(s,d)。){node d。}}Qnode *tp。){int i,j。D39。printf(請(qǐng)輸入車輛牌照:)。printf(停車場(chǎng)容量:)。 //初始化棧LinkQueue Q。e){
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1