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

第1章 概論
1.1 引言
1.2 數(shù)據(jù)、邏輯結構和運算
1.2.1 數(shù)據(jù)元素和數(shù)據(jù)項
1.2.2 數(shù)據(jù)的邏輯結構
1.2.3 運算和基本運算
1.3 存儲實現(xiàn)和運算實現(xiàn)
1.3.1 存儲實現(xiàn)
1.3.2 運算實現(xiàn)
1.4 算法分析
1.5 數(shù)據(jù)結構及其評價和選擇
1.5.1 數(shù)據(jù)結構
1.5.2 數(shù)據(jù)結構的評價和選擇
小結
習題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性結構
2.1.2 線性表
2.2 線性表的順序實現(xiàn)
2.2.1 順序表
2.2.2 基本運算在順序表上的實現(xiàn)
2.2.3 順序實現(xiàn)的算法分析
2.3 線性表的鏈接實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表的簡單操作
2.3.3 基本運算在單鏈表上的實現(xiàn)
2.4 其它運算在單鏈表上的實現(xiàn)
2.4.1 建表
2.4.2 清除重復結點
2.5 其它鏈表
2.5.1 循環(huán)鏈表
2.5.2 雙鏈表
2.6 順序實現(xiàn)與鏈接實現(xiàn)的比較
2.6.1 空間性能的比較
2.6.2 時間性能的比較
2.7 串
2.7.1 串的基本概念
2.7.2 串的基本運算
2.7.3 串的存儲
小結
習題
第3章 棧、隊列和數(shù)組
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的順序實現(xiàn)
3.1.3 棧的鏈接實現(xiàn)
3.1.4 舉例
3.1.5 棧的簡單應用和遞歸
3.2 隊列
3.2.1 隊列的基本概念
3.2.2 隊列的順序實現(xiàn)
3.2.3 隊列的鏈接實現(xiàn)
3.2.4 舉例
3.3 數(shù)組
3.3.1 數(shù)組的邏輯結構和運算
3.3.2 數(shù)組的存儲結構
3.3.3 矩陣的壓縮存儲
3.4 綜合應用示例
小結
習題
第4章 樹
4.1 樹的基本概念
4.2 二叉樹
4.2.1 二叉樹的基本概念
4.2.2 二叉樹的性質
4.3 二叉樹的存儲結構
4.3.1 二叉樹的鏈式存儲結構
4.3.2 二叉樹的順序存儲結構
4.4 二叉樹的遍歷
4.5 遞歸消除
4.5.1 簡單遞歸消除
4.5.2 基于棧的遞歸消除
4.6 樹和林
4.6.1 樹的存儲結構
4.6.2 樹的遍歷
4.6.3 樹、林與二叉樹的關系
4.7 判定樹和哈夫曼樹
4.7.1 分類與判定樹
4.7.2 哈夫曼樹與哈夫曼算法
小結
習題
第5章 圖
5.1 圖的基本概念
5.1.1 圖的實際背景
5.1.2 圖的定義和術語
5.2 圖的存儲結構
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.3 圖的遍歷
5。3.1 連通圖的深度優(yōu)先搜索
5.3.2 連通圖的廣度優(yōu)先搜索
5.3.3 圖的連通分量計算
5.4 最小生成樹
5.5 拓撲排序
小結
習題
第6章 查找表
6.1 基本概念
6.1.1 集合的基本概念
6.1.2 查找表的基本概念
6.2 靜態(tài)查找表的實現(xiàn)
6.2.1 順序表上的查找
6.2.2 有序表上的查找
6.2.3 索引順序表上的查找
6.3 樹表
6.3.1 二叉排序樹
6.3.2 平衡二叉排序樹
6.4 散列表
6.4.1 散列函數(shù)的構造法
6.4.2 動態(tài)查找表在開散列表上的實現(xiàn)
6.4.3 動態(tài)查找表在閉散列表上的實現(xiàn)
6.4.4 開散列表與閉散列表的比較
小結
習題
第7章 文件
7.1 基本概念
7.1.1 文件結構
7.1.2 外存儲器簡介
7.2 順序文件
7.3 索引文件
7.4 ISAM文件
7.5 VSAM文件
7.6 散列文件
7.7 多關鍵字文件
7.7.1 多重表文件
7.7.2 倒排文件
小結
習題
第8章 排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸并排序
8.5.1 有序序列的合并
8.5.2 二路歸并排序
8.6 外排簡介
小結
習題
參考文獻
數(shù)據(jù)結構導論自學考試大綱
出版前言
一、課程的性質與設置目的
二、課程內容與考核目標
第1章 概論
第2章 線性表
第3章 棧、隊列和數(shù)組
第4章 樹
第5章 圖
第6章 查找表
第7章 文件
第8章 排序
三、有關說明與實施要求
附錄 題型舉例
后記