數(shù)據(jù)結(jié)構(gòu)例題詳解與課程設(shè)計指導(dǎo)（C語言版）

第1章  緒論
  1.1  知識點串講
    1.1.1  相關(guān)術(shù)語
    1.1.2  算法描述
    1.1.3  算法分析
  1.2  典型例題詳解
  1.3  課后習題解答
第2章  線性表
  2.1  知識點串講
    2.1.1  知識結(jié)構(gòu)圖
    2.1.2  相關(guān)術(shù)語
    2.1.3  線性表的順序存儲結(jié)構(gòu)
    2.1.4  線性表的鏈式存儲結(jié)構(gòu)
    2.1.5  線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的比較
  2.2  典型例題詳解
  2.3  課后習題解答
第3章  棧和隊列
  3.1  知識點串講
    3.1.1  知識結(jié)構(gòu)圖
    3.1.2  相關(guān)術(shù)語
    3.1.3  棧和隊列的存儲結(jié)構(gòu)
  3.2  典型例題詳解
  3.3  課后習題解答
第4章  串
  4.1  知識點串講
    4.1.1  知識結(jié)構(gòu)圖
    4.1.2  相關(guān)術(shù)語
    4.1.3  串的基本運算
    4.1.4  串的模式匹配算法
    4.1.5  串的存儲結(jié)構(gòu)
  4.2  典型例題詳解
  4.3  課后習題解答
第5章  數(shù)組和廣義表
  5.1  知識點串講
    5.1.1  知識結(jié)構(gòu)圖
    5.1.2  相關(guān)術(shù)語
    5.1.3  數(shù)組的存儲結(jié)構(gòu)
    5.1.4  特殊矩陣
    5.1.5  稀疏矩陣
    5.1.6  廣義表
  5.2  典型例題詳解
  5.3  課后習題解答
第6章  樹和二叉樹
  6.1  知識點串講
    6.1.1  知識結(jié)構(gòu)圖
    6.1.2  相關(guān)術(shù)語
    6.1.3  樹和二叉樹的存儲結(jié)構(gòu)
    6.1.4  樹和二叉樹的遍歷
    6.1.5  線索二叉樹
    6.1.6  樹、森林和二叉樹的轉(zhuǎn)換
    6.1.7  哈夫曼樹
  6.2  典型例題詳解
  6.3  課后習題解答
第7章  圖
  7.1  知識點串講
    7.1.1  知識結(jié)構(gòu)圖
    7.1.2  圖的基本概念
    7.1.3  圖的存儲結(jié)構(gòu)
    7.1.4  圖的遍歷
    7.1.5  圖的連通性算法
    7.1.6  圖的應(yīng)用
  7.2  典型例題精解
  7.3  課后習題解答
第8章  查找
  8.1  知識點串講
    8.1.1  知識結(jié)構(gòu)圖
    8.1.2  相關(guān)術(shù)語
    8.1.3  順序查找
    8.1.4  折半查找
    8.1.5  分塊查找
    8.1.6  二叉排序樹與平衡二叉樹
    8.1.7  B-樹與B+樹
    8.1.8  哈希查找
    8.1.9  各種查找算法的比較
  8.2  典型例題詳解
  8.3  課后習題解答
第9章  排序
  9.1  知識點串講
    9.1.1  知識結(jié)構(gòu)圖
    9.1.2  相關(guān)術(shù)語
    9.1.3  直接插入排序
    9.1.4  希爾排序
    9.1.5  冒泡排序
    9.1.6  快速排序
    9.1.7  直接選擇排序
    9.1.8  堆排序
    9.1.9  歸并排序
  9.2  典型例題詳解
  9.3  課后習題解答
第10章  課程設(shè)計指導(dǎo)
  10.1  課程設(shè)計基本要求
    10.1.1  課程設(shè)計的步驟
    10.1.2  課程設(shè)計選題
  10.2  課程設(shè)計范例
    10.2.1  停車場管理系統(tǒng)
    10.2.2  簡單Huffman編碼/譯碼的設(shè)計與實現(xiàn)
    10.2.3  各種排?算法性能比較
    10.2.4  拓撲排序和關(guān)鍵路徑
    10.2.5  航空訂票系統(tǒng)
參考文獻