幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法分析(C++語言版第2版微課版21世紀高等教育電腦規劃教材)

  • 作者：編者:張琨//張宏//朱保平|責編:許金霞
  • 出版社：人民郵電
  • ISBN：9787115554062
  • 出版日期：2021/08/01
  • 裝幀：平裝
  • 頁數：296
人民幣：RMB 69.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書借鑒了國內外高等院校「數據結構」相關教材，吸收了當代電腦領域最新成果。內容鳥瞰全貌，刪減陳舊，反映新知，並在相關章節增加了典型習題。
    本書共10章，介紹了數據結構的基本理論及方法，主要有緒論、線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、內部排序，以及演算法設計與分析等內容。本書配備了微課視頻、演示動畫，掃碼即可觀看，同時，還提供課堂教學指導、習題課教學指導、實驗教學指導、自學輔導、綜合訓練等資源。
    本書可作為高等學校電腦科學與技術、軟體工程等專業的本科生或研究生的教材，也可作為相關領域工程技術人員的參考書。
作者介紹
編者:張琨//張宏//朱保平|責編:許金霞
目錄
第1章  緒論
  1.1  數據結構的概念
    1.1.1  數據結構的發展
    1.1.2  什麼是數據結構
    1.1.3  數據結構的研究對象
    1.1.4  數據結構相關概念及術語
  1.2  數據類型和抽象數據類型
    1.2.1  數據類型
    1.2.2  抽象數據類型
  1.3  演算法和演算法分析
    1.3.1  演算法特性
    1.3.2  演算法設計的要求
    1.3.3  演算法的性能分析與度量
  1.4  併發數據結構概念
    1.4.1  併發的概念
    1.4.1  併發的途徑
    1.4.2  併發數據結構的設計原則
  習題一
第2章  線性表
  2.1  線性表的基本概念
    2.1.1  線性表的概念
    2.1.2  線性表的抽象數據類型定義
  2.2  線性表的順序存儲結構
    2.2.1  線性表的順序存儲表示
    2.2.2  順序表的類定義和基本操作
    2.2.3  順序表的應用
    2.2.4  順序表的特點
  2.3  線性表的鏈式存儲結構
    2.3.1  單鏈表
    2.3.2  靜態鏈表
    2.3.3  循環鏈表
    2.3.4  雙向鏈表
    2.3.5  併發鏈表
  2.4  線性表的應用：一元多項式的表示及運算
    2.4.1  一元多項式的表示
    2.4.2  一元多項式的實現
  習題二
第3章  棧和隊列
  3.1  棧的基本概念
    3.1.1  棧的概念
    3.1.2  棧的抽象數據類型
  3.2  棧的順序存儲結構及實現
    3.2.1  順序棧的概念
    3.2.2  順序棧的類定義和基本操作
    3.2.3  順序棧的應用
  3.3  棧的鏈式存儲結構及實現
    3.3.1  鏈棧的概念
    3.3.2  鏈棧的類定義和基本操作
    3.3.3  併發棧
  3.4  隊列的基本概念

    3.4.1  隊列的概念
    3.4.2  隊列的抽象數據類型
  3.5  隊列的順序存儲
    3.5.1  循環隊列
    3.5.2  循環隊列的類定義和基本操作
  3.6  隊列的鏈式存儲
    3.6.1  鏈隊列的概念
    3.6.2  鏈隊列的類定義和基本操作
    3.6.3  鏈隊列的應用
    3.6.4  併發隊列
  習題三
第4章  串
  4.1  串的基本概念
    4.1.1  串的概念
    4.1.2  串的抽象數據類型
  4.2  串的表示與實現
    4.2.1  定長順序存儲表示
    4.2.2  堆分配存儲表示
    4.2.3  鏈式存儲表示
  4.3  串的模式匹配
    4.3.1  模式匹配方法BF
    4.3.2  模式匹配方法KMP
  習題四
第5章  數組和廣義表
  5.1  數組的基本概念
    5.1.1  數組的概念
    5.1.2  數組的抽象數據類型
  5.2  數組的存儲結構
  5.3  矩陣的壓縮存儲
    5.3.1  特殊矩陣的壓縮存儲
    5.3.2  稀疏矩陣的壓縮存儲
  5.4  廣義表的基本概念
    5.4.1  廣義表的概念
    5.4.2  廣義表的抽象數據類型
    5.4.3  廣義表的存儲結構和類定義
    5.4.4  廣義表的遞歸演算法
  習題五
第6章  樹和二叉樹
  6.1  樹
    6.1.1  樹的概念
    6.1.2  基本術語
    6.1.3  樹的抽象數據類型
    6.1.4  樹的性質
    6.1.5  樹的存儲結構
    6.1.6  樹的遍歷
    6.1.7  樹的應用
  6.2  森林
    6.2.1  森林的存儲結構
    6.2.2  森林的遍歷
  6.3  二叉樹

    6.3.1  二叉樹的概念
    6.3.2  二叉樹的性質
    6.3.3  二叉樹的抽象數據類型
    6.3.4  二叉樹的存儲結構
    6.3.5  遍歷二叉樹
    6.3.6  線索二叉樹
  6.4  樹、森林與二叉樹的轉換
    6.4.1  樹與二叉樹的轉換
    6.4.2  森林與二叉樹的轉換
  6.5  堆
  6.6  哈夫曼樹和哈夫曼編碼
    6.6.1  哈夫曼樹的概念
    6.6.2  哈夫曼樹的構造
    6.6.3  哈夫曼編碼
  習題六
第7章  圖
  7.1  圖的基本概念
    7.1.1  圖的概念
    7.1.2  圖的基本術語
    7.1.3  圖的抽象數據類型
  7.2  圖的存儲結構
    7.2.1  圖的順序存儲結構－鄰接矩陣
    7.2.2  圖的鏈式存儲結構
  7.3  圖的遍歷
    7.3.1  深度優先搜索
    7.3.2  廣度優先搜索
    7.3.3  連通分量和重連通分量
  7.4  最小生成樹
    7.4.1  最小生成樹的定義
    7.4.2  最小生成樹的構造演算法
  7.5  有向無環圖及其應用
    7.5.1  AOV網與拓撲排序
    7.5.2  AOE網與關鍵路徑
  7.6  最短路徑
    7.6.1  單源最短路徑
    7.6.2  每對頂點間的最短路徑
  習題七
第8章  查找
  8.1  查找的基本概念
  8.2  靜態查找表
    8.2.1  順序查找
    8.2.2  有序表的查找
    8.2.3  分塊查找
  8.3  動態查找表
    8.3.1  二叉排序樹
    8.3.2  平衡二叉樹
    8.3.3  B_樹
    8.3.4  併發查找樹
  8.4  哈希表
    8.4.1  哈希表的概念

    8.4.2  哈希函數
    8.4.3  處理衝突的方法
    8.4.4  哈希查找演算法及分析
    8.4.5  併發哈希表及其應用
  習題八
第9章  內部排序
  9.1  排序的基本概念
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  折半插入排序
    9.2.3  表插入排序
    9.2.4  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  樹形選擇排序
    9.4.3  堆排序
  9.5  歸併排序
  9.6  基數排序
    9.6.1  多關鍵字的排序
    9.6.2  鏈式基數排序
  9.7  各種內部排序方法的比較討論
  習題九
第10章  演算法設計與分析
  10.1  分治法
  10.2  回溯法
  10.3  貪心演算法
  10.4  動態規劃法
  10.5  分支限界法
  習題十
附錄  辭彙索引

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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