QQ在線客服
免費咨詢熱線
400-615-1233
工作時間-工作日
8:30-17:30

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

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

內(nèi)容摘要

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

目錄

模塊1  數(shù)據(jù)結(jié)構(gòu)概述
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    1.1  什么是數(shù)據(jù)結(jié)構(gòu)
      1.1.1  從數(shù)據(jù)結(jié)構(gòu)實例認識數(shù)據(jù)結(jié)構(gòu)
      1.1.2  數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容
    1.2  邏輯結(jié)構(gòu)的描述
    1.3  數(shù)據(jù)的存儲結(jié)構(gòu)
    1.4  算法和算法分析
      1.4.1  算法特性
      1.4.2  算法的效率
      1.4.3  算法效率的評價
    1.5  數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊2  線性表
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    2.1  線性表的定義與操作
      2.1.1  線性表的定義
      2.1.2  線性表的操作
    2.2  線性表的順序存儲
      2.2.1  順序表
      2.2.2  順序表上基本運算的實現(xiàn)
      2.2.3  順序表基本運算的算法
    2.3  線性表的鏈?zhǔn)酱鎯?/div>
      2.3.1  線性單鏈表
      2.3.2  線性表上基本運算的實現(xiàn)
      2.3.3  其他形式的鏈表
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊3  棧
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    3.1  棧的定義和運算
      3.1.1  棧的定義
      3.1.2  棧的運算
    3.2  棧的存儲和實現(xiàn)
      3.2.1  順序棧的實現(xiàn)
      3.2.2  鏈棧
    3.3  棧的應(yīng)用舉例
      3.3.1  數(shù)制轉(zhuǎn)換
      3.3.2  表達式求值
      3.3.3  遞歸調(diào)用
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊4  隊列
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    4.1  隊列的概念和基本運算
      4.1.1  隊列的概念
      4.1.2  隊列的基本運算
    4.2  隊列的存儲實現(xiàn)及運算實現(xiàn)
      4.2.1  順序隊列
      4.2.2  鏈隊列
    4.3  隊列應(yīng)用舉例
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊5  樹
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    5.1  樹的定義和基本術(shù)語
      5.1.1  樹的定義
      5.1.2  基本術(shù)語
    5.2  二叉樹
      5.2.1  二叉樹的定義
      5.2.2  二叉樹的性質(zhì)
      5.2.3  二叉樹的存儲
    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  哈夫曼編碼
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊6  圖
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    6.1  圖的定義、術(shù)語及基本操作
      6.1.1  圖的定義
      6.1.2  圖的相關(guān)術(shù)語
      6.1.3  圖的基本操作
    6.2  圖的存儲表示
      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  最短路徑
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊7  查找
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    7.1  查找的基本概念
    7.2  靜態(tài)查找表
      7.2.1  順序查找
      7.2.2  二分查找
      7.2.3  分塊查找
    7.3  動態(tài)查找表
      7.3.1  二叉排序樹
      7.3.2  平衡二叉樹
    7.4  哈希表
      7.4.1  哈希表與哈希方法
      7.4.2  哈希函數(shù)的構(gòu)造方法
      7.4.3  處理沖突的方法
    案例實施
    案例總結(jié)
    思考與練習(xí)
模塊8  排序
    案例導(dǎo)入
    案例分析
    相關(guān)知識
    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  各種排序方法的比較
    案例實施
    案例總結(jié)
    思考與練習(xí)
附錄  上機實驗
    上機實驗1  多項式的數(shù)組表示及運算
    上機實驗2  串的匹配算法及實現(xiàn)
    上機實驗3  “8皇后”問題
    上機實驗4  二叉樹的遍歷
    上機實驗5  旅行商問題
    上機實驗6  哈夫曼編碼
    上機實驗7  快速排序
    上機實驗8  折半查找
參考文獻

主編信息

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

相關(guān)圖書