幫助中心 | 我的帳號 | 關於我們

數據結構與演算法(普通高等教育電腦類系列教材)

  • 作者:編者:鄧丹君//祁文青|責編:吉玲//侯穎
  • 出版社:機械工業
  • ISBN:9787111659839
  • 出版日期:2020/10/01
  • 裝幀:平裝
  • 頁數:300
人民幣:RMB 53 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本教材詳細講述了數據結構的含義,以及線性結構、樹結構和圖結構中的數據描述、存儲、處理的方法,並對查找和排序的相關演算法做了詳細探討。
    本教材包括3大部分,共8章。第1部分:數據結構的基本概念(第1章);第2部分:基本的數據結構,包括線性結構——線性表、棧和隊列、串、數組與廣義表(第2?4章),非線性結構——樹、圖(第5、6章);第3部分:基本技術,包括查找技術與排序技術(第7、8章)。本書內容採用「案例導引」→「知識講解」→「案例實現」的框架結構,通過選用應用性強且難度適中的案例,用通俗易懂的語言,由淺入深,帶你走進數據描述、數據存儲和處理的數據結構世界,書中還講述了常見的演算法,比較了各類演算法在效率上的優劣,為後期其他課程的學習打下基礎。
    本教材可作為普通高等院校電腦和信息類相關專業「數據結構與演算法」課程的教材。
    本教材配有以下教學資源:電子課件、源代碼、演示示例、教學大綱、習題庫及其答案等,歡迎選用本書作教材的教師登錄www.cmpedu.com註冊下載,或發郵件至jinacmp@163.com索取。

作者介紹
編者:鄧丹君//祁文青|責編:吉玲//侯穎

目錄
前言
第1章  緒論
  1.1  數據結構的研究對象
    1.1.1  數據的邏輯結構
    1.1.2  數據的存儲結構
    1.1.3  數據的運算
  1.2  演算法和演算法分析
    1.2.1  演算法及其特徵
    1.2.2  演算法描述
    1.2.3  演算法分析
  本章總結
  習題1
第2章  線性表
  2.1  線性表的概念及運算
    2.1.1  案例導引
    2.1.2  線性表的邏輯結構
    2.1.3  線性表的基本運算
  2.2  線性表的順序存儲和實現
    2.2.1  案例導引
    2.2.2  順序表的存儲結構
    2.2.3  順序表基本運算的實現
    2.2.4  案例實現——學生成績表的順序存儲
    2.2.5  順序表的特點
  2.3  線性表的鏈式存儲和實現
    2.3.1  案例導引
    2.3.2  單鏈表的存儲結構
    2.3.3  單鏈表基本運算的實現
    2.3.4  案例實現——學生成績表的鏈式存儲
    2.3.5  循環鏈表
    2.3.6  雙向鏈表
  本章總結
  習題2
第3章  棧和隊列
  3.1  棧
    3.1.1  案例導引
    3.1.2  棧的定義及運算
    3.1.3  棧的存儲結構及運算實現
    3.1.4  案例實現——迴文的判斷
  3.2  隊列
    3.2.1  案例導引
    3.2.2  隊列的定義及運算
    3.2.3  隊列的存儲結構及運算實現
    3.2.4  案例實現——舞伴問題
  本章總結
  習題3
第4章  串、數組、矩陣及廣義表
  4.1  串
    4.1.1  案例導引
    4.1.2  串的基本概念
    4.1.3  串的基本運算

    4.1.4  串的存儲結構
    4.1.5  串的模式匹配
    4.1.6  案例實現——串的模式匹配
  4.2  矩陣的壓縮存儲
    4.2.1  案例導引
    4.2.2  數組
    4.2.3  特殊矩陣
    4.2.4  稀疏矩陣
    4.2.5  案例實現——矩陣的壓縮存儲
  4.3  廣義表
    4.3.1  案例導引
    4.3.2  廣義表的定義
    4.3.3  廣義表的運算
    4.3.4  廣義表的存儲
    4.3.5  廣義表的基本演算法
    4.3.6  案例實現——廣義表的基本操作
  本章總結
  習題4
