《數據結構課程設計報告停車場管理系統》由會員分享，可在線閱讀，更多相關《數據結構課程設計報告停車場管理系統(8頁珍藏版)》請在人人文庫網上搜索。

1、數據結構課程設計報告系 別： 計算機信息與技術系 _班 級：__ _ B080604_ _ __學 號：______B080605_______實訓日期：2010-08-23至2010-08-27數據結構課程設計實驗報告開課實驗室： ROOM-M_ 2010年08月27日班級B080604學號B080605姓名成績課程名稱數據結構實驗項目名 稱停車場管理系統指導教師趙亞軍教師評語教師簽名：年 月 日一、實驗目的1、 通過課程設計，加深對數據結構這一課程所學內容的進一步理解與鞏固。2、 通過課程設計，加深對結構化設計思想的理解，能對系統功能進行分析，并設計合理的模塊化結構。3、 通過課程設計，提。

2、高程序開發功能，能運用合理的控制流程編寫清晰高效的程序。4、 通過課程設計，訓練C程序調試能力，能將一個中小型各級組織系統聯調通過。5、 通過課程設計，開發一個中小型系統，掌握系統研發全過程。6、 通話課程設計，培養分析問題、解決實際問題的能力。二、功能要求設計一個停車場管理系統，模擬停車場的運作，通過此程序具備以下功能：1、要求以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的數據序列進行模擬管理2、要求處理的數據元素包括三個數據項：汽車“到達”或“離去”信息，汽車牌照號碼及到達或離去的時間3、該系統完成以下功能：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是離去，則輸出汽。

3、車在停車場內停留的時間和應繳納的費用(在便道上停留的時間不收費)4、要求棧以順序結構實現，隊列以鏈表實現三、設計要求1、獨立完成全部代碼的設計、編寫、調試與部署，運行正確無誤2、編寫設計報告書設計報告書應包括：(1) 問題描述和系統要求(2) 系統主要功能模塊設計(3) 設計中遇到的問題及其解決方法(4) 系統運行報告(5) 總結 問題描述：設有一個可以停放n輛汽車的狹長停車場，它只有一個大門可以供車輛進出。車輛按到達停車場時間的早晚依次從停車場最里面向大門口處停放(最先到達的第一輛車放在停車場的最里面)。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內有車開走。

4、，則排以便道上的第一輛車就進入停車場。停車場內如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進場。每輛車在離開停車場時，都應根據它在停車場內停留的時間長短交費。如果停留在便道上的車未進停車場時，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理。 基本要求：要求程序輸出每輛車到達后的停車位置(停車場或便道上)，以及某輛車離開停車場應交納的費用和它在停車場內停留的時間。 實現提示：汽車的模擬輸入信息格式可以是：(到達/離去，汽車牌照號碼，到達/離去的時刻)。例如，(A，1，5)表示1號牌照車在5這。

5、個時刻到達，而(D，5，20)表示5號牌照車在20這個時刻離去。整個程序可以在輸入信息為(E，0，0)時結束。本題可用棧和隊列來實現。四、運行環境1 Microsoft Visual C+ 6.02 Microsoft Windows XP 操作系統五、實驗步驟(繪制相應的流程圖)Interface列表顯示車輛出庫車輛入庫信息消除信息登入檢索輸出返回主界面六、實驗過程原始代碼#include#include#include#define MAX 5 /*車庫容量*/#define price 0.05 /*每車每分鐘費用*/typedef struct timeint hour;int min。

6、;Time; /*時間結點*/typedef struct nodechar num10;Time reach;Time leave;CarNode; /*車輛信息結點*/typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar; /*模擬車站*/typedef struct carCarNode *data;struct car *next;QueueNode;typedef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar; /*模擬通道*/void InitStack。

