數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-停車場管理

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

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

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

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)實驗報告　　實驗三停車場管理　　一、題目描述　　設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按到達(dá)時間的先后順序，依次由北向南排列

2、（大門在最南端，最先到達(dá)的第一輛車放在車場的最北端）。若車場內(nèi)已放滿n輛車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛汽車要離開時，在它之后進(jìn)入的車輛都必須先退出車場為它讓路，待該輛車開出大門外后，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時，必須按它停留的時間長短交納費用。試為停車場編制按上述要求進(jìn)行管理的模擬程序<

3、b>　　。　　二、需求分析　　1.此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進(jìn)出，并且要實現(xiàn)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場的功能。　　2.

4、設(shè)計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當(dāng)有車輛離開時，原來停車場內(nèi)為其讓路的車輛。至于當(dāng)停車場已滿時，需要停放車輛的通道可以用一個鏈隊列來實現(xiàn)。　　3.當(dāng)停車場內(nèi)開走一輛車時，通道上便有一輛車進(jìn)入停車場，此時只需要改變通道上車輛結(jié)點的連接方式就可以了，使通道上第一輛車進(jìn)入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時只需

5、將模擬通道的鏈隊列的頭結(jié)點連到原來的第二輛車上就可以了。　　4.對于要對停車場內(nèi)的車輛根據(jù)其停放時間收取相應(yīng)的停車費用，可以記錄下車輛進(jìn)入以及離開停車場的時間，再用時間差乘以相應(yīng)的單價并且打印出最后的費用就可以實現(xiàn)了。　　三、概要設(shè)計　　1.基本要求：<

6、;/b>　　要求程序輸出每輛車到達(dá)后的停車位置（停車場或便道上），以及某輛車離開停車場應(yīng)交納的費用和它在停車場內(nèi)停留的時間。　　2.實現(xiàn)方法　　汽車的模擬輸入信息格式可以是：（到達(dá)/離去，汽車牌照號碼，到達(dá)/離去的時刻）。例如，（‘A’，1，5）表示1號牌照車在5這個時

7、刻到達(dá)，而（‘D’，5，20）表示5號牌照車在20這個時刻離去。整個程序可以在輸入信息為（‘E’，0，0）時結(jié)束。用棧和隊列來實現(xiàn)。　　3、主要模塊　　1）此停車場管理系統(tǒng)，主要分為以下若干模塊：　　首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊列為全局變量，然后編寫主函

8、數(shù)，在此主函數(shù)中實現(xiàn)對其它各個模塊的調(diào)用。在主函數(shù)中首先調(diào)用option()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進(jìn)入此停車場管理系統(tǒng)后，再出現(xiàn)一個供用戶選擇的界面，在用戶的選擇過程中，程序又分別調(diào)用車輛的到達(dá)、車輛的離開、停車場內(nèi)停放車輛的信息以及退出程序這四個函數(shù)模塊。其中，在車輛的離開那個模塊函數(shù)中又調(diào)用了打印離開車輛信息的函數(shù)，在停車場內(nèi)停放車輛信息的那個模塊函數(shù)中，又分別調(diào)用了顯示停車場上車輛信息的函數(shù)以及顯示便道上車輛

9、信息的函數(shù)。最后，從調(diào)鼐的這四個函數(shù)中回到主函數(shù)結(jié)束整個程序的運行。　　2）在以上各個模塊中，出現(xiàn)的調(diào)用的函數(shù)為：　　void InitStack(SeqStackCar *s);　　int InitQueue(LinkQueueCar *Q);　　op

10、tion();　　int Arrival(SeqStackCar *Enter,LinkQueueCar *W);　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);　　void PRINT(CarNode *p

11、);　　void List(SeqStackCar S,LinkQueueCar W);　　void List1(SeqStackCar *S);　　void List2(LinkQueueCar *W);　　四、詳細(xì)設(shè)計</p

12、>　　1.相關(guān)頭文件庫的調(diào)用說明　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>　　#define MAX 2 /*車庫容量*/</

