停車場(chǎng)管理系統(tǒng)課程設(shè)計(jì)報(bào)告

中北大學(xué)課程設(shè)計(jì)任務(wù)書學(xué)院：軟件學(xué)院專業(yè)： 軟件工程學(xué)生姓名：張健學(xué)號(hào)：設(shè)計(jì)題目： 停車場(chǎng)管理系統(tǒng)2010年12■月27日~2011年1月7起迄日期: 日 設(shè)計(jì)地點(diǎn):軟件學(xué)院機(jī)房指導(dǎo)教師： 尹四清薛海麗發(fā)任務(wù)書日期:2010年12月24日（一（一）設(shè)計(jì)目的（二）設(shè)計(jì)內(nèi)容 3（三）（三）概要設(shè)計(jì)4-56-8（四）調(diào)試分析6-8TOC\o"1-5"\h\z（五）用戶手冊(cè) 9（六） 附錄 9-16（七）設(shè)計(jì)體會(huì) 17設(shè)計(jì)目的：《數(shù)據(jù)結(jié)構(gòu)》課程主要介紹最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計(jì)算機(jī)中的存儲(chǔ)表示，以及在其上進(jìn)行各種運(yùn)算時(shí)的實(shí)現(xiàn)算法，并對(duì)算法的效率進(jìn)行簡(jiǎn)單的分析和討論。進(jìn)行數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)要達(dá)到以下目的：■了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；■初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；■提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；■訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。設(shè)計(jì)內(nèi)容和要求：設(shè)計(jì)內(nèi)容::一~~~~ 設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng)，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場(chǎng)的最里面)。如果停車場(chǎng)已放滿n輛車,則后來的車輛只能在停車場(chǎng)大門外的便道上等待，一旦停車場(chǎng)內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開走,在他之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開出停車場(chǎng)后，這些車輛在依原來的次序進(jìn)場(chǎng)。每輛車在離開停車場(chǎng)時(shí)，都應(yīng)依據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場(chǎng)的管理。設(shè)計(jì)要求：符合課題要求，實(shí)現(xiàn)相應(yīng)功能；要求界面友好美觀，操作方便易行；(3)注意程序的實(shí)用性、安全性；設(shè)計(jì)工作任務(wù)及工作量的要求〔包括課程設(shè)計(jì)說明書、程序等〕：選擇合適的數(shù)據(jù)結(jié)構(gòu)，并定義數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)體；根據(jù)程序所要完成的基本要求和程序?qū)崿F(xiàn)提示，設(shè)計(jì)出完整的算法；按格式要求寫出課程設(shè)計(jì)說明書。三、概要設(shè)計(jì)1、 設(shè)計(jì)思想此停車場(chǎng)管理系統(tǒng)是在一個(gè)狹長(zhǎng)的通道上的，而且只有一個(gè)大門可以供車輛進(jìn)出，并且要實(shí)現(xiàn)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開出停車場(chǎng)后，這些車輛再依原來的次序進(jìn)場(chǎng)的功能，就可以設(shè)計(jì)兩個(gè)堆棧，其中一個(gè)堆棧用來模擬停車場(chǎng)，另一個(gè)堆棧用來模擬臨時(shí)停車場(chǎng)，該臨時(shí)停車場(chǎng)用來存放當(dāng)有車輛離開時(shí)，原來停車場(chǎng)內(nèi)為其讓路的車輛。至于當(dāng)停車場(chǎng)已滿時(shí)，需要停放車輛的通道可以用一個(gè)鏈隊(duì)列來實(shí)現(xiàn)。當(dāng)停車場(chǎng)內(nèi)開走一輛車時(shí)，通道上便有一輛車進(jìn)入停車場(chǎng)，此時(shí)只需要改變通道上車輛結(jié)點(diǎn)的連接方式就可以了，使通道上第一輛車進(jìn)入停車場(chǎng)這個(gè)堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時(shí)只需將模擬通道的鏈隊(duì)列的頭結(jié)點(diǎn)連到原來的第二輛車上就可以了。2、 實(shí)現(xiàn)方法對(duì)于此停車場(chǎng)管理系統(tǒng)的實(shí)現(xiàn)，就是用兩個(gè)堆棧來分別模擬停車場(chǎng)以及停車場(chǎng)內(nèi)車輛為其它車輛讓路時(shí)退出停車的臨時(shí)停放地點(diǎn)。至于通道上車輛的停放則用一個(gè)鏈隊(duì)列來實(shí)現(xiàn)，此時(shí)，通道上車輛的離開或者進(jìn)入停車場(chǎng)只需改變此鏈隊(duì)列上的結(jié)點(diǎn)而已。對(duì)于要對(duì)停車場(chǎng)內(nèi)的車輛根據(jù)其停放時(shí)間收取相應(yīng)的停車費(fèi)用，可以記錄下車輛進(jìn)入以及離開停車場(chǎng)的時(shí)間，再用時(shí)間差乘以相應(yīng)的單價(jià)并且打印出最后的費(fèi)用就可以實(shí)現(xiàn)了。3、 主要模塊①此停車場(chǎng)管理系統(tǒng)，主要分為以下若干模塊：首先定義用來模擬停車場(chǎng)的堆棧以及用來模擬通道的鏈隊(duì)列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實(shí)現(xiàn)對(duì)其它各個(gè)模塊的調(diào)用。在主函數(shù)中首先調(diào)用option()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進(jìn)入此停車場(chǎng)管理系統(tǒng)后，再出現(xiàn)一個(gè)供用戶選擇的界面，在用戶的選擇過程中，程序又分別調(diào)用車輛的到達(dá)、車輛的離開、停車場(chǎng)內(nèi)停放車輛的信息以及退出程序這四個(gè)函數(shù)模塊。其中，在車輛的離開那個(gè)模塊函數(shù)中又調(diào)用了打印離開車輛信息的函數(shù)，在停車場(chǎng)內(nèi)停放車輛信息的那個(gè)模塊函數(shù)中，又分別調(diào)用了顯示停車場(chǎng)上車輛信息的函數(shù)以及顯示便道上車輛信息的函數(shù)。最后，從調(diào)用的這四個(gè)函數(shù)中回到主函數(shù)結(jié)束整個(gè)程序的運(yùn)行。②在以上各個(gè)模塊中，出現(xiàn)的調(diào)用的函數(shù)為:voidInitStack(SeqStackCar*s);intInitQueue(LinkQueueCar*Q);option();intArrival(SeqStackCar*Enter,LinkQueueCar*W);voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W);voidPRINT(CarNode*p);voidList(SeqStackCarS,LinkQueueCarW);voidList1(SeqStackCar*S);voidList2(LinkQueueCar*W);4、模塊間關(guān)系四、調(diào)試分析(1)調(diào)試過程中的主要問題由于此停車場(chǎng)管理系統(tǒng)是分模塊設(shè)計(jì)的，而且在程序的實(shí)現(xiàn)過程中又使用了清屏函數(shù)，所以，運(yùn)行時(shí)用戶選擇任務(wù)并且執(zhí)行完任務(wù)后，又會(huì)回到供用戶選擇功能的主界面，因此整個(gè)程序從整體上來講結(jié)構(gòu)清晰，使用方便。本程序的調(diào)試運(yùn)行，總體上情況良好，但中間也出現(xiàn)了一些小問題。其中比較有代表性的主要問題有:當(dāng)停車場(chǎng)已經(jīng)達(dá)到最大容量，但仍有車輛進(jìn)入停車場(chǎng)的時(shí)候，運(yùn)行界面上沒有出現(xiàn)或者說出現(xiàn)了但又跳掉了“停車場(chǎng)已滿，該車輛需在便道上等待！”的提示信息。我們小組成員經(jīng)過反復(fù)商量討論，并且在查閱了多種資料后，在那一個(gè)printf語句后加了一個(gè)getch()，此時(shí)，程序運(yùn)行結(jié)果就符合要求了。對(duì)于在WIN—TC下不能顯示中文的問題，我們通過在第一個(gè)printf語句前加了一句system("graftabl936")；就很好地解決了這個(gè)問題，使得整個(gè)程序的運(yùn)行都出現(xiàn)了中文提示，而且是在中文的環(huán)境下操作，設(shè)計(jì)更加合理，更加人性化，更加方面用戶使用，同時(shí)也提高了用戶的操作效率。(2)測(cè)試結(jié)果的分析與討論-Inx|停車場(chǎng)管理系統(tǒng)09210104是否進(jìn)入該系夸「平輛到達(dá)-T-Inx|停車場(chǎng)管理系統(tǒng)09210104是否進(jìn)入該系夸「平輛到達(dá)-T衛(wèi)■車輛葛尸一￡"平輛信①歡迎界面②車輛到達(dá)1-車輛到這請(qǐng)選擇12.卑醐裁升請(qǐng)選擇2車輛信息清詵擇3退出程片請(qǐng)選擇4現(xiàn)在請(qǐng)迄擇以二信息二1請(qǐng)輸入刃這車輛車牌號(hào)，3該車輛在停車場(chǎng)的位置是：1請(qǐng)輸入該車輛到達(dá)的時(shí)叵：1_③車輛離開由H：\映據(jù)結(jié)％\FiKKST~Lext2.x|車輛離開請(qǐng)選擇2車輛信息請(qǐng)?jiān)枔?生退ili程序請(qǐng)選擇q現(xiàn)在請(qǐng)迄擇以二信息二2倡車場(chǎng)用停放的車輛總麴2請(qǐng)輸入耍高兀至輛的位置；1請(qǐng)輸入離開時(shí)間：4離開車輛的車牌號(hào)：1離兀車輛到達(dá)時(shí)間；1離開車輛離開時(shí)間：4僖車場(chǎng)管理商用二9便道的3號(hào)主進(jìn)入平場(chǎng)第2位置■請(qǐng)輸入現(xiàn)在的時(shí)間：4④車輛信息（車場(chǎng)）由H：\映據(jù)結(jié)％\FiKKST~Lexe請(qǐng)選譯ii2i3：便直返回車場(chǎng)：位置刃達(dá)■玷間車牌號(hào)2 24 3請(qǐng)選洋1；2；3：【?車場(chǎng)2.便道3.返回-!□x|⑤車輛信息（便道）-!□x|由H：［據(jù)結(jié)％\FAKKST七一ext位置到達(dá)珀間車牌號(hào)2 24 3請(qǐng)選擇1S2S3：1.車場(chǎng)便-首返回2等待車輛的號(hào)碼為：4請(qǐng)選擇1：2：3：1.車場(chǎng)使首返回五、 用戶手冊(cè)這個(gè)程序用來實(shí)現(xiàn)對(duì)停車場(chǎng)內(nèi)車輛的管理，整個(gè)操作界面為中文，更加符合人性化的標(biāo)準(zhǔn)，使得用戶使用方便，而且每一個(gè)操作都有提示，使得初次接觸該程序的用戶也能很快適應(yīng)程序的操作。這個(gè)程序操作簡(jiǎn)單，對(duì)于車牌號(hào)，只需輸入車牌號(hào)上的數(shù)字就行，而且對(duì)于進(jìn)出停車場(chǎng)的時(shí)間，也簡(jiǎn)化了操作，只需輸入當(dāng)時(shí)的時(shí)刻就行，沒有具體到小時(shí)和分鐘，但也許這也是該程序不足之處所在。而且該程序也給用戶提供了選擇的機(jī)會(huì)，當(dāng)點(diǎn)擊運(yùn)行該程序后，如果想退出程序，可以輸入n或N退出該運(yùn)行程序。至于使用過程中的更具體的問題，可以參照該報(bào)告書中調(diào)試分析那一項(xiàng)的屏幕截圖，整個(gè)程序的運(yùn)行界面大致就如上述屏幕截圖的內(nèi)容。六、 附錄1、源程序代碼#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMAX2/*車庫容量*/#defineprice3/*每車每時(shí)刻費(fèi)用*/typedefstructnode{intnum;intreachtime;intleavetime;}CarNode;/*車輛信息結(jié)點(diǎn)*/typedefstructNODE{CarNode*stack[MAX+1];inttop;}SeqStackCar;/*模擬車站*/typedefstructcar{CarNode*data;structcar1**1**1**1**1**1**1**1**1**1**1*〃、1**1**1**1**1**1**1**1**1**1**1*〃、■***********/;printf("\n\n\n\t 是否進(jìn)入該系統(tǒng)(y/n)？");choice=getchar();if(choice=='N'||choice=='n')}QueueNode;typedefstructNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;/*模擬通道*//* *//*函數(shù)聲明部分*/voidInitStack(SeqStackCar*);/*初始化棧*/intInitQueue(LinkQueueCar*);/*初始化便道*/intArrival(SeqStackCar*,LinkQueueCar*);/*車輛到達(dá)*/voidLeave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);/*車輛離開*/voidList(SeqStackCar,LinkQueueCar);/*顯示存車信息*/voidPRINT(CarNode*p);/* */voidoption(){inti;charchoice;for(i=1;i<=240;i++)printf("\004");printf("停車場(chǎng)管理系統(tǒng)");printf("小組成員:張朋");printf(〃學(xué)號(hào)：1〃)；t-x-1 -4—I-/ \sprj_ntfi\n**********************************************************************1**1**1**1**1**1**1**1**1**1**1*〃、■;printf("\t1.車輛到達(dá)--12.車輛離開--23.車輛信息--34.退出程序--4");t-xr?-1 -4—I-/ \sprj_ntfi\n個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)個(gè)exit(0);}voidmain(){SeqStackCarEnter,Temp;LinkQueueCarWait;intch;system("graftabl936");option();InitStack(&Enter);/*初始化車站*/InitStack(&Temp);/*初始化讓路的臨時(shí)棧*/InitQueue(&Wait);/*初始化通道*/while(1){printf("\n\n\t\t\t1.車輛到達(dá)請(qǐng)選擇1");printf("\n\n\t\t\t2.車輛離開請(qǐng)選擇2");printf("\n\n\t\t\t3.車輛信息請(qǐng)選擇3");printf("\n\n\t\t\t4.退出程序請(qǐng)選擇4");printf("\n\n\t\t\t現(xiàn)在請(qǐng)選擇以上信息：");while(1){scanf("%d”,&ch);printf("\n");if(ch>=1&&ch<=4)break;elseprintf("\n\t\t\t錯(cuò)誤！請(qǐng)?jiān)俅巫龀鲞x擇！\n\n\t\t\t");}switch(ch){case1:Arrival(&Enter,&Wait);break;/*車輛到達(dá)*/case2:Leave(&Enter,&Temp,&Wait);break;/*車輛離開*/case3:List(Enter,Wait);break;/*列表打印信息*/case4:exit(0);/*退出主程序*/default:break;}/*--*/voidInitStack(SeqStackCar*s)/*初始化棧*/{inti;s->top=0;for(i=0;i<=MAX;i++)s->stack[s->top]=NULL;}intInitQueue(LinkQueueCar*Q)/*初始化便道*/{Q->head=(QueueNode*)malloc(sizeof(QueueNode));if(Q->head!=NULL){Q->head->next=NULL;Q->rear=Q->head;return(1);}elsereturn(-1);}voidPRINT(CarNode*p)/*打印出站車的信息*/{intA1,A2;printf("\n\t\t\t請(qǐng)輸入離開時(shí)間：")；scanf("%d”,&(p->leavetime));printf("\n\t\t\t離開車輛的車牌號(hào)：％d”,p->num);printf("\n\n\t\t\t離開車輛到達(dá)時(shí)間：%d”,p->reachtime);printf("\n\n\t\t\t離開車輛離開時(shí)間：％d”,p->leavetime);A1=p->reachtime;A2=p->leavetime;printf("\n\n\t\t\t停車場(chǎng)管理費(fèi)用：％d”,(A2-A1)*price);free(p);}intArrival(SeqStackCar*Enter,LinkQueueCar*W)/*車輛到達(dá)*/{CarNode*p;QueueNode*t;p=(CarNode*)malloc(sizeof(CarNode));flushall();printf("\t\t\t請(qǐng)輸入到達(dá)車輛車牌號(hào)：");scanf("%d”,&(p-〉num));if(Enter->top<MAX)/*車場(chǎng)未滿，車進(jìn)車場(chǎng)*/{Enter-〉top++;printf("\n\t\t\t該車輛在停車場(chǎng)的位置是：％d\n”,Enter-〉top);printf("\n\t\t\t請(qǐng)輸入該車輛到達(dá)的時(shí)間：")；scanf("%d”,&(p-〉reachtime));Enter-〉stack[Enter-〉top]=p;return(1);}else /*車場(chǎng)已滿，車進(jìn)便道*/{printf("\n\t\t\t停車場(chǎng)已滿該車輛需在便道上等待！")；t=(QueueNode*)malloc(sizeof(QueueNode));t-〉data=p;t-〉next=NULL;W—〉rear—〉next=t;W->rear=t;return(1);}}voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)/*車輛離開*/{inti,room;CarNode*p,*t;QueueNode*q;/*判斷車場(chǎng)內(nèi)是否有車*/if(Enter-〉top〉0)/*有車*/{while(1)/*輸入離開車輛的信息*/{printf("\t\t\t停車場(chǎng)里停放的車輛總數(shù)：％d”,Enter-〉top);printf("\n\n\t\t\t請(qǐng)輸入要離開車輛的位置：");scanf("%d”,&room);if(room>=1&&room<=Enter->top)break;}while(Enter->top>room)/*車輛離開*/{Temp->top++;Temp->stack[Temp->top]=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top—;}p=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top--;while(Temp->top>=1){Enter->top++;Enter->stack[Enter->top]=Temp->stack[Temp->top];Temp->stack[Temp->top]=NULL;Temp->top--;}PRINT(p);/*判斷通道上是否有車及車站是否已滿*/if((W->head!=W->rear)&&Enter->top<MAX)/*便道的車輛進(jìn)入車場(chǎng)*/{q=W->head->next;t=q->data;Enter->top++;printf("\n\n\t\t\t便道的％d號(hào)車進(jìn)入車場(chǎng)第％d位S.",t->num,Enter->top);printf("\n\n\t\t\t請(qǐng)輸入現(xiàn)在的時(shí)間:");scanf("%d”,&(t->reachtime));W->head->next=q->next;if(q==W->rear)W->rear=W->head;Enter->stack[Enter->top]=t;free(q);}elseprintf("\n\n\t\t\t便道里沒有車.\n”);}elseprintf("\n\n\t\t\t車場(chǎng)里沒有車.")；/*沒車*/}voidList1(SeqStackCar*S)/*列表顯示車場(chǎng)信息*/{inti;if(S->top>0)/*判斷車站內(nèi)是否有車*/{printf("\n\t\t\t車場(chǎng)：")；printf("\n\n\t\t\t位置到達(dá)時(shí)間車牌號(hào)\n");for(i=1;i<=S->top;i++){printf("%26d”,i);printf("%6d”,S->stack[i]->reachtime);printf("%10d”,S->stack[i]->num);printf(〃\n〃)；}}elseprintf("\n\t\t\t車場(chǎng)里沒有車");}voidList2(LinkQueueCar*W)/*列表顯示便道信息*/{QueueNode*p;p=W->head->next;if(W->head!=W->rear)/*判斷通道上是否有車*/{printf("\n\t\t\t等待車輛的號(hào)碼為：");while(p!=NULL){printf("%T0d”,p-〉data-〉num);p=p->next;}printf(〃\n〃)；}elseprintf("\n\t\t\t便道里沒有車.")；}voidList(SeqStackCarS,LinkQueueCarW){intflag,tag;flag=1;while(flag){printf("\n\t\t\t請(qǐng)選擇1|2|3:");printf("\n\n\t\t\t1.車場(chǎng)\n\n\t\t\t2.便道\n\n\t\t\