新編數(shù)據(jù)結(jié)構(gòu)教程

第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
1.1 引言
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.3 邏輯結(jié)構(gòu)
1.4 存儲結(jié)構(gòu)
1.5 數(shù)據(jù)結(jié)構(gòu)的基本操作
1.6 算法和算法效率分析基礎(chǔ)
1.7 數(shù)據(jù)存儲的特點(diǎn)
1.8 程序設(shè)計(jì)基本流程控制結(jié)構(gòu)
1.9 指針、鏈表的概念和基本操作
1.10 面式思維和點(diǎn)式思維
1.11 程序設(shè)計(jì)的基本技巧
*1.12 抽象數(shù)據(jù)類型
1.13 本章總結(jié)
第2章 基本的排序算法及程序設(shè)計(jì)
2.1 引言
2.2 排序算法設(shè)計(jì)
2.3 排序的程序設(shè)計(jì)
2.4 排序的應(yīng)用
2.5 本章總結(jié)
第3章 遞歸技術(shù)及算法設(shè)計(jì)
3.1 引言
3.2 遞歸的基本概念
3.3 簡單遞歸問題
3.4 復(fù)雜遞歸問題
3.5 本章總結(jié)
第4章 線性表的構(gòu)造和實(shí)現(xiàn)
4.1 引言
4.2 邏輯結(jié)構(gòu)的討論
4.3 線性表的順序存儲
4.4 線性表的鏈接存儲
4.5 線性表鏈接存儲的變形
4.6 主要算法設(shè)計(jì)與討論
4.7 線性表的其他算法設(shè)計(jì)
4.8 本章總結(jié)
第5章 棧的構(gòu)造和實(shí)現(xiàn)
5.1 引言
5.2 邏輯結(jié)構(gòu)的討論
5.3 棧的順序存儲
5.4 棧的鏈接存儲
5.5 主要算法設(shè)計(jì)與討論
5.6 棧的應(yīng)用
5.7 本章總結(jié)
第6章 隊(duì)列的構(gòu)造和實(shí)現(xiàn)
6.1 引言
6.2 邏輯結(jié)構(gòu)的討論
6.3 隊(duì)列的順序存儲
6.4 隊(duì)列的環(huán)狀順序存儲
6.5 隊(duì)列的接存儲
6.6 主要算法設(shè)計(jì)與討論
6.7 隊(duì)列的應(yīng)用
6.8 本章總結(jié)
第7章 串的構(gòu)造和實(shí)現(xiàn)
7.1 引言
7.2 邏輯結(jié)構(gòu)的討論
7.3 串的順序存儲
7.4 串的鏈接存儲
7.5 串的索引存儲
7.6 主要算法設(shè)計(jì)與討論
7.7 串的應(yīng)用
7.8 本章總結(jié)
第8章 二維數(shù)組的構(gòu)造和實(shí)現(xiàn)
8.1 引言
8.2 邏輯結(jié)構(gòu)的討論
8.3 二維數(shù)組的行序或列序優(yōu)先順序存儲
8.4 特殊矩陣的壓縮存儲
8.5 稀疏矩陣的壓縮存儲
8.6 稀疏矩陣的十字鏈表存儲
8.7 二維數(shù)組結(jié)構(gòu)的算法設(shè)計(jì)
8.8 本章總結(jié)
*第9章 廣義表的構(gòu)造
9.1 引言
9.2 邏輯結(jié)構(gòu)的討論
9.3 廣義表的鏈接存儲
9.4 表結(jié)構(gòu)的應(yīng)用
9.5 本章總結(jié)
第10章 樹和森林的構(gòu)造
10.1 引言
10.2 邏輯結(jié)構(gòu)的討論
10.3 樹的順序存儲
10.4 樹的鏈接存儲
10.5 樹的順序和鏈接聯(lián)合存儲
10.6 樹的應(yīng)用
10.7 本章總結(jié)
第11章 二叉樹的構(gòu)造和實(shí)現(xiàn)
11.1 引言
11.2 邏輯結(jié)構(gòu)的討論
11.3 二叉樹的順序存儲
11.4 二叉樹的鏈接存儲
11.5 二叉樹的根序遍歷和算法設(shè)計(jì)
11.6 二叉樹的層次遍歷和算法設(shè)計(jì)
11.7 其他主要算法設(shè)計(jì)與討論
*11.8 線索二叉樹
11.9 二叉樹的應(yīng)用
11.10 樹、森林和二叉樹的關(guān)系
11.11 本章總結(jié)
第12章 圖的構(gòu)造和實(shí)現(xiàn)
12.1 引言
12.2 邏輯結(jié)構(gòu)的討論
12.3 圖的順序存儲
12.4 圖的鏈接存儲
12.5 遍歷操作的算法設(shè)計(jì)
12.6 圖的應(yīng)用之一：通信網(wǎng)最小生成樹的研究和算法設(shè)計(jì)
12.7 圖的應(yīng)用之二：公路網(wǎng)最短路徑的研究和算法設(shè)計(jì)
12.8 圖的應(yīng)用之三：AOV網(wǎng)與拓?fù)渑判虻难芯亢退惴ㄔO(shè)計(jì)
12.9 本章總結(jié)
第13章 查找技術(shù)及算法設(shè)計(jì)
13.1 引言
13.2 初級查找技術(shù)：基于靜態(tài)數(shù)據(jù)結(jié)構(gòu)的查找
13.3 中級查找技術(shù)：基于動態(tài)數(shù)據(jù)結(jié)構(gòu)的查找
13.4 高級查找技術(shù)：基于哈希表結(jié)構(gòu)的查找
13.5 特殊查找技術(shù)：基于字符串結(jié)構(gòu)的查找
13.6 查找的應(yīng)用
13.7 本章總結(jié)
第14章 復(fù)雜排序技術(shù)及算法設(shè)計(jì)
14.1 引言
14.2 希爾排序技術(shù)
14.3 快速排序技術(shù)
14.4 樹形選擇排序技術(shù)
14.5 堆排序技術(shù)
14.6 基數(shù)排序技術(shù)
14.7 歸并排序技術(shù)
*14.8 外部排序技術(shù)簡介
14.9 本章總結(jié)
*第15章 文件的基本原理和應(yīng)用
15.1 引言
15.2 存儲結(jié)構(gòu)之一：順序文件
15.3 存儲結(jié)構(gòu)之二：索引文件
15.4 存儲結(jié)構(gòu)之三：索引順序存取方法文件
15.5 存儲結(jié)構(gòu)之四：虛擬存儲存取方法文件
15.6 存儲結(jié)構(gòu)之五：直接存取文件（散列文件）
15.7 存儲結(jié)構(gòu)之六：多重表文件
15.8 存儲結(jié)構(gòu)之七：倒排文件
15.9 文件系統(tǒng)的實(shí)用操作命令
15.10 文件應(yīng)用的程序?qū)崿F(xiàn)
15.11 本章總結(jié)