1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告設(shè)計(jì)報(bào)告題目：停車(chē)場(chǎng)管理問(wèn)題 學(xué)院：信息科學(xué)與工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)1.1 課程設(shè)計(jì)選題的目的為大家解決一些生活中的實(shí)際問(wèn)題，在這個(gè)過(guò)程中，自我設(shè)計(jì)的能力也在不斷地提高。此次程序設(shè)計(jì)綜合運(yùn)用所學(xué)數(shù)據(jù)額結(jié)構(gòu)以及C語(yǔ)言的知識(shí)解決實(shí)際問(wèn)題，將課堂的書(shū)本知識(shí)有效的在程序中體現(xiàn)出來(lái)，使我們更理解了C語(yǔ)言及數(shù)據(jù)結(jié)構(gòu)的功能之強(qiáng)大，進(jìn)一步讓學(xué)生對(duì)面向?qū)ο蟮姆椒ㄒ约皵?shù)據(jù)結(jié)構(gòu)的編程思想有了較好了解和認(rèn)識(shí)。1.通過(guò)課程設(shè)計(jì)，加深對(duì)數(shù)據(jù)結(jié)構(gòu)這一課程所學(xué)內(nèi)容的進(jìn)一步理解與鞏固。2.通過(guò)課程設(shè)計(jì)，加深對(duì)結(jié)構(gòu)化設(shè)計(jì)思想的理解，能對(duì)系統(tǒng)功能進(jìn)行分析，并設(shè)計(jì)出合理的模塊化結(jié)構(gòu)。3. 通過(guò)課程設(shè)計(jì)，提

2、高程序開(kāi)發(fā)功能，培養(yǎng)分析問(wèn)題、解決實(shí)際問(wèn)題的能力，能運(yùn)用合理的控制流程編寫(xiě)清晰高效的程序。1.2 課程設(shè)計(jì)選題的內(nèi)容 問(wèn)題描述 設(shè)有一個(gè)可以停放n輛汽車(chē)的狹長(zhǎng)停車(chē)場(chǎng)，它只有一個(gè)大門(mén)可以供車(chē)輛進(jìn)出。車(chē)輛按到達(dá)停車(chē)場(chǎng)時(shí)間的早晚依次從停車(chē)場(chǎng)最里面向大門(mén)口處停放(最先到達(dá)的第一輛車(chē)放在停車(chē)場(chǎng)的最里面)。如果停車(chē)場(chǎng)已放滿n輛車(chē)，則后來(lái)的車(chē)輛只能在停車(chē)場(chǎng)大門(mén)外的便道上等待，一旦停車(chē)場(chǎng)內(nèi)有車(chē)開(kāi)走，則排在便道上的第一輛車(chē)就進(jìn)入停車(chē)場(chǎng)。停車(chē)場(chǎng)內(nèi)如有某輛車(chē)要開(kāi)走，在它之后進(jìn)入停車(chē)場(chǎng)的車(chē)都必須先退出停車(chē)場(chǎng)為它讓路，待其開(kāi)出停車(chē)場(chǎng)后，這些車(chē)輛再依原來(lái)的次序進(jìn)場(chǎng)。每輛車(chē)在離開(kāi)停車(chē)場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車(chē)場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短

3、交費(fèi)。如果停留在便道上的車(chē)未進(jìn)停車(chē)場(chǎng)就要離去，允許其離去，不收停車(chē)費(fèi)，并且仍然保持在便道上等待的車(chē)輛的次序。編制一程序模擬該停車(chē)場(chǎng)的管理。實(shí)現(xiàn)要求 要求程序輸出每輛車(chē)到達(dá)后的停車(chē)位置(停車(chē)場(chǎng)或便道上)，以及某輛車(chē)離開(kāi)停車(chē)場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車(chē)場(chǎng)內(nèi)停留的時(shí)間。一需求分析以棧模擬停車(chē)場(chǎng)，以隊(duì)列模擬停車(chē)場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包含三個(gè)數(shù)據(jù)項(xiàng)： 汽車(chē)“到達(dá)”或“離去”信息，汽車(chē)牌照號(hào)碼以及汽車(chē)到達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)操作后的輸出結(jié)果為：若是車(chē)輛到達(dá)，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)或便道上的停車(chē)位置；若是汽車(chē)離去，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)的停留時(shí)間和應(yīng)繳納的費(fèi)

