數(shù)據(jù)結構

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