停車場管理問題系統課程設計報告

1、<p><b>　　數據結構課程設計</b></p><p><b>　　目 錄</b></p><p>　　第1章 概述- 1 -</p><p>　　1.1 停車場管理問題系統簡介- 1 -</p><p>　　1.2 本課程設計任務及目的- 1 -</p>&l

2、t;p>　　1.3 本課程設計意義- 1 -</p><p>　　第2章 需求分析- 2 -</p><p>　　2.1 問題描述- 2 -</p><p>　　2.2 基本要求- 2 -</p><p>　　2.3 實現思路- 3 -</p><p>　　2.4 拓展分析- 3 -</p>

3、;<p>　　第3章 設計思路- 5 -</p><p>　　3.1 設計思想- 5 -</p><p>　　3.2 概要設計- 5 -</p><p>　　3.2.1 棧的抽象數據類型- 5 -</p><p>　　3.2.2 鏈式隊列的抽象數據類型- 7 -</p><p>　　3.2.3

4、程序流程圖- 8 -</p><p>　　3.2.4 程序框圖- 10 -</p><p>　　第4章 模塊劃分- 10 -</p><p>　　4.1 主要模塊- 10 -</p><p>　　4.1.1 主程序模塊- 10 -</p><p>　　4.1.2 棧模塊- 10 -</p>&

5、lt;p>　　4.1.3 列模塊- 10 -</p><p>　　4.2 模塊調用關系- 11 -</p><p>　　第5章 調試分析- 13 -</p><p>　　第6章 課題概述- 13 -</p><p>　　6.1 校園導游咨詢系統課題來源- 13 -</p><p>　　6.2 程序簡介

6、- 13 -</p><p>　　第7章 程序分析- 13 -</p><p>　　7.1 程序基本要求- 13 -</p><p>　　7.2 系統實現簡要分析- 13 -</p><p>　　7.3 程序內容- 13 -</p><p>　　第8章 程序詳細設計- 17 -</p><

7、;p>　　8.1 程序模塊- 17 -</p><p>　　8.1.1 主函數模塊- 17 -</p><p>　　8.1.2 查找介紹函數模塊- 17 -</p><p>　　8.1.3 查找最短路徑模塊- 18 -</p><p>　　8.1.4 退出函數模塊- 18 -</p><p>　　8.2

8、 程序流程圖- 19 -</p><p>　　第9章 系統結果圖- 18 -</p><p>　　第10章 咨詢系統使用說明- 20 -</p><p>　　第11章 心得體會- 21 -</p><p>　　11.1 遇到的問題- 21 -</p><p>　　11.2 心得- 21 -</p>

9、;<p>　　11.3 總結- 21 -</p><p>　　參考文獻- 23 -</p><p><b>　　第1章 概述</b></p><p>　　1.1 停車場管理問題系統簡介</p><p>　　停車場系統旨在建立一個方便停車、計費的系統。程序能輸出每輛車到達后的停車位置（停車場或便道上），以

10、及某輛車離開停車場時應繳納的費用和他在停車場停留的時間。</p><p>　　1.2 本課程設計任務及目的</p><p>　　停車場是一個可停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。停車場 內已停了 n 輛汽車，后來的汽車只能在門外的便道上等候，一旦有車開走，排在通道上的第一輛車即可開入；當停車場內每輛車要離開時，在它之后進入的車輛必須先退出停 車場為其讓路，待該輛車開出大

11、門，其他車輛再按原次序進入停車場。為停車場編寫按上述要求進行管理的模擬程序。</p><p>　　1.3 本課程設計意義</p><p>　　課程設計是實踐性教學中的一個重要環節，它以某一課程為基礎，可以涉及和課程相關的各個方面，是一門獨立于課程之外的特殊課程。課程設計是讓個人對所學的課 程更全面的學習和應用，理解和掌握課程的相關知識?！稊祿Y構》是一門重要的專業基礎課，是計算機理論和應用

12、的核心基礎課程。數據結構課程設計，要求個人在數據結構的邏輯特性和物理表示、數據結構的選擇和應用、算法的設計及其實現等方面，加深對課程基本內容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統和嚴格的訓練。 </p><p><b>　　第2章 需求分析</b></p><p><b>　　2.1 問題描述</b><

