數據結構課程設計實驗總結

『壹』 求一數據結構課程設計心得體會。

資料庫課程設計大賽的塵囂漸漸遠去，懷著對這次大賽的些許不舍，懷著對當初課程設計開始時候的豪情萬丈的決心的留戀，懷著通過這次課程設計積累的信心與鬥志，我開始寫這篇文章，為自己的足跡留下哪怕是微不足道但是對自己彌足珍貴的痕跡並期望與大家共勉。

首先，讓我的記憶追溯到大二暑假，在老大的指引下（老大勸我學asp.net），我接觸到Microsoft 公司的.NET產品。那個時候我已經學過vc和asp，因為windows程序設計實驗的課的關系，接觸過vb，但是沒有專門去學他，因為習慣了c++裡面的class，int，覺得vb的sub，var 看著就不是很順心。我是一個好奇心很強的人，突然看到了一個號稱「.net是用於創建下一代應用程序的理想而又現實的開發工具」，而且主推c#語言，由於對c語言的一貫好感，我幾乎是立刻對他產生了興趣。我就開始了對c#的學習，任何語言都不是孤立存在的，所以數據交互是很重要的，暑假的時候我把我們這學期的課本資料庫系統概論看了一遍。我記得以前用c語言編程的時候，數據是在內存中申請空間，譬如使用數組等等。很耗費內存空間。這個時候就是資料庫站出來的時候啦，於是我又裝上了sql server2000，以前學asp的時候用的是access，那個時候只是照著人家做，理論是什麼也不是很清楚。

通過一個暑假的學習，基本搞清楚了理論方面的東西，具體怎麼用也不是很清楚。但是這為這學期的課程設計打下了鋪墊。

來到學校後，隨著這學期的資料庫課程大賽開始了，我有一個看法就是我自己應該具備的能力不是我會多少，而是我應該具備快速學會東西的能力。遇到什麼就學什麼。我們有時候很容易被一些專業名詞說嚇著，包括什麼建模，軟體工程，數據分析，數據挖掘等等。我身邊就有很多同學被這些紙老虎所唬住，而沒有勇氣去接觸他們，總是說這個太難了之類的退堂鼓的話，他們低估了自己的潛力同時也壓抑住了他們自己的好奇心。其實都是紙老虎，又不是什麼國家科研難題，只是去用一些工具，發明工具是很難，但是用一個工具就容易多了，just do it！我記得我做這個資料庫之前，我們老師說要做好前期分析，我就在網上搜索用什麼分析工具好。最後我選擇了roseUML建模工具。在此之前，我腦袋裡面沒有軟體建模的思想，什麼UML建模對我而言就是一張空白的紙。但是真正接觸後並沒有想像的那麼難，有什麼不懂的上網去搜索，這是一個信息橫流的世界，有google，就沒有不能解決的知識難題。以及後來的資料庫分析的時候用到的powerdesigner也是一樣。

開發的時候我想過用什麼架構，c/s模式？模式有很多，怎麼選擇？我就上網搜索現在最流行的架構是什麼。結果搜到了MVC架構，就是你啦。我決定用這個架構，不會，沒關系，咱學。Just do it！前期工作準備好後，那麼我就得把我暑假學的.net加以實踐。這個時候我更加深入的了解了利用ado.Net操縱資料庫的知識。並且對資料庫裡面的存儲過程有了比較深入的了解。經過大概2個多星期的奮斗，我完成了我的資料庫課程設計--基於.net數據集的圖書館管理系統。並最後非常榮幸的獲得了大賽的一等獎以及以及新技術應用獎。

與其臨淵羨魚，不如退而結網。這次資料庫課程設計給我的最大的印象就是如果自己有了興趣，就動手去做，困難在你的勇氣和毅力下是抬不了頭的。從做這個資料庫開始無論遇到什麼困難，我都沒有一絲的放棄的念頭。出於對知識的渴望，出於對新技術的好奇，出於對一切未知的求知。我完成了這次資料庫課程設計，不過這只是我學習路上的驛站，未來十年.NET的核心技術就是XML[至少微軟是這么宣傳的]，我會繼續學習它，包括jave公司的j2ee我也很想試試，語言本來就是相通的，just do it！語言並不重要畢竟它僅僅是工具，用好一個工具並不是一件值得為外人道的事情，主要是了解學習思想。古語說的好：學無止境啊！

