清華大學(xué)嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場-免費(fèi)閱讀
【正文】 在本次課程設(shè)計(jì)中不僅加深了對棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)的理解和掌握，同時(shí)一定程度上提高了自己程序設(shè)計(jì)和閱讀程序的能力。amp。 tp=ERROR。 tp=pop(s,d)。 while(tp!=){ tp=tpnext。 =times。 if(info==39。A39。 initstack(temp,n)。 char info。Q,node amp。 q=。amp。S,node amp。Q,node amp。LinkQueue Q。 struct Qnode *next。測試結(jié)果測試數(shù)據(jù)：設(shè)n=2輸入數(shù)據(jù)：2輸出：停車場容量:2停車場費(fèi)率:6A，1，5 停車位置(停車場內(nèi)):1A，2，10 停車位置(停車場內(nèi)):2D，1，15 停留時(shí)間:10 需交費(fèi):A，3，20 停車位置(停車場內(nèi)):2A，4，25 停車位置(便道):1A，5，30 停車位置(便道):2D，2，35 停留時(shí)間:25 需交費(fèi):D，4，40 停留時(shí)間:5 需交費(fèi):E，0，0源程序代碼include include include define ERROR 0define OK 1define NULL 0typedef struct node{ int passport。本程序空間復(fù)雜度為：O(n)。原條件為: ==后改為： ()==()amp。每輛車需要三個(gè)數(shù)據(jù)，其中車輛數(shù)據(jù)為：A表示到達(dá)，D表示離去，E表示程序結(jié)束。count!=0){node temp。D39。=0。m=()*money。}printf(停車位置(便道):%d\n,j)。for(i=1。){exit=OK。E39。cinmoney。=NULL。}}}4．全局變量及編譯預(yù)處理語句define ERROR 0define OK 1define NULL 0int count=0。=q。Q,node e){ //入隊(duì)函數(shù)Qnode *q。return OK。time=。}stack。操作結(jié)果：從隊(duì)頭到隊(duì)尾，依次對Q的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。EnQueue(amp。QueueEmpty(amp。}ADT stack 設(shè)定隊(duì)列的抽象數(shù)據(jù)類型定義為：ADT Queue{數(shù)據(jù)對象：D={ai|ai∈ElemSet, i=1,2,……,n,n≥0}數(shù)據(jù)關(guān)系：R1={|ai1,ai∈D,i=2……,n}基本操作：InitQueue(amp。StackEmpty(amp。S)初始條件：棧S已存在。push(amp。隊(duì)列中可以插入的一端稱為隊(duì)尾，可以刪除的一端稱為隊(duì)首。 (2)該程序設(shè)計(jì)能夠通過車牌號能查到該車輛在停車場或便道中的位置。(2)隊(duì)列銷毀DestroyQueue；(3)隊(duì)列清空ClearQueue(Q)；(4)取頭元素GetHead(Q,e)；(5)隊(duì)列插入Enqueue(Q,e)；(6)隊(duì)頭刪除Dequeue(Q,e)；二、需求分析本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的具體內(nèi)容是停車場管理系統(tǒng)，該系統(tǒng)用棧結(jié)構(gòu)模擬停車場，限定停車場的容量為n，用隊(duì)列結(jié)構(gòu)模擬等待的便道，空間不限制。四、完成期限二○○八年六月二十三日 ～ 二○○七年六月二十七日 教師評語：目 錄任務(wù)書 ………………………………………… 2教師評語 ……………………………………… 3目錄 …………………………………………… 4一、 數(shù)據(jù)結(jié)構(gòu)內(nèi)容簡介 ……………………… 5二、 需求分析 ………………………………… 5三、 算法設(shè)計(jì) ………………………………… 6 ……………………………………… 7 ……………………………………… 9四、 程序功能分析 …………………………… 13 ……………………………… 13 ……………………………………… 13 ……………………………………… 14 ……………………………………… 14 …………………………………… 15五、 總結(jié)………………………………………… 20 六、 參考文獻(xiàn)…………………………………… 21 一、 數(shù)據(jù)結(jié)構(gòu)內(nèi)容簡介數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，算法就是對數(shù)據(jù)運(yùn)算的描述。 a) 需求分析：敘述課題的功能要求；b ) 概要設(shè)計(jì)：詳細(xì)說明每個(gè)部分的算法設(shè)計(jì)及過程，可以輔助流程圖；， c）詳細(xì)設(shè)計(jì)：算法實(shí)現(xiàn)的源程序（設(shè)計(jì)的具體語言不限制）； d）調(diào)試分析：測試數(shù)據(jù)，時(shí)間復(fù)雜度分析，和每個(gè)模
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1