13、/p><p>　　停車場是一條可以停放 n 輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經停滿 n 輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。要求：以棧模擬停車場，以隊列車場外

14、的便道，按照從終端輸入的數據序列進行模擬管理。每一組數據包括三個數據項：汽車“到達”或“離去”信 息、汽車牌照號碼、以及到達或離去的時刻。對每一組數據進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內或便道上的位置：若是車輛離去則輸出汽車在停車場內的停留時 間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結構實現，隊列以鏈表結構實現。</p><p><b>　　2.2 基本要求</b

15、></p><p>　　以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數據序列進行模擬管理。每一組輸入數據包括三個數據項；汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去 的時刻，對每一組輸入數據進行操作后的輸出數據為：若是車輛到達，則輸出汽車在停車場內 或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費） 。棧以順序結構實現，隊列以鏈

16、表結構實現。測試數據： 設 n=2, 輸入數據為： （‘A’，1，5），（‘A’，2，10），（‘D’，1，15）（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其 中：'A'表示到達（arrival）；'D'表示離去（departure）；'E'表示輸出（end）。</p><p>

17、;<b>　　2.3 實現思路</b></p><p>　　需要另設一個棧，臨時停放為離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現。棧中每個元素表示一輛汽車，包含兩個數據項：汽車的牌照號碼和進入停車場的時刻。</p><p><b>　　2.4 拓展分析</b></p><p>　?。?）用戶到來時，選擇停車

18、，并輸入車牌號和當前時間，程序實現：計算并輸出停車位置 </p><p>　?。?）用戶離開時，選擇離開，同樣輸入車牌號和當前時間，程序實現：計算所要付的費用，若便道上有車，將第一位置的車輛停在車位上</p><p>　?。?）在此過程中，不斷 </p><p>　　保存記錄，通過重載運算符實現，為程序下次運行提供必要的數據 </p><p&

19、gt;　?。?）在程序開始運行時，首先讀取文件中的記錄，為程序運行提供必要的歷史數據記錄。</p><p>　?。?）程序中還提供退出操作：</p><p>　　圖2—1 停車場俯瞰圖</p><p><b>　　第3章 設計思路</b></p><p><b>　　3.1 設計思想</b><

20、/p><p>　　由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場內按車輛到達時間的先后順序，依次由北向南排列。由此很容易聯想到數據結構中的堆棧模型，因此可首先設計一個堆棧，以堆棧來模擬停車場，我設計用順序存儲結構來存儲停車場內的車輛信息，并給車輛按進棧順序編號，當停車場內某輛車要離開時，在他之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。這是個一退一

21、進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車。當停車場滿后，繼續進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，這完全是一個先進先出模型，因此可設計一個隊列來模擬便道，隊列中的數據元素設計成汽車的車牌號，并以鏈表的形式存儲。另外，停車場根據汽車在停車場內停放的總時長來收費的，在便道上的時間不計

22、費，因此必須記錄車輛進入停車場時的時間和車輛離開停車場時的時間，然后計算、顯示費用情況。 </p><p><b>　　3.2 概要設計</b></p><p>　　3.2.1 棧的抽象數據類型</p><p>　　ADT stack{ </p><p>　　數據對象：D={aiai∈charset,I=1,2,……，n

23、,n=0} </p><p>　　數據關系：R1={ai-1,aiai-1,ai∈D,I=2……,n} </p><p><b>　　基本操作： </b></p><p>　　Initstack(&S) </p><p>　　操作結果：構造一個空棧 S。</p><p>　　Destroy

24、Stack(&S) </p><p>　　初始條件：棧 S 已經存在。</p><p>　　操作結果：操作結果：銷毀棧 S。 </p><p>　　ClaerStack(&S) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：將 S 清空為空棧。 </p>

25、<p>　　StackLength(&S) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：返回棧 S 的長度。 </p><p>　　StackEmpty(&S) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：若

26、S 為空棧，則返 </p><p>　　回 TURE，否則返回 FALSE。</p><p>　　GetTop(S,&e) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：若棧 S 不空，則以 e 返回棧頂元素。 </p><p>　　Push(&S,e) </

27、p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：在棧 S 的棧頂插入新的棧頂元素 e。 </p><p>　　Pop(&S,&e) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：刪除 S 的棧頂元素，并以 e 返回其值。 </p>

28、;<p>　　StackTraverse(S,visit()) </p><p>　　初始條件：棧 S 已經存在。 </p><p>　　操作結果：從棧底到棧頂依次對 S 中的每個元素調用函數 visit( )。 </p><p>　　}ADT stack </p><p>　　3.2.2 鏈式隊列的抽象數據類型</p&g

