數(shù)據(jù)結(jié)構(gòu)—停車場管理系統(tǒng)

1、理工大學華夏學院課程設(shè)計報告書課程名稱:數(shù)據(jù)結(jié)構(gòu)與算法分析課程設(shè)計實訓名稱:停車場管理系統(tǒng)姓 名：航院（系）：信息工程系專業(yè)班級：軟件1141學 號：指導教師：王云華成 績：時間:2015年6月29日至2015年7月3日實訓任務(wù)書一、題目1. 停車場管理二、實訓的性質(zhì)和任務(wù)數(shù)據(jù)結(jié)構(gòu)實訓是在完成理論課程學習之后安排的綜合實踐訓練，要求學生能 根據(jù)數(shù)據(jù)結(jié)構(gòu)中所講到的各種數(shù)據(jù)類型以及它們順序和鏈式存儲，在具體的應(yīng)用 中能運用并實現(xiàn)各種數(shù)據(jù)的各種不同操作。通過一周的綜合實訓，使學生加深對 如何將邏輯關(guān)系的數(shù)據(jù)按一定的存儲方式存儲在計算機。并為以后的編程打好基 礎(chǔ)。三、實訓的基本要求1、熟悉各種數(shù)據(jù)類型

2、及它們在計算機中的存儲方式；2、熟悉各種數(shù)據(jù)類型的基本操作，各基本操作的實現(xiàn)。3、能綜合運用各種數(shù)據(jù)類型實現(xiàn)一些具體的問題。四、考核指標及成績評定實訓成績由下面構(gòu)成：平時成績(10%) +作品(70%) +實訓報告(20%)二總評成績作品成績評定標準：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分完成40-605、幾乎沒做0-40完成期限：年 月 日指導教師簽章：專業(yè)負責人簽章：教學院長簽章需求說明僅僅認識到棧和隊列是兩種特殊的線性表是遠遠不夠的，本次實習的目的 在于使讀者深入了解棧和隊列的特征，以便在實際問題背景下靈活運用它們； 同時還將鞏固這兩種結(jié)構(gòu)

3、的構(gòu)造方法，接觸較復雜問題的遞歸算法設(shè)計。以棧 模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行 模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、 汽車牌照及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為： 若是車輛到達，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸 出汽車在停車場停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）o 棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表實現(xiàn)。設(shè)停車場只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車 進出。汽車在停車場按車輛到達時間的先后順序，依次由北向南排列（大門在 最南端，最先到達的第一輛車停放在

4、車場的最北端），若車場已停滿n輛汽車, 則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一 輛車即可開入；當停車場某輛車要離開時，在它之后開入的車輛必須先退岀車 場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放 在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場 編制按上述要求進行管理的模擬程序。二、功能描述停車場管理系統(tǒng)主要有以下幾個功能：1、汽車進入車場添加車輛信息：車牌號、進車時間，如果停車場已滿，則將車輛停入臨時 便道。2、汽車退出車場根據(jù)退出車輛的車牌號，進行優(yōu)先退出，再根據(jù)退出時間計算停車費用。 并將臨時便道中的車輛停入停車場

5、。3、退出系統(tǒng)三、系統(tǒng)設(shè)計及實現(xiàn)軟件規(guī)格要求合理，基于c語言程序設(shè)計，在有限空間達到效果最優(yōu)化。3. 1設(shè)計要求用C語言實現(xiàn)'停車場管理系統(tǒng)”。3.2系統(tǒng)功能（1）系統(tǒng)啟動后，岀現(xiàn)用戶界面，人機交互。（2）根據(jù)提示輸入選項h汽車進入車場2、汽車退出車場3、退出系統(tǒng)（3）進入車場時錄入車輛牌號、和入場時間，輸出?？康耐＼囄恢茫斖?車場車位滿時則?？吭谂R時停車便道。（4）退出車場時錄入車輛牌號、和出場時間，輸出停車總時間，和所停的 費用。3.3系統(tǒng)性能：（1）時間特性需求在網(wǎng)絡(luò)連接正常的情況下，查詢響應(yīng)時間為秒級。（2）靈活性當需求發(fā)生某些變化時，機票管理應(yīng)用軟件操作方式、數(shù)據(jù)結(jié)構(gòu)、運

6、行環(huán)境基本不會發(fā)生變化，變化只是將對應(yīng)的數(shù)據(jù)文件的記錄改變，或改 變過濾條件。（3）可用性軟件應(yīng)該盡可能的一目了然，使一般用戶能夠使用。（4）安全性本套職工信息系統(tǒng)所涉及的數(shù)據(jù)存放于文件中，在程序中應(yīng)盡可能的 使用調(diào)用存儲過程的方法以免使某人反編譯軟件后或入侵到服務(wù)器后對數(shù) 據(jù)的結(jié)構(gòu)了如指掌，在程序中應(yīng)該設(shè)置訪問時的密碼，以保證數(shù)據(jù)不容易 被錯改、破壞，而且要經(jīng)常對數(shù)據(jù)文件進行備份操作，使得數(shù)據(jù)一旦受到 破壞或是出錯能夠保證及時的恢復數(shù)據(jù)，將損失降低到最低。（5）可維護性（6）應(yīng)用程序的維護當用戶使用本套職工信息系統(tǒng)軟件時，遇到了軟件本身的邏輯錯誤時, 應(yīng)當有軟件的維護人員對軟件進行修改。（7

