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

第一章 概論
§1 為什么要學習數(shù)據(jù)結構
§2 什么是數(shù)據(jù)結構
§3 數(shù)據(jù)的邏輯結構
§4 數(shù)據(jù)的存儲結構
§5 數(shù)據(jù)的運算
§6 數(shù)據(jù)結構的選擇和評價
習題
第一部分線性結構
第二章 順序表
§1 向量
§2 棧
§3 棧的應用--計算表達式的值
§4 棧與遞歸
§5 隊列
§6 限制存取點的表
習題
第三章 鏈表與動態(tài)存儲管理
§1 單鏈表
§2 棧和隊列的鏈接存儲表示
§3 可利用空間表
§4 線性表的其他鏈接存儲表示
§5 存儲管理問題概述
§6 存儲的動態(tài)分配和回收
§7 伙伴（BUDDY）系統(tǒng)
習題
第四章 串（STRING）
§l 基本概念
§2 串的存儲表示
§3 串的運算
§4 模式匹配
習題
第五章 內(nèi)排序
§1 基本概念
§2 插入排序
§3 選擇排序
§4 交換排序
§5 分配排序
§6 歸并排序
習題
第六章 線性表的檢索
§1 基本概念
§2 順序檢索
§3 分法檢索
§4 分塊檢索
§5 散列表的檢索
§6 基于屬性的檢索
習題
第二部分樹形結構
第七章 樹形結構的概念
§1 樹的概念
§2 叉樹的概念
§3 樹的二叉樹表示
§4 周游樹形結構
習題
第八章 樹形結構的存儲
§1 鏈式存儲
§2 穿線樹
§3 順序存儲
習題
第九章 二叉樹周游算法
§1 使用棧的周游算法
§2 逆轉(zhuǎn)鏈的周游算法
§3 Robson周游算法
§4 Sikl6ssy周游算法
習題
第十章 樹目錄
§1叉排序樹
§2 最佳二叉排序樹
§3 平衡的二叉排序樹
§4 字符樹
習題
第十一章 樹形結構的其他應用
§1 Huffman算法及其應用
§2 堆排序
§3 決策樹
§4 博弈樹
習題
第三部分復雜結構
第十二章 圖
§1圖的概念
§2圖的存儲表示法
§3圖的周游和生成樹
§4最短路徑
§5拓撲排序
§6關鍵路徑
習題
第十三章 多維數(shù)組、稀疏矩陣和
廣義表
§1多維數(shù)組
§2稀疏矩陣
§3稀疏矩陣的乘法
§4義表（LIST）的概念
§5義表的存儲
§6無用單元的收集與存儲壓縮
習題
第四部分文件結構
第十四章 順序文件
§1外存儲器簡介
§2文件結構概述
§3順序文件
習題
第十五章 散列（Hash）文件
§l按桶（Bucket）散列
§2可擴充散列
習題
第十六章 索引順序文件
§l靜態(tài)索引結構
§2動態(tài)索引結構
習越
第十七章 倒排文件
§1倒排文件的存儲結構
§2倒排文件上的運算
習題
第十八章 外排序
§1磁盤排序
§2磁帶排序
習題
附錄　關于書寫算法的若干規(guī)定
參考書目