29、t;<p>　　typedef struct Qnode{</p><p>　　QelemType data;</p><p>　　Struct Qnode next; </p><p>　　}Qnode,QueuePtr; </p><p>　　typedef struct{ </p><p>　　Qu

30、euePtr front; 隊頭指針 </p><p>　　QueuePtr rear; 隊尾指針 </p><p>　　ADT Queue{ </p><p>　　數據對象：D={aiai∈ElemSet,i=1,2,……,n,n=0} </p><p>　　數據關系：R1={ai-1,aiai-1,ai∈D,i=2,……,n} <

31、;/p><p>　　約定中端為隊列頭，后端為隊列尾。 </p><p><b>　　基本操作： </b></p><p>　　InitQueue(&Q) </p><p>　　操作結果：構造一個空隊列 Q。</p><p>　　DestroyQueue(&Q) </p>

32、<p>　　初始條件：隊列 Q 已經存在。 </p><p>　　操作結果：隊列 Q 被銷毀，不再存在。 </p><p>　　ClearQueue(&Q) </p><p>　　初始條件：隊列 Q 已經存在。 </p><p>　　操作結果：將 Q 清為空隊列。 </p><p>　　QueueEm

33、pty(Q) </p><p>　　初始條件：隊列 Q 已經存在。 </p><p>　　操作結果：若 Q 為空隊列，則返回 TRUE，否則 FALSE。 </p><p>　　QueueLength(Q) </p><p>　　初始條件：隊列 Q 已經存在。 </p><p>　　操作結果：返回 Q 的元素個數，即隊

34、列的長度。 </p><p>　　GetHead(Q,&e) </p><p>　　初始條件：Q 為非空隊列。 </p><p>　　操作結果：用 e 返回的 e 隊頭元素。 </p><p>　　EnQueue(&Q,e) </p><p>　　初始條件：隊列 Q 已經存在。 </p>

35、<p>　　操作結果：插入元素 e 為 Q 的新的隊尾元素。 </p><p>　　DeQueue(&Q,&e) </p><p>　　初始條件：Q 為非空隊列。 </p><p>　　操作結果：刪除 Q 的隊頭元素，并用 e 返回其值。 </p><p>　　QueueTraverse(Q,visit()) <

36、;/p><p>　　初始條件：Q 已經存在且非空。 </p><p>　　操作結果：從隊頭到隊尾，依次對 Q 的每個數據元素調用函數 visit()。一旦 visit()失敗， 則操作失敗。 </p><p>　　}ADT Queue </p><p>　　3.2.3 程序流程圖</p><p>　　圖3—1 程序流程圖&

37、lt;/p><p>　　3.2.4 程序框圖</p><p><b>　　圖3—2 程序流程</b></p><p><b>　　第4章 模塊劃分</b></p><p><b>　　4.1 主要模塊</b></p><p>　　4.1.1 主程序模塊 &l

38、t;/p><p><b>　　main(){ </b></p><p><b>　　初始化 </b></p><p>　　while(重復條件){ </p><p><b>　　接受命令； </b></p><p>　　switch(調用條件) </p

39、><p><b>　　{ </b></p><p>　　Case 調用條件’A’ 到達處理；break；</p><p>　　Case 調用條件’D’ 離開處理；break； </p><p>　　Case 調用條件’E’ 退出處理；</p><p><b>　　} <

40、/b></p><p><b>　　} </b></p><p><b>　　} </b></p><p><b>　　4.1.2 棧模塊</b></p><p>　　2 個棧模塊---實現棧抽象數據類型</p><p>　　4.1.3 列模塊 &

41、lt;/p><p>　　隊列模塊---實現隊列抽象數據類型 </p><p>　　4.2 模塊調用關系</p><p>　　圖4—1 模塊調用關系</p><p>　　棧模塊 1----模擬停車場 </p><p>　　棧模塊 2----模擬倒車場 </p><p>　　隊列模塊----模擬車道&l

42、t;/p><p><b>　　第5章 調試分析</b></p><p>　　圖5—1 主窗口界面</p><p><b>　　圖5—2 停車界面</b></p><p><b>　　圖5—3 出車界面</b></p><p>　　圖5—4 退出程序界面<

43、;/p><p>　　以上為系統運行結果圖，主要包括：主窗口界面、停車界面、出車界面、退出程序界面。個界面顯示的均為正確的結果圖。</p><p><b>　　第6章 課題概述</b></p><p>　　6.1 校園導游咨詢系統課題來源</p><p>　　校園導游咨詢系統，為來訪的客人提供各種信息服務。同時現代快節奏的生活

44、使得都市人越來越渴望親近自然，因此外出旅游現在被越來越多的都市人所看中，所以如何快速方便的找到我們想要的旅游景點的信息和最短路徑就成了一個很重要的問題。所以，該系統旨在解決這一問題。</p><p><b>　　6.2 程序簡介</b></p><p>　　本設計基于圖的結構，創建一個無向圖，針對游客的實際需求，將學校景點編號、名稱、介紹等信息放入到圖的頂點當中并保存

45、在景點文本文件當中，將兩個景點的編號和它們之間的距離當作權值也保存到權值文本文件當中，利用迪克斯特拉算法來求從一個景點到另一個景點的最短距離，利用 strcmp();函數來查找景點，并顯示出它的信息，從而解決了要查找景點信息和景點之間的最短路徑的問題，最后按照顯示屏上的提示進行相關的操作。</p><p><b>　　第7章 程序分析</b></p><p>　　7.

46、1 程序基本要求</p><p>　　(1)設計你的學校的校園平面圖，所含景點不少于10個。以圖中頂點內表示學校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存容放路徑長度等相關信息。</p><p>　　(2)為來訪客人提供圖中任意景點相關信息的查詢。</p><p>　　(3)為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路

47、徑。</p><p>　　7.2 系統實現簡要分析</p><p>　　實現提示：一般情況下，校園的道路是雙向通行的，可設校園平面圖是一個無向網。頂點和邊均含有相關信息。</p><p><b>　　7.3 程序內容</b></p><p>　　依據課程設計的要求，利用一個無向圖的結構，將景點當作圖的頂點，將景點之間的

48、距離當作權值來儲存，然后根據游客自己的需求，按照顯示屏上的提示來進行查找景點介紹，查找兩個景點之間的最短距離，退出程序等基本操作。</p><p>　　第8章 程序詳細設計</p><p><b>　　8.1 程序模塊</b></p><p>　　8.1.1 主函數模塊</p><p>　　主函數是一個程序的主體，當我們

49、要進行我們所需要的操作的時候我們就要根據主函數中的顯示信息和它給我們的相關的提示信息來進行所需要的操作，因此在這次的程序實現的過程當中，利用一個 for();循環語句。設置主函數為了便于其在后面的操作過程當中能夠快速方便的找到其需要查找的景點的名稱。而后就是一個switch（）；的選擇函數，提供查找景點信息，查找兩個景點之間的最短距離和退出的相關的選擇操作而后進入到每一個操作界面當中，從而實現所需要的功能。循環語句：</p>

50、<p>　　for(int k = 0; k < G.vexnum; k++）</p><p><b>　　{</b></p><p>　　if(k - 5 == 0) </p><p><b>　　{ </b></p><p>　　cout<<endl; </

51、p><p>　　cout<<""<<'\t'<<G.vexs[k].name; </p><p><b>　　}</b></p><p><b>　　else </b></p><p><b>　　{ </b>

52、</p><p>　　cout<<""<<'\t'<<G.vexs[k].name;</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　將景點的名稱打印在顯示屏上，最后是一個sw

53、itch();的選擇語句，提示游客根據選擇來進入到相關的操作界面實現程序的基本功能。</p><p>　　8.1.2 查找介紹函數模塊</p><p>　　當游客選擇了要查找景點的信息的介紹這一項功能的時候，程序就會調用DisIntroduction(G);函數進入到查找景點的介紹的界面，當游客輸入了需要查找的景點的名稱的時候，程序利用 for();循環語句來查找是否有這個景點</p

54、><p>　　for(int i=0;i<G.vexnum;i++）</p><p><b>　　{ </b></p><p>　　int m = strcmp(G.vexs[i].name,n1); </p><p><b>　　if(m==0) </b></p><p&g

55、t;<b>　　{ </b></p><p><b>　　v1=i; </b></p><p>　　count1=count1+1;</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　

56、　8.1.3 查找最短路徑模塊</p><p>　　當游客選擇了要查找兩個景點之間的最短距離這一項功能的時候，程序就會調DisPath(G)；函數進入到查找兩個景點之間的最短距離的操作界面當中，當游客輸入了兩個景點的名稱過后，程序會調用 strcmp();函數查看是否有這兩個景點，如果有則返回他們各自的編號，并調用ShortPath_DIJ(G,v1,v2);函數進入到查找最短路徑問題的程序當中。</p&g

57、t;<p>　?。?）假設用帶權的鄰接矩陣 arcs 來表示帶權的有向圖，arcs[i][j]表示（vi,vj）上的權值。若(vi,vj)不存在，則置 arcs[i][j]為無窮大。S為已找到從v 出發的最短路徑的終點集合，它的初始狀態為空集。那么，從v出發到圖上其余各個定點vi可能到達的最短路徑長度的初始值為：D[i] = arcs[v][i];</p><p>　?。?）選擇 vj,使得 D[j

58、] = Min{D[i] | vi ∈ V – S}vj 就是當前求得的一條從v出發的最短路徑的終點。令 S = S ∪ {j};</p><p>　?。?）修改從v出發到集合 V – S 上任意頂點vk可到達的最短路徑的長度。如果D[j] + arcs[j][k] < D[k]則修改D[k]為 D[k] = D[j]+arcs[j][k]; </p><p>　?。?）重復操作(

59、2)、(3)共 n – 1 次，由此求得從v到圖上其余各個頂點的最短路徑是依路徑長度遞增的序列。從而求得了從一個景點到另一個景點的最短路徑的問題。 </p><p>　　8.1.4 退出函數模塊</p><p>　　對于退出函數，當游客選擇了退出這一個操作的時候，程序就會調用 Exit(); 函數從而進入到退出函數的界面</p><p>　　void Exit()

60、//退出 </p><p><b>　　{ </b></p><p>　　cout<<"歡迎下次繼續使用!"<<endl; </p><p><b>　　exit(0); </b></p><p><b>　　}</b></p&

61、gt;<p>　　程序會提示游客感謝使用，歡迎下次繼續使用的提示語，然后調用exit(0);函數實現退出主函數的功能。</p><p><b>　　8.2 程序流程圖</b></p><p>　　圖8—1 程序流程圖</p><p><b>　　第9章 系統結果圖</b></p><p&g

62、t;<b>　　圖9—1 菜單</b></p><p>　　圖9—2 查找景點信息</p><p>　　圖9—3 查找兩個景點之間最短的距離</p><p><b>　　圖9—4 退出界面</b></p><p>　　以上圖片為系統運行的正確結果圖，從圖片中可知查找的景點相關信息、任意兩景點間的最短

63、距離和最短路徑。</p><p>　　第10章 咨詢系統使用說明</p><p>　　對于第一次使用軟件的游客來說，要讓他們在第一次用的時候就能夠快速輕松的掌握軟件的用法，因此在程序一開始運行的時候，我們要進行如下的操作： </p><p>　　首先我會給游客提供一個可視化的菜單操作界面，在顯示屏上提示用戶其可以進行的操作和他能夠查詢的景點的名稱。 </p&g

64、t;<p>　　用戶輸入了“i”后，進入到查詢景點簡介的界面，當用戶輸入了想要查找的景點的名稱過后就會顯示出這個景點的介紹來。 </p><p>　　當用戶輸入了“p”后，進入到查詢最短路徑的界面，然后依據提示用 戶依次輸入兩個景點的名稱，程序就會將這兩個景點的最短路徑給我們表示出來 并顯示出最短路徑是多少。 </p><p>　　當用戶輸入了“q”后，進入到退出界面，這是系

65、統就會提示用戶程序 將要運行結束，歡迎下次繼續使用的提示語，最后按下任意鍵程序結束。</p><p><b>　　第11章 心得體會</b></p><p>　　11.1 遇到的問題</p><p>　　由于是第一次接觸這種形式的課程設計，設計之初卻是費了不少功夫，尤其是在編寫源代碼及其更改和調試上，使程序調試時要花費不少時間。 </p&

66、gt;<p>　　有的程序可能有些代碼重復出現，顯得程序的有些代碼看起來很雜亂。但其中最主要的問題是邏輯錯誤導致程序死循環或不循環或循環一小部分,但是編譯時卻沒有錯誤,就是沒有正確的輸出答案。類似的還有出現死循環的問題，經細心改正后才把調試工作做完。 </p><p>　　由于我編寫創建校園圖的程序時，不會編寫打開一個文本的程序，所以創建校園圖的運行結果顯示的是“打開文本錯誤”。經過修改之后，才最終

67、顯示出正確的界面。 </p><p><b>　　11.2 心得</b></p><p>　　經過幾天的準備我了解數據結構在編寫比較復雜的程序的重要作用，對數據結構中定義無向圖和創建無向圖的理解更加深刻，完全理解了迪克斯特拉算法的原理，但對于其算法的程序編寫 還是不太明白，學會了在編寫幾百行程序時如何查找錯誤，如何更改出現的錯誤。經過這段時間的課設準備，感覺自己編程水

68、平有了較大的提高，同時我也發現自己在做比較綜合型的程序時，經常受阻，經常出現一些低級失誤。我感覺主要原因是自己平時動手寫程序太少。以后要加緊練習，繼續深入地去學習各種算法，不斷提高自己的水平。這次的課程設計，加深了我對數據結構、C 語言和 C++語言的理解，這也是我第一次面對實際問題的實踐， 提高了動手能力， 除此之外還學會了如何寫課程設計報告， 為以后的畢業論文設計積累了經驗。</p><p><b>

69、;　　11.3 總結</b></p><p>　　通過《停車場管理》和《校園導游咨詢》的課程設計中，我更加深入的理解了棧的先進后出和隊列的先進先出的原理，和求圖的最短路徑中用到的迪克斯特拉算法，并且學習了用其去解決實際問題的思想和方法。</p><p>　　通過此次課程設計，我深化了對數據結構的基本概念、理論和方法的理解，把所學的理論知識用于處理實際問題。這種學以致用的感覺非常

70、好，讓自己真正的掌握了所學的知識，并將其利用在實際問題中。還有就是C++的面向對象的程序設計理念，對程序設計是一個好的啟發。其中，在程序的調試中遇到了一些問題，這讓我重新審視到了做好一個程序需要具備哪些能力。實踐能給人以成就之感，我是以著“態度決定一切”的心態對待此次《數據結構》課程設計的，于是偶然又必然地收獲了諸多，概而言之，大約以下幾點：</p><p>　　一、將理論應用于實踐。時至今日，課程設計基本告成，

71、切身領悟有了思路還需要用實踐進行考驗，才明曉實踐出真知。如在進行算法分析時要深刻地從正確性、穩健性、可讀性、時間復雜度等方面進行考慮，在一個算法中，進行簡單操作的次數越少，其運行時間也就相對的越短；次數越多，其運行時間也就相對的越長。同樣很多時候時間的長短與程序的難易程度（實現的所要付出的代價）呈反比。</p><p>　　二、在創新中尋求發展?！皠撔隆蹦壳耙呀浱嵘絿野l展戰略地位，足見“創新”的舉足輕重。因此

72、，我們要從小處著手，順應時代發展潮流，在課程設計中不忘在小處創新，未必是創新技術，但凡創新思維亦可，未必成功，只要實現創新思維培育和鍛煉即可。</p><p>　　三、知錯就改，修心求教。不從忘卻“金無足赤，人無完人”，我們換種思維方式，去惡亦是至善，改錯亦為至美。在課程設計過程中，我們不斷發現錯誤，不斷改正，不斷領悟，不斷獲取。</p><p><b>　　參考文獻</b

73、></p><p>　　[1]于文良，蔣勁柏.數據結構（C語言版）例題詳解與課程設計指導.合肥： </p><p>　　中國科學技術大學出版社，2009.1</p><p>　　[2]劉光然，徐棣，羅梅，李典蔚.數據結構實踐訓練教程.天津：南開大學 </p><