數(shù)據(jù)結構（第二版）

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