【正文】 ) /*車輛離開*/{ int room。 t=(QNode *)malloc(sizeof(QNode))。 scanf(%d:%d,amp。 flushall()。printf( 1. 車輛到達 \n)。} /*退出主程序*/ default:printf(\n錯誤，請重新按鍵選擇！)。In,amp。printf( 4. 退出系統(tǒng) \n)。price)。Out)。如下圖流程圖2所示：車輛離開停車場是否為空 提示沒有車車輛離開 否 是便道是否有車 是 否結(jié)束圖22車輛離開流程圖（3）主菜單顯示模塊：停車場顯示中會有四種選擇，選擇1表示車輛到達，選擇2表示車輛離開，選擇3表示顯示停車場信息以及便道信息，選擇4表示退出停車管理系統(tǒng)。 /*停車站*/ typedef struct car{ Car *data。 }Time。QueueTraverse(Q,visit())初始條件：Q已存在且非空。操作結(jié)果：用e返回的隊頭元素。Q)初始條件：隊列Q已存在。一旦visit()失敗，則操作失效。操作結(jié)果：插入元素e為新的棧頂元素。操作結(jié)果：若棧S為空棧，則返回TRUE，否則FALSE。操作結(jié)果：構(gòu)造一個空棧S。實現(xiàn)停車場的調(diào)度功能。此次的課程設(shè)計是關(guān)于停車場管理系統(tǒng)的編程，需要考查的是對棧和隊列的熟練使用，以及對基礎(chǔ)知識的掌握。（5）程序執(zhí)行的命令為：車輛進入停車場 車輛離開停車場 顯示停車場的信息。操作結(jié)果：棧S被銷毀。GetTop(S,amp。e)初始條件：棧S已存在且非空。Q)操作結(jié)果：構(gòu)造一個空隊列Q。操作結(jié)果：若Q為空隊列，則返回TRUE，否則FALSE。操作結(jié)果：插入元素e為Q的新的隊尾元素。失敗，則操作失敗。 Time leave。 typedef struct Node{ QNode *head。 LinkQueue Wait。 /*初始化通道*/ while(1) { printf(請輸入停車場的容量:)。printf( 歡迎使用本停車管理系統(tǒng) \n)。 switch(ch) { case 49:arrive(amp。break。\n,MAX,price)。printf( 4. 退出系統(tǒng) \n)。 gets(pnum)。 Instack[Intop]=p。 Wrearnext=t。/*開始定義一個整型變量room，用來記錄要離開的車輛在停車場的位置，定義車輛結(jié)點指針p和t和隊列結(jié)點指針q。這里用了while循環(huán)語句，如果輸入的車輛位置超出范圍，就要重新輸入。 while(Outtop=1) { Intop++。t=qdata。 Wheadnext=qnext。 getch()。 printf(\n車到達的時間是: %d:%d,p,p)。 }、調(diào)試分析與結(jié)果 測試數(shù)據(jù)及結(jié)果如下：輸入停車場的容量4，收費5元/小時，接著查看停車場的信息；如下圖24所示： 圖24停車場系統(tǒng)初始化示意圖接著輸入4輛車的信息，然后查看停車場信息，如圖25所示：圖25車輛進入停車場示意圖再輸入1輛車的信息，然后查看停車場信息，如圖26(a)和圖26(b)所示：圖26（a）車輛進入便道示意圖圖26（b）車輛進入便道示意圖最后選擇車輛離開，輸入第2輛車離開，再查看停車場信息，如圖27所示： 圖27(a)車輛離開示意圖圖27(b)車輛離開示意圖四、總結(jié)與體會通過這次課程設(shè)計使我充分的理解了用棧和隊列實現(xiàn)模擬停車場的基本原理，知道了棧的順序存儲結(jié)構(gòu)和隊列的鏈式存儲結(jié)構(gòu)的定義和算法描述，同時也學(xué)會了編寫停車場問題的程序。 int min。 }SqStack。 /*初始化棧*/ int InitQueue(LinkQueue *)。i=MAX。 LinkQueue Wait。 /*初始化通道*/ while(1) { printf(請輸入停車場的容量:)。printf( 歡迎使用本停車管理系統(tǒng) \n)。 switch(ch) { case 49:arrive(amp。break。\n,MAX,price)。printf( 4. 退出系統(tǒng) \n)。 gets(pnum)。 Instack[Intop]=p。 Wrearnext=t。 /*判斷車場內(nèi)是否有車*/ if(Intop0) /*有車*/ { while(1) /*輸入離開車輛的信息*/ { printf(\n請輸入車在停車場的位置(1%d)：,Intop)。 Instack[Intop]=NULL。 Outtop。,tnum,Intop)。 free(q)。i=Stop。 while(p!=NULL) { puts(pdatanum)。W)。 printf(\n車到達的時間是: %d:%d,p,p)。