第5章  樹和二叉樹
  5.1  樹的基本術語
  5.2  二叉樹
    5.2.1  案例導引
    5.2.2  二叉樹的定義
    5.2.3  二叉樹的性質
    5.2.4  二叉樹的存儲結構
    5.2.5  二叉樹的基本操作
    5.2.6  遍歷二叉樹
    5.2.7  線索二叉樹
    5.2.8  案例實現——二叉樹的基本操作
  5.3  樹和森林
    5.3.1  案例導引
    5.3.2  樹的存儲結構
    5.3.3  樹(森林)與二叉樹的相互轉換
    5.3.4  樹和森林的遍歷
    5.3.5  案例實現——樹的基本操作
  5.4  哈夫曼樹及其應用
    5.4.1  案例導引
    5.4.2  哈夫曼樹的定義
    5.4.3  哈夫曼樹的構造
    5.4.4  哈夫曼樹在編碼中的應用
    5.4.5  案例實現——哈夫曼編碼
  本章總結
  習題5
第6章  圖
  6.1  圖的概念
    6.1.1  圖的基本概念
    6.1.2  圖的基本術語
    6.1.3  圖的基本操作
  6.2  圖的存儲結構
    6.2.1  案例導引

    6.2.2  圖的鄰接矩陣表示法
    6.2.3  鄰接矩陣表示的圖相關演算法
    6.2.4  案例實現——圖的鄰接矩陣存儲表示
    6.2.5  圖的鄰接表表示法
    6.2.6  鄰接表表示的圖相關演算法
    6.2.7  案例實現——圖的鄰接表存儲表示
  6.3  圖的遍歷
    6.3.1  案例導引
    6.3.2  深度優先遍歷
    6.3.3  廣度優先遍歷
    6.3.4  案例實現——圖的遍歷
  6.4  最小生成樹
    6.4.1  案例導引
    6.4.2  Prim演算法
    6.4.3  案例實現——Prim演算法
    6.4.4  Kruskal演算法
  6.5  最短路徑
    6.5.1  案例導引
    6.5.2  單源點最短路徑
    6.5.3  案例實現——Dijkstra演算法
    6.5.4  每對頂點之間的最短路徑
  6.6  拓撲排序
    6.6.1  案例導引
    6.6.2  拓撲排序的概念
    6.6.3  拓撲排序的演算法
    6.6.4  案例實現——拓撲排序
  6.7  關鍵路徑
    6.7.1  案例導引
    6.7.2  關鍵路徑的概念
    6.7.3  關鍵路徑演算法
    6.7.4  案例實現?關鍵路徑
  本章總結
  習題6
第7章  查找
  7.1  靜態查找表
    7.1.1  案例導引
    7.1.2  順序查找
    7.1.3  有序表的二分查找
    7.1.4  索引順序表的查找
    7.1.5  案例實現——順序查找
  7.2  動態查找表
    7.2.1  案例導引
    7.2.2  二叉排序樹
    7.2.3  平衡二叉樹
    7.2.4  B?樹
    7.2.5  案例實現——二叉排序樹
  7.3  哈希表
    7.3.1  案例導引
    7.3.2  哈希表的概念
    7.3.3  哈希函數的構造方法

    7.3.4  處理衝突的方法
    7.3.5  哈希表的運算
    7.3.6  案例實現——哈希表
  本章總結
  習題7
第8章  排序
  8.1  排序的基本概念
  8.2  插入排序
    8.2.1  案例導引
    8.2.2  直接插入排序
    8.2.3  折半插入排序
    8.2.4  希爾排序
    8.2.5  案例實現——希爾排序
  8.3  交換排序
    8.3.1  案例導引
    8.3.2  冒泡排序
    8.3.3  快速排序
    8.3.4  案例實現——快速排序
  8.4  選擇排序
    8.4.1  案例導引
    8.4.2  直接選擇排序
    8.4.3  堆排序
    8.4.4  案例實現——堆排序
  8.5  歸併排序
    8.5.1  案例導引
    8.5.2  歸併排序的過程
    8.5.3  案例實現——歸併排序
  8.6  基數排序
    8.6.1  案例導引
    8.6.2  多關鍵字的排序
    8.6.3  鏈式基數排序
    8.6.4  案例實現——基數排序
  本章總結
  習題8
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032