QQ在線客服
免費(fèi)咨詢熱線
400-615-1233
工作時(shí)間-工作日
8:30-17:30

數(shù)據(jù)結(jié)構(gòu)與算法(C語言版)

  • 類  別:計(jì)算機(jī)系列
  • 書  名:數(shù)據(jù)結(jié)構(gòu)與算法(C語言版)
  • 主  編:沈嫻 崔建弘 閆晶
  • 定  價(jià):39.8
  • 開  本:16開
  • 印刷方式:雙色
  • 頁  數(shù):208
  • 時(shí)  間:2022年7月
  • 出  版  社:北京郵電大學(xué)出版社
  • 書  號(hào):978-7-5635-5685-4

內(nèi)容摘要

        全書共分8個(gè)模塊,內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述、線性表、棧、隊(duì)列、樹、圖、查找和排序。每個(gè)模塊按照“案例導(dǎo)入—案例分析—相關(guān)知識(shí)—案例實(shí)施—案例總結(jié)—思考與練習(xí)”的順序進(jìn)行編寫。
        本書可作為高等職業(yè)院校計(jì)算機(jī)及相關(guān)專業(yè)的教材,也可供相關(guān)技術(shù)人員參考。 

目錄

模塊1  數(shù)據(jù)結(jié)構(gòu)概述
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    1.1  什么是數(shù)據(jù)結(jié)構(gòu)
      1.1.1  從數(shù)據(jù)結(jié)構(gòu)實(shí)例認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)
      1.1.2  數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容
    1.2  邏輯結(jié)構(gòu)的描述
    1.3  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
    1.4  算法和算法分析
      1.4.1  算法特性
      1.4.2  算法的效率
      1.4.3  算法效率的評(píng)價(jià)
    1.5  數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊2  線性表
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    2.1  線性表的定義與操作
      2.1.1  線性表的定義
      2.1.2  線性表的操作
    2.2  線性表的順序存儲(chǔ)
      2.2.1  順序表
      2.2.2  順序表上基本運(yùn)算的實(shí)現(xiàn)
      2.2.3  順序表基本運(yùn)算的算法
    2.3  線性表的鏈?zhǔn)酱鎯?chǔ)
      2.3.1  線性單鏈表
      2.3.2  線性表上基本運(yùn)算的實(shí)現(xiàn)
      2.3.3  其他形式的鏈表
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊3  棧
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    3.1  棧的定義和運(yùn)算
      3.1.1  棧的定義
      3.1.2  棧的運(yùn)算
    3.2  棧的存儲(chǔ)和實(shí)現(xiàn)
      3.2.1  順序棧的實(shí)現(xiàn)
      3.2.2  鏈棧
    3.3  棧的應(yīng)用舉例
      3.3.1  數(shù)制轉(zhuǎn)換
      3.3.2  表達(dá)式求值
      3.3.3  遞歸調(diào)用
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊4  隊(duì)列
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    4.1  隊(duì)列的概念和基本運(yùn)算
      4.1.1  隊(duì)列的概念
      4.1.2  隊(duì)列的基本運(yùn)算
    4.2  隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
      4.2.1  順序隊(duì)列
      4.2.2  鏈隊(duì)列
    4.3  隊(duì)列應(yīng)用舉例
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊5  樹
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    5.1  樹的定義和基本術(shù)語
      5.1.1  樹的定義
      5.1.2  基本術(shù)語
    5.2  二叉樹
      5.2.1  二叉樹的定義
      5.2.2  二叉樹的性質(zhì)
      5.2.3  二叉樹的存儲(chǔ)
    5.3  二叉樹的遍歷
      5.3.1  遍歷二叉樹
      5.3.2  線索二叉樹
    5.4  二叉樹的轉(zhuǎn)換
      5.4.1  將一般樹轉(zhuǎn)換為二叉樹
      5.4.2  將森林轉(zhuǎn)換為二叉樹
      5.4.3  將二叉樹轉(zhuǎn)換為樹和森林
    5.5  哈夫曼樹及其應(yīng)用
      5.5.1  哈夫曼樹的引入
      5.5.2  哈夫曼樹的建立
      5.5.3  哈夫曼編碼
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊6  圖
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    6.1  圖的定義、術(shù)語及基本操作
      6.1.1  圖的定義
      6.1.2  圖的相關(guān)術(shù)語
      6.1.3  圖的基本操作
    6.2  圖的存儲(chǔ)表示
      6.2.1  鄰接矩陣
      6.2.2  鄰接表
    6.3  圖的遍歷
      6.3.1  深度優(yōu)先遍歷
      6.3.2  廣度優(yōu)先遍歷
    6.4  圖的連通性
      6.4.1  無向圖的連通分量和生成樹
      6.4.2  最小生成樹
    6.5  最短路徑
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊7  查找
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    7.1  查找的基本概念
    7.2  靜態(tài)查找表
      7.2.1  順序查找
      7.2.2  二分查找
      7.2.3  分塊查找
    7.3  動(dòng)態(tài)查找表
      7.3.1  二叉排序樹
      7.3.2  平衡二叉樹
    7.4  哈希表
      7.4.1  哈希表與哈希方法
      7.4.2  哈希函數(shù)的構(gòu)造方法
      7.4.3  處理沖突的方法
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
模塊8  排序
    案例導(dǎo)入
    案例分析
    相關(guān)知識(shí)
    8.1  概述
    8.2  插入排序
      8.2.1  直接插入排序
      8.2.2  二分插入排序
      8.2.3  希爾排序
    8.3  快速排序
      8.3.1  冒泡排序
      8.3.2  快速排序
    8.4  選擇排序
      8.4.1  簡單選擇排序
      8.4.2  樹形選擇排序
      8.4.3  堆排序
    8.5  歸并排序
    8.6  各種排序方法的比較
    案例實(shí)施
    案例總結(jié)
    思考與練習(xí)
附錄  上機(jī)實(shí)驗(yàn)
    上機(jī)實(shí)驗(yàn)1  多項(xiàng)式的數(shù)組表示及運(yùn)算
    上機(jī)實(shí)驗(yàn)2  串的匹配算法及實(shí)現(xiàn)
    上機(jī)實(shí)驗(yàn)3  “8皇后”問題
    上機(jī)實(shí)驗(yàn)4  二叉樹的遍歷
    上機(jī)實(shí)驗(yàn)5  旅行商問題
    上機(jī)實(shí)驗(yàn)6  哈夫曼編碼
    上機(jī)實(shí)驗(yàn)7  快速排序
    上機(jī)實(shí)驗(yàn)8  折半查找
參考文獻(xiàn)

主編信息

沈嫻,河北工程技術(shù)學(xué)院教師。

相關(guān)圖書