數(shù)據(jù)結(jié)構(gòu)課程設計報告---停車場管理系統(tǒng)程序

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：28 大?。?6.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設計報告---停車場管理系統(tǒng)程序_第1頁

已閱讀1頁，還剩27頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設計報告　　題目停車場管理系統(tǒng)程序　　班級 __________________　　姓名 __________________　　學號 __________________

2、停車場管理系統(tǒng)　　1 問題描述　　設停車場是一個可停放n輛汽車的狹長通道，且只有一個門可供出入。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一

3、輛汽車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原順序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。　　2 需求分析　?。?）根據(jù)車輛到達停車場到車輛離開停車場時所停留的時間進行計時收費。<

4、p>　?。?）當有車輛從停車場離開時，等待的車輛按順序進入停車場停放。實現(xiàn)停車場的調(diào)度功能。　　（3）用順序棧來表示停車場，鏈隊表示停車場外的便道。　?。?）顯示停車場信息和便道信息。　?。?）程序執(zhí)行的命令為：車輛進入停車場車輛離開停車場顯示停車場的信息。

5、(以棧S作為停車場，棧S1作為讓路的臨時停車點，隊列Q作為車等待時用的便道。stack[Max+1]作為車場能夠容納的車輛數(shù)，num[10]作為車所在位置的編號，并且限定車場最多能夠容納10輛車.　　(2).用戶根據(jù)系統(tǒng)所規(guī)定并提示的要求輸入有關(guān)內(nèi)容，車場所能容納的車輛數(shù)由收費人員來確定，車輛離開時，車主還可以得到收據(jù)，便于收費的管理使用；并且系統(tǒng)程序所提供的一些信息可通過特殊硬件顯示出來，供車

6、主了解信息，準確有效的停車。　　(3).程序應該能夠顯示當前存車信息以及等待車的信息，便于管理人員對車輛進行管理，并且能夠給等待的車提供一些信息，便于他們能夠及時的停車。　　(4).程序執(zhí)行的命令為：輸入進站信息->輸入出站信息->打印收據(jù)　　(5).改程序系簡單的用于運用棧與隊列基本知識的工具，不能

7、用于現(xiàn)實中，特別是?！跋冗M后出”的規(guī)則大大限定了該程序的推廣，現(xiàn)實世界的車站管理系統(tǒng)比這個遠遠復雜的多。　　二．概要設計：　　1.設定棧的抽象數(shù)據(jù)類型定義為：　　ADT stack{　　數(shù)據(jù)對象：D={ai|ai∈charset,i=

8、1,2,……,n,n>=0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai∈D,i=2……,n}　　基本操作：　　InitStack(&S)　　操作結(jié)果：構(gòu)造一個空棧S。&l

9、t;p>　　Push(&S,e)　　初始條件：棧S已經(jīng)存在。　　操作結(jié)果：在棧S的棧頂插入新的棧頂元素e。　　Pop(&S,&e)　　初始條件：棧S已經(jīng)存在。　　操作結(jié)果：刪除S的棧頂元素，并以e返回

10、其值。　　StackTraverse(S,visit())　　初始條件：棧S已經(jīng)存在。　　操作結(jié)果：從棧底到棧頂依次對S中的每一個元素調(diào)用函數(shù)visit().　　}ADT stack　　2. 設定隊列的抽象數(shù)據(jù)類型定義為:<

11、/p>　　數(shù)據(jù)對象：D={ai|ai∈Elemset,i=1,2,……,n,n>=0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai∈D,i=2……,n}　　約定其中ai為隊列頭,an為隊列尾.　　基本操作:</p

12、>　　InitQueue(&Q)　　操作結(jié)果:構(gòu)造一個空隊列Q.　　DestroyQueue(&Q)　　初始條件:隊列Q已存在.　　操作結(jié)果:隊列Q被銷毀,不再存在.　　ClearQue

13、ue(&Q)　　初始條件:隊列Q已存在.　　操作結(jié)果:將Q清為空隊列.　　QueueEmpty(Q)　　初始條件:隊列Q已存在.　　操作結(jié)果:若Q為空隊列,則返回True,否則返回False.<

14、;p>　　QueueLength(Q)　　初始條件:隊列Q已經(jīng)存在.　　操作結(jié)果:返回Q的元素個數(shù),即隊列的長度.　　GetHead(Q,&e)　　初始條件:Q為非空隊列.　　操作結(jié)果:用e返回Q的對頭元素.<

15、/p>　　EnQueue(&Q,e)　　初始條件:隊列Q已存在.　　操作結(jié)果:插入元素e為Q新的隊尾元素.　　DeQueue(&Q,&e)　　初始條件:Q為非空隊列.　　操作結(jié)果

16、:刪除Q的隊頭元素,并用e返回其值.　　QueueTraverse(Q,visit())　　初始條件:Q已存在且非空.　　操作結(jié)果:從隊頭到隊尾,依次對Q的每一個數(shù)據(jù)元素調(diào)用函數(shù)visit().一旦visit()失敗,則操作失敗.　　}ADT Queue

