數(shù)據(jù)結(jié)構(gòu)設計是什么意思數(shù)據(jù)結(jié)構(gòu)學得好有什么用

傘下的戀人2022-08-09 15:09:362357

老師們總是說要學好數(shù)據(jù)結(jié)構(gòu)，那數(shù)據(jù)結(jié)構(gòu)是個什么東西呢？“數(shù)據(jù)結(jié)構(gòu)的設計”是什么意思？數(shù)據(jù)結(jié)構(gòu)課程設計是什么？c語言實訓報告中什么是數(shù)據(jù)結(jié)構(gòu)設計描述？數(shù)據(jù)結(jié)構(gòu)課程設計是什么意思？都有什么課題??！都怎么弄啊！求指導？數(shù)據(jù)結(jié)構(gòu)是什么？

本文導航

數(shù)據(jù)結(jié)構(gòu)學習方法和步驟
數(shù)據(jù)結(jié)構(gòu)學得好有什么用
學習數(shù)據(jù)結(jié)構(gòu)需要哪兩門課
完整的c語言數(shù)據(jù)結(jié)構(gòu)示例
數(shù)據(jù)結(jié)構(gòu)與程序設計怎么解決
數(shù)據(jù)結(jié)構(gòu)要以什么為基礎

數(shù)據(jù)結(jié)構(gòu)學習方法和步驟

程序設計的本質(zhì)是：算法+數(shù)據(jù)結(jié)構(gòu)=程序；

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算中的數(shù)據(jù)表示、存儲和操作的新興學科。它研究的對象是數(shù)據(jù)（在計算機中，數(shù)據(jù)的含義很廣泛：如數(shù)字、字符、圖形、色彩、聲音等）。

數(shù)據(jù)結(jié)構(gòu)學得好有什么用

是指對問題中的數(shù)據(jù)的一種組織方法，采用什么樣的邏輯結(jié)構(gòu)（即數(shù)據(jù)結(jié)構(gòu)），例如：線性結(jié)構(gòu)（如線性表、棧或隊列等），樹形結(jié)構(gòu)如二叉樹，圖形結(jié)構(gòu)等；

學習數(shù)據(jù)結(jié)構(gòu)需要哪兩門課

.需求分析

1.運行環(huán)境

硬件：計算機486/64M以上

操作系統(tǒng)： WIN9x 以上/WIN2000/WIN XP/WIN ME

相關(guān)軟件：vistualC++

2．程序所實現(xiàn)的功能：

（1）建立并顯示圖的鄰接表。

（2）深度優(yōu)先遍歷，顯示遍歷結(jié)果。

（3）對該圖進行拓撲排序，顯示排序結(jié)果。

（4）給出某一確定頂點到所有其它頂點的最短路徑。

3.程序的輸入，包含輸入的數(shù)據(jù)格式和說明

(1)輸入頂點數(shù),及各頂點信息(數(shù)據(jù)格式為整形)

(2)輸入邊數(shù),及權(quán)值(數(shù)據(jù)格式為整形)

4.程序的輸出，程序輸出的形式

(1)輸出圖的鄰接表、深度優(yōu)先遍歷結(jié)果、拓撲排序結(jié)果。

(2)輸入某一確定頂點到其它所有頂點的最短路徑。

5.測試數(shù)據(jù)

二、設計說明

1、算法設計的思想

建立圖類，建立相關(guān)成員函數(shù)。最后在主函數(shù)中實現(xiàn)。具體成員函數(shù)的實現(xiàn)請參看源程序?！　?

2、主要的數(shù)據(jù)結(jié)構(gòu)設計說明

圖鄰接矩陣、鄰接表的建立。圖的深度優(yōu)先遍歷、拓撲排序、頂點之間的最短路徑。

3、程序的主要模板template <class Type> class Graph

4、程序的主要函數(shù)

Graph、link()、DFTraverse()、TopologicalOrder()、

TopologicalOrder()、GetVertexPos()、ShortestPath

三、上機結(jié)果及體會

1、實際完成的情況說明

主要程序參考教材《數(shù)據(jù)結(jié)構(gòu)——C++版》。

2、程序的性能分析

可連續(xù)建圖

3、上機過程中出現(xiàn)的問題及其解決方案。

編譯沒有錯誤，但結(jié)果有問題。解決方案：雖然程序的編譯通過，只能說明語法上沒有問題，結(jié)果只所以不正確是因為算法上原因。

4、程序中可以改進的地方說明

程序中的深度優(yōu)先遍歷，浪費空間較大，可以考慮用循環(huán)來做。但這樣將付出代碼長度度加長的代價。

5、程序中可以擴充的功能及設計實現(xiàn)假想

實現(xiàn)假想：隨用戶的輸入可以隨時動態(tài)的顯示圖的生成。

6、收獲及體會

編寫程序即是一件艱苦的工作，又是一件愉快的事情。最大的收獲：編程時如果遇到看似簡單但又無法解決的問題，很容易灰心喪氣。此時切不可煩躁，一定要冷靜的思考，認真的分析。要勇敢的面對問題，勇敢的接受問題，勇敢的處理問題，最后最勇敢的解決問題。

四、參考文獻

數(shù)據(jù)結(jié)構(gòu)（C++版）葉核亞主編機械工業(yè)出版社

數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法實現(xiàn)與習題解答汪杰編著人民郵電出版社

數(shù)據(jù)結(jié)構(gòu)課程設計蘇仕華編著機械工業(yè)出版社

數(shù)據(jù)結(jié)構(gòu)程序設計題典李春葆編著清華大學出版社

數(shù)據(jù)結(jié)構(gòu)課程與題解（用C/C++描述）胡圣榮編著北京大學出版社

[程序運行流程圖]

char op //程序控制變量

完整的c語言數(shù)據(jù)結(jié)構(gòu)示例

數(shù)據(jù)結(jié)構(gòu)設計描述就是要寫出你的程序中，要用到那些數(shù)據(jù)，變量，為什么要這么使用，和數(shù)據(jù)庫設計中的表結(jié)構(gòu)的設計相似。你做的數(shù)據(jù)實訓項目不可能是個簡單的程序，應該含有結(jié)構(gòu)體、共用體等結(jié)構(gòu)類的數(shù)據(jù)結(jié)構(gòu)，所以要描述清楚。