第1章 緒論1．1什麼是數據結構1．2數據結構的發展簡史及其在計算機科學中的地位1．3算法1．3．1算法及其性質1．3．2基本算法1．3．3算法的描述1．4算法分析1．4．1時間復雜度1．4．2空間復雜度1．4．3其他方麵習題第2章 綫性錶2．1綫性錶的定義及其基本操作2．1．1綫性錶的定義2．1．2綫性錶的基本操作2．2綫性錶的順序存儲結構2．2．1順序存儲結構的構造2．2．2幾種常見操作的實現2．2．3順序存儲結構小結2．3綫性鏈錶及其操作2．3．1綫性鏈錶的構造2．3．2綫性鏈錶的基本算法2．4循環鏈錶及其操作2．5雙嚮鏈錶及其操作2．5．1雙嚮鏈錶的構造2．5．2雙嚮鏈錶的插入與刪除算法2．6鏈錶的應用舉例2．6．1鏈式存儲結構下的一元多項式相加2．6．2打印文本文件的最後n行習題第3章 數組3．1數組的概念3．2數組的存儲結構3．3矩陣的壓縮存儲3．3．1對稱矩陣的壓縮存儲3．3．2對角矩陣的壓縮存儲3．4稀疏矩陣的三元組錶錶示3．4．1稀疏矩陣的三元組錶存儲方法3．4．2稀疏矩陣的轉置算法3．4．3稀疏矩陣的相加算法3．4．4稀疏矩陣的相乘算法3．5稀疏矩陣的鏈錶錶示3．5．1綫性鏈錶存儲方法3．5．2帶行指針嚮量的鏈錶存儲方法3．5．3十字鏈錶存儲方法3．6數組的應用舉例3．6．1一元多項式的數組錶示3．6．2n階魔方習題第4章 堆棧和隊列4．1堆棧的概念及其操作4．1．1堆棧的定義4．1．2堆棧的基本操作4．2堆棧的順序存儲結構4．2．1順序堆棧的構造4．2．2順序堆棧的基本算法4．2．3多個堆棧共享連續空間4．3堆棧的鏈式存儲結構4．3．1鏈接堆棧的構造4．3．2鏈接堆棧的基本算法4．4堆棧的應用舉例4．4．1符號匹配檢查4．4．2數製轉換4．4．3堆棧在遞歸中的應用4．4．4錶達式的計算4．4．5又一個趣味遊戲——迷宮4．5隊列的概念及其操作4．5．1隊列的定義4．5．2隊列的基本操作4．6隊列的順序存儲結構4．6．1順序隊列的構造4．6．2順序隊列的基本算法4．6．3循環隊列4．7隊列的鏈式存儲結構4．7．1鏈接隊列的構造4．7．2鏈接隊列的基本算法習題第5章 廣義錶5．1廣義錶的基本概念5．2廣義錶的存儲結構5．3多元多項式的錶示習題第6章 串6．1串的基本概念6．1．1串的定義6．1．2串的幾個概念6．2串的基本操作6．3串的存儲結構6．3．1串的順序存儲結構6．3．2串的鏈式存儲結構6．4串的幾個操作-習題第7章 樹與二叉樹7．1樹的基本概念7．1．1樹的定義7．1．2樹的邏輯錶示方法7．1．3基本術語7．1．4樹的性質7．1．5樹的基本操作7．2樹的存儲結構7．2．1多重鏈錶錶示法7．2．2三重鏈錶錶示法7．3二叉樹7．3．1二叉樹的定義7．3．2二叉樹的基本操作7．3．3兩種特殊形態的二叉樹7．3．4二叉樹的性質7．3．5二叉樹與樹、樹林之間的轉換7．4二叉樹的存儲結構7．4．1二叉樹的順序存儲結構7．4．2二叉樹的鏈式存儲結構7．5二叉樹與樹的遍曆7．5．1二叉樹的遍曆7．5．2由遍曆序列恢復二叉樹7．5．3二叉樹的等價性7．5．4樹和樹林的遍曆7．5．5基於二叉樹遍曆操作的算法舉例7．6綫索二叉樹7．6．1綫索二叉樹的構造7．6．2綫索二叉樹的利用7．6．3期工程二叉樹的綫索化7．6．4綫索二叉樹的更新7．7二叉排序樹7．7．1二叉排序樹的定義7．7．2二叉排序樹的建立7．7．3在二X排序樹中刪除結點7．7．4二叉排序樹的查找7．8平衡二叉樹7．9哈夫曼樹及其應用7．9．1哈夫曼樹的概念7．9．2哈夫曼編碼習題第8章 圖8．1圖的基本概念8．1．1圖的定義和基本術語8．1．2圖的基本操作8．2圖的存儲方法8．2．1鄰接矩陣存儲方法8．2．2鄰接錶存儲方法8．2．3有嚮圖的十字鏈錶存儲方法8．2．4無嚮圖的多重鄰接錶存儲方法8．3圖的遍曆8．3．1深度優先搜索8．3．2廣度優先搜索8．3．3連通分量8．4最小生成樹8．4．1普裏姆算法8．4．2剋魯斯卡爾算法8．5最短路徑8．6．AOV網與拓撲排序8．6．1AOV網8．6．2拓撲排序8．6．3拓撲排序算法8．7AOE網與關鍵路徑8．7．1AOE網8．7．2關鍵路徑8．7．3關鍵路徑的確定習題第9章 文件及查找9．1文件概述9．1．1文件的基本概念9．1．2文件的存儲介質9．1．3文件的基本操作9．2順序文件9．2．1連續順序文件及其查找9．2．2鏈接順序文件及其查找9．3索引文件9．3．1稠密索引文件9．3．2非稠密索引分塊文件9．3．3多級索引文件9．4B-樹和B+樹9．4．1B-樹的基本概念9．4．2B-樹的基本操作9．4．3B+樹的基本概念9．4．4B+樹的基本操作9．5散列(hash)文件9．5．1概述9．5．2散列函數的幾種常見構造方法9．5．3處理衝突的方法9．5．4散列文件的操作9．5．5散列法的平均查找長度習題第10章 內排序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基數排序10．10各種內排序方法的比較10．10．1穩定性比較10．10．2復雜性比較習題第11章 外排序11．1概述11．2磁帶排序11．2．1多路平衡歸並排序法11．2．2多步歸並排序11．3初始歸並段的閤理分布與産生11．3．1初始歸並段的閤理分布11．3．2一種産生初始歸並段的方法——置換選擇排序11．4磁盤排序習題附錄 上機實踐題習題答案參考文獻
· · · · · · (收起)