我很慶幸我參加了這次資料庫大賽，讓我確實打開了眼界。

『貳』 數據結構課設總結

我正好在做課設，我把我的總結給你。
數據結構是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。隨著高級語言的發展，數據結構在計算機的研究和應用中已展現出強大的生命力，它兼顧了諸多高級語言的特點，是一種典型的結構化程序設計語言，它處理能力強，使用靈活方便，應用面廣，具有良好的可移植性。
緊張的兩周數據結構實訓很快就過去了，通過這兩周的實踐學習，不僅使我們鞏固了以前的知識並在此基礎上還對數據結構的特點和演算法有了更深的了解，使我們在這門課程的實際應用上也有了一個提高。
首先這兩周的學習，使我們在鞏固了原有的理論知識上，又培養了靈活運用和組合集成所學過知識及技能來分析、解決實際問題的能力，使我們體會到自身知識和能力在實際中的應用和發揮。其次，它激發了我們創新意識，開發創造的能力和培養溝通能力。另外，讓我們進一步熟悉了數據結構的設計應用。每一處編碼都是在反復的熟悉數據結構的結構特性，及其語法、函數和程序設計思想的過程，對我們數據結構的學習和提高很有益處，並且使我們明白了程序設計過程，如解決一些實際問題，從解決實際問題的角度，我們可以這樣來看：第一要了解這個問題的基本要求，即輸入、輸出、完成從輸入到輸出的要求是什麼；第二，從問題的要害入手，從前到後的解決問題的每個方面，即從輸入開始入手，著重考慮如何從輸入導出輸出，在這個過程中，可確定所需的數據結構的基本類型——線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等，然後確定處理過程——演算法，通過在編譯環境中的編譯與調試，可到最終的程序。最後，在這次的實訓過程中，我們深刻的認識到了自己在學習方面的不足之處，我知道我還有太多的基本的思想沒有真正的理解，當然我們不會灰心，我們會在以後的日子裡努力彌補我們的不足。
在兩周的實訓中，我們也體會到了團隊合作的重要性，從最初的查閱資料到最後的程序的成功運行，我們組有過山窮水盡的困惑；有過柳暗花明的驚喜；有過唇槍舌劍的辯論；有過相互鼓勵的安慰。兩個禮拜的時間我們經歷了很多，也收獲了很多。與其說這次的實訓是體力與腦力的作業，不如說它是合作精神和毅力的考驗。經過這次課程設計，我們不僅學到了很多知識和技能，更重要的是我們學會了如何運用所學知識去解決實際問題。
總之，兩個禮拜的課程設計讓我們受益匪淺。我們深深認識到，要學好一門學科，沒有刻苦鑽研的精神是不行的，只有在不斷的嘗試中，經歷失敗，從失敗中總結經驗，然後再不斷的嘗試，才能獲得成功。

『叄』 《數據結構 課程設計》表達式求值 實驗報告

算術表達式求值演示
一、概述
數據結構課程設計，要求學生在數據結構的邏輯特性和物理表示、數據結構的選擇和應用、演算法的設計及其實現等方面，加深對課程基本內容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統和嚴格的訓練。
在這次的課程設計中我選擇的題目是算術表達式求值演示。表達式計算是實現程序設計語言的基本問題之一，也是棧的應用的一個典型例子。設計一個程序，演示用算符優先法對算術表達式求值的過程。深入了解棧和隊列的特性，以便在解決實際問題中靈活運用它們，同時加深對這種結構的理解和認識。
二、 系統分析

