畢業(yè)論文設計——利用所學C語言知識設計報告停車場管理系統(tǒng).doc

2008.12.25 班級：5507128學號：20071003753指導教師：劉文中姓名：謝永誠 停車場管理一一. 要求：1.設計一個停車場用長度為N的堆棧來模擬。由于停車場內(nèi)如有某輛車要開走 ，在它之后進來的車都必須先退出為它讓道，待其開出停車場后，這些車再依原來的順序進入。2.程序輸出每輛車到達后的停車位置，以及某輛車離開停車場時應交納的費用和它在停車場內(nèi)停留的時間。二、程序中所采用的數(shù)據(jù)結構及存儲結構的說明以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。棧以順序結構實現(xiàn)，隊列以鏈表實現(xiàn)。程序中分別采用了“?！焙汀瓣犃小弊鳛槠浯鎯Y構?！皸！钡亩x可知，每一次入棧的元素都在原棧頂元素之上成為新的元素，每一次出棧的元素總是當前棧頂元素使次棧元素成為新的棧頂元素，即最后進棧者先出棧。程序中采用的結構是：typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模擬車庫*/“隊列”是限定所有插入操作只能在表的一端進行，而所有的刪除操作都只能在表的另一端進行。插入端叫隊尾，夢芭莎優(yōu)惠券刪除端叫對頭。按先進先出規(guī)則進行。程序中采用的結構是：typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模擬通道*/三、算法的設計思想 由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結構中的堆棧模型，因此可首先設計一個堆棧，以堆棧來模擬停車場，又每個汽車的車牌號都不一樣，這樣一來可以根據(jù)車牌號準確找到汽車位置，所以堆棧里的數(shù)據(jù)元素我設計成汽車的車牌號。當停車場內(nèi)某輛車要離開時，在他之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。這是個一退一進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車車牌號。當停車場滿后，繼續(xù)進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，好樂買優(yōu)惠券這完全是一個先進先出模型，因此可設計一個隊列來模擬便道，隊列中的數(shù)據(jù)元素仍然設計成汽車的車牌號。另外，停車場根據(jù)汽車在停車場內(nèi)停放的總時長來收費的，在便道上的時間不計費，因此必須記錄車輛進入停車場時的時間，車輛離開停車場時的時間不需要記錄，當從終端輸入時可直接使用。由于時間不象汽車一樣需要讓道，我設計了一個順序表來存放時間。又用順序表用派生法設計了一個堆棧，恰好滿足上面模擬停車場的需要。四.設計原理、框圖 車輛到達以堆棧來模擬停車場和以堆棧里的數(shù)據(jù)元素我設計成汽車的車牌號初始化車站, 初始化讓路的臨時棧, 初始化通道車場未滿，車進車場車場已滿，車進便道判斷車場是否已滿車輸入車子到達時間,車牌號未滿車進入車場判斷車場內(nèi)是否有車不做任何計算無點x有輸入離開車輛的離開時間,進行停車費用的計算此車后面的車輛退出并進入臨時棧車子離開五.運行結果車輛進入車場：車場已滿：車輛離開，并收費：列出車場信息：列出車道信息六.程序#include #include #include /*-*/ #define MAX 3 /*車庫容量*/#define price 0.5 /*每車每分鐘費用*/ typedef struct time int hour; int min; Time; /*時間結點*/typedef struct node char num10; Time reach; Time leave; CarNode;/*車輛信息結點*/ typedef struct NODE CarNode *; int top; SeqStackCar; typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模擬通道*/*-*/ void InitStack(SeqStackCar *); /*初始化棧*/int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival( r *,LinkQueueCar *); /*車輛到達*/void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/*-*/ void main() SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; InitStack(&Enter); /*初始化車站*/InitStack(&Temp); /*初始化讓路的臨時棧*/InitQueue(&Wait); /*初始化通道*/printf(歡迎光臨);printf(n);while(1) printf(n1.車輛到達); printf( 2.車輛離開); printf( 3.列表顯示 ); printf( 4.退出系統(tǒng)); while(1) scanf(%d,&ch); if(ch=1&chtop=0; for(i=0;istacks-top=NULL; int InitQueue(LinkQueueCar *Q) /*初始化便道*/ Q-head=(QueueNode *)malloc(sizeof(QueueNode); if(Q-head!=NULL) Q-head-next=NULL; Q-rear=Q-head; return(1); else return(-1); void PRINT(CarNode *p,int room) /*打印出場車的信息*/ int A1,A2,B1,B2; printf(n請輸入離開的時間:/*:*/); scanf(%d:%d,&(p-leave.hour),&(p-leave.min); printf(n離開車輛的車牌號為:); puts(p-num); printf(n其到達時間為: %d:%d,p-reach.hour,p-reach.min); printf(離開時間為: %d:%d,p-leave.hour,p-leave.min); A1=p-reach.hour; A2=p-reach.min; B1=p-leave.hour; B2=p-leave.min; printf(n應交費用為:%2.1 元,(B1-A1)*60+(B2-A2)*price); free(p); int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達*/ CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf(n請輸入車牌號(例如：鄂A1902):); gets(p-num); if(Enter-toptop+; printf(n車輛在車場第%d位置.,Enter-top); printf(n請輸入到達時間:/*:*/); scanf(%d:%d,&(p-reach.hour),&(p-reach.min); Enter-stackEnter-top=p; return(1); else /*車場已滿，車進便道*/ printf(n該車須在便道等待!); t=(QueueNode *)malloc(sizeof(QueueNode); t-data=p; t-next=NULL; W-rear-next=t; W-rear=t; return(1); void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/int i, room; CarNode *p,*t; QueueNode *q; /*判斷車場內(nèi)是否有車*/if(Enter-top0) /*有車*/ while(1) /*輸入車輛離開的信息*/ printf(n請輸入車在車場的位置/1-%d/：,Enter-top); scanf(%d,&room); if(room=1&room top) break; while(Enter-toproom) /*聚尚網(wǎng)優(yōu)惠券*/ Temp-top+; Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; p=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; while(Temp-top=1) Enter-top+; Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackTemp-top=NULL; Temp-top-; PRINT(p,room); /*判斷通道上是否有車及車站是否已滿*/if(W-head!=W-rear)&Enter-tophead-next; t=q-data; Enter-top+; printf(n便道的%s號車進入車場第%d位置.,t-num,Enter-top); printf(n請輸入現(xiàn)在的時間/*:*/:); scanf(%d:%d,&(t-reach.hour),&(t-reach.min); W-head-next=q-next; if(q=W-rear) W-rear=W-head; Enter-stackEnter-top=t; free(q); else printf(n便道里沒有車.n); else printf(n車場里沒有車.); /*沒車*/ void List1(SeqStackCar *S) /*列表顯示車場信息*/ int i; if(S-top0) /*判斷車站內(nèi)是否有車*/ printf(n車場:); printf(n 位置 到達時間 車牌號n); for(i=1;itop;i+) printf( %d ,i); printf(%d:%d ,S-stacki-reach.hour,S-stacki-reach.min); puts(S-stacki-num); else printf(n車場里沒有車); void List2(LinkQueueCar *W) /*列表顯示便道信息*/ QueueNode *p; p=W-head-next; if(W-head!=W-rear) /*判斷通道上是否有車*/ printf(n等待車輛的號碼為:); while(p!=NULL) puts(p-data-num); p=p-next; else printf(n便道里沒有車.); void List(SeqStackCar S,LinkQueueCar W) int flag,tag; flag=1; while(flag) printf(n請選擇 1|2|3:); printf(n1.車場n2.便道n3.返回n); while(1) scanf(%d,&tag); if(tag=1|tag=3) break; else printf(n請選擇 1|2|3:); switch(tag) case 1:List1(&S);break;/*列表顯示車場信息*/case 2:List2(&W);break; /*列表顯示便到信息*/case 3:flag=0;break; default: break; 七 結果袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羈膂莈蚅袇膁蒀袀螃膀薂蚃肂腿節(jié)衿羈腿莄螞襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羈膂莈蚅袇膁蒀袀螃膀薂蚃肂腿節(jié)衿羈腿莄螞襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羈膂莈蚅袇膁蒀袀螃膀薂蚃肂腿節(jié)衿羈腿莄螞襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羈膂莈蚅袇膁蒀袀螃膀薂蚃肂腿節(jié)衿羈腿莄螞襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羈膂莈蚅袇膁蒀袀螃膀薂蚃肂腿節(jié)衿羈腿莄螞襖羋蕆袇螀芇蕿蝕聿芆艿蒃肅芅蒁螈羈芄薃薁袆芃芃螆螂芃蒞蕿肁節(jié)蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈螞螂羂薁袈肀肁芀蟻羆肁莃袆袂肀薅蠆袈聿蚇蒂膇肈莇螇肅肇葿薀罿肆薂螆裊肅芁薈螁膅莃螄聿膄蒆薇袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