17、;　　3.本程序包括四個模塊　　1)主程序模塊　　Void main()　　{　　聲明定義&l

18、t;b>　　調(diào)用棧與隊列的函數(shù)　　主信息（輸入初始操作信息）　　}　　2)棧模塊---實現(xiàn)棧抽象數(shù)據(jù)類型　　3)隊列模塊---實現(xiàn)隊列抽象數(shù)據(jù)類型　　4)結(jié)構(gòu)體模塊-

19、--用于對對象及變量的管理　　各模塊之間的調(diào)用關(guān)系如下： 　　主程序模塊　　↓　　結(jié)構(gòu)體模塊　　↓

20、　　棧模塊　　↓　　隊列模塊　　4.設計停車管理程序的要求　　按照從終端讀入的輸入數(shù)據(jù)進行模擬管

21、理，每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“進站”或“出站”信息、汽車牌照號碼以及進站或出站的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)逗留的時間和應交納的費用（在便道上停留不收費），按以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。　　三．詳細設計：<

22、p>　　1. 時間結(jié)點類型　　typedef struct time{ 　　int hour; 　　int min; 　　}Time; /*時間結(jié)點*/ <p&

23、gt;　　2.車輛進出站信息類型　　typedef struct node{ 　　char num[10];　　Time reach; 　　Time leave; 　　}CarNode; /*車輛信息結(jié)點*/

24、　　3.停車場和便道信息類型　　typedef struct NODE{ 　　CarNode *stack[Max+1];　　int top; 　　}SeqStackCar; /*模擬車站*/

25、　　typedef struct car{ 　　CarNode *data;　　struct car *next; 　　}QueueNode; 　　typedef struct Node{ 　　QueueNo

26、de *head; 　　QueueNode *rear; 　　}LinkQueueCar; /*模擬通道*/ 　　void InitStack(SeqStackCar *,int n); /*聲明棧*/　　//初始化，創(chuàng)建兩個新棧S,S1<p

27、>　　int InitQueue(LinkQueueCar *); /*聲明便道*/　　//初始化，創(chuàng)建一個隊列Q用于便道　　int Arrival(SeqStackCar *,LinkQueueCar *,int n); /*車輛進站*/　　void Leave(SeqStackCar *,SeqStac

28、kCar *,LinkQueueCar *,int n); /*車輛出站*/　　void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/ 　　void InitStack(SeqStackCar *s,int n) /*初始化棧*/　　4.主函數(shù)和其它函數(shù)的偽碼算法<

29、/p>　　void main()　　{//主程序　　initialization(); //初始化　　while(1){　　scanf(...............

30、....);//根據(jù)提示信息輸入想要的操作　　switch(k){//根據(jù)輸入的數(shù)調(diào)用不同的函數(shù)　　case 1:　　case 2:　　....................

