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

     目錄
   第一章 緒 論
    1.1什么是數(shù)據(jù)結(jié)構(gòu)
    1.2數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學(xué)中的地位
    1.3算 法
    1.4SPARKS語言簡介
    1.4.1算法格式
    1.4.2SPARKS語句
    1.5算法分析
    1.5.1時間復(fù)雜度
    1.5.2空間復(fù)雜度
    1.5.3其他方面
    1.6算法設(shè)計的基本步驟
    習(xí)題
   第二章 線性表
    2.1線性表及其基本運算
    2.1.1線性表的定義
    2.1.2關(guān)于線性表的基本運算
    2.2線性表的順序存儲結(jié)構(gòu)
    2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    2.3.1線性鏈表
    2.3.2線性鏈表的有關(guān)算法
    2.4循環(huán)鏈表及其運算
    2.5雙向鏈表及其運算
    2.5.1雙向鏈表的構(gòu)造
    2.5.2雙向鏈表的插入與刪除算法
    2.6鏈表的應(yīng)用舉例
    2.6.1鏈?zhǔn)酱鎯Y(jié)構(gòu)下的一元多項式加法
    2.6.2動態(tài)存儲管理
    習(xí)題
   第三章 數(shù) 組
    3.1數(shù)組的概念
    3.1.1一維數(shù)組
    3.1.2多維數(shù)組
    3.2數(shù)組的存儲結(jié)構(gòu)
    3.3矩陣的壓縮存儲
    3.3.1對稱矩陣的壓縮存儲
    3.3.2對角矩陣的壓縮存儲
    3.4稀疏矩陣的三元組表示
    3.5稀疏矩陣的十字鏈表表示
    3.6數(shù)組的應(yīng)用舉例
    3.6.1一元多項式的數(shù)組表示
    3.6.2n階魔方
    習(xí)題
   第四章 堆棧和隊列
    4.1堆棧的概念及其運算
    4.1.1堆棧的定義
    4.1.2堆棧的有關(guān)運算
    4.2堆棧的順序存儲結(jié)構(gòu)
    4.3堆棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    4.4堆棧的應(yīng)用舉例
    4.4.1堆棧在遞歸中的應(yīng)用
    4.4.2表達式的計算
    4.4.3一個趣味游戲——迷宮問題
    4.5隊列的概念及其運算
    4.5.1隊列的定義
    4.5.2隊列的有關(guān)運算
    4.6隊列的順序存儲結(jié)構(gòu)
    4.7隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    習(xí)題
   第五章 廣義表
    5.1廣義表的概念
    5.2廣義表的存儲結(jié)構(gòu)
    5.3多元多項式的表示
    習(xí)題
   第六章 串
    6.1串的概念
    6.1.1串的定義
    6.1.2串的幾個概念
    6.2串的基本運算
    6.3串的存儲結(jié)構(gòu)
    6.3.1串的順序存儲結(jié)構(gòu)
    6.3.2串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    6.4串的幾個運算
    習(xí)題
   第七章 樹與二叉樹
    7.1樹的基本概念
    7.1.1樹的定義
    7.1.2樹的邏輯表示方法
    7.1.3基本術(shù)語
    7.1.4樹的基本運算
    7.2樹的存儲結(jié)構(gòu)
    7.2.1多重鏈表表示法
    7.2.2三重鏈表表示法
    7.3二 叉 樹
    7.3.1二叉樹的定義
    7.3.2二叉樹的基本運算
    7.3.3滿二叉樹與完全二叉樹
    7.3.4二叉樹的性質(zhì)
    7.3.5二叉樹與樹、樹林之間的轉(zhuǎn)換
    7.4二叉樹的存儲結(jié)構(gòu)
    7.4.1二叉樹的順序存儲結(jié)構(gòu)
    7.4.2二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    7.5樹的遍歷
    7.5.1二叉樹的遍歷
    7.5.2樹和樹林的遍歷
    7.5.3由遍歷序列恢復(fù)二叉樹
    7.6線索二叉樹
    7.6.1線索二叉樹的構(gòu)造
    7.6.2線索二叉樹的利用
    7.6.3二叉樹的線索化算法
    7.6.4線索樹的更新
    7.7二叉排序樹
    7.7.1二叉排序樹的定義
    7.7.2二叉排序樹的構(gòu)造
    7.7.3在二叉排序樹中刪除結(jié)點
    7.7.4二叉排序樹的查找
    7.8平衡二叉樹
    7.9哈夫曼樹及其應(yīng)用
    7.9.1哈夫曼樹的概念
    7.9.2哈夫曼編碼
    7.10樹的一個應(yīng)用——判定樹
    習(xí)題
   第八章 圖
    8.1圖的基本概念
    8.1.1圖的定義和基本術(shù)語
    8.1.2圖的基本運算
    8.2圖的存儲方法
    8.2.1鄰接矩陣存儲方法
    8.2.2鄰接表存儲方法
    8.2.3有向圖的十字鏈表存儲方法
    8.2.4無向圖的多重鄰接表存儲方法
    8.3圖的遍歷
    8.3.1深度優(yōu)先搜索（Depth First Search）
    8.3.2廣度優(yōu)先搜索（Breadth First Search）
    8.4最小生成樹
    8.5最短路徑問題
    8.5.1某個源點到其余各個頂點的最短路徑
    8.5.2每一對頂點之間的最短路徑
    8.6AOV網(wǎng)與拓?fù)渑判?br />     8.6.1AOV網(wǎng)（Activit yonver texnet work）
    8.6.2拓?fù)渑判?br />     8.6.3拓?fù)渑判蛩惴?br />     8.7AOE網(wǎng)與關(guān)鍵路徑
    8.7.1AOE網(wǎng)（Activit yone dgene twork）
    8.7.2關(guān)鍵路徑
    8.7.3關(guān)鍵路徑的確定
    習(xí)題
   第九章 文件及查找
    9.1文件概述
    9.1.1文件的基本術(shù)語
    9.1.2文件的存儲介質(zhì)
    9.1.3文件的基本操作
    9.2順序文件
    9.2.1連續(xù)順序文件
    9.2.2鏈接順序文件
    9.3索引文件
    9.3.1稠密索引文件
    9.3.2非稠密索引文件
    9.3.3多級索引文件
    9.4索引順序存取文件
    9.4.1空間的劃分
    9.4.2ISAM的索引結(jié)構(gòu)
    9.4.3ISAM文件的基本操作
    9.4.4主索引和柱面索引的最佳位置
    9.5B＿＿樹和B±樹
    9.5.1B＿＿樹概述
    9.5.2B＿＿樹的基本操作
    9.5.3B±樹的概念
    9.5.4B±樹的基本操作
    9.6虛擬存儲存取文件
    9.6.1VSAM的結(jié)構(gòu)
    9.6.2VSAM的操作
    9.7靜態(tài)索引與動態(tài)索引的比較
    9.8雜湊（Hash）文件
    9.8.1概 述
    9.8.2雜湊函數(shù)的幾種構(gòu)造方法
    9.8.3處理沖突的方法
    9.8.4雜湊文件的操作
    9.8.5散列法的平均查找長度
    9.9多重鏈表文件
    9.10倒排文件
    習(xí)題
   第十章 內(nèi)排序
    10.1概 述
    10.1.1排序的概念
    10.1.2排序的分類
    10.2插入排序
    10.3選擇排序
    10.4泡排序
    10.5謝爾排序
    10.6快速排序
    10.7堆積排序
    10.7.1堆積的定義
    10.7.2堆積排序算法
    10.8二路歸并排序
    10.8.1歸并子算法
    10.8.2一趟歸并掃描子算法
    10.8.3二路歸并排序算法
    10.9基數(shù)排序
    10.10各種內(nèi)排序算法的比較
    10.10.1穩(wěn)定性比較
    10.10.2復(fù)雜性比較
    習(xí)題
   第十一章 外排序
    11.1概 述
    11.2磁帶排序
    11.2.1多路平衡歸并排序法
    11.2.2多步歸并排序
    11.3初始?xì)w并段的合理分布與產(chǎn)生
    11.3.1初始?xì)w并段的合理分布
    11.3.2一種產(chǎn)生初始?xì)w并段的方法——置換選擇排序
    11.4磁盤排序
    11.4.1最佳歸并樹
    習(xí)題
   附錄 部分習(xí)題參考答案
   參考文獻