4、用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。二概要設(shè)計(jì) 設(shè)計(jì)框圖設(shè)計(jì)思想：按照題目的要求，此停車(chē)場(chǎng)管理系統(tǒng)是在一個(gè)狹長(zhǎng)的通道上的，而且只有一個(gè)大門(mén)可以供車(chē)輛進(jìn)出，并且要實(shí)現(xiàn)停車(chē)場(chǎng)內(nèi)某輛車(chē)要離開(kāi)時(shí)，在它之后進(jìn)入停車(chē)場(chǎng)的車(chē)都必須先退出停車(chē)場(chǎng)為它讓路，待其開(kāi)出停車(chē)場(chǎng)后，這些輛再依原來(lái)的次序進(jìn)場(chǎng)的功能。因此，可以設(shè)計(jì)兩個(gè)堆棧，其中一個(gè)堆棧用來(lái)模擬停車(chē)場(chǎng)，另一個(gè)堆棧用來(lái)模擬臨時(shí)停車(chē)場(chǎng)，該臨時(shí)停車(chē)場(chǎng)用來(lái)存放當(dāng)有車(chē)輛離開(kāi)時(shí)，原來(lái)停車(chē)場(chǎng)內(nèi)為其讓路的車(chē)輛。至于當(dāng)停車(chē)場(chǎng)已滿時(shí)，需要停放車(chē)輛的通道可以用一個(gè)鏈隊(duì)列來(lái)實(shí)現(xiàn)。當(dāng)停車(chē)場(chǎng)內(nèi)開(kāi)走一輛車(chē)時(shí)，通道上便有一輛車(chē)進(jìn)入停車(chē)場(chǎng)，此時(shí)只需要改變通道

5、上車(chē)輛結(jié)點(diǎn)的連接方式就可以了，使通道上第一輛車(chē)進(jìn)入停車(chē)場(chǎng)這個(gè)堆棧，并且使通道上原來(lái)的第二輛車(chē)成為通道上的第一輛車(chē)，此時(shí)只需將模擬通道的鏈隊(duì)列的頭結(jié)點(diǎn)連到原來(lái)的第二輛車(chē)上就可以了。實(shí)現(xiàn)方法：對(duì)于此停車(chē)場(chǎng)管理系統(tǒng)的實(shí)現(xiàn)，就是用兩個(gè)堆棧來(lái)分別模擬停車(chē)場(chǎng)以及停車(chē)場(chǎng)內(nèi)車(chē)輛為其它車(chē)輛讓路時(shí)退出停車(chē)的臨時(shí)停放地點(diǎn)。至于通道上車(chē)輛的停放則用一個(gè)鏈隊(duì)列來(lái)實(shí)現(xiàn)，此時(shí)，通道上車(chē)輛的離開(kāi)或者進(jìn)入停車(chē)場(chǎng)只需改變此鏈隊(duì)列上的結(jié)點(diǎn)而已。對(duì)于要對(duì)停車(chē)場(chǎng)內(nèi)的車(chē)輛根據(jù)其停放時(shí)間收取相應(yīng)的停車(chē)費(fèi)用，可以記錄下車(chē)輛進(jìn)入以及離開(kāi)停車(chē)場(chǎng)的時(shí)間，再用時(shí)間差乘以相應(yīng)的單價(jià)并且打印出最后的費(fèi)用就可以實(shí)現(xiàn)了。若干主要模塊：1. 車(chē)輛到達(dá)模塊2.

6、 車(chē)輛離開(kāi)模塊3. 停車(chē)場(chǎng)內(nèi)停放車(chē)輛的信息顯示模塊4. 退出模塊首先定義用來(lái)模擬停車(chē)場(chǎng)的堆棧以及用來(lái)模擬通道的鏈隊(duì)列為全局變量，然后編寫(xiě)主函數(shù)，在此主函數(shù)中實(shí)現(xiàn)對(duì)其它各個(gè)模塊的調(diào)用。在用戶的選擇過(guò)程中，程序又分別調(diào)用車(chē)輛的到達(dá)、車(chē)輛的離開(kāi)、停車(chē)場(chǎng)內(nèi)停放車(chē)輛的信息以及退出程序這四個(gè)函數(shù)模塊。其中，在車(chē)輛的離開(kāi)那個(gè)模塊函數(shù)中又調(diào)用了打印離開(kāi)車(chē)輛信息的函數(shù)，在停車(chē)場(chǎng)內(nèi)停放車(chē)輛信息的那個(gè)模塊函數(shù)中，又分別調(diào)用了顯示停車(chē)場(chǎng)上車(chē)輛信息的函數(shù)以及顯示便道上車(chē)輛信息的函數(shù)。最后，從調(diào)出的這四個(gè)函數(shù)中回到主函數(shù)結(jié)束整個(gè)程序的運(yùn)行。以上各個(gè)模塊中，出現(xiàn)的調(diào)用的函數(shù)為：void InitStack(SeqStack

7、Car *s); /*初始化棧*/int InitQueue(LinkQueueCar *Q); /*初始化通道*/int Arrival(SeqStackCar *Enter,LinkQueueCar *W); /*定義到達(dá)車(chē)輛函數(shù)*/void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W); /*定義離開(kāi)車(chē)輛函數(shù)*/void PRINT(CarNode *p); /*顯示出站車(chē)輛相關(guān)信息,定義出站函數(shù)*/void List(SeqStackCar S,LinkQueueCar W); /*定義列表函數(shù)*/void Li

