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