數(shù)據(jù)結(jié)構(gòu)停車場管理系統(tǒng)課程設(shè)計報告

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：20 大小：287.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩19頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè)計　　課程：數(shù) 據(jù) 結(jié) 構(gòu) 　　題目：停車場管理系統(tǒng) 　　專業(yè)：計算機(jī)科學(xué)與技術(shù) 　　班級： 　　姓名：

2、 　　2010 年 9 月 6 日 　　《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計　　停車場管理系統(tǒng)　　課程設(shè)計目的　　通過課程設(shè)計，加深對《數(shù)據(jù)結(jié)構(gòu)》這

3、一課程所學(xué)內(nèi)容的進(jìn)一步理解與鞏固。　　通過課程設(shè)計，加深對結(jié)構(gòu)化設(shè)計思想的理解，能對系統(tǒng)功能進(jìn)行分析，并設(shè)計合理的模塊化結(jié)構(gòu)。　　通過課程設(shè)計，提高程序開發(fā)功能，能運用合理的控制流程編寫清晰高效的程序。　　通過課程設(shè)計，訓(xùn)練C程序調(diào)試能力，能將一個中小型各級組織系統(tǒng)聯(lián)調(diào)通過。<p&g

4、t;　　通過課程設(shè)計，開發(fā)一個中小型系統(tǒng)，掌握系統(tǒng)研發(fā)全過程。　　通話課程設(shè)計，培養(yǎng)分析問題、解決實際問題的能力。　　二、課程設(shè)計內(nèi)容　　問題描述：　　設(shè)有一個可以停放n輛汽車的狹長停車場，它只有

5、一個大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時間的早晚依次從停車場最里面向大門口處停放（最先到達(dá)的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排以便道上的第一輛車就進(jìn)入停車場。停車場內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場。每輛車在離開停車場時，都應(yīng)根據(jù)它在停車場內(nèi)停留的時間長短交費。如果停留

6、在便道上的車未進(jìn)停車場時，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理。　　基本要求：　　要求程序輸出每輛車到達(dá)后的停車位置（停車場或便道上），以及某輛車離開停車場應(yīng)交納的費用和它在停車場內(nèi)停留的時間。　　實現(xiàn)提

7、示：　　汽車的模擬輸入信息格式可以是：（到達(dá)/離去，汽車牌照號碼，到達(dá)/離去的時刻）。例如，（‘A’，1，5）表示1號牌照車在5這個時刻到達(dá)，而（‘D’，5，20）表示5號牌照車在20這個時刻離去。整個程序可以在輸入信息為（‘E’，0，0）時結(jié)束。本題可用棧和隊列來實現(xiàn)。　　三、概要設(shè)計</

8、p>　　1、設(shè)計思想　　此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進(jìn)出，并且要實現(xiàn)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場的功能，就可以設(shè)計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當(dāng)有

9、車輛離開時，原來停車場內(nèi)為其讓路的車輛。至于當(dāng)停車場已滿時，需要停放車輛的通道可以用一個鏈隊列來實現(xiàn)。當(dāng)停車場內(nèi)開走一輛車時，通道上便有一輛車進(jìn)入停車場，此時只需要改變通道上車輛結(jié)點的連接方式就可以了，使通道上第一輛車進(jìn)入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時只需將模擬通道的鏈隊列的頭結(jié)點連到原來的第二輛車上就可以了。　　2、實現(xiàn)方法</b&

10、gt;　　對于此停車場管理系統(tǒng)的實現(xiàn)，就是用兩個堆棧來分別模擬停車場以及停車場內(nèi)車輛為其它車輛讓路時退出停車的臨時停放地點。至于通道上車輛的停放則用一個鏈隊列來實現(xiàn)，此時，通道上車輛的離開或者進(jìn)入停車場只需改變此鏈隊列上的結(jié)點而已。對于要對停車場內(nèi)的車輛根據(jù)其停放時間收取相應(yīng)的停車費用，可以記錄下車輛進(jìn)入以及離開停車場的時間，再用時間差乘以相應(yīng)的單價并且打印出最后的費用就可以實現(xiàn)了。</p

