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

老師們總是說要學(xué)好數(shù)據(jù)結(jié)構(gòu)，那數(shù)據(jù)結(jié)構(gòu)是個(gè)什么東西呢？“數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)”是什么意思？數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是什么？c語言實(shí)訓(xùn)報(bào)告中什么是數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)描述？數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是什么意思？都有什么課題?。《荚趺磁?！求指導(dǎo)？數(shù)據(jù)結(jié)構(gòu)是什么？

本文導(dǎo)航

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

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

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

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

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

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

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

.需求分析

1.運(yùn)行環(huán)境

硬件：計(jì)算機(jī)486/64M以上

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

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

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

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

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

（3）對該圖進(jìn)行拓?fù)渑判?，顯示排序結(jié)果。

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

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

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

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

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

(1)輸出圖的鄰接表、深度優(yōu)先遍歷結(jié)果、拓?fù)渑判蚪Y(jié)果。

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

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

二、設(shè)計(jì)說明

1、 算法設(shè)計(jì)的思想

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

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

圖鄰接矩陣、鄰接表的建立。圖的深度優(yōu)先遍歷、拓?fù)渑判?、頂點(diǎn)之間的最短路徑。

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

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

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

TopologicalOrder()、GetVertexPos()、ShortestPath

三、上機(jī)結(jié)果及體會(huì)

1、 實(shí)際完成的情況說明

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

2、 程序的性能分析

可連續(xù)建圖

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

編譯沒有錯(cuò)誤，但結(jié)果有問題。解決方案：雖然程序的編譯通過，只能說明語法上沒有問題，結(jié)果只所以不正確是因?yàn)樗惴ㄉ显颉?/p>

4、 程序中可以改進(jìn)的地方說明

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

5、 程序中可以擴(kuò)充的功能及設(shè)計(jì)實(shí)現(xiàn)假想

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

6、 收獲及體會(huì)

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

四、參考文獻(xiàn)

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

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

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

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

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

[程序運(yùn)行流程圖]

char op //程序控制變量

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

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

數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)怎么解決

就是用數(shù)據(jù)結(jié)構(gòu)這門課上學(xué)到的知識(shí)來做一個(gè)小的項(xiàng)目

通常還需要用到其他的知識(shí)(比如編程語言等)

課題有很多, 一般老師會(huì)給你們幾個(gè)題目來選擇

比如: 停車調(diào)度\銀行業(yè)務(wù)辦理\迷宮問題\最短路徑相關(guān)問題 等等

數(shù)據(jù)結(jié)構(gòu)要以什么為基礎(chǔ)