第1章  概述

  1.1  引言

  1.2  基本術語及概念

    1.2.1  基本術語

    1.2.2  數據結構

  1.3  算法描述與算法分析

    1.3.1  算法與算法描述

    1.3.2  算法分析

  小結

  習題

第2章  線性表

  2.1  線性表的邏輯結構及基本運算

    2.1.1  線性表的邏輯結構

    2.1.2  線性表的基本運算

  2.2  線性表的順序存儲及運算

    2.2.1  線性表的順序存儲——順序表

    2.2.2  順序表的基本運算

  2.3  線性表的鏈式存儲及運算

    2.3.1  單鏈表

    2.3.2  循環鏈表

    2.3.3  雙向鏈表

    2.3.4  靜態鏈表

  小結

  習題

  實訓指導

第3章  棧與隊列

  3.1  棧

    3.1.1  棧的定義及基本運算

    3.1.2  棧的順序存儲及運算

    3.1.3  棧的鏈式存儲及運算

    3.1.4  棧的應用

  3.2  隊列

    3.2.1  隊列的定義及基本運算

    3.2.2  隊列的順序存儲及運算

    3.2.3  隊列的鏈式存儲及運算

    3.2.4  隊列的應用

  小結

  習題

  實訓指導

第4章  串與數組

  4.1  串

    4.1.1  串的基本概念

    4.1.2  串的存儲結構

    4.1.3  串運算的實現

  4.2  數組

    4.2.1  數組的定義和運算

    4.2.2  數組的順序存儲和實現

    4.2.3  特殊矩陣的壓縮存儲

  小結

  習題

  實訓指導

第5章  樹與二叉樹

  5.1  樹

  5.2  二叉樹

    5.2.1  二叉樹的定義

    5.2.2  二叉樹的性質

    5.2.3  二叉樹的存儲結構

    5.2.4  遍歷二叉樹

    5.2.5  應用實例

  5.3  樹和森林

    5.3.1  樹的存儲結構

    5.3.2  樹、森林與二叉樹的轉換

    5.3.3  樹和森林的遍歷

  5.4  二叉樹——哈夫曼樹

    5.4.1  哈夫曼樹的定義和構造方法.

    5.4.2  哈夫曼編碼

  小結

  習題

  實訓指導

第6章  圖

  6.1  圖的基本概念

  6.2  圖的存儲表示

    6.2.1  圖的鄰接矩陣

    6.2.2  鄰接表

  6.3  圖的遍歷

    6.3.1  深度優先搜索

    6.3.2  廣度優先搜索

  6.4  圖的應用

    6.4.1  生成樹和小生成樹

    6.4.2  短路徑

    6.4.3  拓撲排序

  小結

  習題

  實訓指導

第7章  查找

  7.1  查找的基本概念

  7.2  靜態查找表

    7.2.1  順序查找

    7.2.2  折半查找

    7.2.3  分塊查找

  7.3  動態查找表

    7.3.1  二叉排序樹

    7.3.2  二叉排序樹的插入和生成

    7.3.3  二又排序樹的刪除

    7.3.4  二叉排序樹的查找

    7.3.5  二叉排序樹的查找性能

    7.3.6  平衡二叉樹

  7.4  哈希表查找

    7.4.1  哈希表與哈希查找

    7.4.2  構造哈希函數的方法

    7.4.3  處理衝突的方法

    7.4.4  哈希表的查找分析

  小結

  習題

  實訓指導

第8章  排序

  8.1  基本概念

  8.2  插入排序

    8.2.1  直接插入排序

    8.2.2  希爾排序

  8.3  交換排序

    8.3.1  冒泡排序

    8.3.2  快速排序

  8.4  選擇排序

    8.4.1  簡單選擇排序

    8.4.2  樹形選擇排序

    8.4.3  堆排序

  8.5  二路歸並排序

  8.6  基數排序

    8.6.1  多關鍵字排序

    8.6.2  鏈式基數排序

  8.7  排序方法的比較

  小結

  習題

  實訓指導

參考文獻