7、）可轉(zhuǎn)移、可轉(zhuǎn)換性Visual Studio及C編程語言的兼容性很高，在windows95/98. Windows NT. windows2000. windows XP等操作系統(tǒng)都可以直接運行。輸入項：用戶通過軟件輸入必要的信息，然后保存到數(shù)據(jù)文件，所輸入的信息 是經(jīng)過需求分析限定的容，同時也是數(shù)據(jù)文件中每個字段中存儲的容。輸出項：本穆職工信息系統(tǒng)軟件會將所有需要瀏覽的數(shù)據(jù)顯示在屏幕上，以便使用戶 能夠瀏覽到數(shù)據(jù)文件中的數(shù)據(jù)或用戶想要瀏覽圍中的數(shù)據(jù)算法：1）將用戶輸入的數(shù)據(jù)，按字段保存到數(shù)據(jù)文件中。2）將數(shù)據(jù)文件中的數(shù)據(jù)，按字段提取到用戶界面中。3）必要的去除重復項的算法。4）保持文件和輸出

8、數(shù)據(jù)的一致性。注釋設(shè)計：盡可能的將軟件中插入注釋語句，使語句功能明了。制作的時候應(yīng)該制作兩 分，一份是標有注釋語句的代碼，用來給維護人員、測試人員和開發(fā)人員了解開 發(fā)過程所用，另一份是不帶有注釋語句的代碼，用來最后實際應(yīng)用當中，這樣可 以充分的利用有限的時間，降低客戶的計算機打開系統(tǒng)功能的時間，提髙客戶的 使用速度。限制條件：限制必要的條件，以排除由于用戶的誤操作造成不必要的錯誤。測試計劃：在軟件編輯的工作進行當中，測試人員便要開始制定測試計劃，其中要包括 白盒和黑盒的具體測試項目，及其必要的測試數(shù)據(jù)和出錯的信息。每次測試的結(jié) 果要寫報告，并就發(fā)現(xiàn)和懷疑的問題與編輯人員聯(lián)系。測試的結(jié)果要讓編輯

9、人員 明白。通過文件存儲方式將用戶所錄入的數(shù)據(jù)保存妥當，充分地描述了數(shù)據(jù)間的在 聯(lián)系，便于數(shù)據(jù)修改、更新與擴充，同時保證了數(shù)據(jù)的獨立性、可靠性、安全性 與完整性，減少了數(shù)據(jù)冗余，提高了數(shù)據(jù)共享程度及數(shù)據(jù)管理效率。3. 4設(shè)計思路及框架停車場的管理流程如下： 當車輛要進入停車場時，檢查停車場是否已滿，如果未滿則車輛進入停車場； 如果停車場已滿，則車輛進入便道等候。 當車輛要求出棧時，先讓在它之后進入停車場的車輛退出停車場為它讓路，再 讓該車退岀停車場，讓路的所有車輛再按其原來進入停車場的次序進入停車場。之后， 再檢查在便道上是否有車等候，有車則讓最先等待的那輛車進入停車場。四、各功能模塊1、交互

10、菜單2、汽車進入停車場123、汽車退出停車場五、總結(jié)短學期的課程設(shè)計是一次非常珍貴的機會，這是一次可以讓我們 所學的理論與實際相結(jié)合的機會。其實個人而言，我體會較深的一點 是團隊互相幫助學習的過程，自己看書學習的經(jīng)驗，以及從網(wǎng)上以及 其他各種途徑獲得信息和知識的經(jīng)驗。理論與實際相結(jié)合的設(shè)計，鍛 煉了我綜合運用所學的基礎(chǔ)知識，解決實際問題的能力，同時也提高 我查閱文獻資料、對程序整體的把握等其他能力水平。而且通過對整 體的掌控，對局部的取舍，以及對細節(jié)的斟酌處理，都使我的能力得 到了鍛煉，我的各方面經(jīng)驗都得到了極大的豐富?！罢n程設(shè)計是培養(yǎng) 學生綜合運用所學知識、發(fā)現(xiàn)、提出、分析和解決實際問題鍛煉

