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

數(shù)據結構與算法（C語言版）

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

內容摘要

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

目錄

模塊1  數(shù)據結構概述
    案例導入
    案例分析
    相關知識
    1.1  什么是數(shù)據結構
      1.1.1  從數(shù)據結構實例認識數(shù)據結構
      1.1.2  數(shù)據結構的研究內容
    1.2  邏輯結構的描述
    1.3  數(shù)據的存儲結構
    1.4  算法和算法分析
      1.4.1  算法特性
      1.4.2  算法的效率
      1.4.3  算法效率的評價
    1.5  數(shù)據結構與算法的關系
    案例實施
    案例總結
    思考與練習
模塊2  線性表
    案例導入
    案例分析
    相關知識
    2.1  線性表的定義與操作
      2.1.1  線性表的定義
      2.1.2  線性表的操作
    2.2  線性表的順序存儲
      2.2.1  順序表
      2.2.2  順序表上基本運算的實現(xiàn)
      2.2.3  順序表基本運算的算法
    2.3  線性表的鏈式存儲
      2.3.1  線性單鏈表
      2.3.2  線性表上基本運算的實現(xiàn)
      2.3.3  其他形式的鏈表
    案例實施
    案例總結
    思考與練習
模塊3  棧
    案例導入
    案例分析
    相關知識
    3.1  棧的定義和運算
      3.1.1  棧的定義
      3.1.2  棧的運算
    3.2  棧的存儲和實現(xiàn)
      3.2.1  順序棧的實現(xiàn)
      3.2.2  鏈棧
    3.3  棧的應用舉例
      3.3.1  數(shù)制轉換
      3.3.2  表達式求值
      3.3.3  遞歸調用
    案例實施
    案例總結
    思考與練習
模塊4  隊列
    案例導入
    案例分析
    相關知識
    4.1  隊列的概念和基本運算
      4.1.1  隊列的概念
      4.1.2  隊列的基本運算
    4.2  隊列的存儲實現(xiàn)及運算實現(xiàn)
      4.2.1  順序隊列
      4.2.2  鏈隊列
    4.3  隊列應用舉例
    案例實施
    案例總結
    思考與練習
模塊5  樹
    案例導入
    案例分析
    相關知識
    5.1  樹的定義和基本術語
      5.1.1  樹的定義
      5.1.2  基本術語
    5.2  二叉樹
      5.2.1  二叉樹的定義
      5.2.2  二叉樹的性質
      5.2.3  二叉樹的存儲
    5.3  二叉樹的遍歷
      5.3.1  遍歷二叉樹
      5.3.2  線索二叉樹
    5.4  二叉樹的轉換
      5.4.1  將一般樹轉換為二叉樹
      5.4.2  將森林轉換為二叉樹
      5.4.3  將二叉樹轉換為樹和森林
    5.5  哈夫曼樹及其應用
      5.5.1  哈夫曼樹的引入
      5.5.2  哈夫曼樹的建立
      5.5.3  哈夫曼編碼
    案例實施
    案例總結
    思考與練習
模塊6  圖
    案例導入
    案例分析
    相關知識
    6.1  圖的定義、術語及基本操作
      6.1.1  圖的定義
      6.1.2  圖的相關術語
      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  最短路徑
    案例實施
    案例總結
    思考與練習
模塊7  查找
    案例導入
    案例分析
    相關知識
    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ù)的構造方法
      7.4.3  處理沖突的方法
    案例實施
    案例總結
    思考與練習
模塊8  排序
    案例導入
    案例分析
    相關知識
    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  各種排序方法的比較
    案例實施
    案例總結
    思考與練習
附錄  上機實驗
    上機實驗1  多項式的數(shù)組表示及運算
    上機實驗2  串的匹配算法及實現(xiàn)
    上機實驗3  “8皇后”問題
    上機實驗4  二叉樹的遍歷
    上機實驗5  旅行商問題
    上機實驗6  哈夫曼編碼
    上機實驗7  快速排序
    上機實驗8  折半查找
參考文獻

主編信息

沈嫻，河北工程技術學院教師。

相關圖書