31、　　}　　}　　}　　typedef struct **{　　//用于創(chuàng)建不同結(jié)構(gòu)體類型的指針與變量<p&

32、gt;　　}　　void PRINT(CarNode *p){　　//調(diào)用輸出函數(shù)　　Leave(*p,n)...................　　根據(jù)求解時間值來求得費用,并通過收據(jù)打印出來&

33、lt;/p>　　}　　5.主要函數(shù)思想　　本程序是個簡單的棧與隊列的應用程序,其所用的函數(shù)也是棧與隊列的基本函數(shù),但在編寫函數(shù)時應特別注意它的面向?qū)ο笮耘c窗口化設計,切身為使用者著想.所以在運用一些函數(shù)時調(diào)用的基本語句有太多的重復,其目的在于實現(xiàn)它本來

34、的基本目的.　　四．調(diào)試分析：　　本次作業(yè)比較簡單，只是棧與隊列的復習應用，所以總的調(diào)試比較順利，只是在調(diào)用棧與隊列的函數(shù)時遇到一些問題，比如我想通過鍵盤輸入來確定停車場的停車數(shù)，所以初始化時那些操作函數(shù)必須帶有停車數(shù)這個參數(shù)。　　在定義棧的元素最大空間時如果使用順序棧必須先

35、給它賦初值，但如果通過鏈表就可以實現(xiàn)動態(tài)分配內(nèi)存，為棧動態(tài)開辟新空間。　　在判斷鍵盤輸入是否符合要求時，如果不符合要求應循環(huán)賦值，直到符合要求為止，在此利用的do-while循環(huán)語句與外部while語句套用時應使用兩次break語句，才能跳出循環(huán)，否則會造成死循環(huán)。　　經(jīng)驗體會：通過DEBUG調(diào)試器和數(shù)據(jù)觀察窗口，可以加快找到程序中的疵點。</p&

36、gt;　　五．軟件使用說明書：　　本系統(tǒng)為存車信息管理軟件，能實現(xiàn)車場存車及便道存車信息的輸入，輸出，查找等功能，并建立和更新的存車費用信息保存于文件輸出或打印。對于查找等功能能夠按存車位置及車牌號分別進行。每輛車的相關(guān)信息包括：車牌號，進站時間，出站時間，存車位置，停車費用等。　　本系統(tǒng)功能還需完善，操作簡單，只是供學習之用，并不

37、能作為實際生活使用。　　下面介紹了此軟件的使用說明：　　1.停車場.exe；　　2.進入演示系統(tǒng)后首先是一個用戶及管理員使用注意事項界面，進入后會出現(xiàn)菜單選項。　　1.車輛進站 2.車輛出站 3.存車信息 4.離開系統(tǒng)

38、　　請選擇： 1|2|3|4.　　這時可按照提示進行你想要的操作。　　3.對于1－4的具體操作與內(nèi)容請詳見前面的調(diào)試分析，您便可以輕松操作了！　　六．總結(jié)：經(jīng)過這次課程設計，通過對程序的編制，調(diào)試和運行，使我更好的掌握了棧和隊列基本性質(zhì)和有關(guān)它們之間關(guān)系使用問題的解決方法，熟悉了各種調(diào)用的數(shù)據(jù)類型，在調(diào)試和運行

39、過程中使我更加的了解和熟悉程序運行的環(huán)境，提高了我對程序調(diào)試分析的能力和對錯誤的糾正能力。這次數(shù)據(jù)結(jié)構(gòu)的程序設計，對于我來說是一個挑戰(zhàn)。我對數(shù)據(jù)結(jié)構(gòu)的學習在程序的設計中也有所體現(xiàn)。課程設計是培養(yǎng)學生綜合運用所學知識、發(fā)現(xiàn)、提出、分析和解決實際問題，鍛煉實踐能力的重要環(huán)節(jié)，是對學生實際工作能力的具體訓練和考察過程。隨著科學技術(shù)發(fā)展的日新月異，當今計算機應用在生活中可以說得是無處不在。因此作為二十一世紀的大學來說掌握計算機開發(fā)技術(shù)是十分重要

