編輯推薦:　　《數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言描述 第2版）》特色：
　　結(jié)合研究生入學(xué)考試大綱對(duì)教材進(jìn)行了修訂與完善，力求使學(xué)生掌握組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)及處理數(shù)據(jù)的基本概念和軟件設(shè)計(jì)的基本方法，為學(xué)習(xí)后續(xù)專業(yè)課程打下堅(jiān)實(shí)的基礎(chǔ)。
　　內(nèi)容豐富，難度適中，書中所有類設(shè)計(jì)及示例都用VisualC++6.0調(diào)試通過(guò)，且每章都精心設(shè)計(jì)了大量習(xí)題，便于讀者理解相關(guān)的理論知識(shí)。
　　提供電子教案、示例代碼等相關(guān)的教學(xué)資源。

內(nèi)容簡(jiǎn)介:　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)和其他一些和計(jì)算機(jī)技術(shù)關(guān)系密切專業(yè)必修的核心課程?！稊?shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言描述 第2版）》系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法，主要內(nèi)容包括線性表、堆棧、隊(duì)列、串、數(shù)組、樹、二叉樹、圖、排序、查找以及遞歸；對(duì)于每一種類型的數(shù)據(jù)結(jié)構(gòu)都詳細(xì)闡述其基本概念、各種不同的存儲(chǔ)結(jié)構(gòu)和不同存儲(chǔ)結(jié)構(gòu)上一些主要操作的實(shí)現(xiàn)算法，并給出了許多設(shè)計(jì)實(shí)例幫助讀者理解?！稊?shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言描述 第2版）》采用c++語(yǔ)言作為算法描述語(yǔ)言。為方便學(xué)習(xí)，附錄中給出了部分典型習(xí)題解答。
　　《數(shù)據(jù)結(jié)構(gòu)（C++語(yǔ)言描述 第2版）》既可作為大專院校計(jì)算機(jī)等專業(yè)的教科書，也可作為從事計(jì)算機(jī)應(yīng)用的工程技術(shù)人員的自學(xué)參考書。

作者簡(jiǎn)介:

目錄:第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類型和軟件構(gòu)造方法
1.3 算法和算法的時(shí)間復(fù)雜度
1.3.1 算法
1.3.2 算法設(shè)計(jì)目標(biāo)
1.3.3 算法時(shí)間效率的度量
習(xí)題1

第2章 線性表
2.1 線性表抽象數(shù)據(jù)類型
2.1.1 線性表的定義
2.1.2 線性表抽象數(shù)據(jù)類型
2.2 順序表類
2.2.1 順序表的存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表類定義
2.2.3 順序表類實(shí)現(xiàn)
2.2.4 順序表類方法的效率分析
2.2.5 順序表類應(yīng)用舉例
2.3 單鏈表類
2.3.1 單鏈表的結(jié)構(gòu)
2.3.2 結(jié)點(diǎn)類的定義和實(shí)現(xiàn)
2.3.3 單鏈表類的定義和實(shí)現(xiàn)
2.3.4 單鏈表操作的效率分析
2.3.5 單鏈表應(yīng)用舉例
2.4 循環(huán)單鏈表
2.5 雙向鏈表
2.6 靜態(tài)鏈表
2.7 設(shè)計(jì)舉例
2.7.1 順序表設(shè)計(jì)舉例
2.7.2 單鏈表算法設(shè)計(jì)舉例
習(xí)題2

第3章 堆棧和隊(duì)列
3.1 堆棧
3.1.1 堆棧的基本概念
3.1.2 堆棧抽象數(shù)據(jù)類型
3.1.3 順序堆棧類
3.1.4 鏈?zhǔn)蕉褩ｎ?
3.2 堆棧應(yīng)用
3.2.1 括號(hào)匹配問(wèn)題
3.2.2 表達(dá)式計(jì)算問(wèn)題
3.3 隊(duì)列
3.3.1 隊(duì)列的基本概念
3.3.2 隊(duì)列抽象數(shù)據(jù)類型
3.3.3 順序隊(duì)列
3.3.4 順序循環(huán)隊(duì)列類
3.3.5 鏈?zhǔn)疥?duì)列類
3.3.6 隊(duì)列的應(yīng)用
3.4 優(yōu)先級(jí)隊(duì)列
3.4.1 順序優(yōu)先級(jí)隊(duì)列類
3.4.2 優(yōu)先級(jí)隊(duì)列的應(yīng)用
習(xí)題3

