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

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