數(shù)據(jù)結(jié)構(gòu)

出版說(shuō)明
前言
第1章 數(shù)據(jù)結(jié)構(gòu)與程序
1.1 數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.2.2 數(shù)據(jù)結(jié)構(gòu)分類
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.3.3 算法的復(fù)雜度
1.4 小結(jié)
1.5 實(shí)訓(xùn)
1.6 習(xí)題
第2章 線性表
2.1 線性表的定義及運(yùn)算
2.1.1 線性表的定義
2.1.2 線性表的運(yùn)算
2.2 線性表的順序存儲(chǔ)及運(yùn)算
2.2.1 順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序存儲(chǔ)結(jié)構(gòu)下的運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算
2.3.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的運(yùn)算
2.4 循環(huán)鏈表及雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 線性表的應(yīng)用
2.6 小結(jié)
2.7 實(shí)訓(xùn)
2.8 習(xí)題
第3章 數(shù)組與字符串
3.1 數(shù)組的定義及存儲(chǔ)
3.1.1 數(shù)組的定義及運(yùn)算
3.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
3.2 矩陣的壓縮存儲(chǔ)
3.2.1 特殊矩陣
3.2.2 稀疏矩陣
3.3 字符串的存儲(chǔ)及運(yùn)算
3.3.1 字符串的定義及運(yùn)算
3.3.2 字符串的存儲(chǔ)結(jié)構(gòu)
3.3.3 字符串運(yùn)算的實(shí)現(xiàn)
3.4 小結(jié)
3.5 實(shí)訓(xùn)
3.6 習(xí)題
第4章 棧和隊(duì)列
4.1 棧及其應(yīng)用
4.1.1 棧的定義及運(yùn)算
4.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
4.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.1.4 棧的應(yīng)用
4.2 隊(duì)列及其應(yīng)用
4.2.1 隊(duì)列的定義及運(yùn)算
4.2.2 隊(duì)列的存儲(chǔ)
4.2.3 循環(huán)隊(duì)列
4.2.4 隊(duì)列的應(yīng)用
4.3 小結(jié)
4.4 實(shí)訓(xùn)
4.5 習(xí)題
第5章 查找技術(shù)
5.1 基本概念
5.2 線性表的查找
5.2.1 順序查找
5.2.2 折半查找
5.2.3 分塊查找
5.3 哈希表的查找
5.3.1 哈希表
5.3.2 哈希函數(shù)的構(gòu)造方法
5.3.3 處理沖突的方法
5.3.4 哈希表的查找過(guò)程
5.4 各種查找方法的比較
5.5 查找算法舉例
5.6 小結(jié)
5.7 實(shí)訓(xùn)
5.8 習(xí)題
第6章 排序技術(shù)
6.1 基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 交換排序
6.3.1 冒泡排序
6.3.2 快速排序
6.4 選擇排序
6.5 歸并排序
6.6 各種內(nèi)部排序算法的比較
6.7 內(nèi)部排序算法舉例
6.8 外部排序簡(jiǎn)介
6.9 小結(jié)
6.10 實(shí)訓(xùn)
6.11 習(xí)題
第7章 樹(shù)形結(jié)構(gòu)
7.1 樹(shù)的基本概念
7.1.1 樹(shù)的定義
7.1.2 樹(shù)的基本術(shù)語(yǔ)
7.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.2.1 雙親表示法
7.2.2 孩子表示法
7.2.3 孩子兄弟表示法
7.3 二叉樹(shù)
7.3.1 二叉樹(shù)的定義和性質(zhì)
7.3.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.4 二叉樹(shù)的遍歷
7.4.1 二叉樹(shù)的中根遍歷
7.4.2 二叉樹(shù)的先根遍歷
7.4.3 二叉樹(shù)的后根遍歷
7.4.4 二叉樹(shù)操作實(shí)例
7.5 線索樹(shù)
7.5.1 線索樹(shù)的結(jié)構(gòu)
7.5.2 中根線索樹(shù)的建立
7.5.3 節(jié)點(diǎn)的檢索
7.5.4 節(jié)點(diǎn)的插入
7.6 樹(shù)、森林與二叉樹(shù)的關(guān)系
7.7 哈夫曼樹(shù)及其應(yīng)用
7.7.1 基本概念
7.7.2 哈夫曼樹(shù)的構(gòu)造
7.7.3 哈夫曼編碼
7.8 二叉查找樹(shù)
7.8.1 二叉查找樹(shù)的定義及其結(jié)構(gòu)
7.8.2 二叉查找樹(shù)的建立
7.8.3 在二叉查找樹(shù)上進(jìn)行查找
7.8.4 在二叉查找樹(shù)上刪除節(jié)點(diǎn)
7.8.5 叉查找樹(shù)的查找分析及評(píng)價(jià)
7.9 堆排序
7.9.1 堆定義
7.9.2 堆的建立
7.9.3 堆排序的實(shí)現(xiàn)
7.10 小結(jié)
7.11 實(shí)訓(xùn)
7.12 習(xí)題
第8章 圖結(jié)構(gòu)
8.1 圖的基本概念
8.2 圖的存儲(chǔ)結(jié)構(gòu)
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.3 圖的遍歷
8.3.1 深度優(yōu)先搜索
8.3.2 廣度優(yōu)先搜索
8.4 拓?fù)渑判?br />8.4.1 基本概念
8.4.2 拓?fù)渑判虻膶?shí)現(xiàn)
8.5 最短路徑
8.5.1 從某一源點(diǎn)到其他各頂點(diǎn)的最短路徑
8.5.2 圖中任意兩個(gè)頂點(diǎn)間的最短路徑
8.6 最小生成樹(shù)
8.6.1 基本概念
8.6.2 普里姆算法
8.6.3 克魯斯卡爾算法
8.7 關(guān)鍵路徑
8.8 小結(jié)
8.9 實(shí)訓(xùn)
8.10 習(xí)題