7、(SeqStackCar *); /*初始化棧*/ int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/void main()SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;InitStack(&E。

8、nter); /*初始化車站*/ InitStack(&Temp); /*初始化讓路的臨時棧*/InitQueue(&Wait); /*初始化通道*/while(1)printf(n*n); printf(n*停 車 場 管 理 系 統*n);printf(n*1.車輛到達登記 * 2.車輛離開登記*);printf(n * );printf(n*);printf(n * );printf(n*3.車輛列表顯示 * 4. 退 出 系 統*n);printf(n* 歡*迎*使*用 *n);printf(n*n);printf(n*注意:請輸入所需序號使用本系統*n);while(1)scanf(。

9、%d,&ch);if(ch=1&chtop=0;for(i=0;istacks-top=NULL;int InitQueue(LinkQueueCar *Q) /*初始化便道*/Q-head=(QueueNode *)malloc(sizeof(QueueNode);if(Q-head!=NULL)Q-head-next=NULL;Q-rear=Q-head;return(1);else return(-1);void PRINT(CarNode *p,int room) /*打印出站車的信息*/ int A1,A2,B1,B2;printf(n車輛離開的時間為:n);scanf(%d:%d,。

10、&(p-leave.hour),&(p-leave.min);printf(n車牌號為:n);puts(p-num);printf(n其到達時間為: %d:%d,p-reach.hour,p-reach.min);printf(離開時間為: %d:%d,p-leave.hour,p-leave.min);A1=p-reach.hour;A2=p-reach.min;B1=p-leave.hour;B2=p-leave.min;printf(n應交費用為: %2.1f元,(B1-A1)*60+(B2-A2)*price);free(p);int Arrival(SeqStackCar *Ente。

11、r,LinkQueueCar *W) /*車輛到達*/ CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(CarNode);flushall();printf(n請輸入車牌號(如:陜A00000):);gets(p-num);if(Enter-toptop+;printf(n車輛在車場第%d位置.,Enter-top);printf(n車輛到達時間為:);scanf(%d:%d,&(p-reach.hour),&(p-reach.min);Enter-stackEnter-top=p;return(1);else /*車場已滿，車進便道*/p。

12、rintf(n對不起，停車位已滿，請在便道等待，感謝您的配合);t=(QueueNode *)malloc(sizeof(QueueNode);t-data=p;t-next=NULL; W-rear-next=t;W-rear=t;return(1);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/ int room;CarNode *p,*t;QueueNode *q;/*判斷車場內是否有車*/if(Enter-top0) /*有車*/ while(1) /*輸入離開車輛的信息*/ print。

13、f(n請輸入車在車場的位置/1-%d/：,Enter-top);scanf(%d,&room);if(room=1&roomtop) break;while(Enter-toproom) /*車輛離開*/Temp-top+;Temp-stackTemp-top=Enter-stackEnter-top;Enter-stackEnter-top=NULL;Enter-top-; p=Enter-stackEnter-top;Enter-stackEnter-top=NULL;Enter-top-;while(Temp-top=1)Enter-top+;Enter-stackEnter-top=T。

14、emp-stackTemp-top;Temp-stackTemp-top=NULL;Temp-top-;PRINT(p,room);/*判斷通道上是否有車及車站是否已滿*/if(W-head!=W-rear)&Enter-tophead-next;t=q-data;Enter-top+;printf(n便道的%s號車進入車場第%d位置.,t-num,Enter-top);printf(n請輸入車輛進入車場的時間:);scanf(%d:%d,&(t-reach.hour),&(t-reach.min);W-head-next=q-next;if(q=W-rear) W-rear=W-head;E。

15、nter-stackEnter-top=t;free(q);else printf(n便道里沒有車輛.n);else printf(n車場里沒有車輛停放.); /*沒車*/void List1(SeqStackCar *S) /*列表顯示車場信息*/ int i;if(S-top0) /*判斷車站內是否有車*/ printf(n車場:);printf(n 位置 到達時間 車牌號n);for(i=1;itop;i+)printf( %d ,i);printf( %d:%d ,S-stacki-reach.hour,S-stacki-reach.min);puts(S-stacki-num);el。

16、se printf(n車場里沒有車);void List2(LinkQueueCar *W) /*列表顯示便道信息*/ QueueNode *p;p=W-head-next;if(W-head!=W-rear) /*判斷通道上是否有車*/printf(n等待車輛的號碼為:);while(p!=NULL)puts(p-data-num);p=p-next;else printf(n便道里沒有車.);void List(SeqStackCar S,LinkQueueCar W)int flag,tag;flag=1;while(flag)printf(n請選擇 1|2|3:);printf(n1.。

17、車場列表n2.便道列表n3.返回主菜單n);while(1) scanf(%d,&tag);if(tag=1|tag=3) break;else printf(n請選擇 13:);switch(tag)case 1:List1(&S);break; /*列表顯示車場信息*/case 2:List2(&W);break; /*列表顯示便道信息*/case 3:flag=0;break;default: break;七、實驗結果及分析停車場管理系統主界面 停車場車輛信息錄入界面車輛停滿提示車輛便道等待界面 停車場已停車輛列表顯示界面便道等待車輛信息界面備注：為方便模擬停車場實驗，停車場最多停車5輛。

18、，若有車輛需要進入則需在編導等待。只有停車場內車輛使出后，便道等待車輛才能夠進入停車場。停車場內車輛使出繳費及便道車輛進入界面八、實驗體會與收獲(自己的體會，200字以上；每人一份)這一周的課程設計，通過對停車場管理系統的開發，使得我將計算機課程所學知識與實際問題很好地相連接在了一起。在這次課程設計中，不僅培養了我開發一個中小型程序的能力，而且也培養了我們團獨合作能力。在這次對停車場管理系統的開發過程中，我們每個人互相幫助。在這次課程設計中，使得我很好的了解了在開發程序中合作的重要性。在這周課程設計中，我所開發的停車場管理系統，基本上可以完成每一項功能。汽車進入停車場的信息、離開停車場的信息以及通道上的信息都可以在程序上一一實現。但是，該程序也有不足的地方。還有一個可以改進的地方就是紀錄車倆進入停車場以及離開停車場的時間，應該精確到小時以及分鐘的，可是在程序中，為了簡便起見，我們只是設置了成了一個時刻，所以，在這方面還是有待改進的。改進的程序中，還應該增加時間的判斷功能，即停車場內有可能有車倆停放的時間超過一天。總之，在這周的課程設計中，我的收獲還是挺大的，不僅對于專業課有了更好的認識，而且在合作的過程中更加了解了團隊精神的重要性。

總結

以上是生活随笔為你收集整理的c语言数据结构课程设计停车场管理系统,数据结构课程设计报告停车场管理系统...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。