13、p>　　#define price 3 /*每車每時刻費用*/　　2.元素類型、結(jié)點類型和結(jié)點指針類型　　typedef struct node　　{ int num;　　int reachtime;

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

15、　}SeqStackCar; /*模擬車站*/　　typedef struct car　　{ CarNode *data;　　struct car *next;　　}QueueNode;　　typedef struct Node&

16、lt;/p>　　{ QueueNode *head;　　QueueNode *rear;　　}LinkQueueCar; /*模擬通道*/　　3.函數(shù)調(diào)用關(guān)系　　五、調(diào)試分析</b&

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

18、p>　　當(dāng)停車場已經(jīng)達(dá)到最大容量，但仍有車輛進(jìn)入停車場的時候，運行界面上沒有出現(xiàn)或者說出現(xiàn)了但又跳掉了“停車場已滿，該車輛需在便道上等待！”的提示信息。經(jīng)過查閱資料后，在那一個printf語句后加了一個getch()，此時，程序運行結(jié)果就符合要求了。　　2. 測試結(jié)果的分析與討論　　1）歡迎界面</p&g

19、t;　　2）車輛到達(dá)　　3）車輛離開　　六、總結(jié)　　這個程序用來實現(xiàn)對停車場內(nèi)車輛的管理，整個操作界面為中文，更加符合人性化的標(biāo)準(zhǔn)，使得用戶使用方便，而且每一個操作都有提示，使得

20、初次接觸該程序的用戶也能很快適應(yīng)程序的操作。　　這個程序操作簡單，對于車牌號，只需輸入車牌號上的數(shù)字就行，而且對于進(jìn)出停車場的時間，也簡化了操作，只需輸入當(dāng)時的時刻就行，沒有具體到小時和分鐘，但也許這也是該程序不足之處所在。而且該程序也給用戶提供了選擇的機(jī)會，當(dāng)點擊運行該程序后，如果想退出程序，可以輸入n或N退出該運行程序。　　至于使用過程中的更具體的問

21、題，可以參照該報告書中調(diào)試分析那一項的屏幕截圖，整個程序的運行界面大致就如上述屏幕截圖的內(nèi)容。　　七、附錄　　源程序代碼　　#include<stdio.h>　　#include<

22、;stdlib.h>　　#include<string.h>　　#define MAX 2 /*車庫容量*/　　#define price 3 /*每車每時刻費用*/　　typedef struct node

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

24、;/p>　　int top;　　}SeqStackCar; /*模擬車站*/　　typedef struct car　　{ CarNode *data;　　struct car *next;</p&g

25、t;　　}QueueNode;　　typedef struct Node　　{ QueueNode *head;　　QueueNode *rear;　　}LinkQueueCar; /*模擬通道*/　　/*-

26、--------------------------------------------------------------------------*/ /*函數(shù)聲明部分*/　　void InitStack(SeqStackCar *); /*初始化棧*/　　int InitQueue(LinkQueueCar *); /*初始化便道*/</p

27、>　　int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達(dá)*/　　void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/　　void List(SeqStackCar,LinkQueueCar); /*顯示存

28、車信息*/　　void PRINT(CarNode *p) ;　　/*---------------------------------------------------------------------------*/ void option()　　{ int i;<

29、;p>　　char choice;　　printf("停車場管理系統(tǒng)");　　printf("\n********************************************************************************");

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

31、"\n\n\n\t 是否進(jìn)入該系統(tǒng)（y/n）？ ");　　choice=getchar();　　if(choice=='N'||choice=='n')　　exit(0);<