11、>　　3、主要模塊　　①此停車場管理系統(tǒng)，主要分為以下若干模塊：　　首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實現(xiàn)對其它各個模塊的調(diào)用。在主函數(shù)中首先調(diào)用option()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進(jìn)入此停車場管理系統(tǒng)后，再

12、出現(xiàn)一個供用戶選擇的界面，在用戶的選擇過程中，程序又分別調(diào)用車輛的到達(dá)、車輛的離開、停車場內(nèi)停放車輛的信息以及退出程序這四個函數(shù)模塊。其中，在車輛的離開那個模塊函數(shù)中又調(diào)用了打印離開車輛信息的函數(shù)，在停車場內(nèi)停放車輛信息的那個模塊函數(shù)中，又分別調(diào)用了顯示停車場上車輛信息的函數(shù)以及顯示便道上車輛信息的函數(shù)。最后，從調(diào)鼐的這四個函數(shù)中回到主函數(shù)結(jié)束整個程序的運行。　?、谠谝陨细鱾€模塊中，出現(xiàn)的調(diào)用的

13、函數(shù)為：　　void InitStack(SeqStackCar *s);　　int InitQueue(LinkQueueCar *Q);　　option();　　int Arrival(SeqStackCar *Enter,Lin

14、kQueueCar *W);　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);　　void PRINT(CarNode *p);　　void List(SeqStackCar S,LinkQueueCar W);

15、;　　void List1(SeqStackCar *S);　　void List2(LinkQueueCar *W);　　4、模塊間關(guān)系　　四、調(diào)試分析　?。?）調(diào)試過程

16、中的主要問題　　由于此停車場管理系統(tǒng)是分模塊設(shè)計的，而且在程序的實現(xiàn)過程中又使用了清屏函數(shù)，所以，運行時用戶選擇任務(wù)并且執(zhí)行完任務(wù)后，又會回到供用戶選擇功能的主界面，因此整個程序從整體上來講結(jié)構(gòu)清晰，使用方便。本程序的調(diào)試運行，總體上情況良好，但中間也出現(xiàn)了一些小問題。其中比較有代表性的主要問題有：　　當(dāng)停車場已經(jīng)達(dá)到最大容量，但仍有車輛進(jìn)入停車場的時候

17、，運行界面上沒有出現(xiàn)或者說出現(xiàn)了但又跳掉了“停車場已滿，該車輛需在便道上等待！”的提示信息。我們小組成員經(jīng)過反復(fù)商量討論，并且在查閱了多種資料后，在那一個printf語句后加了一個getch()，此時，程序運行結(jié)果就符合要求了。　　本程序中我使用的是VC6++進(jìn)行的編譯和運行！　?。?）測試結(jié)果的分析與討論&l

18、t;b>　?、贇g迎界面　　②車輛到達(dá)　?、圮囕v離開　　④車輛信息（車場）　?、蒈囕v信息（便道）

19、　　五、用戶手冊　　這個程序用來實現(xiàn)對停車場內(nèi)車輛的管理，整個操作界面為中文，更加符合人性化的標(biāo)準(zhǔn)，使得用戶使用方便，而且每一個操作都有提示，使得初次接觸該程序的用戶也能很快適應(yīng)程序的操作。　　這個程序操作簡單，對于車牌號，只需輸入車牌號上的數(shù)字就行，而且對于進(jìn)出停車場的時間

20、，也簡化了操作，只需輸入當(dāng)時的時刻就行，沒有具體到小時和分鐘，但也許這也是該程序不足之處所在。而且該程序也給用戶提供了選擇的機(jī)會，當(dāng)點擊運行該程序后，如果想退出程序，可以輸入n或N退出該運行程序。　　至于使用過程中的更具體的問題，可以參照該報告書中調(diào)試分析那一項的屏幕截圖，整個程序的運行界面大致就如上述屏幕截圖的內(nèi)容。　　六、附錄<