第4章 串
4.1 串
4.1.1 串及其基本概念
4.1.2 串的抽象數(shù)據(jù)類型
4.1.3 C++語(yǔ)言的串函數(shù)
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的串類
4.3.1 動(dòng)態(tài)數(shù)組串類的定義
4.3.2 構(gòu)造函數(shù)和析構(gòu)函數(shù)
4.3.3 插入、刪除和取子串成員函數(shù)
4.3.4 常用操作符重載
4.3.5 邏輯操作符重載
4.3.6 測(cè)試
4.4 串的模式匹配算法
4.4.1 Brute-Force算法
4.4.2 KMP算法
4.4.3 Brute-Force算法和KMP算法的運(yùn)行效率比較
習(xí)題4

第5章 數(shù)組
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的實(shí)現(xiàn)機(jī)制
5.1.3 數(shù)組抽象數(shù)據(jù)類型
5.2 動(dòng)態(tài)數(shù)組類
5.3 特殊矩陣
5.3.1 特殊矩陣的壓縮存儲(chǔ)
5.3.2 n階對(duì)稱矩陣順序表類
5.4 稀疏矩陣
5.4.1 稀疏矩陣的壓縮存儲(chǔ)
5.4.2 三元組順序表類
5.4.3 三元組鏈表
習(xí)題5

第6章 遞歸算法
6.1 遞歸的概念
6.2 遞歸算法的執(zhí)行過(guò)程
6.3 遞歸算法的設(shè)計(jì)方法
6.4 遞歸過(guò)程和運(yùn)行時(shí)棧
6.5 遞歸算法的效率分析
6.6 遞歸算法到非遞歸算法的轉(zhuǎn)換
6.7 設(shè)計(jì)舉例
6.7.1 一般遞歸函數(shù)設(shè)計(jì)舉例
6.7.2 回溯法及設(shè)計(jì)舉例
習(xí)題6

第7章 樹和二叉樹
7.1 樹
7.1.1 樹的定義
7.1.2 樹的表示方法
7.1.3 樹的抽象數(shù)據(jù)類型
7.1.4 樹的存儲(chǔ)結(jié)構(gòu)
7.2 二叉樹
7.2.1 二叉樹的定義
7.2.2 二叉樹抽象數(shù)據(jù)類型
7.2.3 二叉樹的性質(zhì)
7.2.4 二叉樹的存儲(chǔ)結(jié)構(gòu)
7.3 以結(jié)點(diǎn)類為基礎(chǔ)的二叉樹設(shè)計(jì)
7.3.1 二叉樹的結(jié)點(diǎn)類
7.3.2 二叉樹的遍歷
7.3.3 二叉樹遍歷的應(yīng)用
7.3.4 應(yīng)用舉例
7.3.5 非遞歸的二叉樹遍歷算法
7.4 二叉樹類
7.5 二叉樹的分步遍歷
7.5.1 二叉樹遍歷游標(biāo)類
7.5.2 二叉樹中序遍歷游標(biāo)類
7.5.3 二叉樹層序遍歷游標(biāo)類
7.6 線索二叉樹
7.7 哈夫曼樹
7.7.1 哈夫曼樹的基本概念
7.7.2 哈夫曼編碼問(wèn)題
7.7.3 哈夫曼編碼的軟件設(shè)計(jì)
7.8 等價(jià)問(wèn)題
7.9 樹與二叉樹的轉(zhuǎn)換
7.10 樹的遍歷
習(xí)題7

第8章 圖
第9章 排序
第10章 查找
附錄 部分典型習(xí)題解答
參考文獻(xiàn)