40、的。　　七．附錄　　所用到的庫函數(shù)：　　Stdio.h /*標準輸入/輸出頭文件*/　　String.h /*包含字符串處理函數(shù)頭文件*/

41、;　　Stdlib.h /*包含動態(tài)存儲與釋放函數(shù)頭文件*/　　Malloc.h /*包含內(nèi)存分配頭文件*/　　該停車場管理系統(tǒng)的主要程序如下：　　/*停車場管理系統(tǒng)*/　　#include<stdio.h><p&g

42、t;　　#include<stdlib.h> 　　#include<string.h>　　#include<malloc.h>　　/*------------------------------------------------------------------------

43、------*/ 　　#define Max 10　　int getn()　　{　　int n;　　printf("歡迎您光臨順風停車場，&qu

44、ot;);　　printf("本停車場管理實行24小時制，停車每分鐘0.1元.\n");　　printf("請輸入停車場可容納的車(最多10輛):");　　scanf("%d",&n);　　fflush(

45、stdin);　　do{　　if(n<1 || n>10)　　{　　printf("輸入的車輛數(shù)不在要求范圍內(nèi)，請重新輸入！");<p

46、>　　scanf("%d",&n);　　fflush(stdin);　　}　　else break;　　}while(n<1 || n>10);&

47、lt;b>　　return n;　　}　　typedef struct time{ 　　int hour; 　　int min;

48、;　　}Time; /*時間結(jié)點*/ 　　typedef struct node{ 　　char num[10];　　Time reach; 　　Time leave; 　　}CarNode; /*車輛信息結(jié)點*/ </p&

49、gt;　　typedef struct NODE{ 　　CarNode *stack[Max+1];　　int top; 　　}SeqStackCar; /*模擬車站*/　　typedef struct car{

50、 　　CarNode *data;　　struct car *next; 　　}QueueNode; 　　typedef struct Node{ 　　QueueNode *head;

51、　QueueNode *rear; 　　}LinkQueueCar; /*模擬通道*/ 　　void InitStack(SeqStackCar *,int n); /*聲明棧*/　　int InitQueue(LinkQueueCar *); /*聲明便道*/　　int

52、 Arrival(SeqStackCar *,LinkQueueCar *,int n); /*車輛進站*/　　void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *,int n); /*車輛出站*/　　void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/ &

53、lt;/p>　　void InitStack(SeqStackCar *s,int n) /*初始化棧*/　　{ 　　int i; 　　s->top=0;

54、for(i=0;i<=n;i++)　　s->stack[s->top]=NULL; 　　} 　　int InitQueue(LinkQueueCar *Q) /*初始化便道*/ 　　{ </b

55、>　　Q->head=(QueueNode *)malloc(sizeof(QueueNode)); 　　if(Q->head!=NULL) 　　{ 　　Q->head->next=NULL; </

56、p>　　Q->rear=Q->head; 　　return(1); 　　} 　　else return(-1); 　　} <p