21、;/b>　　1、源程序代碼　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>　　#

22、define MAX 2 /*車庫容量*/　　#define price 3 /*每車每時刻費用*/　　typedef struct node　　{ int num;　　int reachtime;　　int leavetime

23、;　　}CarNode; /*車輛信息結(jié)點*/　　typedef struct NODE　　{ CarNode *stack[MAX+1];　　int top;　　}SeqStackCar;

24、/*模擬車站*/　　typedef struct car　　{ CarNode *data;　　struct car *next;　　}QueueNode;　　typedef struct Node<

25、p>　　{ QueueNode *head;　　QueueNode *rear;　　}LinkQueueCar; /*模擬通道*/　　/*---------------------------------------------------------------------------*/ /*函數(shù)聲

26、明部分*/　　void InitStack(SeqStackCar *); /*初始化棧*/　　int InitQueue(LinkQueueCar *); /*初始化便道*/　　int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達(dá)*/<

27、p>　　void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/　　void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/　　void PRINT(CarNode *p) ;　　/*-------

28、--------------------------------------------------------------------*/ void option()　　{ int i;　　char choice;　　gotoxy(0,0);　　for(i=

29、1;i<=240;i++)　　system("graftabl 936");　　printf("\004");　　gotoxy(33,8);　　printf("停車場管理系統(tǒng)");&

30、lt;p>　　gotoxy(25,12);　　printf("小組成員: 周曉宇");　　gotoxy(33,16);　　printf("班級：ZK073032");　　gotoxy(1,20);<

31、;p>　　printf("\n********************************************************************************");　　printf("\t1.車輛到達(dá)--1 2.車輛離開--2 3.車輛信息--3 4.退出程序--4");

32、　printf("\n********************************************************************************");　　printf("\n\n\n\t 是否進(jìn)入該系統(tǒng)（y/n）？ ");　　choi

33、ce=getchar();　　if(choice=='N'||choice=='n')　　exit(0);　　}　　void main()&

