數(shù)據(jù)結(jié)構(gòu)（第二版）

目錄
第一章緒論(１)
第一節(jié)什么是數(shù)據(jù)結(jié)構(gòu)(１)
一、發(fā)展史(１)
二、數(shù)據(jù)結(jié)構(gòu)(１)
第二節(jié)基本概念和術(shù)語(２)
第三節(jié)算法的描述和算法分析(３)
一、算法的描述(３)
二、算法的分析(５)
習(xí)題(７)
第二章線性表(８)
第一節(jié)線性表及其基本運(yùn)算(８)
第二節(jié)線性表的存儲結(jié)構(gòu)(９)
一、線性表的順序存儲結(jié)構(gòu)(１０)
二、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)(１２)
習(xí)題(２２)
第三章棧和隊(duì)列(２３)
第一節(jié)棧(２３)
一、棧的定義及其基本運(yùn)算(２３)
二、棧的存儲結(jié)構(gòu)(２３)
第二節(jié)隊(duì)列(３０)
一、隊(duì)列的定義及基本運(yùn)算(３０)
二、隊(duì)列的順序存儲結(jié)構(gòu)(３０)
三、隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈隊(duì)列(３４)
習(xí)題(３５)
第四章串和數(shù)組(３７)
第一節(jié)串的運(yùn)算(３７)
一、字符串的概念(３７)
二、字符串的運(yùn)算(３７)
第二節(jié)串的存儲結(jié)構(gòu)(３９)
一、串的順序存儲(３９)
二、串的鏈接存儲(４１)
三、兩種存儲方式的比較(４２)
第三節(jié)數(shù)組(４３)
一、有關(guān)數(shù)組(array)的一些概念(４３)
二、數(shù)組存儲的排列順序(４４)
三、數(shù)組的運(yùn)算(４４)
四、數(shù)組的順序存儲(４４)
第四節(jié)稀疏矩陣(４４)
一、稀疏矩陣(４４)
二、稀疏矩陣的存儲(４５)
三、稀疏矩陣的運(yùn)算(４６)
習(xí)題(４９)
第五章樹(５０)
第一節(jié)樹的定義和運(yùn)算(５０)
一、樹的定義(５０)
二、樹的基本術(shù)語(５１)
三、樹的基本運(yùn)算(５２)
第二節(jié)二叉樹的遍歷(５２)
一、二叉樹的定義(５２)
二、二叉樹的遍歷(５２)
第三節(jié)二叉排序樹(５５)
一、二叉排序樹的定義(５５)
二、二叉排序樹的插入、生成和刪除(５５)
第四節(jié)哈夫曼樹(５７)
一、基本術(shù)語(５８)
二、構(gòu)造哈夫曼樹(５８)
三、哈夫曼樹的應(yīng)用(５９)
習(xí)題(６１)
第六章查找(６３)
第一節(jié)順序查找(６３)
第二節(jié)折半查找(６４)
第三節(jié)分段查找(６６)
第四節(jié)樹形結(jié)構(gòu)的查找(６７)
一、漢字內(nèi)碼的查找(６７)
二、利用二叉排序樹查找(６８)
第五節(jié)哈希表的查找(６９)
一、哈希查找的有關(guān)概念(６９)
二、構(gòu)造哈希函數(shù)的常用方法(６９)
三、處理地址沖突的常用方法(７１)
四、哈希查找算法的評價(jià)(７２)
習(xí)題(７２)
第七章排序(７４)
第一節(jié)排序的有關(guān)概念和術(shù)語(７４)
第二節(jié)選擇排序(７５)
第三節(jié)堆排序(７８)
第四節(jié)起泡排序(８１)
第五節(jié)插入排序的一般方法(８４)
第六節(jié)移動最少和比較最少的插入排序(８８)
一、鏈表插入排序(８８)
二、折半插入(８９)
三、希爾分類(９０)
第七節(jié)利用二叉樹進(jìn)行插入排序(９２)
第八節(jié)快速分類(９５)
第九節(jié)合并排序與外部排序(９８)
一、合并排序(９８)
二、外部排序(１００)
第十節(jié)多關(guān)鍵字排序(１０１)
一、低關(guān)鍵字優(yōu)先排序(１０１)
二、高關(guān)鍵字優(yōu)先排序(１０３)
習(xí)題(１０５)
第八章圖(１０６)
第一節(jié)圖的概念及術(shù)語(１０６)
第二節(jié)圖的存儲結(jié)構(gòu)(１０７)
一、多重表(１０７)
二、鄰接矩陣(１０７)
三、關(guān)聯(lián)矩陣(１０８)
四、鄰接表(１０９)
五、十字鏈表(１１０)
第三節(jié)圖的深度優(yōu)先搜索(１１１)
第四節(jié)圖的廣度優(yōu)先搜索(１１６)
第五節(jié)圖的連通性(１２０)
第六節(jié)最短路問題(１２４)
習(xí)題(１２８)()