停車場(chǎng)實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)大作業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目：停車場(chǎng)的收費(fèi)管理系統(tǒng)組長(zhǎng)：張賽組員：王佳琪，袁潔瑩，張瑜 完成日期：2013年12月25日3一、 設(shè)計(jì)目的與內(nèi)容1. 問(wèn)題描述任務(wù)：停車場(chǎng)可以同時(shí)停放M輛車，停車場(chǎng)的入口和出口可分別有N輛車排隊(duì)。停車每小時(shí)收費(fèi)5元，每天不超過(guò)50元，停車不滿半小時(shí)不收費(fèi)，超過(guò)半小時(shí)按一小時(shí)收費(fèi)。功能要求：完成停車場(chǎng)進(jìn)出車的收費(fèi)管理以及查詢每輛車的停車記錄（按照車牌號(hào)查詢）；停車場(chǎng)目前的狀況（滿或空的車位數(shù)）。規(guī)定：輸入數(shù)據(jù)形式和范圍：車牌號(hào)、停車開始時(shí)間輸出形式：有中文提示，停車的時(shí)間長(zhǎng)短、離開停車場(chǎng)的時(shí)間、費(fèi)用界面要求：有合理的提示。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要

2、求自己設(shè)計(jì)，但是要求停車記錄要存儲(chǔ)在數(shù)據(jù)文件中。測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；2. 基本要求（1）停車場(chǎng)管理主要實(shí)現(xiàn)以下幾個(gè)功能： 、停車場(chǎng)車位的劃分。 、車輛進(jìn)出管理及收費(fèi)功能。 、停車場(chǎng)車輛信息查詢功能。 、退出系統(tǒng)。（2）以棧模擬停車場(chǎng),以隊(duì)列模擬車場(chǎng)外的便道,按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。（3）棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。3. 目的：程序所能達(dá)到的功能：程序主要服務(wù)于停車場(chǎng)使用者和停車場(chǎng)管理者。對(duì)于使用停車場(chǎng)的停車者,在其等待期間,系統(tǒng)為使用者提供查詢

3、，修改，刪除車輛信息的操作。當(dāng)使用者想要離開停車場(chǎng)，停車場(chǎng)自動(dòng)計(jì)算出停車費(fèi)用，并自動(dòng)讓正在等待的使用者有序進(jìn)入停車位。而管理者可以通過(guò)本系統(tǒng)查詢過(guò)場(chǎng)，在場(chǎng)，等待的車輛信息，也可以統(tǒng)計(jì)24小時(shí)內(nèi)的停車收入。停車場(chǎng)的管理系統(tǒng)利用棧和隊(duì)列的這些特點(diǎn)來(lái)實(shí)現(xiàn)模擬停車場(chǎng)和便道。二、 算法的基本思想1. 數(shù)據(jù)結(jié)構(gòu)定義（1） 隊(duì)列數(shù)據(jù)類型定義：ADT Queue數(shù)據(jù)對(duì)象：D=ai|aiElemSet, i=1,2,n,n0數(shù)據(jù)關(guān)系：R1=|ai-1,aiD,i=2,n基本操作：InitQueue(&Q)操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q。DestroyQueue(&Q)初始條件：隊(duì)列Q已存在。操作結(jié)果

