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

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