【正文】 作結(jié)果：刪除S的棧頂元素，并用e返回其值。S,amp。操作結(jié)果：插入元素e為新的棧頂元素。Push(amp。e)初始條件：棧S已存在且非空。操作結(jié)果：返回S的元素個(gè)數(shù)，既棧的長度。操作結(jié)果：若棧S為空棧，則返回TRUE，否則FALSE。操作結(jié)果：將棧S清為空棧。ClearStack(amp。S)初始條件：棧S已存在。操作結(jié)果：構(gòu)造一個(gè)空棧S。InitStack(amp。2 概要設(shè)計(jì)2．1 棧的抽象數(shù)據(jù)類型定義（1）棧的抽象數(shù)據(jù)類型定義AST Stack{數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai|ai1,ai∈D，i=2,...,n}約定an端為棧頂，a1端為棧底。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置（停車位從北向南依次編號(hào)）；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用。1．2設(shè)計(jì)要求以棧模擬停車場(chǎng)，以隊(duì)列模擬便道。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開時(shí)必須按它停留的時(shí)間長短交納費(fèi)用（在便道上停車不收費(fèi)）。使車主更清楚了解停車場(chǎng)的信息，車主可以根據(jù)系統(tǒng)的提示進(jìn)行每一項(xiàng)的操作。而且停車場(chǎng)也有合理的收費(fèi)標(biāo)準(zhǔn)。本系統(tǒng)主要是對(duì)僅有一個(gè)門的停車場(chǎng)的簡單管理的設(shè)計(jì)。在設(shè)計(jì)內(nèi)容、參數(shù)、要求等方面應(yīng)有所區(qū)別。程序運(yùn)行時(shí)，n由鍵盤輸入（6≤n≤20）。程序退出時(shí)，應(yīng)將停車場(chǎng)的當(dāng)前情況保存在磁盤上，以便下次運(yùn)行程序時(shí)能恢復(fù)到上次退出時(shí)的狀態(tài)。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼、到達(dá)或離去的時(shí)刻。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 重慶科技學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 重慶科技學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 學(xué) 院:_電氣與信息工程學(xué)院_ 專業(yè)班級(jí): 學(xué)生姓名: 學(xué) 號(hào): 設(shè)計(jì)地點(diǎn)（單位）__ _ 計(jì)算機(jī)基礎(chǔ)自主學(xué)習(xí)中心 __ _ _設(shè)計(jì)題目:_ 停車場(chǎng)管理模擬程序的設(shè)計(jì)_______ 完成日期：2012年 7 月 6 日 指導(dǎo)教師評(píng)語: ______________________ __________________________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成績（五級(jí)記分制）:______ __________ 指導(dǎo)教師（簽字）:________ ________24 重慶科技學(xué)院課程設(shè)計(jì)任務(wù)書設(shè)計(jì)題目：停車場(chǎng)管理模擬程序的設(shè)計(jì)學(xué)生姓名課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)專業(yè)班級(jí)計(jì)科201101,02,03,04地 點(diǎn)計(jì)算機(jī)基礎(chǔ)自主學(xué)習(xí)中心起止時(shí)間設(shè)計(jì)內(nèi)容及要求假設(shè)停車場(chǎng)是一個(gè)可以停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開時(shí)必須按它停留的時(shí)間長短交納費(fèi)用（在便道上停車不收費(fèi)）。要求：以棧模擬停車場(chǎng)，以隊(duì)列模擬便道。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置（停車位從北向南依次編號(hào)）；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用。設(shè)計(jì)參數(shù) 測(cè)試數(shù)據(jù)要求：停車費(fèi)用單價(jià)為每小時(shí)3元，不足一小時(shí)部分四舍五入。進(jìn)度要求 完成任務(wù)的講解、并接受課程設(shè)計(jì)任務(wù)，選定課程設(shè)計(jì)的題目 了解任務(wù)的算法、并畫出算法的程序流程圖，對(duì)任務(wù)的關(guān)鍵技術(shù)進(jìn)行驗(yàn)證、并確定解決辦法 程序設(shè)計(jì)及編碼，上機(jī)調(diào)試 對(duì)程序進(jìn)行調(diào)試，設(shè)計(jì)測(cè)試用例進(jìn)行測(cè)試 整理課程設(shè)計(jì)的過程、并進(jìn)行總結(jié)，完善程序功能 編寫課程設(shè)計(jì)報(bào)告初稿 完善課程設(shè)計(jì)報(bào)告、并準(zhǔn)備答辨 提交課程設(shè)計(jì)報(bào)告和程序，進(jìn)行答辨參考資料1．嚴(yán)蔚敏 吳偉民， 數(shù)據(jù)結(jié)構(gòu)，清華大學(xué)出版社，2．程杰 ，大話數(shù)據(jù)結(jié)構(gòu)，清華大學(xué)出版社，3．（美）Stephen Prata, C Primer Plus中文版（第五版），人民郵電出版社，其它說明，學(xué)院審批后交學(xué)院教務(wù)辦備案，一份由負(fù)責(zé)教師留用。系主任：雷亮 指導(dǎo)教師：黃永文/王雙明/熊茜/彭軍/王成敏 2012年 6月 20日 摘要在這個(gè)科技發(fā)達(dá)的時(shí)代，汽車對(duì)于我們來說越來越普遍，而人們對(duì)停車場(chǎng)的管理也更加信息化。對(duì)汽車進(jìn)入停車場(chǎng)，若停車場(chǎng)滿，進(jìn)入便道等候，車場(chǎng)中有車離開后，便道上的車依次進(jìn)入停車場(chǎng)有一定的管理。 該系統(tǒng)主要運(yùn)用的是C語言和數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)，用棧（后進(jìn)先出）來模擬停車場(chǎng)，隊(duì)列（先進(jìn)先出）來模擬便道實(shí)現(xiàn)對(duì)汽車進(jìn)入和離開的管理，用簡單的數(shù)據(jù)計(jì)算對(duì)汽車進(jìn)行收費(fèi)標(biāo)準(zhǔn)。關(guān)鍵詞：停車場(chǎng)管理 C語言 數(shù)據(jù)結(jié)構(gòu) 棧 隊(duì)列目 錄1設(shè)計(jì)內(nèi)容和要求 11．1設(shè)計(jì)內(nèi)容 11．2設(shè)計(jì)要求 12 概要設(shè)計(jì) 22．1 棧的抽象數(shù)據(jù)類型定義 22．2 模塊的劃分 43 詳細(xì)設(shè)計(jì) 53．1 數(shù)據(jù)類型的定義 53．2 主要模塊的算法流程圖 53．3 主要模塊的算法描述 74 軟件的測(cè)試 135 總結(jié) 16參考文獻(xiàn) 17致謝 18附錄 191設(shè)計(jì)內(nèi)容和要求1．1設(shè)計(jì)內(nèi)容假設(shè)停車場(chǎng)是一個(gè)可以停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼、到達(dá)或離去的時(shí)刻。程序退出時(shí)，應(yīng)將停車場(chǎng)的當(dāng)前情況保存在磁盤上，以便下次運(yùn)行程序時(shí)能恢復(fù)到上次退出時(shí)的狀態(tài)?；静僮鳎篠)DestroyStack(amp。操作結(jié)果：棧S被銷毀。S)初始條件：棧S已存在。StackEmpty(S)初始條件：棧S已存在。StackLength(s)初始條件:棧S已存在。GetTop(S,amp。操作結(jié)果：