數(shù)據(jù)結(jié)構(gòu)(C++語言描述)

內(nèi)容概要

本書是一部關(guān)于數(shù)據(jù)結(jié)構(gòu)（C++語言描述）的全新的教材。內(nèi)容新穎全面，講解通俗易懂，結(jié)構(gòu)清晰合理。編寫時通過貼近實際的事例和清晰的圖示表現(xiàn)數(shù)據(jù)結(jié)構(gòu)的內(nèi)容及相關(guān)的算法思想，以求激發(fā)學(xué)生掌握專業(yè)基礎(chǔ)理論的興趣和滿足學(xué)生實際應(yīng)用的需要。    全書共8篇，包括緒論、線性表、棧性表、棧和隊列、數(shù)組和廣義表、樹和二叉樹、圖、查找、排序等內(nèi)容。各章根據(jù)不同的教學(xué)目標，恰當(dāng)合理地安排了內(nèi)容層次及應(yīng)用實例和相應(yīng)的習(xí)題。    本書總結(jié)了作者一線教學(xué)20余年的經(jīng)驗，注重研究教與學(xué)的特點，充分考慮學(xué)生的需求。通過閱讀本書，可對數(shù)據(jù)結(jié)構(gòu)有全面的了解，并為進一步深入學(xué)習(xí)和研究計算機科學(xué)技術(shù)奠定基礎(chǔ)。本書可作為普通高校、高等職業(yè)技術(shù)學(xué)校計算機類各專業(yè)、信息類及相關(guān)專業(yè)本、?？茖W(xué)生的教材或教學(xué)參考書，也可作為非計算機專業(yè)學(xué)生選用，同時希望對自學(xué)計算機軟件開發(fā)的人員有所幫助。

書籍目錄

第1章 緒論  1.1 程序=算法+數(shù)據(jù)結(jié)構(gòu)  1.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)涵  1.3 時間復(fù)雜度和空間復(fù)雜度  1.4 數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο缶幊? 習(xí)題1第2章 線性表  2.1 線性表的邏輯特點  2.2 線性表的順序存儲結(jié)構(gòu)——順序表  2.3 線性表的鏈式存儲結(jié)構(gòu)——鏈表  習(xí)題2第3章 棧和隊列  3.1 棧的概念  3.2 順序棧——棧的順序存儲表示  3.3 棧的鏈式存儲結(jié)構(gòu)——鏈棧  3.4 隊列的基本概念  3.5 隊列的鏈式存儲結(jié)構(gòu)——鏈隊列  3.6 隊列的順序存儲結(jié)構(gòu)  3.7 優(yōu)先級隊列  習(xí)題3第4章 數(shù)組和廣義表  4.1 數(shù)組的邏輯特點  4.2 數(shù)組的存儲結(jié)構(gòu)  4.3 特殊矩陣的壓縮存儲  4.4 稀疏矩陣的壓縮存儲  4.5 稀疏矩陣運算的實現(xiàn)  4.6 廣義表  4.7 遞歸  習(xí)題4第5章 樹和二叉樹  5.1 樹的邏輯結(jié)構(gòu)  5.2 二叉樹  5.3 二叉樹遍歷  5.4 線索二叉樹  5.5 堆  5.6 樹和森林  5.7 哈夫曼樹及其應(yīng)用  習(xí)題5第6章 圖  6.1 圖的定義和術(shù)語  6.2 圖的存儲結(jié)構(gòu)  6.3 圖的遍歷  6.4 圖的應(yīng)用  習(xí)題6第7章 查找  7.1 查找的基本概念  7.2 線性表查找  7.3 索引表查找  7.4 樹表查找  7.5 散列表查找  習(xí)題7第8章 排序  8.1 排序的基本概念  8.2 插入排序  8.3 交換排序  8.4 選擇排序  8.5 歸并排序  8.6 基數(shù)排序  8.7 各種排序方法的比較  習(xí)題8參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)(C++語言描述) PDF格式下載

---