57、>　　void PRINT(CarNode *p) /*打印出站車的信息*/　　{ 　　int A1,A2,B1,B2;　　int a,b,c; 　　printf("\n請輸入離開的時間:/**:**/");

58、 　　scanf("%d:%d",&(p->leave.hour),&(p->leave.min));　　fflush(stdin);　　do{　　if(p->leave.hour

59、<p->reach.hour || (p->leave.hour==p->reach.hour && p->leave.min<p->reach.min))　　{　　printf("輸入離開時間比進站時間早，請重新輸入！\n");</

60、p>　　scanf("%d:%d",&(p->leave.hour),&(p->leave.min));　　fflush(stdin);　　}　　if(p->leave.hour<0 ||

61、 p->leave.hour>=24 || p->leave.min<0 || p->leave.min>=60)　　{　　printf("輸入的時間格式有錯，請重新輸入!");　　scanf("%d:%d&q

62、uot;,&(p->leave.hour),&(p->leave.min));　　fflush(stdin);　　}　　else break;　　}while(p->leave.hour<p-&

63、gt;reach.hour || (p->leave.hour==p->reach.hour && p->leave.min<p->reach.min) || p->leave.hour<0 || p->leave.hour>=24 || p->leave.min<0 || p->leave.min>=60);<p

64、>　　printf("車場現(xiàn)在有一輛車離開，請便道里的第一輛車進入車場!\n");　　printf("出站的車的車牌號為:");　　puts(p->num);　　printf("\n");　　A1=p

65、->reach.hour; 　　A2=p->reach.min; 　　B1=p->leave.hour; 　　B2=p->leave.min;　　a=(B1-A1)*60+B2-A2;

66、if(a>=60)　　{　　b=a/60;　　c=a-60*b;　　}

67、　　else　　{　　b=0;　　c=a;　　}</p&g

68、t;　　printf(" 祝您一路順風，歡迎您下次光臨.");　　printf("\n 收據(jù)\n");　　printf("================================== 車牌號: ");</p

69、>　　puts(p->num);　　printf("\n");　　printf("===================================================\n");　　printf("|進車場時刻 |

70、出車場時刻 | 停留時間 | 應付（元）|\n");　　printf("====================================================\n");　　printf("| %d:%d",p->reach.hour,p->reach.min);<

71、/p>　　printf(" | %d:%d",p->leave.hour,p->leave.min);　　printf(" | %d:%d",b,c);　　printf(" | %2.1f",0.1*a);

72、;　　printf(" |\n");　　printf("-----------------------------------------------------\n");　　free(p);

73、;　　} 　　int Arrival(SeqStackCar *Enter,LinkQueueCar *W,int n) /*車輛到達*/　　{ 　　CarNode *p; 　　QueueNode *t; <

74、;/p>　　int a,b;　　p=(CarNode *)malloc(sizeof(CarNode)); 　　flushall(); 　　printf("\n請輸入車牌號（七位，例:陜A1234):\n");

75、;　　printf("請嚴格按照要求輸入車牌號，否則系統(tǒng)會出錯！\n");　　do{　　a=strlen("陜A1234");　　b=strlen(gets(p->num));<

76、p>　　fflush(stdin);　　if(a!=b)　　{　　printf("輸入車牌號格式錯誤，請重新輸入（七位）!\n");　　gets(p->num);&

77、lt;/p>　　fflush(stdin);　　}　　else break;　　if(a!=b)　　printf("輸入車牌號格式錯誤，請重新輸入（七位）!\

78、n");　　}while(a!=b);　　if(Enter->top<n) /*車場未滿，車進車場*/　　{ 　　Enter->top++; 　　printf(&q

79、uot;\n車輛在車場第%d位置.",Enter->top); 　　fflush(stdin);　　printf("\n請輸入到達時間:/**:**/"); 　　scanf("%d:%d",&(p->reach.hour),&(p-&g

80、t;reach.min));　　fflush(stdin);　　do{　　if(p->reach.hour<0 || p->reach.hour>=24 || p->reach.min<0 || p->reach.min>=60

81、)　　{　　printf("輸入的時間格式有錯，請重新輸入!");　　scanf("%d:%d",&(p->reach.hour),&(p->reach.min));

82、　　fflush(stdin);　　}　　else　　break;　　}while(p->reach.hour<0 || p->reach.

83、hour>=24 || p->reach.min<0 || p->reach.min>=60);　　Enter->stack[Enter->top]=p; 　　return(1); 　　}

84、　else /*車場已滿，車進便道*/ 　　{ 　　printf("\n請該車在便道稍作等待!");　　t=(QueueNode *)malloc(sizeof(QueueNode)); 　　t->data

85、=p; 　　t->next=NULL; 　　W->rear->next=t; 　　W->rear=t; 　　return(1); 　　} &l

86、t;p>　　} 　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W,int n)　　{ /*車輛離開*/ 　　int i, room; 　　CarN

87、ode *p,*t; 　　QueueNode *q; 　　/*判斷車場內(nèi)是否有車*/ 　　if(Enter->top>0) /*有車*/ 　　{ 　　while(1) /*輸入

88、離開車輛的信息*/ 　　{ 　　printf("\n請輸入要離開的車在車場的位置/1--%d/：",Enter->top);　　scanf("%d",&room);　　fflus

89、h(stdin); 　　if(room>=1&&room<=Enter->top) break; 　　} 　　while(Enter->top>room) /*車輛離開*/ <b&g

90、t;　　{ 　　Temp->top++; 　　Temp->stack[Temp->top]=Enter->stack[Enter->top]; 　　Enter->stack[Enter->top]=NULL;

91、　　Enter->top--; 　　} 　　p=Enter->stack[Enter->top]; 　　Enter->stack[Enter->top]=NULL; 　　Enter->top--;

92、 　　while(Temp->top>=1) 　　{ 　　Enter->top++; 　　Enter->stack[Enter->top]=Temp->stack[Temp->top]; &l

93、t;/p>　　Temp->stack[Temp->top]=NULL; 　　Temp->top--; 　　} 　　PRINT(p);　　/*判斷通道上

94、是否有車及車站是否已滿*/ 　　if((W->head!=W->rear)&&Enter->top<n) /*便道的車輛進入車場*/　　{　　q=W->head->next; 　　t

95、=q->data; 　　Enter->top++; 　　printf("\n現(xiàn)在請便道上的車進入車場.該車的車牌號為:");　　puts(t->num);　　printf("\n該車進入車場第%d位置.",Ente

96、r->top);　　printf("\n請輸入現(xiàn)在的時間(即該車進站的時間)/**:**/:");　　scanf("%d:%d",&(t->reach.hour),&(t->reach.min));　　fflush(stdin); <

97、/p>　　do{　　if(t->reach.hour<0 || t->reach.hour>=24 || t->reach.min<0 || t->reach.min>=60)　　{

98、　　printf("輸入的時間格式有錯，請重新輸入!");　　scanf("%d:%d",&(t->reach.hour),&(t->reach.min));　　fflush(stdin);　　}</b

99、>　　else　　break;　　}while(t->reach.hour<0 || t->reach.hour>=24 || t->reach.min<0 || t->reach.min&

100、gt;=60);　　W->head->next=q->next; 　　if(q==W->rear) W->rear=W->head; 　　Enter->stack[Enter->top]=t; 　　free

101、(q); 　　} 　　else printf("\n目前便道里沒有車.\n");　　} 　　else printf("\n目前車場里沒有車，來車請

102、直接進入車場!"); /*沒車*/　　} 　　void List1(SeqStackCar *S) /*列表顯示車場存車信息*/　　{ 　　int i; </b

103、>　　if(S->top>0) /*判斷車站內(nèi)是否有車*/ 　　{ 　　printf("\n車場:"); 　　printf("\n 位置到達時間車牌號\n"); </

104、p>　　for(i=1;i<=S->top;i++) 　　{ 　　printf(" %d ",i); 　　printf("%d:%d ",S->stack[i]->reach.hour

105、,S->stack[i]->reach.min); 　　puts(S->stack[i]->num); 　　} 　　} 　　else printf("\n目前車場

106、里沒有車");　　} 　　void List2(LinkQueueCar *W) /*列表顯示便道信息*/ 　　{ 　　QueueNode *p; <p&

107、gt;　　p=W->head->next; 　　if(W->head!=W->rear) /*判斷通道上是否有車*/ 　　{ 　　printf("\n目前正在等待車輛的號碼為:");　　wh

108、ile(p!=NULL) 　　{ 　　puts(p->data->num); 　　p=p->next; 　　printf("\n");

109、　} 　　} 　　else printf("\n目前便道里沒有車.");　　} 　　void List(SeqStackCar S,LinkQueueCar

110、 W) 　　{ 　　int flag,tag; 　　flag=1; 　　while(flag) 　　{ </p

111、>　　printf("\n1.車場\n2.便道\n3.返回\n"); 　　while(1) 　　{ printf("\n請選擇 1|2|3:"); 　　scanf("%d",&t

112、ag);　　fflush(stdin);　　do{　　if(tag<1||tag>3)　　{　　printf("輸入有誤，請按要求重

113、新輸入!");　　scanf("%d",&tag);　　fflush(stdin);　　}　　else<b&g

114、t;　　break;　　}while(tag>3 && tag<1);　　break;　　} 　　switch(tag) &

115、lt;p>　　{ 　　case 1:List1(&S);break; /*列表顯示車場信息*/ 　　case 2:List2(&W);break; /*列表顯示便道信息*/ 　　case 3:flag=0;break;/*返回*/

116、　　default: break; 　　} 　　} 　　}　　void main() <b&

117、gt;　　{ 　　SeqStackCar Enter,Temp; 　　LinkQueueCar Wait;　　int ch;　　int n; <p

118、>　　printf("該停車場管理系統(tǒng)是個比較簡單系統(tǒng)，在應用的時候請注意要求! \n");　　printf("如果您有任何問題，請及時聯(lián)系我們，謝謝合作！\n");　　printf("=========================================================

119、===\n");　　n=getn();　　InitStack(&Enter,n); /*初始化車場*/　　InitStack(&Temp,n); /*初始化讓路的臨時棧*/　　InitQueue(&W

120、ait); /*初始化便道*/　　while(1) 　　{ 　　printf("\n1. 車輛進站");　　printf(" 2. 車輛出站");<

121、/p>　　printf(" 3. 存車信息");　　printf(" 4. 退出系統(tǒng)\n"); 　　while(1) 　　{printf("請選擇： 1|2|3|4.\n");</p

122、>　　scanf("%d",&ch);　　fflush(stdin);　　do{　　if(ch>4 || ch<1){　　printf("輸入有誤，請重新輸

123、入!");　　scanf("%d",&ch);　　fflush(stdin);　　}　　else

124、　break;　　}while(ch>4 || ch<1);　　break;　　}　　switch(ch) <b&g

125、t;　　{ 　　case 1:Arrival(&Enter,&Wait,n);break; /*車輛進站*/　　case 2:Leave(&Enter,&Temp,&Wait,n);break; /*車輛出站*/　　case 3:List(Enter,

126、Wait);break; /*存車信息*/　　case 4:exit(0); /*退出系統(tǒng)*/　　default:break;　　} 　　} <b

127、>　　}　　6 課程設計總結(jié)　　通過這次課程設計使我充分的理解了用棧和隊列實現(xiàn)模擬停車場的基本原理，知道了棧的順序存儲結(jié)構(gòu)和隊列的鏈式存儲結(jié)構(gòu)的定義和算法描述，同時也學會了編寫停車場問題的程序。雖然此次的程序不是很完備，沒有加入一些更完善的功能，但是總體還是一個比較能體現(xiàn)數(shù)據(jù)結(jié)構(gòu)知識點能力的

128、程序了，當然只是相對于我這個初學者來說。在剛開始編程的時候，我感到有點無從下手，但經(jīng)過對題目的詳細分析和思考之后，我就知道具體應該做什么，怎么做了。經(jīng)過幾天和同組同學的一起研究，我們分工完成了這個程序，完成這個程序，我學到了很多東西，這是在課堂上無法做到的。　　在此我非常要感謝的是我的指導老師老師，感謝老師的細心認真的輔導，讓我對數(shù)據(jù)結(jié)構(gòu)這門課程掌握得更好，懂得更多，她教我怎么分析問題，應該要注

129、意些什么，最后還指出我存在的問題。　　參考文獻　　[1] 黃同成，黃俊民，董建寅．數(shù)據(jù)結(jié)構(gòu)[M]．北京：中國電力出版社，2008　　[2] 董建寅，黃俊民，黃同成．數(shù)據(jù)結(jié)構(gòu)實驗指導與題解[M]．北京：中國電力出版社，2008　　[3]

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設計報告---停車場管理系統(tǒng)程序

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設計報告---停車場管理系統(tǒng)程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載