1． 以字元列的形式從終端輸入語法正確的、不含變數的整數表達式。利用已知的算符優先關系，實現對算術四則混合運算表達式的求值，並仿照教科書的例子在求值中運算符棧、運算數棧、輸入字元和主要操作的變化過程。
2． 一般來說，計算機解決一個具體問題時，需要經過幾個步驟：首先要從具體問題抽象出一個適當的數學模型，然後設計一個解決此數學模型的演算法，最後編出程序，進行測試，調試直至得到想要的答案。對於算術表達式這個程序，主要利用棧，把運算的先後步驟進行分析並實現簡單的運算！為實現算符優先演算法，可以使用兩個棧，一個用以寄存運算符，另一個用以寄存操作數和運算結果。
3． 演示程序是以用戶於計算機的對話方式執行，這需要一個模塊來完成使用者與計算機語言的轉化。 4． 程序執行時的命令：
本程序為了使用具體，採用菜單式的方式來完成程序的演示，幾乎不用輸入什麼特殊的命令，只需按提示輸入表達式即可。（要注意輸入時格式，否者可能會引起一些錯誤） 5. 測試數據。

2

算術表達式求值演示
一、概述
數據結構課程設計，要求學生在數據結構的邏輯特性和物理表示、數據結構的選擇和應用、演算法的設計及其實現等方面，加深對課程基本內容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統和嚴格的訓練。
在這次的課程設計中我選擇的題目是算術表達式求值演示。表達式計算是實現程序設計語言的基本問題之一，也是棧的應用的一個典型例子。設計一個程序，演示用算符優先法對算術表達式求值的過程。深入了解棧和隊列的特性，以便在解決實際問題中靈活運用它們，同時加深對這種結構的理解和認識。
二、 系統分析

1． 以字元列的形式從終端輸入語法正確的、不含變數的整數表達式。利用已知的算符優先關系，實現對算術四則混合運算表達式的求值，並仿照教科書的例子在求值中運算符棧、運算數棧、輸入字元和主要操作的變化過程。
2． 一般來說，計算機解決一個具體問題時，需要經過幾個步驟：首先要從具體問題抽象出一個適當的數學模型，然後設計一個解決此數學模型的演算法，最後編出程序，進行測試，調試直至得到想要的答案。對於算術表達式這個程序，主要利用棧，把運算的先後步驟進行分析並實現簡單的運算！為實現算符優先演算法，可以使用兩個棧，一個用以寄存運算符，另一個用以寄存操作數和運算結果。
3． 演示程序是以用戶於計算機的對話方式執行，這需要一個模塊來完成使用者與計算機語言的轉化。 4． 程序執行時的命令：
本程序為了使用具體，採用菜單式的方式來完成程序的演示，幾乎不用輸入什麼特殊的命令，只需按提示輸入表達式即可。（要注意輸入時格式，否者可能會引起一些錯誤） 5. 測試數據。

操作集合：
(1)void InitStack1(SqStack1 &S1);//聲明棧建立函數 (2)void InitStack2(SqStack2 &S2);//聲明棧建立函數
(3)void evaluate(SqStack1 &S1,SqStack2 &S2);//確定如何入棧函數 (4)void Push1(SqStack1 &S1,char e);//聲明入棧函數 (5)void Push2(SqStack2 &S2,float e);//聲明入壓棧函數 (6)char GetTop1(SqStack1 &S1);//聲明取棧頂元素函數 (7)float GetTop2(SqStack2 &S2);//聲明取棧頂元素函數 (8)char Pop1(SqStack1 &S1);//聲明出棧函數 (9)float Pop2(SqStack2 &S2);//聲明出棧函數 (10)char Compare(char m,char n);//聲明比較函數
(11)float Operate(float a,char rheta,float b);//聲明運算函數 (12)void DispStack1(SqStack1 &S1);//從棧底到棧頂依次輸出各元素 (13)void DispStack2(SqStack2 &S2);//從棧底到棧頂依次輸出各元素 }ADT SqStack
結構分析:
棧中的數據節點是通過數組來存儲的。因為在C語言中數組是用下標從零開始的，因此我
們在調用他們的數據是要特別注意。指針變數的值要麼為空(NULL)，不指向任何結點；要麼其值為非空，即它的值是一個結點的存儲地址。注意，當P為空值時，則它不指向任何結點，此時不能通過P來訪問結點，否則會引起程序錯誤。如果輸入的數字不符合題目要求，則會產生錯誤結果。
演算法的時空分析：
時間和空間性能分析：時間上，對於含n個字元的表達式，無論是對其進行合法性檢測還是對其進行入棧出棧操作n次，因此其時間復雜度為O(n)。空間上，由於是用數組來存儲輸入的表達式，用棧來存儲運算中的數據和運算符，而棧的本質也用到的數組，數組在定義時必須確定其大小。在不知表達式長度的情況下確定數組的長度確非易事，此時極易造成空間的浪費，因此空間性能不是很好。