11、實踐 能力的重要環(huán)節(jié)，是對學生實際工作能力的具體訓練和考察過程?！痹?這次課程設(shè)計的過程中，我深深地體會到了理論與實踐結(jié)合的過程， 當實踐成功時的成就感，從整個過程中我受益匪淺。六、附錄#include<stdio. h>#include <stdlib. h>#include<string h>#include<math h>ttdefine size 1 /停車場位置數(shù)/模擬停車場的堆棧的性質(zhì)；typedef struct zanlindint number； /汽車車號float ar_time； /汽車到達時間zanlnode； type

12、def struct zan I node *base ； /停車場的堆棧底 zanlnode *top； /停車場的堆棧頂 int stacksize curren；stackhead；堆棧的基本操作；void initstack(stackhead &L) /構(gòu)造一個空棧 LL. base=(zanlnode*)malloc(size*sizeof(zanlind)； if (!L. base) exit (0):/存儲分配失敗L.top=L base；L stacksize curren=O；void push (stackhead &Lt zanlnode e) /插入

13、元素 e 為新的棧頂元素*L.top+=e；L.stacks i ze_curren+；void pop (stackhead & L, zanlnode &e) /若棧不為空刪除L的棧頂元素用e返回其值if (L top=L. base)printfC停車場為空!");return；e=*-L. top；L. stacksize curren-；模擬便道的隊列的性質(zhì)；typedef struct duilieint number； /汽車車號float ar_time； /汽車到達時間struct duilie *next；*queueptr；typedef str

14、uct queueptr front； /便道的隊列的對頭queueptr rear； /便道的隊列的隊尾int length；linkqueue；隊列的基本操作；void initqueue(1 inkqueue &q) /構(gòu)造一個空隊列 qq. front二q. rear=(queueptr)ma1loc(s i zeof(du i1ie)；i f (! q. front 丨丨! q. rear)exit(O)；/存儲分配失敗q. front->next=NULL；q. length二0；void enqueue(1 inkqueue &q, int number,

15、int ar time) /把元素的插入隊列尾(屬性為 number, ar time)queueptr p；p=(queueptr)malloc(sizeof(dullie)；if(!p) exit(0):p->n umbewiinnber；p->ar time=ar time；p->next=NULL；q. rear->next=p；q. rear=p：q.length+；void popqueue (linkqueue &q. queueptr &w) ar_time)queueptr p；if (q. front=二q. rear)printfC

16、'停車場通道為空")；return；p二q. front->next；w=p；q. front->next=p->next；q. length-一；if (q. rear=p) q. front=q. rear；/存儲分配失敗/刪除q的隊頭元素(屬性為number >求時間差的子程序float shijiancha(float x,float y) int shixf shiy,fenx,feny； float shijiancha； shix=x；shiy=y；fenx=(int)(x-shix)*100);feny=(int)(y-shiy)*10

17、0)；if(fenx>feny)shijiancha= (shiy-shix-l) +(float)(feny+60-fenx) /100；elseshi jiancha=(shiy-shi x) + (float)(feny-fenx)/100； return shijiancha；/對進入停車場的汽車的處理;void jinru(stackhead &st,1 inkqueue &q) int number；float time a；printf ("請輸入車牌號：");scanf ('*%d * , &number);printf

18、C請輸入您進車場的時間(比如說:8點半則輸入8.30):"); scanf C%f" ,&ti me a)；if(ststacksize curren<2)zanlnode e；e. number=number；e. ar time=time a；push(st,e)；printf (M請把你的車停在%d 號車道nnn, st. stacksize curren):else(enqueue(q,number,time a):printfC停車場已滿,請把你的車停在便道的第%d個位置上",q. length)；void likai (stackhead

19、 &st, stackhead &si, 1 inkqueue &q)/對離開的汽車的處理;(/st堆棧為停車場，S1堆棧為倒車場int number, flag=l；/q 為便道隊列float sh,time dtarrivaltime,money1；printf (M請輸入您的車牌號：); scanf ("%dH,ftnumber);printfC'請輸入您出車場的時間(比如說:8點半則輸入8. 30):"); scanf (叫f ",&time_d)； zanlnode e,q to_s；queueptr w；whil

20、e (flag)找到要開出的車，并彈出停車場棧(pop(st,e)；push(si,e)；if (e. numberHnumber)(flag=0;arrivaltime=e.ar time；sh=shijiancha(arrivaltime,time d)；money1=(int)sh*2+(sh-(int)sh)*100/30；pop (si, e)；/把臨時堆棧的第一輛車(要離開的)去掉；while(sl. stacksize_curren) /把倒車場的車倒回停車場pop(sl.e)；push(st,e)；if (st. stacksize curren<2&&q. length !=0)/停車場有空位，便道上的車開進入停車場popqueue(q,w):q_to s. ar_time=time d；q to s. numbei'二w-number；push(st,q_to_s)；printfC車牌為d的車已從通道進入停車場，所在的停車位 為 %d：n*,q to s.number,ststacksize curren):printf ("n 收據(jù)")：printf (n車牌號:%dnwf number);printf(M+nn)；printf (M進車場時間:4. 2fnu.arrivalti