【正文】 排在車場第%d位置.,Entertop)。 printf(\n請輸入到達時間:/**:**/)。 scanf(%d:%d,amp。(p),amp。(p))。 Enterstack[Entertop]=p。 return 0。 } else //車場已滿，車進便道 { printf(\n該車須在便道等待!)。 t=(QueueNode *)malloc(sizeof(QueueNode))。 tdata=p。 tnext=NULL。 Wrearnext=t。 Wrear=t。 return 0。 }}void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)//車輛離開(出棧伴隨著“出隊列進?！?{ int room。 CarNode *p,*t。 QueueNode *q。 //判斷車場內(nèi)是否有車 if(Entertop0) //有車 { while(True) //輸入離開車輛的信息 { printf(\n請輸入車在車場的位置/1%d/：,Entertop)。 scanf(%d,amp。room)。 if(room=1amp。amp。room=Entertop) break。 } while(Entertoproom) //車輛離開 { Temptop++。 Tempstack[Temptop]=Enterstack[Entertop]。 Enterstack[Entertop]=NULL。 Entertop。 } p=Enterstack[Entertop]。 Enterstack[Entertop]=NULL。 Entertop。 while(Temptop=1) { Entertop++。 Enterstack[Entertop]=Tempstack[Temptop]。 Tempstack[Temptop]=NULL。 Temptop。 } Print(p,room)。 //判斷通道上是否有車及車站是否已滿 if((Whead!=Wrear)amp。amp。EntertopMax) //便道的車輛進入車場 { q=Wheadnext。 t=qdata。 Entertop++。 printf(\n便道的%s號車進入車場第%d位置.,tnum,Entertop)。 printf(\n請輸入現(xiàn)在的時間/**:**/:)。 scanf(%d:%d,amp。(t),amp。(t))。 Wheadnext=qnext。 if(q==Wrear) Wrear=Whead。 Enterstack[Entertop]=t。 free(q)。 } else printf(\n便道里沒有車.\n)。 } else printf(\n車場里沒有車.)。 }void List1(SeqStackCar *S) //列表顯示停車場信息{ int i。 if(Stop0) //判斷車站內(nèi)是否有車 { printf(\n車場:)。 printf(\n 位置 到達時間 車牌號\n)。 for(i=1。i=Stop。i++) { printf( %d ,i)。 printf(\t%d:%d\t ,Sstack[i],Sstack[i])。 puts(Sstack[i]num)。 } } else printf(\n車場里沒有車)。}void List2(LinkQueueCar *W) //列表顯示便道信息{ QueueNode *p。 p=Wheadnext。 if(Whead!=Wrear) //判斷通道上是否有車 { printf(\n等待車輛的號碼為:)。 while(p!=NULL) { puts(pdatanum)。 p=pnext。 } } else printf(\n便道里沒有車.)。}void List(SeqStackCar S,LinkQueueCar W){ int flag,tag。 flag=1。 while(flag) { printf(\n\)。 printf(\n\)。 printf(\n\\n)。 printf(\n\t請選擇 (13):)。 while(True) { scanf(%d,amp。tag)。 if(tag=1||tag=3) break。 else printf(\n請選擇(13):)。 } switch(tag) { case 1: List1(amp。S)。 break。 case 2: List2(amp。W)。 break。 case 3: flag=0。 break。 default: break。 } }} 程序調(diào)試與測試： 進入主菜單函數(shù)圖十一、主菜單界面 二叉樹的基本操作圖十二、二叉樹的遍歷及相關(guān)操作 單鏈表的基本操作圖十三、尾插法建表圖十四、單鏈表的插入運算圖十五、單鏈表的刪除運算 哈夫曼樹的基本操作 圖十六、Huffman樹的建立 圖十七、編碼和譯碼停車場管理系統(tǒng)的界面顯示圖十八、車輛的到達圖十九、列表顯示圖二十、車輛離開及賬單的打印 結(jié)果分析： 二叉樹的設計采用鏈式存儲方式，并且利用非遞歸方法建樹；時間復雜度：最差情況下是O(n) 如果是最一般最基礎的二叉樹的話, 因為深度不平衡,所以會發(fā)展成單鏈的形狀,就是一條線 n個點那么深；如果是深度平衡的二叉樹 則為o(logn)?？臻g復雜度：o（1） 單鏈表的設計單鏈表的結(jié)點包含兩個域：數(shù)據(jù)域data，指針域next。typedef struct node //結(jié)點類型定義 { DataType data。 struct node *next。}LinkedList。時間復雜度：遍歷、插入、刪除時為o(n)空間復雜度：o（1） 哈夫曼編碼器的設計利用順序表的方式存儲哈夫曼樹typedef struct// 哈夫曼編碼的存儲結(jié)構(gòu) { DataType cd[MAXNUM]。// 存放編碼位串 int start。 // 編碼的起始位置 }HuffCode。時間復雜度為:O（nlogn）空間復雜度為：O（1） 停車場管理系統(tǒng)的設計使用了棧和隊列兩種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)了模擬停車場的管理，其中為了模擬車輛的收費等信息，定義了車輛的信息結(jié)點類型。typedef struct { CarNode *stack[Max+1]。 int top。}SeqStackCar。 //模擬車站(棧)typedef struct { CarNode *data。 struct car *next。}QueueNode。//隊列typedef struct { QueueNode *head。 QueueNode *rear。}LinkQueueCar。 //模擬通道 收獲和感言本次課程設計我可以用兩個詞語來形容，那就是“痛苦”可“喜悅”，原本看似矛盾的兩個詞確實是把我的“課設”經(jīng)歷表現(xiàn)出來。課設一共分為十次上機，每次為三個半小時左右，總共就是最多三十多個小時，開始的兩個上機課我非常迷茫，不知道怎么下手，因為任務確實是有點兒大，并且心里還牽掛著物理考試。不過，后來我就慢慢淡定下來，在課后時間做好安排，在上機時間就有事可干，慢慢的就這樣進入了狀態(tài)，在途中遇到了許多算法難題，我就在網(wǎng)上找代碼，自己學著別人寫，并且和同學在一起討論，慢慢的困難也就克服了，在檢查的前一天我做完了第三個，當發(fā)現(xiàn)別人都做了好多時，我就忍不住了，于是我熬了一夜的時間又做了一個題目。在本次課程設計中，不但讓我鞏固了編程和數(shù)據(jù)結(jié)構(gòu)知識，更是讓我培養(yǎng)了自己的堅持精神，受益匪淺。