34、lt;p>　　{ SeqStackCar Enter,Temp;　　LinkQueueCar Wait;　　int ch;　　system("graftabl 936");　　optio

35、n();　　InitStack(&Enter); /*初始化車站*/　　InitStack(&Temp); /*初始化讓路的臨時棧*/　　InitQueue(&Wait); /*初始化通道*/　　while(1

36、)　　{ clrscr();　　printf("\n\n\t\t\t1. 車輛到達(dá) 請選擇 1");　　printf("\n\n\t\t\t2. 車輛離開請選擇 2");　　printf("\n\n\

37、t\t\t3. 車輛信息請選擇 3");　　printf("\n\n\t\t\t4. 退出程序請選擇 4");　　printf("\n\n\t\t\t現(xiàn)在請選擇以上信息 : ");　　while(1)

38、　　{ scanf("%d",&ch);　　printf("\n");　　if(ch>=1&&ch<=4)break;　　else　　p

39、rintf("\n\t\t\t錯誤！請再次做出選擇！\n\n\t\t\t");　　}　　switch(ch)　　{ case 1:Arrival(&Enter,&Wait); break; /*車輛到達(dá)*/<

40、p>　　case 2:Leave(&Enter,&Temp,&Wait); break; /*車輛離開*/　　case 3:List(Enter,Wait); break; /*列表打印信息*/　　case 4:exit(0); /*退出主程序*/　　default: break;

41、 }　　}　　}　　/*------------------------------------------------------------------------------*/ 　　voi

42、d InitStack(SeqStackCar *s) /*初始化棧*/　　{ int i;　　s->top=0;　　for(i=0;i<=MAX;i++)　　s->stack[s->top]=NUL

43、L;　　}　　int InitQueue(LinkQueueCar *Q) /*初始化便道*/　　{ Q->head=(QueueNode *)malloc(sizeof(QueueNode));　　if(Q->head

44、!=NULL)　　{ Q->head->next=NULL;　　Q->rear=Q->head;　　return(1);　　}　　else</b

45、>　　return(-1);　　}　　void PRINT(CarNode *p) /*打印出站車的信息*/　　{ int A1,A2;　　printf("\n\t\t\t請輸

46、入離開時間: ");　　scanf("%d",&(p->leavetime));　　printf("\n\t\t\t離開車輛的車牌號: %d",p->num);　　printf("\n\n\t\t\t離開車輛到達(dá)時間: %d &

47、quot;,p->reachtime);　　printf("\n\n\t\t\t離開車輛離開時間: %d",p->leavetime);　　A1=p->reachtime;　　A2=p->leavetime;　　printf(

48、"\n\n\t\t\t停車場管理費用: %d",(A2-A1)*price);　　free(p);　　}　　int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達(dá)*

49、/　　{ CarNode *p;　　QueueNode *t;　　p=(CarNode *)malloc(sizeof(CarNode));　　flushall();　　printf("\t\t\t請輸入到達(dá)車輛車牌號:

50、 ");　　scanf("%d",&(p->num));　　if(Enter->top<MAX) /*車場未滿，車進(jìn)車場*/　　{ Enter->top++;　　printf("\n\t\t\t該車

51、輛在停車場的位置是: %d\n",Enter->top);　　printf("\n\t\t\t請輸入該車輛到達(dá)的時間: ");　　scanf("%d",&(p->reachtime));　　Enter->stack[Enter->

52、;top]=p;　　return(1);　　}　　else /*車場已滿，車進(jìn)便道*/　　{ printf("\n\t\t\t停車場已滿該車輛需在便道上等待！");</

53、p>　　getch();　　t=(QueueNode *)malloc(sizeof(QueueNode));　　t->data=p;　　t->next=NULL;　　W->rear-&g

54、t;next=t;　　W->rear=t;　　return(1);　　}　　}　　void Leave(SeqStackCar *Enter,Seq

55、StackCar *Temp,LinkQueueCar *W) /*車輛離開*/　　{ int i, room;　　CarNode *p,*t;　　QueueNode *q;　　/*判斷車場內(nèi)是否有車*/　　if(Enter-&

56、gt;top>0) /*有車*/　　{ while(1) /*輸入離開車輛的信息*/　　{ printf("\t\t\t停車場里停放的車輛總數(shù): %d",Enter->top);　　printf("\n\n\t\t\t請輸入要離開車輛的位置: ");<

57、/p>　　scanf("%d",&room);　　if(room>=1&&room<=Enter->top)　　break;　　}

58、;　　while(Enter->top>room) /*車輛離開*/　　{ Temp->top++;　　Temp->stack[Temp->top]=Enter->stack[Enter->top];　　Enter->stack[Enter

59、->top]=NULL;　　Enter->top--;　　}　　p=Enter->stack[Enter->top];　　Enter->stack[Enter->top]=NULL;</p&g

60、t;　　Enter->top--;　　while(Temp->top>=1)　　{ Enter->top++;　　Enter->stack[Enter->top]=Temp->stack[Temp->top];<

61、p>　　Temp->stack[Temp->top]=NULL;　　Temp->top--;　　}　　PRINT(p);　　/*判斷通道上是否有車及車站是否已滿*/<

62、/p>　　if((W->head!=W->rear)&&Enter->top<MAX) /*便道的車輛進(jìn)入車場*/　　{ q=W->head->next;　　t=q->data;　　Enter->top++;</

63、p>　　printf("\n\n\t\t\t便道的%d號車進(jìn)入車場第%d位置.",t->num,Enter->top);　　printf("\n\n\t\t\t請輸入現(xiàn)在的時間:");　　scanf("%d",&(t->reachtime))

64、;　　W->head->next=q->next;　　if(q==W->rear)　　W->rear=W->head;　　Enter->stack[Enter->top]=t;<

65、;b>　　free(q);　　}　　else　　printf("\n\n\t\t\t便道里沒有車.\n");　　}

66、;　　else　　printf("\n\n\t\t\t車場里沒有車."); /*沒車*/　　}　　void List1(SeqStackCar *S) /*列表顯示車場信息*/