4、：隊(duì)列Q被銷毀，不再存在。ClearQueue(&Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：將Q清為空隊(duì)列。QueueEmpty(&Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：若Q為空隊(duì)列，則返回TRUE，否則返回FALSE。QueueLength(Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：返回Q的元素個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。GetHead(Q, &e)初始條件：Q為非空隊(duì)列。操作結(jié)果：用e返回Q的隊(duì)頭元素。EnQueue(&Q, e)初始條件：隊(duì)列Q已存在。操作結(jié)果：插入元素e為Q的新的隊(duì)尾元素。DeQueue(&Q, &e)初始條件：Q為非空隊(duì)列。操作結(jié)果：刪

5、除Q的隊(duì)頭元素，并用e返回其值。QueueTraverse(Q, visit()初始條件：Q已存在且非空。操作結(jié)果：從隊(duì)頭到隊(duì)尾，依次對(duì)Q的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。ADT Queue（2） 棧數(shù)據(jù)類型定義ADT stack數(shù)據(jù)對(duì)象：D=ai|aicharset, i=1,2,n,n0數(shù)據(jù)關(guān)系：R1=|ai-1,aiD,i=2,n基本操作：initstack(&S, n)操作結(jié)果：構(gòu)造一個(gè)空棧S,該?？纱娣舗個(gè)元素。push(&S, e)初始條件：棧S已存在。操作結(jié)果：在棧S的棧頂插入新的棧頂元素e。pop(&S, &

6、;e)初始條件：棧S已存在。操作結(jié)果：刪除S的棧頂元素，并以e返回其值。DestroyStack(&S)初始條件：棧S已存在。操作結(jié)果：銷毀棧S。ClearStack(&S)初始條件：棧S已存在。操作結(jié)果：將S清為空棧。StackLength(&S)初始條件：棧S已存在。操作結(jié)果：返回棧S的長(zhǎng)度。StackEmpty(&S)初始條件：棧S已存在。操作結(jié)果：若S為空棧，則返回TRUE，否則返回FALSE。GetTop(S, &e)初始條件：棧S已存在。操作結(jié)果：若棧S不空，則以e返回棧頂元素。StackTraverse(S, visit()初始條件：棧S已

7、存在。操作結(jié)果：從棧底到棧頂依次對(duì)S中的每個(gè)元素調(diào)用函數(shù)visit()。ADT stack2. 主程序流程基本框架：駛?cè)腭偝霾僮鹘y(tǒng)計(jì)入棧入隊(duì)列出棧出隊(duì)列已收取的總停車費(fèi)用查詢修改刪除過(guò)場(chǎng)、在場(chǎng)與等待車輛信息查找（棧 數(shù)組）在場(chǎng)車輛信息修改（棧）等待車輛隊(duì)列刪除（隊(duì)列）（1） 車輛信息類型typedef struct int Htime; int Mtime;Time; /簡(jiǎn)單模擬時(shí)間信息，記錄小時(shí)和分鐘typedef struct char num20;Time reachtime; Time leavetime;carinfo;（2） 棧類型typedef struct stack cari

8、nfo car5;int top;Stack;int inistack(Stack *S) /初始化棧 S->top=-1;return 1;void Push(Stack *S,carinfo x) /進(jìn)棧操作S->top+;S->carS->top=x; printf("進(jìn)站成功!n"); void Pop(Stack *S,carinfo x) /出棧操作 if(S->top=-1) printf("空棧，無(wú)法出棧!"); x=S->carS->top; S->top-; printf("出

9、棧成功!n"); int IsEmpty(Stack *S) /判斷?？?if(S->top=-1)return 1;else return 0;（3）隊(duì)列類型（便道）typedef struct Nodecarinfo data; struct Node *next;QueueNode;typedef struct QueueNode *front; QueueNode *rear;Queue,*linkQueue;int EnterQ(Queue *Q,carinfo x);int iniQueue(Queue *Q) /初始化便道 Q->front=(QueueNo

10、de *)malloc(sizeof(QueueNode); /申請(qǐng)節(jié)點(diǎn) if(Q->front!=NULL) Q->rear=Q->front; Q->front->next=NULL; return 1; else return 0;int EnterQ(Queue *Q,carinfo x) /進(jìn)便道 QueueNode *newNode; newNode=(QueueNode *)malloc(sizeof(QueueNode); if(newNode!=NULL) newNode->data=x; newNode->next=NULL; Q-

11、>rear->next=newNode; Q->rear=newNode; return 1; else return 0;int DeleteQ(Queue *Q,carinfo x) /出便道 QueueNode *p; p=Q->front->next; if(Q->front=Q->rear) /判斷便道是否有車 return 0; x=p->data; if(p->next=Q->rear) Q->rear=Q->front; Q->front->next=NULL; Q->front->

12、next=p->next; free(p); return 1;（4）主函數(shù)及其他函數(shù)的算法void main()Queue *Q; Stack *S=NULL; S=(Stack *)malloc(sizeof(Stack); /申請(qǐng)棧節(jié)點(diǎn) Q=(linkQueue)malloc(sizeof(Queue); /申請(qǐng)便道節(jié)點(diǎn) int i; iniQueue(Q); /初始化調(diào)用 inistack(S); /初始化調(diào)用printf("n*歡迎使用停車場(chǎng)管理界面*n"); printf("*本停車場(chǎng)每小時(shí)收費(fèi)2元,停車不滿半小時(shí)不收費(fèi)，超過(guò)半小時(shí)按一小時(shí)收費(fèi)*

13、"); printGraph(); while(1) printf("n請(qǐng)輸入操作"); scanf("%d",&i); switch(i) case 1:Arrive(S,Q);printGraph(); break; case 2:Departure(S,Q);printGraph();break; case 3:Print(S);printGraph();break; case 0:exit(1);break; case 4:PrintQ(Q);break; case 5:Search(S);break; default :pri

14、ntf("重新輸入");printGraph(); void Lpush(Stack *S,carinfo x)Push(S,x); /進(jìn)臨時(shí)棧void LPop(Stack *S,carinfo x)Pop(S,x); int Arrive(Stack *S,Queue *Q) /車輛到達(dá) carinfo x; int a; printf("輸入車牌號(hào)："); scanf("%s",x.num); printf("請(qǐng)輸入進(jìn)車場(chǎng)的時(shí)間(*:*)："); scanf("%d:%d",&x.

15、reachtime.Htime,&x.reachtime.Mtime); if(S->top=Size-1) printf("車場(chǎng)已滿，不能進(jìn)入，進(jìn)便道n"); a=EnterQ(Q, x); /遞歸調(diào)用進(jìn)便道操作if(a=1)printf("OKn");elseprintf("No!n"); else Push(S,x); return 1; int Departure(Stack *S,Queue *Q) /車輛離開操作 carinfo a;int parktime,paytime;char x20;Time lea

16、vetime;Stack *p=NULL;int point1=S->top;int point2=S->top; printf("請(qǐng)輸入要離去的車牌號(hào)："); scanf("%s",x); while(point1!=-1&&point2!=-1) if(strcmp(S->carpoint1.num,x)=0) /匹配函數(shù)，是否輸入的信息與車場(chǎng)信息匹配 printf("請(qǐng)輸入要離開的時(shí)間(*:*)："); scanf("%d:%d",&leavetime.Htime,&

17、amp;leavetime.Mtime); for(;point1!=S->top;point1+,point2+) /掃描直到結(jié)束 S->carpoint1=S->carpoint2; /如果找到了 ，出車 S->top-; printf("成功出車場(chǎng)n"); parktime=(leavetime.Htime-S->carpoint1.reachtime.Htime)*60+(leavetime.Mtime-S->carpoint1.reachtime.Mtime); if(leavetime.Htime-S->carpoint

18、1.reachtime.Htime>=10) paytime=10; else if(leavetime.Mtime-S->carpoint1.reachtime.Mtime<=30) paytime=leavetime.Htime-S->carpoint1.reachtime.Htime; else paytime=leavetime.Htime-S->carpoint1.reachtime.Htime+1; printf("其在停車場(chǎng)內(nèi)停留時(shí)間為%d分鐘，實(shí)際按照%d小時(shí)計(jì)費(fèi)，所需付費(fèi)為：%d元。n",parktime,paytime,pa

19、ytime*2); point2=-1; else point2=point1; point1-; if(Q->front!=Q->rear) a=Q->front->next->data; printf("從便道進(jìn)入停車場(chǎng)的車牌號(hào)：%s",a.num); printf("請(qǐng)輸入進(jìn)車場(chǎng)的時(shí)間：%d:%d",leavetime.Htime,leavetime.Mtime); scanf("%d:%d",&a.reachtime.Htime,&a.reachtime.Mtime);Push(S

20、,a);DeleteQ(Q,Q->front->next->data); if(point1=-1) /如果到結(jié)束了，還沒有找到，則輸出信息 printf("此車沒有在停車場(chǎng)！n"); return 1; void Print1(carinfo x) /簡(jiǎn)單的輸出操作 printf("車牌號(hào)：%sn",x.num); printf("進(jìn)車場(chǎng)的時(shí)間：%d:%dn",x.reachtime.Htime,x.reachtime.Mtime); printf("n-n");void Print(Stack

21、 *S)/打印車場(chǎng)信息 carinfo x; int point=S->top; /從棧頭開始if(S->top=-1)printf("車場(chǎng)沒有車輛登記進(jìn)入!n");else while(point!=-1) printf("n-n"); printf("車的位置號(hào)：%dn",point);x=S->carpoint; / 把依次掃描到的信息賦值給x Print1(x); /調(diào)用輸出函數(shù) point-; /輸出所有的車場(chǎng)信息 printf("顯示車場(chǎng)信息成功!n"); void PrintQ(Qu

22、eue *Q) /打印便道車輛信息 QueueNode *p;/p=(QueueNode *)malloc(sizeof(Queue); /申請(qǐng)結(jié)點(diǎn) p=Q->front->next; if(Q->front!=Q->rear) /*判斷通道上是否有車*/ printf("n等待車輛的車牌號(hào)為: "); while(p!=NULL) /判斷是否到結(jié)尾 printf("%s ",p->data.num); p=p->next; /如果沒找到，繼續(xù)向下找 printf("n"); else printf

23、("nttt便道里沒有車。n"); int Search(Stack *S) /按車牌號(hào)查找車輛信息char x20;Time leavetime;Stack *p=NULL;carinfo a;int point1=S->top;int point2=S->top; printf("請(qǐng)輸入要查找的車牌號(hào)："); scanf("%s",x); while(point1!=-1&&point2!=-1) if(strcmp(S->carpoint1.num,x)=0) /匹配函數(shù)，是否輸入的信息與車場(chǎng)信

24、息匹配 for(;point1!=S->top;point1+,point2+) /掃描直到結(jié)束 S->carpoint1=S->carpoint2; /如果找到了 ，輸出信息 printf("該車目前在停車場(chǎng)中。n"); point2=-1; else point2=point1; point1-; if(point1=-1) /如果到結(jié)束了，還沒有找到，則輸出信息 printf("此車沒有在停車場(chǎng)！"); return 1; void printGraph()int i;printf("n"); for(i=0;

25、i<80;i+) printf("-"); printf("nttt*請(qǐng)選擇操作序號(hào)*"); printf("nnttt -車輛到達(dá)請(qǐng)選1-"); printf("nnttt -車輛離開請(qǐng)選2-"); printf("nnttt -查詢停車場(chǎng)信息請(qǐng)選3-"); printf("nnttt -查詢便道信息請(qǐng)選4-"); printf("nnttt -按車牌號(hào)查找請(qǐng)選5-"); printf("nnttt -退出系統(tǒng)請(qǐng)選0-"); p

26、rintf("nn"); for(i=0;i<80;i+) printf("-");3. 各模塊之間的調(diào)用關(guān)系主函數(shù)void main()初始化調(diào)用iniQueue(Q); inistack(S); 調(diào)用到達(dá)函數(shù)Arrive(S,Q); 調(diào)用離開函數(shù)Departure(S);調(diào)用打印信息函數(shù)printGraph()三、 測(cè)試數(shù)據(jù)全部合法數(shù)據(jù)：1.主界面2.到達(dá)：3.離開：（若便道有車等待） 輸出從便道中進(jìn)入停車場(chǎng)的車牌號(hào)、進(jìn)車場(chǎng)時(shí)間（即為從便道中出車的時(shí)間）、進(jìn)站成功！4.輸出車場(chǎng)信息5輸出便車道信息6、按車牌號(hào)查找信息非法數(shù)據(jù)1.主界面：2.車輛

27、到達(dá)：3.車輛離開四、 源程序及系統(tǒng)文件使用說(shuō)明#include<stdio.h>#include<stdlib.h>#include<string.h>#define Size 2#define price 5typedef struct int Htime; int Mtime;Time; /簡(jiǎn)單模擬時(shí)間信息，記錄小時(shí)和分鐘typedef struct char num20;Time reachtime; Time leavetime;carinfo; /通過(guò)結(jié)構(gòu)來(lái)保存來(lái)車的車牌號(hào)，到達(dá)時(shí)間，離開時(shí)間typedef struct stackcarinfo

28、 car5;int top; Stack;typedef struct Nodecarinfo data; struct Node *next;QueueNode; /結(jié)點(diǎn)的定義typedef struct QueueNode *front; QueueNode *rear;Queue,*linkQueue; /定義隊(duì)列結(jié)點(diǎn)int EnterQ(Queue *Q,carinfo x);int inistack(Stack *S) /初始化棧 S->top=-1;return 1;void Push(Stack *S,carinfo x) /進(jìn)棧操作S->top+;S->car

29、S->top=x; printf("進(jìn)站成功!n"); void Pop(Stack *S,carinfo x) /出棧操作 if(S->top=-1) printf("空棧，無(wú)法出棧!"); x=S->carS->top; S->top-; printf("出棧成功!n"); int IsEmpty(Stack *S) /判斷棧空 if(S->top=-1)return 1;else return 0;int iniQueue(Queue *Q) /初始化便道 Q->front=(Queue

30、Node *)malloc(sizeof(QueueNode); /申請(qǐng)節(jié)點(diǎn) if(Q->front!=NULL) Q->rear=Q->front; Q->front->next=NULL; return 1; else return 0;int EnterQ(Queue *Q,carinfo x) /進(jìn)便道 QueueNode *newNode; newNode=(QueueNode *)malloc(sizeof(QueueNode); if(newNode!=NULL) newNode->data=x; newNode->next=NULL;

31、Q->rear->next=newNode; Q->rear=newNode; return 1; else return 0;int DeleteQ(Queue *Q,carinfo x) /出便道 QueueNode *p; p=Q->front->next; if(Q->front=Q->rear) /判斷便道是否有車 return 0; x=p->data; if(p->next=Q->rear) Q->rear=Q->front; Q->front->next=NULL; Q->front-&g

32、t;next=p->next; free(p); return 1;void Lpush(Stack *S,carinfo x)Push(S,x); /進(jìn)臨時(shí)棧void LPop(Stack *S,carinfo x)Pop(S,x); int Arrive(Stack *S,Queue *Q) /車輛到達(dá) carinfo x; int a; printf("輸入車牌號(hào)："); scanf("%s",x.num); printf("請(qǐng)輸入進(jìn)車場(chǎng)的時(shí)間(*:*)："); scanf("%d:%d",&x

33、.reachtime.Htime,&x.reachtime.Mtime); if(S->top=Size-1) printf("車場(chǎng)已滿，不能進(jìn)入，進(jìn)便道n"); a=EnterQ(Q, x); /遞歸調(diào)用進(jìn)便道操作if(a=1)printf("OKn");elseprintf("No!n"); else Push(S,x); return 1; int Departure(Stack *S,Queue *Q) /車輛離開操作 carinfo a;int parktime,paytime;char x20;Time le

34、avetime;Stack *p=NULL;int point1=S->top;int point2=S->top; printf("請(qǐng)輸入要離去的車牌號(hào)："); scanf("%s",x); while(point1!=-1&&point2!=-1) if(strcmp(S->carpoint1.num,x)=0) /匹配函數(shù)，是否輸入的信息與車場(chǎng)信息匹配 printf("請(qǐng)輸入要離開的時(shí)間(*:*)："); scanf("%d:%d",&leavetime.Htime,

35、&leavetime.Mtime); for(;point1!=S->top;point1+,point2+) /掃描直到結(jié)束 S->carpoint1=S->carpoint2; /如果找到了 ，出車 S->top-; printf("成功出車場(chǎng)n"); parktime=(leavetime.Htime-S->carpoint1.reachtime.Htime)*60+(leavetime.Mtime-S->carpoint1.reachtime.Mtime); if(leavetime.Htime-S->carpoin

36、t1.reachtime.Htime>=10) paytime=10; else if(leavetime.Mtime-S->carpoint1.reachtime.Mtime<=30) paytime=leavetime.Htime-S->carpoint1.reachtime.Htime; else paytime=leavetime.Htime-S->carpoint1.reachtime.Htime+1; printf("其在停車場(chǎng)內(nèi)停留時(shí)間為%d分鐘，實(shí)際按照%d小時(shí)計(jì)費(fèi)，所需付費(fèi)為：%d元。n",parktime,paytime,p

37、aytime*2); point2=-1; else point2=point1; point1-; if(Q->front!=Q->rear) a=Q->front->next->data; printf("從便道進(jìn)入停車場(chǎng)的車牌號(hào)：%s",a.num); printf("請(qǐng)輸入進(jìn)車場(chǎng)的時(shí)間：%d:%d",leavetime.Htime,leavetime.Mtime); scanf("%d:%d",&a.reachtime.Htime,&a.reachtime.Mtime);Push(

38、S,a);DeleteQ(Q,Q->front->next->data); if(point1=-1) /如果到結(jié)束了，還沒有找到，則輸出信息 printf("此車沒有在停車場(chǎng)！n"); return 1; void Print1(carinfo x) /簡(jiǎn)單的輸出操作 printf("車牌號(hào)：%sn",x.num); printf("進(jìn)車場(chǎng)的時(shí)間：%d:%dn",x.reachtime.Htime,x.reachtime.Mtime); printf("n-n");void Print(Stac

39、k *S)/打印車場(chǎng)信息 carinfo x; int point=S->top; /從棧頭開始if(S->top=-1)printf("車場(chǎng)沒有車輛登記進(jìn)入!n");else while(point!=-1) printf("n-n"); printf("車的位置號(hào)：%dn",point);x=S->carpoint; / 把依次掃描到的信息賦值給x Print1(x); /調(diào)用輸出函數(shù) point-; /輸出所有的車場(chǎng)信息 printf("顯示車場(chǎng)信息成功!n"); void PrintQ(Q

40、ueue *Q) /打印便道車輛信息 QueueNode *p;/p=(QueueNode *)malloc(sizeof(Queue); /申請(qǐng)結(jié)點(diǎn) p=Q->front->next; if(Q->front!=Q->rear) /*判斷通道上是否有車*/ printf("n等待車輛的車牌號(hào)為: "); while(p!=NULL) /判斷是否到結(jié)尾 printf("%s ",p->data.num); p=p->next; /如果沒找到，繼續(xù)向下找 printf("n"); else print

41、f("nttt便道里沒有車。n"); int Search(Stack *S) /按車牌號(hào)查找車輛信息 char x20;Time leavetime;Stack *p=NULL;carinfo a;int point1=S->top;int point2=S->top; printf("請(qǐng)輸入要查找的車牌號(hào)："); scanf("%s",x); while(point1!=-1&&point2!=-1) if(strcmp(S->carpoint1.num,x)=0) /匹配函數(shù)，是否輸入的信息與車場(chǎng)信息匹配 for(;point1!=S->top;point1+,point2+) /掃描直到結(jié)束 S->carpoint1=S->carpoint2; /如果找到了 ，輸出信息 printf("該車目前在停車場(chǎng)中。n"); point2=-1; else point2=point1; point1-; if(point1=-1) /如果到結(jié)束了，還沒有找到，則輸出信息 pri