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

第1章  緒論
  1.1  知識點(diǎn)串講
    1.1.1  相關(guān)術(shù)語
    1.1.2  算法描述
    1.1.3  算法分析
  1.2  典型例題詳解
  1.3  課后習(xí)題解答
第2章  線性表
  2.1  知識點(diǎn)串講
    2.1.1  知識結(jié)構(gòu)圖
    2.1.2  相關(guān)術(shù)語
    2.1.3  線性表的順序存儲結(jié)構(gòu)
    2.1.4  線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    2.1.5  線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
  2.2  典型例題詳解
  2.3  課后習(xí)題解答
第3章  棧和隊(duì)列
  3.1  知識點(diǎn)串講
    3.1.1  知識結(jié)構(gòu)圖
    3.1.2  相關(guān)術(shù)語
    3.1.3  棧和隊(duì)列的存儲結(jié)構(gòu)
  3.2  典型例題詳解
  3.3  課后習(xí)題解答
第4章  串
  4.1  知識點(diǎn)串講
    4.1.1  知識結(jié)構(gòu)圖
    4.1.2  相關(guān)術(shù)語
    4.1.3  串的基本運(yùn)算
    4.1.4  串的模式匹配算法
    4.1.5  串的存儲結(jié)構(gòu)
  4.2  典型例題詳解
  4.3  課后習(xí)題解答
第5章  數(shù)組和廣義表
  5.1  知識點(diǎn)串講
    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  課后習(xí)題解答
第6章  樹和二叉樹
  6.1  知識點(diǎn)串講
    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  課后習(xí)題解答
第7章  圖
  7.1  知識點(diǎn)串講
    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  課后習(xí)題解答
第8章  查找
  8.1  知識點(diǎn)串講
    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  課后習(xí)題解答
第9章  排序
  9.1  知識點(diǎn)串講
    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  課后習(xí)題解答
第10章  課程設(shè)計(jì)指導(dǎo)
  10.1  課程設(shè)計(jì)基本要求
    10.1.1  課程設(shè)計(jì)的步驟
    10.1.2  課程設(shè)計(jì)選題
  10.2  課程設(shè)計(jì)范例
    10.2.1  停車場管理系統(tǒng)
    10.2.2  簡單Huffman編碼/譯碼的設(shè)計(jì)與實(shí)現(xiàn)
    10.2.3  各種排?算法性能比較
    10.2.4  拓?fù)渑判蚝完P(guān)鍵路徑
    10.2.5  航空訂票系統(tǒng)
參考文獻(xiàn)