數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

在計算機及其應(yīng)用的各個領(lǐng)域中，都會用到各種各樣的數(shù)據(jù)結(jié)構(gòu)，學(xué)會分析研究計算機加工對象的特性，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲表示，以及編制相應(yīng)的算法，是計算機工作者不可缺少的專業(yè)知識。因此《數(shù)據(jù)結(jié)構(gòu)》作為調(diào)職高專計算機及相關(guān)專業(yè)教學(xué)中一門技術(shù)基礎(chǔ)課程，是十分重要的核心課程之一。    本書介紹了各種最常用的數(shù)據(jù)結(jié)構(gòu)，闡述了各種數(shù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系，討論了他們在計算機中的存儲表示，以及在這些數(shù)據(jù)結(jié)構(gòu)上的運算(操作)和實際執(zhí)行的算法，并對算法的效率進行了簡要的分析和討論?！　”緯茸⒅乩碚撚种匾晫嵺`。每章均配有大量的例題，解釋比較詳細。書中算法采用C語言描述，在計算機上能實際運行；算法均有較詳細的注釋，有利于讀者理解算法的實質(zhì)和基本思想。

書籍目錄

第1章 緒論　1.1 數(shù)據(jù)結(jié)構(gòu)的概念　1.2 抽象數(shù)據(jù)類型　1.3 算法和算法分析　練習(xí)題第2章 線性表　2.1 線性表的定義及操作　2.2 線性表的順序存儲及操作實現(xiàn)　2.3 線性表的鏈式存儲及操作實現(xiàn)　2.4 順序表和鏈表的比較　練習(xí)題第3章 棧和隊列　3.1 ?！?.2 棧的應(yīng)用　3.3 隊列(Queue)　3.4 隊列的應(yīng)用　練習(xí)題第4章 串和數(shù)組　4.1 串　4.2 串的存儲結(jié)構(gòu)　4.3 串基本操作的實現(xiàn)　4.4 數(shù)組　4.5 矩陣的壓縮存儲　練習(xí)題第5章 樹和二叉樹　5.1 樹的概念與表示　5.2 二叉樹　5.3 樹、森林與二叉樹的轉(zhuǎn)換　5.4 二叉樹的遍歷　5.5 線索二叉樹　5.6 二叉樹的應(yīng)用　練習(xí)題第6章 圖和廣義表　6.1 圖的基本概念　6.2 圖的存儲結(jié)構(gòu)　6.3 圖的遍歷　6.4 最小生成樹　6.5 最短路徑　6.6 AOV網(wǎng)與拓撲排序　6.7 AOE圖與關(guān)鍵路徑　6.8 廣義表　練習(xí)題第7章 排序　7.1 基本概念　7.2 插入排序　7.3 交換排序　7.4 選擇排序　7.5 歸并排序　7.6 各種排序算法的綜合比較　練習(xí)題第8章 查找　8.1 基本概念　8.2 靜態(tài)查找　8.3 動態(tài)查找　練習(xí)題第9章 文件　9.1 基本概念　9.2 順序文件　9.3 索引文件　9.4 索引順序文件　9.5 散列文件　9.6 多關(guān)鍵字文件　練習(xí)題參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---