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

作者簡(jiǎn)介:

目錄:第二版前言<br>第一版前言<br>第1章 緒論<br>1.1 什么是數(shù)據(jù)結(jié)構(gòu)<br>1.1.1 數(shù)據(jù)結(jié)構(gòu)示例<br>1.1.2 基本術(shù)語(yǔ)<br>1.1.3 數(shù)據(jù)結(jié)構(gòu)<br>1.2 算法描述<br>1.2.1 基本概念<br>1.2.2 算法描述<br>1.3 算法分析<br>1.3.1 時(shí)間復(fù)雜度<br>1.3.2 空間復(fù)雜度<br>本章小結(jié)<br>習(xí)題1<br><br>第2章 線性表<br>2.1 線性表的定義及其運(yùn)算<br>2.1.1 線性表的定義<br>2.1.2 線性表的運(yùn)算<br>2.1.3 線性表的抽象數(shù)據(jù)類型描述<br>2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)<br>2.2.1 順序表結(jié)構(gòu)<br>2.2.2 順序表運(yùn)算<br>2.2.3 順序表存儲(chǔ)空間的動(dòng)態(tài)分配<br>2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)<br>2.3.1 單鏈表結(jié)構(gòu)<br>2.3.2 單鏈表運(yùn)算<br>2.3.3 循環(huán)鏈表結(jié)構(gòu)<br>2.3.4 雙向鏈表結(jié)構(gòu)<br>2.4 一元多項(xiàng)式的表示及相加<br>2.4.1 一元多項(xiàng)式的表示<br>2.4.2 一元多項(xiàng)式的相加<br>2.5 順序表與鏈表的比較<br>2.6 算法應(yīng)用舉例<br>本章小結(jié)<br>習(xí)題2<br><br>第3章 棧和隊(duì)列<br>3.1 棧<br>3.1.1 棧的定義<br>3.1.2 棧的運(yùn)算<br>3.1.3 棧的抽象數(shù)據(jù)類型描述<br>3.1.4 順序棧<br>3.1.5 鏈棧<br>3.1.6 棧的應(yīng)用<br>3.2 隊(duì)列<br>3.2.1 隊(duì)列的定義<br>3.2.2 隊(duì)列的基本運(yùn)算<br>3.2.3 隊(duì)列的抽象數(shù)據(jù)類型描述<br>3.2.4 循環(huán)隊(duì)列<br>3.2.5 鏈隊(duì)列<br>3.2.6 隊(duì)列的應(yīng)用<br>本章小結(jié)<br>習(xí)題3<br><br>第4章 串<br>4.1 串的定義及運(yùn)算<br>4.1.1 基本概念<br>4.1.2 串的運(yùn)算<br>4.1.3 串的抽象數(shù)據(jù)類型描述<br>4.2 串的存儲(chǔ)結(jié)構(gòu)<br>4.2.1 順序存儲(chǔ)<br>4.2.2 鏈?zhǔn)酱鎯?chǔ)<br>4.2.3 索引存儲(chǔ)<br>4.3 串運(yùn)算的實(shí)現(xiàn)<br>4.3.1 串插入<br>4.3.2 串刪除<br>4.3.3 子串定位<br>4.4 串操作應(yīng)用舉例<br>4.4.1 文本編輯<br>4.4.2 建立詞索引表<br>本章小結(jié)<br>習(xí)題4<br><br>第5章 多維數(shù)組和廣義表<br>5.1 多維數(shù)組<br>5.1.1 多維數(shù)組的概念<br>5.1.2 多維數(shù)組在計(jì)算機(jī)內(nèi)的存儲(chǔ)<br>5.2 多維數(shù)組的存儲(chǔ)結(jié)構(gòu)<br>5.2.1 行優(yōu)先順序<br>5.2.2 列優(yōu)先順序<br>5.3 特殊矩陣及其壓縮存儲(chǔ)<br>5.3.1 特殊矩陣<br>5.3.2 壓縮存儲(chǔ)<br>5.4 稀疏矩陣<br>5.4.1 稀疏矩陣的存儲(chǔ)<br>5.4.2 稀疏矩陣的運(yùn)算<br>5.5 廣義表<br>5.5.1 基本概念<br>5.5.2 存儲(chǔ)結(jié)構(gòu)<br>5.5.3 基本運(yùn)算<br>本章小結(jié)<br>習(xí)題5<br><br>第6章 樹和二叉樹<br>6.1 樹的基本概念<br>6.1.1 樹的定義<br>6.1.2 基本術(shù)語(yǔ)<br>6.1.3 樹的表示<br>6.1.4 樹的性質(zhì)<br>6.2 二叉樹<br>6.2.1 二叉樹的定義<br>6.2.2 二叉樹的性質(zhì)<br>6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)<br>6.2.4 二叉樹的抽象數(shù)據(jù)類型<br>6.3 遍歷二又樹<br>6.3.1 前根遍歷<br>6.3.2 中根遍歷<br>6.3.3 后根遍歷<br>6.3.4 遍歷算法應(yīng)用舉例<br>6.4 線索二叉樹<br>6.4.1 線索的概念，<br>6.4.2 線索的描述<br>6.4.3 線索的算法實(shí)現(xiàn)<br>6.4.4 線索二又樹上的運(yùn)算<br>6.5 樹和森林<br>6.5.1 樹的存儲(chǔ)結(jié)構(gòu)，<br>6.5.2 樹、森林和二叉樹的轉(zhuǎn)換<br>6.5.3 樹和森林的遍歷<br>6.6 回溯法與樹的遍歷<br>6.7 哈夫曼樹<br>6.7.1 基本術(shù)語(yǔ)<br>6.7.2 哈夫曼樹簡(jiǎn)介<br>6.7.3 哈夫曼樹的應(yīng)用<br>本章小結(jié)<br>習(xí)題6.v<br><br>第7章 圖<br>7.1 圖的基本概念<br>7.1.1 圖的定義<br>7.1.2 圖的基本術(shù)語(yǔ)<br>7.2 圖的存儲(chǔ)結(jié)構(gòu)<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 生成樹和最小生成樹<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)對(duì)之間的最短路徑<br>7.6 有向無(wú)環(huán)圖及其應(yīng)用<br>7.6.1 拓?fù)渑判?lt;br>7.6.2 關(guān)鍵路徑<br>本章小結(jié)<br>習(xí)題7<br><br>第8章 查找<br>8.1 查找的基本概念、，<br>8.2 線性表的查找<br>8.2.1 順序查找<br>8.2.2 二分查找<br>8.2.3 索引查找<br>8.2.4 分塊查找<br>8.3 樹表查找<br>8.3.1 二叉排序樹查找<br>8.3.2 平衡二叉樹查找<br>8.3.3 B樹及B樹上的查找<br>8.3.4 鍵樹、<br>8.4 散列查找<br>8.4.1 基本概念<br>8.4.2 散列函數(shù)的構(gòu)造<br>8.4.3 解決沖突的方法<br>8.4.4 散列查找算法的實(shí)現(xiàn)<br>8.4.5 散列查找的性能分析<br>本章小結(jié)<br>習(xí)題8<br><br>第9章 內(nèi)排序<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 樹型選擇排序<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 鏈?zhǔn)交鶖?shù)排序<br>9.7 各種內(nèi)排序方法的比較和選擇<br>9.7.1 各種內(nèi)排序方法的比較<br>9.7.2 各種內(nèi)排序方法的選擇<br>本章小結(jié)<br>習(xí)題9<br><br>第10章 外排序<br>10.1 外排序的基本概念<br>10.2 多路平衡歸并的實(shí)現(xiàn)<br>10.2.1 初始?xì)w并段的生成<br>10.2.2 多路平衡歸并的實(shí)現(xiàn)<br>本章小結(jié)<br>習(xí)題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>本章小結(jié)<br>習(xí)題11<br>參考文獻(xiàn)