數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車管理系統(tǒng)實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告項(xiàng)目名稱：停車管理系統(tǒng)安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 姓名：鉏飛祥 學(xué)號(hào)：E 專業(yè)：軟件工程2016-6-281 .需求分析 1.1問題描述停車場內(nèi)只有一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在停車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，

2、每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。 1.2基本要求(1) 輸入的形式和輸入值的范圍；七位字符車牌號(hào) 空格 時(shí)間（12:30）如：A 12:30(2) 輸出的形式；車牌號(hào) 時(shí)間如：A 12:30(3) 程序所能達(dá)到的功能。模擬車子排隊(duì)和進(jìn)出車庫的情況，并且根據(jù)時(shí)間計(jì)費(fèi)，隨時(shí)顯示當(dāng)前車庫車輛情況。2. 概要設(shè)計(jì) (1) 數(shù)據(jù)結(jié)構(gòu)  每個(gè)汽車的基本元素：struct car char id8; int h;/*時(shí)*/ int m;/*分*/ struct car *next;棧的基本元

3、素：struct sqstack struct car *base; struct car *top; int stacksize;(2)程序模塊void intstack(struct sqstack &S)/*構(gòu)造棧*/void push_stack(struct sqstack &S,struct car *e)/*e入棧*/void pop_stack(struct sqstack &S,struct car *e)/*出棧頂元素到e*/void creat_q()/*創(chuàng)建隊(duì)列*/void push_q(struct car *p)/*車輛入隊(duì)*/struct

4、car * pop_q()/*車輛出隊(duì)*/void come_in()/*車輛離開*/void go_out()/*車輛進(jìn)入*/void interface()/*主菜單*/(4) 各模塊之間的調(diào)用關(guān)系以及算法設(shè)計(jì)Interface輸入：1230Intstack pushstackCreat_q pushqCome-inGo_outPop_stack pop_qPrintReturn 03. 詳細(xì)設(shè)計(jì)流程圖及模塊調(diào)用如下：開始 創(chuàng)建隊(duì)列，棧 結(jié)束程序主菜單0223輸出車庫車輛21車輛離開車輛進(jìn)入是否在棧中進(jìn)入隊(duì)列棧是否滿是否進(jìn)入棧否是否在隊(duì)列是元素出列顯示費(fèi)用否找不到4. 測試與分析

5、 主界面如下：車庫中假設(shè)最多停三輛車，加入進(jìn)入四輛車abcd，則d需要在便道排隊(duì)：此時(shí)若b車開走，顯示費(fèi)用信息，則在便道的d車進(jìn)入車庫：若此時(shí)有車進(jìn)入，則繼續(xù)在便道排隊(duì)：5. 附錄源程序清單： #include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#define MAX 3 /*宏定義車庫最大車輛*/struct car char id8; int h;/*時(shí)*/ int m;/*分*/ struct car *next;int n=0;/*當(dāng)前車庫內(nèi)的車輛數(shù)

6、*/int m=0;/*當(dāng)前便道的車輛數(shù)*/struct car *p1;struct sqstack struct car *base; struct car *top; int stacksize;struct sqstack S1,S2;void intstack(struct sqstack &S) S.base=(struct car *)malloc(MAX*sizeof(struct car); S.top=S.base; S.stacksize=MAX;void push_stack(struct sqstack &S,struct car *e) strcpy

7、(S.top->id,e->id); S.top->h=e->h; S.top->m=e->m; S.top+;void pop_stack(struct sqstack &S,struct car *e) S.top-; strcpy(e->id,S.top->id); e->h=S.top->h; e->m=S.top->m;void creat_q() p1=(struct car *)malloc(sizeof(struct car); p1->next=NULL;void push_q(struct

8、 car *p) struct car *p2; p2=p1; while(p2->next!=NULL) p2=p2->next; p2->next=p; p->next=NULL;struct car * pop_q() struct car *p; p=p1->next; p1->next=p1->next->next; return p;void come_in() void interface(); printf("請(qǐng)輸入7位車輛車牌號(hào)和進(jìn)入時(shí)間n例如：nA 12:30n"); if(n=MAX) struct ca

9、r *p; p=(struct car*)malloc(sizeof(struct car); scanf("%s",p->id); scanf("%d:%d",&p->h,&p->m); push_q(p); m+; else struct car *p; p=(struct car*)malloc(sizeof(struct car); scanf("%s",p->id); scanf("%d:%d",&p->h,&p->m); push_st

10、ack(S1,p); n+; interface();void go_out() struct car* pop_q(); void interface(); printf("請(qǐng)輸入7位車牌號(hào)和離開時(shí)間n"); char b8; int h1; int m1; scanf("%s",b); scanf("%d:%d",&h1,&m1); int i; int biaozhi=0; for(i=0;i<n;i+) if(strcmp(b,(S1.base+i)->id)=0) printf("%s

11、已離開n計(jì)費(fèi)信息：n進(jìn)入時(shí)間%d:%d,離開時(shí)間%d：%d,(每分鐘1元)n",b,(S1.base+i)->h,(S1.base+i)->m,h1,m1); printf("費(fèi)用為：%d元n",(60*(h1-(S1.base+i)->h)+m1-(S1.base+i)->m)*1); int j; for(j=0;j<n-i;j+) struct car *p2; p2=(struct car *)malloc(sizeof(struct car); pop_stack(S1,p2); push_stack(S2,p2); str

12、uct car *pp; pop_stack(S2,pp); for(j=1;j<n-i;j+) pop_stack(S2,pp); push_stack(S1,pp); printf("222n"); n-; biaozhi=1; if(p1->next!=NULL) /*若便道有車，則便道的車進(jìn)入車庫*/ struct car *ppp; ppp=pop_q(); push_stack(S1,ppp); n+; break; if(biaozhi=0) struct car *p,*pp; pp=p1; while(pp->next!=NULL) p=

13、pp; pp=pp->next; if(strcmp(b,pp->id)=0) printf("%s 已離開n",b); printf("%s 已離開n計(jì)費(fèi)信息：n進(jìn)入時(shí)間%d:%d,離開時(shí)間%d：%d,(每分鐘1元)n",b,pp->h,pp->m,h1,m1); printf("費(fèi)用為：%d元n",(60*(h1-pp->h)+m1-pp->m)*1); p->next=pp->next; m-; biaozhi=1; break; if(biaozhi=0) printf(&quo

14、t;找不到%sn",b); interface();void print() void push_stack(struct sqstack S,struct car *e); void pop_stack(struct sqstack S,struct car *e); void interface(); if(n=0) printf("沒有車輛n"); else printf("*車庫現(xiàn)有車輛信息:n"); int i; for(i=0;i<n;i+) printf(" %s %d:%dn",(S1.base+i)-

15、>id,(S1.base+i)->h,(S1.base+i)->m); struct car *p; p=p1; if(p->next=NULL) printf("*便道無車輛n"); else printf("*便道現(xiàn)有車輛信息:n"); while(p->next!=NULL) p=p->next; printf(" %s %d:%dn",p->id,p->h,p->m); interface();void interface() int i; printf(" 請(qǐng)輸入操作指令nn 1:汽車開入n 2:車輛離開n 3:顯示當(dāng)前車輛信息n 0:結(jié)束程序n*n"); scanf("%d",&i); switch(i) case 0:return ;break; case 1:come_in();break; case 2:go_out();break; case 3:print();break; ;int main() system("color a0"); /可以寫成 red 調(diào)出顏色組 system("title 車庫管理系統(tǒng)"); /設(shè)置cmd窗口標(biāo)題 printf(&qu