67、　　{ int i;　　if(S->top>0) /*判斷車站內(nèi)是否有車*/　　{ printf("\n\t\t\t車場:");　　printf("\n\n\t\t\t位置到達(dá)時間

68、車牌號\n");　　for(i=1;i<=S->top;i++)　　{ printf("%26d",i);　　printf("%6d",S->stack[i]->reachtime);　　prin

69、tf("%10d",S->stack[i]->num);　　printf("\n");　　}　　}　　else</b&g

70、t;　　printf("\n\t\t\t車場里沒有車");　　}　　void List2(LinkQueueCar *W) /*列表顯示便道信息*/　　{ QueueNode *p;<

71、;p>　　p=W->head->next;　　if(W->head!=W->rear) /*判斷通道上是否有車*/　　{ printf("\n\t\t\t等待車輛的號碼為: ");　　while(p!=NULL)　　{

72、 printf("%-10d",p->data->num);　　p=p->next;　　}　　printf("\n");　　}</p

73、>　　else　　printf("\n\t\t\t便道里沒有車.");　　}　　void List(SeqStackCar S,LinkQueueCar W)<

74、p>　　{ int flag,tag;　　flag=1;　　while(flag)　　{ printf("\n\t\t\t請選擇 1|2|3:");　　printf("\n\n\t\t\t1.車場

75、\n\n\t\t\t2.便道\n\n\t\t\t3.返回\n\n\t\t\t");　　while(1)　　{ scanf("%d",&tag);　　if(tag>=1||tag<=3) break;&l

76、t;p>　　else printf("\n\t\t\t請選擇 1|2|3:");　　}　　switch(tag)　　{ case 1:List1(&S);break; /*列表顯示車場信息*/　　ca

77、se 2:List2(&W);break; /*列表顯示便道信息*/　　case 3:flag=0;break;　　default: break;　　}　　}<

78、;p>　　}　　2、設(shè)計體會　　通過這一周的課程設(shè)計，加深了我對《數(shù)據(jù)結(jié)構(gòu)》這門課程所學(xué)內(nèi)容的進(jìn)一步的理解與掌握；同時，通過對停車場管理系統(tǒng)的開發(fā)，使得我將計算機(jī)課程所學(xué)知識與實際問題很好地相聯(lián)接在了一起。在這次課程設(shè)計中，不僅培養(yǎng)了我開發(fā)一個中小型程序的能力，而且也培養(yǎng)了

79、我的團(tuán)隊合作能力。在這次對停車場管理系統(tǒng)的開發(fā)過程中，我們小組成員互相合作，互相幫助，其中有程序功能成功實現(xiàn)時的欣喜，也有遇到問題、解決問題時的執(zhí)著以及迷茫。在這次課程設(shè)計中，使得我很好地了解了在開發(fā)程序過程中合作的重要性。　　在這周課程設(shè)計中，我們小組所開發(fā)的停車場管理系統(tǒng)，基本上可以完成每一項功能。汽車進(jìn)入停車場的信息、離開停車場的信息以及通道上的信息都可以在程序上一一實現(xiàn)。但是，該程序也有

80、不足的地方。主要表現(xiàn)在車輛的車牌號上，現(xiàn)實中的車牌號是一串字符，可是，在這個程序中，為了簡便起見，我們就車牌號定義為了整型，這個與現(xiàn)實是有些不符的。還有一個可以改進(jìn)的地方就是記錄車輛進(jìn)入停車場以及離開停車場的時間，應(yīng)該精確到小時以及分鐘的，可是在程序中，為了簡便起見，我們只是設(shè)置成了一個時刻，所以，在這方面還是有待改進(jìn)的。改進(jìn)的程序中，還應(yīng)該增加時間的判斷功能，即停車場內(nèi)有可能有車輛停放的時間超過一天。<p

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)停車場管理系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)停車場管理系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載