數據結構（C++版）（第2版）/普通高等教育“十一五”國家級規劃教材簡(jiǎn)介，目錄書(shū)摘

內容簡(jiǎn)介:　　    《數據結構（C++版）（第2版）》為普通高等教育“十一五”國家級規劃教材?！稊祿Y構（C++版）（第2版）》從軟件開(kāi)發(fā)設計的角度出發(fā)，按照面向對象的程序設計思想，詳細介紹了線(xiàn)性表、棧和隊列、串、多維數組和廣義表、樹(shù)、圖等不同的數據結構，以及這些數據結構在計算機中的存儲表示和不同存儲表示上的算法實(shí)現。每個(gè)算法都用C++語(yǔ)言進(jìn)行描述，并全部上機在Visual C++ 6.0環(huán)境下運行通過(guò)。第8、9兩章，介紹了計算機中常用的兩種運算：查找和排序，詳細介紹了不同的查找、排序運算的實(shí)現及各種算法的效率分析。最后一章，介紹了文件的基本概念和文件的組織形式?！稊祿Y構（C++版）（第2版）》是在2005年第1版的基礎上，做了一定的修改，增加了相應的功能，涵蓋了碩士研究生數據結構考試大綱所規定的考試內容?！稊祿Y構（C++版）（第2版）》配套的《數據結構（C++版）習題解答及實(shí)訓指導》一書(shū)同時(shí)出版，既方便教學(xué)，又便于自學(xué)?！稊祿Y構（C++版）（第2版）》可以作為計算機類(lèi)或信息類(lèi)相關(guān)專(zhuān)業(yè)的本科或專(zhuān)科教材及碩士研究生考試的參考資料，也可以作為自學(xué)數據結構人員的參考資料，還可供從事計算機工程與應用工作的科技人員參考。

作者簡(jiǎn)介:

目錄:第二版前言<br>第一版前言<br>第1章 緒論<br>1.1 什么是數據結構<br>1.1.1 數據結構示例<br>1.1.2 基本術(shù)語(yǔ)<br>1.1.3 數據結構<br>1.2 算法描述<br>1.2.1 基本概念<br>1.2.2 算法描述<br>1.3 算法分析<br>1.3.1 時(shí)間復雜度<br>1.3.2 空間復雜度<br>本章小結<br>習題1<br><br>第2章 線(xiàn)性表<br>2.1 線(xiàn)性表的定義及其運算<br>2.1.1 線(xiàn)性表的定義<br>2.1.2 線(xiàn)性表的運算<br>2.1.3 線(xiàn)性表的抽象數據類(lèi)型描述<br>2.2 線(xiàn)性表的順序存儲結構<br>2.2.1 順序表結構<br>2.2.2 順序表運算<br>2.2.3 順序表存儲空間的動(dòng)態(tài)分配<br>2.3 線(xiàn)性表的鏈式存儲結構<br>2.3.1 單鏈表結構<br>2.3.2 單鏈表運算<br>2.3.3 循環(huán)鏈表結構<br>2.3.4 雙向鏈表結構<br>2.4 一元多項式的表示及相加<br>2.4.1 一元多項式的表示<br>2.4.2 一元多項式的相加<br>2.5 順序表與鏈表的比較<br>2.6 算法應用舉例<br>本章小結<br>習題2<br><br>第3章 棧和隊列<br>3.1 棧<br>3.1.1 棧的定義<br>3.1.2 棧的運算<br>3.1.3 棧的抽象數據類(lèi)型描述<br>3.1.4 順序棧<br>3.1.5 鏈棧<br>3.1.6 棧的應用<br>3.2 隊列<br>3.2.1 隊列的定義<br>3.2.2 隊列的基本運算<br>3.2.3 隊列的抽象數據類(lèi)型描述<br>3.2.4 循環(huán)隊列<br>3.2.5 鏈隊列<br>3.2.6 隊列的應用<br>本章小結<br>習題3<br><br>第4章 串<br>4.1 串的定義及運算<br>4.1.1 基本概念<br>4.1.2 串的運算<br>4.1.3 串的抽象數據類(lèi)型描述<br>4.2 串的存儲結構<br>4.2.1 順序存儲<br>4.2.2 鏈式存儲<br>4.2.3 索引存儲<br>4.3 串運算的實(shí)現<br>4.3.1 串插入<br>4.3.2 串刪除<br>4.3.3 子串定位<br>4.4 串操作應用舉例<br>4.4.1 文本編輯<br>4.4.2 建立詞索引表<br>本章小結<br>習題4<br><br>第5章 多維數組和廣義表<br>5.1 多維數組<br>5.1.1 多維數組的概念<br>5.1.2 多維數組在計算機內的存儲<br>5.2 多維數組的存儲結構<br>5.2.1 行優(yōu)先順序<br>5.2.2 列優(yōu)先順序<br>5.3 特殊矩陣及其壓縮存儲<br>5.3.1 特殊矩陣<br>5.3.2 壓縮存儲<br>5.4 稀疏矩陣<br>5.4.1 稀疏矩陣的存儲<br>5.4.2 稀疏矩陣的運算<br>5.5 廣義表<br>5.5.1 基本概念<br>5.5.2 存儲結構<br>5.5.3 基本運算<br>本章小結<br>習題5<br><br>第6章 樹(shù)和二叉樹(shù)<br>6.1 樹(shù)的基本概念<br>6.1.1 樹(shù)的定義<br>6.1.2 基本術(shù)語(yǔ)<br>6.1.3 樹(shù)的表示<br>6.1.4 樹(shù)的性質(zhì)<br>6.2 二叉樹(shù)<br>6.2.1 二叉樹(shù)的定義<br>6.2.2 二叉樹(shù)的性質(zhì)<br>6.2.3 二叉樹(shù)的存儲結構<br>6.2.4 二叉樹(shù)的抽象數據類(lèi)型<br>6.3 遍歷二又樹(shù)<br>6.3.1 前根遍歷<br>6.3.2 中根遍歷<br>6.3.3 后根遍歷<br>6.3.4 遍歷算法應用舉例<br>6.4 線(xiàn)索二叉樹(shù)<br>6.4.1 線(xiàn)索的概念，<br>6.4.2 線(xiàn)索的描述<br>6.4.3 線(xiàn)索的算法實(shí)現<br>6.4.4 線(xiàn)索二又樹(shù)上的運算<br>6.5 樹(shù)和森林<br>6.5.1 樹(shù)的存儲結構，<br>6.5.2 樹(shù)、森林和二叉樹(shù)的轉換<br>6.5.3 樹(shù)和森林的遍歷<br>6.6 回溯法與樹(shù)的遍歷<br>6.7 哈夫曼樹(shù)<br>6.7.1 基本術(shù)語(yǔ)<br>6.7.2 哈夫曼樹(shù)簡(jiǎn)介<br>6.7.3 哈夫曼樹(shù)的應用<br>本章小結<br>習題6.v<br><br>第7章 圖<br>7.1 圖的基本概念<br>7.1.1 圖的定義<br>7.1.2 圖的基本術(shù)語(yǔ)<br>7.2 圖的存儲結構<br>7.2.1 鄰接矩陣<br>7.2.2 鄰接表<br>7.2.3 鄰接多重表<br>7.3 圖的遍歷<br>7.3.1 深度優(yōu)先搜索遍歷<br>7.3.2 廣度優(yōu)先搜索遍歷<br>7.4 生成樹(shù)和最小生成樹(shù)<br>7.4.1 基本概念<br>7.4.2 普里姆（prim）算法<br>7.4.3 克魯斯卡爾（kruskal）算法<br>7.5 最短路徑<br>7.5 ，1單源點(diǎn)最短路徑.<br>7.5.2 所有頂點(diǎn)對之間的最短路徑<br>7.6 有向無(wú)環(huán)圖及其應用<br>7.6.1 拓撲排序<br>7.6.2 關(guān)鍵路徑<br>本章小結<br>習題7<br><br>第8章 查找<br>8.1 查找的基本概念、，<br>8.2 線(xiàn)性表的查找<br>8.2.1 順序查找<br>8.2.2 二分查找<br>8.2.3 索引查找<br>8.2.4 分塊查找<br>8.3 樹(shù)表查找<br>8.3.1 二叉排序樹(shù)查找<br>8.3.2 平衡二叉樹(shù)查找<br>8.3.3 B樹(shù)及B樹(shù)上的查找<br>8.3.4 鍵樹(shù)、<br>8.4 散列查找<br>8.4.1 基本概念<br>8.4.2 散列函數的構造<br>8.4.3 解決沖突的方法<br>8.4.4 散列查找算法的實(shí)現<br>8.4.5 散列查找的性能分析<br>本章小結<br>習題8<br><br>第9章 內排序<br>9.1 基本概念<br>9.1.1 排序介紹<br>9.1.2 基本概念<br>9.2 插入排序<br>9.2.1 直接插入排序<br>9.2.2 二分插入排序<br>9.2.3 希爾排序<br>9.3 交換排序<br>9.3.1 冒泡排序<br>9.3.2 快速排序<br>9.4 選擇排序<br>9.4.1 直接選擇排序<br>9.4.2 樹(shù)型選擇排序<br>9.4.3 堆排序<br>9.5 歸并排序<br>9.5.1 二路歸并排序<br>9.5.2 多路歸并排序<br>9.6 分配排序<br>9.6.1 多關(guān)鍵字排序<br>9.6.2 鏈式基數排序<br>9.7 各種內排序方法的比較和選擇<br>9.7.1 各種內排序方法的比較<br>9.7.2 各種內排序方法的選擇<br>本章小結<br>習題9<br><br>第10章 外排序<br>10.1 外排序的基本概念<br>10.2 多路平衡歸并的實(shí)現<br>10.2.1 初始歸并段的生成<br>10.2.2 多路平衡歸并的實(shí)現<br>本章小結<br>習題10<br><br>第11章 文件<br>11.1 文件的基本概念<br>11.2 順序文件<br>11.3 索引文件<br>11.4 ISAM文件和VSAM文件<br>11.4.1 ISAM文件<br>11.4.2 VSAM文件<br>11.5 散列文件<br>11.6 多關(guān)鍵字文件<br>11.6.1 多重表文件<br>11.6.2 倒排文件<br>本章小結<br>習題11<br>參考文獻