計算機等級考試教程（四級 數(shù)據(jù)結(jié)構(gòu)與算法）

     目 錄
   《計算機等級考試教程》再版序言
   前言
   第1章 緒論
    1.1 學習數(shù)據(jù)結(jié)構(gòu)的意義
    1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
    1.3 算法的描述工具
    1.4 算法分析技術(shù)初步
    習題
   第2章 線性表
    2.1 線性表的定義和運算
    2.1.1 線性表的定義
    2.1.2 線性表的運算
    2.2 順序分配的存儲結(jié)構(gòu)
    2.2.1 向量——線性表的順序
    存儲結(jié)構(gòu)
    2.2.2 向量中基本運算的實現(xiàn)
    2.2.3 運算的時間分析
    2.2.4 順序表上的其它運算舉例
    2.3 鏈式分配的存儲結(jié)構(gòu)
    2.3.1 單鏈表和指針
    2.3.2 鏈表的基本運算
    2.3.3 鏈表的實現(xiàn)
    2.3.4 鏈表的其它運算
    2.3.5 循環(huán)鏈表
    2.3.6 雙向鏈表
    2.3.7 靜態(tài)鏈表
    2.4 向量和鏈表的綜合比較
    習題
   第3章 多維數(shù)組
    3.1 數(shù)組的定義和運算
    3.2 數(shù)組的順序存儲結(jié)構(gòu)
    3.3 特殊類型矩陣的壓縮存儲
    3.4 稀疏矩陣的十字鏈表表示法
    3.5 數(shù)組的應(yīng)用
    習題
   第4章 棧和隊列
    4.1 棧的定義及操作
    4.2 棧的應(yīng)用舉例
    4.3 算術(shù)表達式求值
    4.4 棧與遞歸
    4.5 隊列的定義及操作
    4.6 隊列的應(yīng)用舉例
    4.7 迷宮的最短路徑
    習題
   第5章 串
    5.1 串的定義和運算
    5.2 串的存儲結(jié)構(gòu)
    5.3 串運算的實現(xiàn)
    5.4 文本編輯
    習題
   第6章 樹
    6.1 樹的定義和基本運算
    6.2 二叉樹
    6.3 二叉樹的遍歷
    6.3.1 遍歷的概念
    6.3.2 遍歷的算法
    6.3.3 二叉樹算法舉例
    6.3.4 線索二叉樹
    6.4 樹與森林
    6.4.1 樹的存儲結(jié)構(gòu)
    6.4.2 森林與二叉樹的轉(zhuǎn)換
    6.4.3 樹與森林的遍歷
    6.5 樹的應(yīng)用
    6.5.1 二叉排序樹
    6.5.2 Huffman（哈夫曼）樹及其
    應(yīng)用
    習題
   第7章 圖
    7.1 圖的定義、術(shù)語和運算
    7.2 圖的存儲結(jié)構(gòu)
    7.3 圖的遍歷
    7.3.1 DFS和BFS的基本思想
    7.3.2 DFS和BFS算法
    7.3.3 非連通圖的遍歷
    7.3.4 DFS和BFS算法的應(yīng)用
    7.4 網(wǎng)的最小跨越樹
    7.5 最短路徑
    7.6 拓撲排序
    習題
   第8章 廣義表
    8.1 定義和基本運算
    8.2 存儲表示與算法實現(xiàn)
    8.2.1 存儲結(jié)構(gòu)
    8.2.2 算法的實現(xiàn)
    8.3 廣義表的應(yīng)用
    8.4 廣義表共享結(jié)構(gòu)的使用
    習題
   第9章 查找
    9.1 順序查找
    9.2 二分查找
    9.3 分塊查找
    9.4 樹表的查找
    9.5 哈希表查找
    9.5.1 哈希表
    9.5.2 幾種哈希函數(shù)
    9.5.3 沖突解決辦法
    習題
   第10章 排序
    10.1 插入排序
    10.2 快速排序
    10.3 選擇排序
    10.4 歸并排序
    10.5 基數(shù)排序
    10.6 排序小結(jié)
    習題
   第11章 文件
    11.1 文件的基本概念
    11.2 順序文件
    11.3 索引文件
    11.3.1 索引無序文件
    11.3.2 順序索引文件
    11.3.3 樹索引文件
    11.4 直接存取文件
    11.5 多關(guān)鍵字文件
    習題
   參考文獻