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

第1章  緒論
  1.1  知識(shí)點(diǎn)串講
    1.1.1  相關(guān)術(shù)語
    1.1.2  算法描述
    1.1.3  算法分析
  1.2  典型例題詳解
  1.3  課后習(xí)題解答
第2章  線性表
  2.1  知識(shí)點(diǎn)串講
    2.1.1  知識(shí)結(jié)構(gòu)圖
    2.1.2  相關(guān)術(shù)語
    2.1.3  線性表的順序存儲(chǔ)結(jié)構(gòu)
    2.1.4  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
    2.1.5  線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
  2.2  典型例題詳解
  2.3  課后習(xí)題解答
第3章  棧和隊(duì)列
  3.1  知識(shí)點(diǎn)串講
    3.1.1  知識(shí)結(jié)構(gòu)圖
    3.1.2  相關(guān)術(shù)語
    3.1.3  棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)
  3.2  典型例題詳解
  3.3  課后習(xí)題解答
第4章  串
  4.1  知識(shí)點(diǎn)串講
    4.1.1  知識(shí)結(jié)構(gòu)圖
    4.1.2  相關(guān)術(shù)語
    4.1.3  串的基本運(yùn)算
    4.1.4  串的模式匹配算法
    4.1.5  串的存儲(chǔ)結(jié)構(gòu)
  4.2  典型例題詳解
  4.3  課后習(xí)題解答
第5章  數(shù)組和廣義表
  5.1  知識(shí)點(diǎn)串講
    5.1.1  知識(shí)結(jié)構(gòu)圖
    5.1.2  相關(guān)術(shù)語
    5.1.3  數(shù)組的存儲(chǔ)結(jié)構(gòu)
    5.1.4  特殊矩陣
    5.1.5  稀疏矩陣
    5.1.6  廣義表
  5.2  典型例題詳解
  5.3  課后習(xí)題解答
第6章  樹和二叉樹
  6.1  知識(shí)點(diǎn)串講
    6.1.1  知識(shí)結(jié)構(gòu)圖
    6.1.2  相關(guān)術(shù)語
    6.1.3  樹和二叉樹的存儲(chǔ)結(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  知識(shí)點(diǎn)串講
    7.1.1  知識(shí)結(jié)構(gòu)圖
    7.1.2  圖的基本概念
    7.1.3  圖的存儲(chǔ)結(jié)構(gòu)
    7.1.4  圖的遍歷
    7.1.5  圖的連通性算法
    7.1.6  圖的應(yīng)用
  7.2  典型例題精解
  7.3  課后習(xí)題解答
第8章  查找
  8.1  知識(shí)點(diǎn)串講
    8.1.1  知識(shí)結(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  知識(shí)點(diǎn)串講
    9.1.1  知識(shí)結(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)