【正文】 便道上有沒(méi)有車，如果有，就進(jìn)停車場(chǎng)。 車輛離開(kāi)，通過(guò)輸入離開(kāi)車輛的位置處理，然后調(diào)用PRINT（CarNode *p）；函數(shù)進(jìn)行收費(fèi)，然后，判斷便道上有沒(méi)有車，如果有，就進(jìn)停車場(chǎng)。 車輛到達(dá)，登車牌號(hào)，沒(méi)停滿進(jìn)棧。 初始化棧②int InitQueue(LinkQueueCar *)。 /*模擬通道*/ b、函數(shù)聲明與定義(1)主函數(shù)void main(){//主程序//初始化等while(1){scanf(...................)。 /*隊(duì)列信息結(jié)點(diǎn)*/ typedef struct Node{ QueueNode *head。 struct car *next。 }SeqStackCar。 /*車輛信息結(jié)點(diǎn)*/ typedef struct NODE{ CarNode *stack[Max+1]。 Time leave。 /*時(shí)間結(jié)點(diǎn)*/ typedef struct node{ char num[10]。 int min。動(dòng)畫是由輸出的圖案疊加而成，輸出一個(gè)圖案便立刻清屏，接著輸出下一時(shí)刻的圖案，一次輸出一次清屏便在人眼中形成動(dòng)畫效果。(圖4)主要要點(diǎn)說(shuō)明Void main(){ 聲明定義調(diào)用棧與隊(duì)列的函數(shù)主信息（輸入初始操作信息） }它們之間的調(diào)用關(guān)系如下： 主程序 ↓ 結(jié)構(gòu)體 ↓ 棧 ↓ 隊(duì)列 詳細(xì)設(shè)計(jì)（實(shí)現(xiàn)程序模塊的具體算法） 應(yīng)用switch分支循環(huán)對(duì)應(yīng)的數(shù)字類別，執(zhí)行相應(yīng)的系統(tǒng)功能。 (圖3) ：顯示模塊有兩個(gè)顯示選項(xiàng)，即：車場(chǎng)與便道。 (圖2) ：離開(kāi)時(shí)，當(dāng)車庫(kù)為空時(shí)，提示沒(méi)有車，結(jié)束；否則車輛離開(kāi)。3. 功能模塊說(shuō)明停車場(chǎng)管理系統(tǒng)含有三個(gè)模塊，即：車輛到達(dá)、離開(kāi)、列表顯示 (圖1) 以模塊為單位分析算法 ：到達(dá)時(shí)有兩種情況，即車場(chǎng)是否滿，未滿則直接進(jìn)入停車場(chǎng)；滿時(shí)，到便道等待。}LinkQueueCar。 一個(gè)鏈?zhǔn)疥?duì)列結(jié)構(gòu)，存儲(chǔ)便道車輛信息： typedef struct Node{ QueueNode *head。 int top。(4).程序執(zhí)行的命令為：輸入進(jìn)站信息輸入出站信息打印收據(jù)(5).每組輸入信息相應(yīng)的輸出信息為：如果是到達(dá)的車輛，則輸出其在停車場(chǎng)中或便道上的位置；如果是離去的車輛，則輸出其在停車場(chǎng)中停留的時(shí)間和應(yīng)交的費(fèi)用。※功能實(shí)現(xiàn)方式：（1）.以棧S作為停車場(chǎng)，棧S1作為讓路的臨時(shí)停車點(diǎn)，隊(duì)列Q作為車等待時(shí)用的便道,stack[Max+1]作為車場(chǎng)能夠容納的車輛數(shù)，num[10]作為車所在位置的編號(hào)，并且限定車場(chǎng)最多能夠容納10輛車.（2）.用戶根據(jù)系統(tǒng)所規(guī)定并提示的要求輸入有關(guān)內(nèi)容，車場(chǎng)所能容納的車輛數(shù)由收費(fèi)人員來(lái)確定，車輛離開(kāi)時(shí)，車主還可以得到收據(jù)，便于收費(fèi)的管理使用,并且系統(tǒng)程序所提供的一些信息可通過(guò)特殊硬件顯示出來(lái)，供車主了解信息，準(zhǔn)確有效的停車。本程序中的數(shù)據(jù)對(duì)象是汽車，可以認(rèn)為車牌號(hào)是每個(gè)元素的關(guān)鍵項(xiàng)，不能重復(fù)，和現(xiàn)實(shí)中的一樣，車的入場(chǎng)時(shí)間以及出場(chǎng)時(shí)間都將作收費(fèi)項(xiàng)目來(lái)考慮。外面的狹長(zhǎng)的通道，先進(jìn)后出，通道的車輛可以隨時(shí)退出，故可用鏈?zhǔn)疥?duì)列結(jié)構(gòu)來(lái)描述。三、 需求分析這個(gè)程序的關(guān)鍵是車輛的進(jìn)站和出站操作，以及車輛的通道之間的相互關(guān)系。如果停留在便道上的車未進(jìn)停車場(chǎng)就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。停車場(chǎng)內(nèi)如有某輛車要開(kāi)走，在他之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開(kāi)出停車場(chǎng)后，這些車輛再依原來(lái)的次序進(jìn)場(chǎng)。如果停車場(chǎng)已放滿n輛車，則后來(lái)的車輛只能在停車場(chǎng)大門外的便道上等待。同時(shí)增加了同學(xué)之間的團(tuán)隊(duì)合作精神！更加體會(huì)到工作中團(tuán)隊(duì)合作的重要性和必要性！二、 問(wèn)題描述※按照題目要求，我們把程序分為三個(gè)模塊 ：設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng),它只有一個(gè)大門可以供車輛進(jìn)出。為后續(xù)各門計(jì)算機(jī)課程的學(xué)習(xí)和畢業(yè)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。進(jìn)一步加深對(duì)C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)等基礎(chǔ)技能的理解和掌握。 復(fù)習(xí)鞏固C語(yǔ)言知識(shí)。《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 信息工程學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)題目:停車場(chǎng)管理系統(tǒng)班級(jí)：計(jì)算機(jī)卓越111班 第10組 組長(zhǎng)： 姓名： 學(xué)號(hào)：組員：姓名： 學(xué)號(hào)： 指導(dǎo)老師：曲朝陽(yáng)、郭曉利、劉志穎 日期：2012年12月27日程序設(shè)計(jì)書目錄一、程序設(shè)計(jì)目標(biāo)……………………………………………….3二、問(wèn)題描述…………………………………………………...3三、需求分析…………………………………………………….4四、概要設(shè)計(jì)…………………………………………………….5五、詳細(xì)設(shè)計(jì)…………………………………………………….8六、軟件說(shuō)明書…………………………………………………11七、源程序清單………………………………………………..12八、測(cè)試報(bào)告 ………………………………………………….28九、課程設(shè)計(jì)總結(jié)……………………………………………..36一、程序設(shè)計(jì)目標(biāo) 通過(guò)本次課設(shè)進(jìn)一步的了解棧和隊(duì)列等有關(guān)概念。掌握棧和隊(duì)列的建立，掌握棧和隊(duì)列的基本操作，深入了解棧和隊(duì)列的特性，以便在解決實(shí)際問(wèn)題中靈活運(yùn)用它們。通過(guò)C語(yǔ)言課程設(shè)計(jì)，使我們了解高級(jí)程序設(shè)計(jì)語(yǔ)言的結(jié)構(gòu)，掌握基本的程序設(shè)計(jì)過(guò)程和技巧，更加了解C語(yǔ)言的好處和其可用性。 掌握基本的分析問(wèn)題和利用計(jì)算機(jī)求解問(wèn)題的能力，具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力。 掌握工程軟件設(shè)計(jì)的基本方法，強(qiáng)化上機(jī)動(dòng)手編程能力，闖過(guò)理論與實(shí)踐相結(jié)合的難關(guān)！讓我們有一個(gè)既動(dòng)手又動(dòng)腦，獨(dú)立實(shí)踐的機(jī)會(huì)，鍛煉我們的分析解決實(shí)際問(wèn)題的能力。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場(chǎng)的最里面)。 ：一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。每輛車在離開(kāi)停車場(chǎng)時(shí)，都應(yīng)依據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。：當(dāng)需要列表顯示時(shí)，系統(tǒng)判斷輸入值（13），如果輸入1，則調(diào)用顯示車場(chǎng)列表，如果輸入2，則調(diào)用顯示便道信息，如果輸入3，則返回主菜單。由于停車場(chǎng)是一個(gè)很窄的、一邊開(kāi)口的車道，先進(jìn)后出，類似數(shù)據(jù)結(jié)構(gòu)中的棧結(jié)構(gòu)，故車場(chǎng)用順序棧這種數(shù)據(jù)結(jié)構(gòu)來(lái)描述?？紤]到車場(chǎng)和通道在整個(gè)程序中都要用到，故把這兩個(gè)變量定義為全局變量。在通道上的車由于沒(méi)有入場(chǎng)，故不用收取費(fèi)用。（3）.程序能夠顯示當(dāng)前存車信息以及等待車的信息，便于管理人員對(duì)車輛進(jìn)行管理，并且能夠給等待中的車提供當(dāng)前車場(chǎng)占用情況信息，便于他們能夠及時(shí)的停車。四、概要設(shè)計(jì)1．?dāng)?shù)據(jù)結(jié)構(gòu)說(shuō)明用到兩個(gè)順序棧：一個(gè)為車場(chǎng)棧；另一個(gè)為臨時(shí)棧temptypedef struct Node{ CarNode *stack[MAX+1]。}SeqStackCar。 QueueNode *rear。 終端汽車讀入數(shù)據(jù)包含三項(xiàng)：“到達(dá)”還是“離開(kāi)”；；c.“到達(dá)”或“離開(kāi)”的時(shí)刻。如圖2。如圖3。如圖4。 歡迎動(dòng)畫從屏幕下方上升，結(jié)束動(dòng)畫是從屏幕上方下落。開(kāi)頭動(dòng)畫結(jié)束動(dòng)畫a、結(jié)構(gòu)體聲明與定義 typedef struct time{ int hour。 }Time。 Time reach。 }CarNode。 int top。 /*模擬車站*/ typedef struct car{ CarNode *data。 }QueueNode。 }LinkQueueCar。//根據(jù)提示信息輸入想要的操作switch(k){//根據(jù)輸入的數(shù)調(diào)用不同的函數(shù)case 1:case 2:....................}}typedef struct **{//用于創(chuàng)建不同結(jié)構(gòu)體類型的指針與變量}void PRINT(CarNode *p){//調(diào)用輸出函數(shù)Leave(*p,n)...................根據(jù)求解時(shí)間值來(lái)求得費(fèi)用,并通過(guò)收據(jù)打印出來(lái)}(2) 功能函數(shù)的聲明① void InitStack(SeqStackCar *,int n)。 初始化隊(duì)列③int Arrival(Seq