8、st1(SeqStackCar *S);列表1 停車(chē)場(chǎng)void List2(LinkQueueCar *W);列表2 便道三詳細(xì)設(shè)計(jì)部分 主要源程序：#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 10 /*定義車(chē)庫(kù)容量*/#define price 0.5 /*定義收費(fèi)單價(jià)*/typedef struct timeint hour;int min;Time;/*時(shí)間結(jié)點(diǎn)*/typedef struct nodechar num10; Time reach; Time leav

9、e;CarNode;/*車(chē)輛信息結(jié)點(diǎn)*/typedef struct NODECarNode *stackMAX+1; int top;SeqStackCar;/*模擬車(chē)站信息*/typedef struct carCarNode *data;struct car *next;QueueNode;/*車(chē)站車(chē)輛信息*/typedef struct NodeQueueNode *head; QueueNode *rear;LinkQueueCar;/*模擬通道信息*/void InitStack(SeqStackCar *); /*初始化棧*/int InitQueue(LinkQueueCar

10、*);/*初始化通道*/int Arrival(SeqStackCar *,LinkQueueCar *); /*定義到達(dá)車(chē)輛函數(shù)*/void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);/*定義離開(kāi)車(chē)輛函數(shù)*/void List(SeqStackCar,LinkQueueCar); /*定義列表函數(shù)*/InitStack(&Enter); /*初始化車(chē)站*/ InitStack(&Temp);/*初始化讓路的臨時(shí)棧*/ InitQueue(&Wait);/*初始化等待的通道*/void InitStack(Seq

11、StackCar *s) /*初始化棧*/ int i; s->top=0;/*s起始為空棧*/ for(i=0;i<=MAX;i+)/*i初始為零，在小于最大的前提下遞加*/ s->stacks->top=NULL;/*棧頂指針指向下一位置，直到下一位置為空不存在*/int InitQueue(LinkQueueCar *Q) /*初始化便道*/Q->head=(QueueNode *)malloc(sizeof(QueueNode);/*為便道設(shè)定內(nèi)存*/ if(Q->head!=NULL)/*如果棧頭非空*/ Q->head->next=N

12、ULL;/*頭元素指向下一個(gè)非空*/ Q->rear=Q->head;/*下一個(gè)指定為頭*/ return(1);/*返回主函數(shù)*/ else return(-1);出站函數(shù)及時(shí)間費(fèi)用計(jì)算功能：void PRINT(CarNode *p,int room)/*顯示出站車(chē)輛相關(guān)信息,定義出站函數(shù)*/ int A1,A2,B1,B2;/*取四個(gè)函數(shù)*/ printf("n車(chē)輛離開(kāi)的時(shí)間:"); scanf("%d:%d",&(p->leave.hour),&(p->leave.min); printf("n離

13、開(kāi)車(chē)輛的車(chē)牌號(hào)為:"); puts(p->num); printf("n其到達(dá)時(shí)間為: %d:%d",p->reach.hour,p->reach.min); printf("離開(kāi)時(shí)間為: %d:%d",p->leave.hour,p->leave.min); A1=p->reach.hour; A2=p->reach.min; B1=p->leave.hour; B2=p->leave.min;/*定義四個(gè)函數(shù),分別表示到達(dá)的時(shí)間和離開(kāi)的時(shí)間*/ printf("n應(yīng)交費(fèi)用為:

14、%2.1f元",(B1-A1)*60+(B2-A2)*price);/*定義價(jià)格計(jì)算方式*/ free(p); 車(chē)輛到達(dá)模塊：int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車(chē)輛到達(dá)*/ CarNode *p; QueueNode *t;/*定義指針*/ p=(CarNode *)malloc(sizeof(CarNode);/*設(shè)定車(chē)輛指針的內(nèi)存*/ flushall();printf("n請(qǐng)輸入車(chē)牌號(hào)(例:京A1234):"); gets(p->num);/*獲取車(chē)輛位置編號(hào)*/ if(Enter-&g

15、t;top<MAX)/*如果位置數(shù)小于最大*/Enter->top+;printf("n車(chē)輛在車(chē)場(chǎng)第%d位置.",Enter->top);/*位置數(shù)輸出然后自加一用作下一次*/ printf("n車(chē)輛到達(dá)時(shí)間:"); scanf("%d:%d",&(p->reach.hour),&(p->reach.min);/*記錄車(chē)輛到達(dá)時(shí)間*/ Enter->stackEnter->top=p;/*將時(shí)間函數(shù)p整體賦值給已經(jīng)進(jìn)站的車(chē)輛*/ return(1);/*返回主界面函數(shù)*/ el

16、se/*如果車(chē)輛數(shù)超過(guò)最大*/ printf("n該車(chē)須在便道等待!有車(chē)位時(shí)進(jìn)入車(chē)場(chǎng)"); t=(QueueNode *)malloc(sizeof(QueueNode);/*臨時(shí)棧的內(nèi)存*/ t->data=p;/*p的值賦予t*/ t->next=NULL;/*臨時(shí)棧指針?lè)强?/ W->rear->next=t;/*將臨時(shí)棧的賦值到等待便道的等待車(chē)輛*/ W->rear=t;/*將臨時(shí)棧的值t賦予便道等待的車(chē)*/ return(1);/*返回主函數(shù)*/ 車(chē)輛離開(kāi)模塊：void Leave(SeqStackCar *Enter,SeqStac

17、kCar *Temp,LinkQueueCar *W)/*車(chē)輛離開(kāi)*/ int room;/*定義位置函數(shù)*/ CarNode *p,*t;/*定義停車(chē)場(chǎng)的車(chē)輛的位置和時(shí)間兩個(gè)指針p和t*/ QueueNode *q;/*定義便道的車(chē)輛的指針q*/ if(Enter->top>0) /*如果進(jìn)站車(chē)輛的頭指針?lè)橇銊t執(zhí)行*/ while(1) printf("n請(qǐng)輸入車(chē)在車(chē)場(chǎng)的位置/1-%d/：",Enter->top); scanf("%d",&room);/*輸入位置數(shù)值*/ if(room>=1&&roo

18、m<=Enter->top) break;/*如果輸入的數(shù)值大于等于1且小于等于進(jìn)站的最大數(shù)量，則跳出執(zhí)行下一步*/while(Enter->top>room) Temp->top+;Temp->stackTemp->top=Enter->stackEnter->top; Enter->stackEnter->top=NULL; Enter->top-; p=Enter->stackEnter->top; Enter->stackEnter->top=NULL; Enter->top-;whi

19、le(Temp->top>=1) Enter->top+;Enter->stackEnter->top=Temp->stackTemp->top; Temp->stackTemp->top=NULL; Temp->top-;/*定義停車(chē)場(chǎng)的車(chē)輛和便道的車(chē)輛的出入方式*/PRINT(p,room);if(W->head!=W->rear)&&Enter->top<MAX)/*判斷便道的車(chē)輛*/ q=W->head->next; t=q->data; Enter->top+;

20、printf("n便道的%s號(hào)車(chē)進(jìn)入車(chē)場(chǎng)第%d位置.",t->num,Enter->top);/*如果指針存在，則顯示進(jìn)入并指向下一指針*/ printf("n請(qǐng)輸入%s號(hào)車(chē)進(jìn)入車(chē)場(chǎng)的時(shí)間:");scanf("%d:%d",&(t->reach.hour),&(t->reach.min);/*判定存在之后，同樣記錄時(shí)間*/ W->head->next=q->next; if(q=W->rear) W->rear=W->head; Enter->stack

21、Enter->top=t; free(q);/*指針不存在則為空*/ else printf("n便道里沒(méi)有車(chē).n"); else printf("n車(chē)場(chǎng)里沒(méi)有車(chē)."); 車(chē)輛列表顯示函數(shù)：void List1(SeqStackCar *S)/*定義停車(chē)場(chǎng)的車(chē)輛顯示函數(shù)*/ int i;if(S->top>0)/*如果指針?lè)强?/printf("n車(chē)場(chǎng):");printf("n 位置到達(dá)時(shí)間 車(chē)牌號(hào)n");for(i=1;i<=S->top;i+)/*定義數(shù)目的循環(huán)方式*/printf

22、(" %d ",i);/*顯示停車(chē)場(chǎng)數(shù)目*/printf(" %d:%d ",S->stacki->reach.hour,S->stacki->reach.min);/*定義到達(dá)時(shí)間的顯示*/puts(S->stacki->num);/*定義顯示車(chē)輛的號(hào)碼*/else printf("n車(chē)場(chǎng)里沒(méi)有車(chē)");/*如果指針為空則顯示停車(chē)場(chǎng)沒(méi)有車(chē)輛*/void List2(LinkQueueCar *W)/*定義通道的車(chē)輛函數(shù)*/ QueueNode *p;/*定義指針p*/p=W->head->

23、;next;if(W->head!=W->rear)printf("n等待車(chē)輛的號(hào)碼為:");/*如果指針存在則顯示等待車(chē)輛號(hào)碼*/while(p!=NULL)puts(p->data->num);p=p->next;else printf("n便道里沒(méi)有車(chē).");/*如果指針為空則顯示指針為空*/四調(diào)試分析調(diào)試過(guò)程中的主要問(wèn)題：由于此停車(chē)場(chǎng)管理系統(tǒng)是分模塊設(shè)計(jì)的，整體來(lái)看結(jié)構(gòu)較為清晰，使用方便，易讀易懂，不過(guò)由于沒(méi)有添加清屏函數(shù)，所以看似有些繁瑣。本程序的調(diào)試運(yùn)行，總體上情況良好，但依然存在部分尚未解決的問(wèn)題，比如停車(chē)管理

24、沒(méi)有考慮到過(guò)夜的問(wèn)題，在計(jì)算時(shí)間差及費(fèi)用時(shí) 存在一定錯(cuò)誤。1. 一開(kāi)始在調(diào)試程序時(shí)遇到了內(nèi)存錯(cuò)誤的問(wèn)題，后來(lái)通過(guò)網(wǎng)絡(luò)查詢(xún)知道到了出錯(cuò)的原因：在建立對(duì)頭指針和隊(duì)尾指針時(shí)沒(méi)有對(duì)指針進(jìn)行初始化，即沒(méi)有為指針動(dòng)態(tài)分配空間。2. 在編程過(guò)程中，有時(shí)輸錯(cuò)了時(shí)間及系統(tǒng)要求輸入的數(shù)字時(shí)沒(méi)有設(shè)計(jì)報(bào)錯(cuò)功能，致使有可能會(huì)出現(xiàn)閃屏的情況出現(xiàn)。3. 在最后驗(yàn)收階段發(fā)現(xiàn)時(shí)間差及費(fèi)用計(jì)算問(wèn)題沒(méi)有考慮到過(guò)夜情況，因此在時(shí)間由11：00到10：00時(shí)會(huì)出現(xiàn)費(fèi)用值為負(fù)數(shù)的錯(cuò)誤邏輯。調(diào)試截圖整體界面顯示車(chē)輛進(jìn)入登記車(chē)輛離開(kāi) 時(shí)間及費(fèi)用計(jì)算停車(chē)場(chǎng)列表顯示判斷停車(chē)數(shù)超過(guò)停車(chē)場(chǎng)內(nèi)設(shè)最大值，停于便道停車(chē)場(chǎng)內(nèi)有車(chē)離開(kāi)，便道內(nèi)車(chē)進(jìn)入出現(xiàn)過(guò)夜現(xiàn)象的計(jì)算錯(cuò)誤五課設(shè)總結(jié)設(shè)計(jì)總結(jié)1.1 本設(shè)計(jì)的優(yōu)點(diǎn)1有比較完整 清晰的界面管理2清楚的信息提示 易讀易懂3較為方便的執(zhí)行過(guò)程1.2 本設(shè)計(jì)的不足（1）設(shè)計(jì)原理有不足之處 例如 停車(chē)過(guò)夜的時(shí)間問(wèn)題無(wú)法得到順利解決操作錯(cuò)誤沒(méi)有詳細(xì)提示 等等。