32、/p>　　}　　void main()　　{ SeqStackCar Enter,Temp;　　LinkQueueCar Wait;　　int ch;</p&

33、gt;　　system("graftabl 936");　　option();　　InitStack(&Enter); /*初始化車站*/　　InitStack(&Temp); /*初始化讓路的臨時棧*/</p&

34、gt;　　InitQueue(&Wait); /*初始化通道*/　　while(1)　　{ clrscr();　　printf("\n\n\t\t\t1. 車輛到達(dá) 請選擇 1");

35、　printf("\n\n\t\t\t2. 車輛離開請選擇 2");　　printf("\n\n\t\t\t3. 車輛信息請選擇 3");　　printf("\n\n\t\t\t4. 退出程序請選擇 4");　　printf("\n\n\

36、t\t\t現(xiàn)在請選擇以上信息 : ");　　while(1)　　{ scanf("%d",&ch);　　printf("\n");　　if(ch>=1&&

37、;ch<=4)break;　　else　　printf("\n\t\t\t錯誤！請再次做出選擇！\n\n\t\t\t");　　}　　switch(ch)

38、;　　{ case 1:Arrival(&Enter,&Wait); break; /*車輛到達(dá)*/　　case 2:Leave(&Enter,&Temp,&Wait); break; /*車輛離開*/　　case 3:List(Enter,Wait); break; /*列表打印信息*/&

39、lt;/p>　　case 4:exit(0); /*退出主程序*/　　default: break; }　　}　　}　　/*---------------------

40、---------------------------------------------------------*/ 　　void InitStack(SeqStackCar *s) /*初始化棧*/　　{ int i;　　s->top=0;</p&g

41、t;　　for(i=0;i<=MAX;i++)　　s->stack[s->top]=NULL;　　} 　　void PRINT(CarNode *p) /*打印出站車的信息*/　　{ int A1,A2;</p

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

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

44、leavetime;　　printf("\n\n\t\t\t停車場管理費用: %d",(A2-A1)*price);　　free(p);　　}　　int Arrival(Seq

45、StackCar *Enter,LinkQueueCar *W) /*車輛到達(dá)*/　　{ CarNode *p;　　QueueNode *t;　　p=(CarNode *)malloc(sizeof(CarNode));　　printf("\t\t\t請輸入到達(dá)

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

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

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

49、;　　getch();　　t=(QueueNode *)malloc(sizeof(QueueNode));　　t->data=p;　　t->next=NULL;　　W->r

50、ear->next=t;　　W->rear=t;　　return(1);　　}　　}　　void Leave(SeqStackCar *Ent

51、er,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/　　{ int i, room;　　CarNode *p,*t;　　QueueNode *q;　　/*判斷車場內(nèi)是否有車*/　　if(E

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

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

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

55、[Enter->top]=NULL;　　Enter->top--;　　}　　p=Enter->stack[Enter->top];　　Enter->stack[Enter->top]=NULL;&l

56、t;/p>　　Enter->top--;　　while(Temp->top>=1)　　{ Enter->top++;　　Enter->stack[Enter->top]=Temp->stack[Temp->top];

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

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

59、;　　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->reach

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

61、gt;　　free(q);　　}　　else　　printf("\n\n\t\t\t便道里沒有車.\n");　　}<

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

63、車場信息*/　　{ int i;　　if(S->top>0) /*判斷車站內(nèi)是否有車*/　　{ printf("\n\t\t\t車場:");　　printf("\n\n\t\t\t位置

64、到達(dá)時間車牌號\n");　　for(i=1;i<=S->top;i++)　　{ printf("%26d",i);　　printf("%6d",S->stack[i]->reachtime);

65、　　printf("%10d",S->stack[i]->num);　　printf("\n");　　}　　}　　else&l

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

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

68、t;　　{ printf("%-10d",p->data->num);　　p=p->next;　　}　　printf("\n");　　}

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

70、　　{ int flag,tag;　　flag=1;　　while(flag)　　{ printf("\n\t\t\t請選擇 1|2|3:");　　printf("\n\n\t\t

71、\t1.車場\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;</p&g

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

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

眾賞文庫> 全部分類> 畢業(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)課程設(shè)計-停車場管理

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-停車場管理

文檔簡介

溫馨提示

最新文檔

評論

免費下載