【正文】 \n\n\t\t\t便道的%d號車進入車場第%d位置.,tnum,Entertop)。 printf(\n\n\t\t\t請輸入現(xiàn)在的時間:)。 scanf(%d,amp。(treachtime))。 Wheadnext=qnext。 if(q==Wrear) Wrear=Whead。 Enterstack[Entertop]=t。 free(q)。 } else printf(\n\n\t\t\t便道里沒有車.\n)。 } else printf(\n\n\t\t\t車場里沒有車.)。 /*沒車*/ }void List1(SeqStackCar *S) /*列表顯示車場信息*/ { int i。 if(Stop0) /*判斷車站內(nèi)是否有車*/ { printf(\n\t\t\t車場:)。 printf(\n\n\t\t\t位置 到達時間 車牌號\n)。 for(i=1。i=Stop。i++) { printf(%26d,i)。 printf(%6d,Sstack[i]reachtime)。 printf(%10d,Sstack[i]num)。 printf(\n)。 } }else printf(\n\t\t\t車場里沒有車)。 }void List2(LinkQueueCar *W) /*列表顯示便道信息*/ { QueueNode *p。 p=Wheadnext。 if(Whead!=Wrear) /*判斷通道上是否有車*/ { printf(\n\t\t\t等待車輛的號碼為: )。 while(p!=NULL) { printf(%10d,pdatanum)。 p=pnext。 } else printf(\n\t\t\t便道里沒有車.)。 } } printf(\n)。void List(SeqStackCar S,LinkQueueCar W) { int flag,tag。 flag=1。 while(flag) { printf(\n\n\t\t\\n\n\t\t\\n\n\t\t\\n\n\t\t\t)。 printf(現(xiàn)在請選擇以上信息)。 while(1) { scanf(%d,amp。tag)。 if(tag=1||tag=3) break。 else printf(現(xiàn)在請選擇以上信息)。 } switch(tag) { case 1:List1(amp。S)。break。 /*列表顯示車場信息*/ case 2:List2(amp。W)。break。 /*列表顯示便道信息*/ case 3:flag=0。break。 default: break。 } } }10 結(jié)果分析及算法評價，基本上可以完成每一項功能。汽車進入停車場的信息、離開停車場的信息以及通道上的信息都可以在程序上一一實現(xiàn)。，該程序也有不足的地方。主要表現(xiàn)在車輛的車牌號上，現(xiàn)實中的車牌號是一串字符，可是，在這個程序中，為了簡便起見，我們就車牌號定義為了整型，這個與現(xiàn)實是有些不符的。還有一個可以改進的地方就是記錄車輛進入停車場以及離開停車場的時間，應該精確到小時以及分鐘的，可是在程序中，為了簡便起見，我們只是設置成了一個時刻，所以，在這方面還是有待改進的。改進的程序中，還應該增加時間的判斷功能，即停車場內(nèi)有可能有車輛停放的時間超過一天。，對于停車場內(nèi)可以停放的最多車輛數(shù)，為了測試數(shù)據(jù)的方便，我在程序中，定為了2，在實際使用中，可以改變程度開頭的宏定義以增加停車場的容量，車輛到達時間復雜度為O(n)車輛離開時間復雜度為O(n*n)，車輛到達，車輛離開，車輛存儲的空間復雜度均為O(n)11 設計體會和總結(jié)在數(shù)據(jù)結(jié)構課程設計中,我的題目是:停車場管理,通過該題目的設計過程,我加深了對數(shù)據(jù)結(jié)構中線性表及棧的邏輯結(jié)構,存儲結(jié)構的理解，掌握了線性表及棧上基本運算的實現(xiàn)，進一步理解和掌握了課本中所學的各種數(shù)據(jù)結(jié)構，同時也加深了對C語言中知識的理解。學會了如何把學到的知識用于解決實際問題,鍛煉了自己動手的能力。一個人要完成所有的工作是非常困難和耗時的。在以后的學習中我會更加注意各個方面的能力的協(xié)調(diào)發(fā)展。在課程設計時遇到了很多的問題，在老師和同學的幫助，和對各種資料的查閱中，將問題解決，培養(yǎng)了我自主動手，獨立研究的能力，為今后在學習工作中能更好的發(fā)展打下了堅實的基礎。課程設計很短暫，但其間的內(nèi)容是很充實的，在其中我學習到了很多平時書本中無法學到的東西，積累了經(jīng)驗，鍛煉了自己分析問題，解決問題的能力，并學會了如何將所學的各課知識融會，組織，來配合學習，我收益很大，學到很多。12參考文獻 嚴蔚敏，吳偉民編， 《數(shù)據(jù)結(jié)構（C語言版）》。北京：清華大學出版社,2003。 嚴蔚敏，吳偉民編， 《數(shù)據(jù)結(jié)構題集（C語言版）》。北京：清華大學出版社，2003。，梁旭編著， 《C語言課程設計》。北京：電子工業(yè)出版社。，〈〈數(shù)據(jù)結(jié)構課程設計〉〉。北京：機械工業(yè)出版社。23