『肆』 數據結構課程設計綜合排序代碼及實驗報告書。

需要對條目進行自動排序，當增加或減少條目時，下面的會自動進行再排序，你回答中的格式--樣式和格式的操作，我不是很明白，要怎麼操作才能實現自動排序。

『伍』 數據結構實驗報告

.需求分析
1.運行環境
硬體：計算機486/64M以上
操作系統： WIN9x 以上/WIN2000/WIN XP/WIN ME
相關軟體：vistualC++
2．程序所實現的功能：
（1）建立並顯示圖的鄰接表。
（2）深度優先遍歷，顯示遍歷結果。
（3）對該圖進行拓撲排序，顯示排序結果。
（4）給出某一確定頂點到所有其它頂點的最短路徑。
3.程序的輸入，包含輸入的數據格式和說明
(1)輸入頂點數,及各頂點信息(數據格式為整形)
(2)輸入邊數,及權值(數據格式為整形)
4.程序的輸出，程序輸出的形式
(1)輸出圖的鄰接表、深度優先遍歷結果、拓撲排序結果。
(2)輸入某一確定頂點到其它所有頂點的最短路徑。
5.測試數據
二、設計說明
1、 演算法設計的思想
建立圖類，建立相關成員函數。最後在主函數中實現。具體成員函數的實現請參看源程序。
2、 主要的數據結構設計說明
圖鄰接矩陣、鄰接表的建立。圖的深度優先遍歷、拓撲排序、頂點之間的最短路徑。
3、 程序的主要模板template <class Type> class Graph
4、 程序的主要函數
Graph、link()、DFTraverse()、TopologicalOrder()、
TopologicalOrder()、GetVertexPos()、ShortestPath
三、上機結果及體會
1、 實際完成的情況說明
主要程序參考教材《數據結構——C++版》。
2、 程序的性能分析
可連續建圖
3、 上機過程中出現的問題及其解決方案。
編譯沒有錯誤，但結果有問題。解決方案：雖然程序的編譯通過，只能說明語法上沒有問題，結果只所以不正確是因為演算法上原因。
4、 程序中可以改進的地方說明
程序中的深度優先遍歷，浪費空間較大，可以考慮用循環來做。但這樣將付出代碼長度度加長的代價。
5、 程序中可以擴充的功能及設計實現假想
實現假想：隨用戶的輸入可以隨時動態的顯示圖的生成。
6、 收獲及體會
編寫程序即是一件艱苦的工作，又是一件愉快的事情。最大的收獲：編程時如果遇到看似簡單但又無法解決的問題，很容易灰心喪氣。此時切不可煩躁，一定要冷靜的思考，認真的分析。要勇敢的面對問題，勇敢的接受問題，勇敢的處理問題，最後最勇敢的解決問題。
四、參考文獻
數據結構（C++版） 葉核亞 主編 機械工業出版社
數據結構經典演算法實現與習題解答 汪傑 編著 人民郵電出版社
數據結構課程設計 蘇仕華 編著 機械工業出版社
數據結構程序設計題典 李春葆 編著 清華大學出版社
數據結構課程與題解（用C/C++描述） 胡聖榮 編著 北京大學出版社

[程序運行流程圖]

char op //程序控制變數
希望對你能有所幫助。