前言
第1章  緒論
  1.1  數據結構的研究內容
  1.2  基本概念和術語
    1.2.1  數據素、數據項和數據對像
    1.2.2  數據結構
    1.2.3  數據類型和抽像數據類型
  1.3  算法與數據結構
    1.3.1  數據結構上的基本運算
    1.3.2  算法的定義及特性
    1.3.3  算法分析
  1.4  本章小結
  習題1
第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  雙向鏈表
    2.3.5  靜態鏈表
  2.4  線性表應用—&mdas多項式的表示及相加
  2.5  順序表與鏈表的綜合比較
    2.5.1  順序表和鏈表的比較
    2.5.2  線性表鏈式存儲方式的比較
  2.6  本章小結
  習題2
第1章  限定性線性表——棧與隊列
  3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的表示和實現
    3.1.3  棧的應用舉例
  3.2  隊列
    3.2.1  隊列的定義
    3.2.2  隊列的表示和實現
    3.2.3  隊列的應用舉例
  3.3  本章小結
  習題3
第4章  串
  4.1  串的基本概念
    4.1.1  串的定義
    4.1.2  串的基本操作
  4.2  串的存儲實現
    4.2.1  定長順序串表示
    4.2.2  堆分配存儲表示
    4.2.3  串的鏈接存儲表示
    4.2.4  子串定位運算的實現
  4.3  串的應用舉例
  4.4  本章小結
  習題4
第5章  數組和廣義表
  5.1  數組的定義與基本操作
    5.1.1  數組的定義
    5.1.2  數組的基本操作
  5.2  數組的順序存儲和實現
    5.2.l  數組的順序存儲結構
    5.2.2  數組的順序存儲的實現
  5.3  特殊矩陣的壓縮存儲
    5.3.1  規律分布的特殊矩陣
    5.3.2  稀疏矩陣
  5.4  廣義表
    5.4.1  廣義表的概念
    5.4.2  廣義表的存儲結構
    5.4.3  廣義表的操作實現
  5.5  本章小結
  習題5
第6章  樹與二叉樹
  6.1  樹的定義與基本術語
  6.2  二叉樹
    6.2.1  二叉樹的定義與基本操作
    6.2.2  二叉樹的性質
    6.2.3  二叉樹的存儲結構
  6.3  二叉樹的遍歷與線索化
    6.3.1  二叉樹的遍歷
    6.3.2  遍歷算法應用
    6.3.3  線索二叉樹
    6.3.4  由遍歷序列確定二叉樹
  6.4  樹、森林和二叉樹的關繫
    6.4.1  樹的存儲結構
    6.4.2  樹、森林與二叉樹的相互轉換
    6.4.3  樹與森林的遍歷
  6.5  哈夫曼樹及其應用
    6.5.1  哈夫曼樹
    6.5.2  哈夫曼編碼
  6.6  本章小結
  習題6
第7章  圖
  7.1  圖的定義與基本術語
    7.1.1  圖的定義
    7.1.2  圖的基本術語
  7.2  圖的存儲結構
    7.2.1  鄰接矩陣表示法
    7.2.2  鄰接表表示法
    7.2.3  十字鏈表
    7.2.4   鄰接多重表
  7.3  圖的遍歷
    7.3.1  深度優先搜索
    7.3.2  廣度優先搜索
    7.4  圖的應用
    7.4.1  圖的連通性問題
    7.4.2  有向無環圖的應用
    7.4.3  短路徑問題
  7.5  本章小結
  習題7
第8章  查找
  8.1  查找的基本概念
  8.2   順序查找法
  8.3  折半查找法
  8.4  散列表及其查找
    8.4.1  常用的散列函數
    8.4.2  處理衝突的方法
    8.4.3  散列表的查找分析
  8.5  本章小結
  習題8
第9章  內部排序
  9.1  排序的概念
    9.1.1  排序的穩定性
    9.1.2  排序用到的結構與操作
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  直接插入排序復雜度分析
    9.2.3  其他插入排序
  9.3  交換排序
    9.3.1  簡單的交換排序
    9.3.2  冒泡排序
    9.3.3  冒泡排序的優化
    9.3.4  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  樹形選擇排序
    9.4.3  堆排序
  9.5  歸並排序
  9.6  基數排序
    9.6.1  多關鍵字排序
    9.6.2  鏈式基數排序
  9.7  內部排序算法的分析和比較
  9.8  本章小結
  習題9
第10章  數據結構課程實訓
  10.1  繫統設計的要求
    10.1.1  繫統總體結構設計
    10.1.2  繫統詳細設計
    10.1.3  繫統調試和維護
  10.2  文件的包含處理
    10.2.1  什麼是文件包含
    10.2.2  如何對“數據結構實驗繫統”進行文件包含
    10.2.3  “數據結構實驗繫統”主控模塊
  10.3  數據結構課程設計
    10.3.1  課程設計的目的
    10.3.2  課程設計的內容
    10.3.3  課程設計報告
    10.3.4  課程設計的考核
  10.4  課程設計的要求
  10.5  課程設計題目
參考文獻