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

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

  • 作者:編者:王兆紅//魏鳳蕊|責編:劉琴琴//侯穎
  • 出版社:機械工業
  • ISBN:9787111816171
  • 出版日期:2026/09/01
  • 裝幀:平裝
  • 頁數:268
人民幣:RMB 59 元      售價:元
放入購物車
加入收藏夾

內容大鋼
    本書以系統構建數據結構知識體係為核心目標,兼顧理論深度與實踐拓展,同時融入多元學習維度與前沿時代視角,助力讀者全面掌握數據結構的核心原理與應用方法。
    全書共10章,內容從基礎概念到進階應用層層遞進、邏輯清晰:第1章闡釋數據結構的概念,為後續學習奠定理論基石;第2?6章聚焦線性結構,詳細講解線性表、棧、隊列、串、數組、特殊矩陣和廣義表的特性與實現;第7、8章深入剖析樹、二叉樹和圖等非線性結構的邏輯表示與操作;第9、10章則圍繞查找與排序演算法展開,解析經典演算法的原理與性能。
    本書特色鮮明:融入思政元素,將數據結構的嚴謹性與科學精神、社會責任相結合,引導讀者在技術學習中同步涵養人文素養與價值觀;每章配套針對性習題,幫助讀者鞏固基礎;精選典型考研題目,助力升學備考;此外,書中特設獨立小節探討數據結構在人工智慧領域的應用,打通理論知識與前沿技術的關聯,拓展讀者的技術視野。
    無論是電腦及相關專業的學生、研究生備考者,還是希望深入理解AI技術底層邏輯的從業人員,都能通過本書獲得系統的知識、清晰的解題思路與跨界的技術視野,實現從理論知識的掌握到實踐應用能力的全面提升。

作者介紹
編者:王兆紅//魏鳳蕊|責編:劉琴琴//侯穎

目錄
前言
二維碼索引
第1章  數據結構概論
  1.1  數據結構的概念
    1.1.1  什麼是數據結構
    1.1.2  基本概念和術語
    1.1.3  「數據結構」課程的內容和任務
  1.2  數據類型、抽象數據類型和參數傳遞
    1.2.1  數據類型
    1.2.2  抽象數據類型
    1.2.3  參數傳遞
  1.3  演算法和演算法分析
    1.3.1  演算法特性
    1.3.2  演算法描述
    1.3.3  演算法性能分析與度量
  1.4  數據結構的學習方法
  本章總結與人工智慧應用
  習題
  典型考研題目
第2章  線性表
  2.1  線性表的邏輯結構
    2.1.1  線性表的類型定義
    2.1.2  線性表的抽象數據類型
  2.2  線性表的順序存儲表示和實現
    2.2.1  順序表
    2.2.2  順序表的基本運算
    2.2.3  順序表的應用舉例
  2.3  線性表的鏈式存儲和運算實現
    2.3.1  單鏈表
    2.3.2  單鏈表的基本運算
    2.3.3  循環鏈表
    2.3.4  雙向鏈表
    2.3.5  單鏈表應用舉例
    2.3.6  靜態鏈表
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第3章  棧
  3.1  棧的定義和基本運算
    3.1.1  棧的定義
    3.1.2  棧的抽象數據類型
  3.2  棧的存儲實現和運算實現
    3.2.1  棧的順序存儲結構
    3.2.2  棧的鏈式存儲結構
  3.3  棧的應用舉例
    3.3.1  數制轉換
    3.3.2  算術運算式的轉換
    3.3.3  子程序調用
    3.3.4  老鼠走迷宮問題

    3.3.5  遞歸與棧
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第4章  隊列
  4.1  隊列的定義及基本運算
    4.1.1  隊列的定義
    4.1.2  隊列的抽象數據類型
  4.2  隊列的存儲結構及運算實現
    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.3  串的堆分配存儲結構及基本運算
    5.3.1  串的堆分配存儲結構
    5.3.2  基於堆結構串的基本運算
  5.4  串的塊鏈存儲結構
  5.5  串的模式匹配
    5.5.1  簡單的模式匹配演算法
    5.5.2  改進后的模式匹配演算法
  5.6  串應用舉例
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第6章  數組、特殊矩陣和廣義表
  6.1  數組的邏輯結構及存儲結構
    6.1.1  數組的定義及邏輯結構
    6.1.2  數組的內存映像
  6.2  矩陣的壓縮存儲
    6.2.1  對稱矩陣的壓縮存儲
    6.2.2  三角矩陣
    6.2.3  帶狀矩陣
  6.3  稀疏矩陣
  6.4  廣義表
    6.4.1  廣義表的概念和特性
    6.4.2  廣義表的存儲結構
    6.4.3  廣義表的基本運算和實現
  本章總結與人工智慧應用

  習題
  典型考研題目
第7章  樹和二叉樹
  7.1  樹的定義及表示
    7.1.1  樹的定義及相關術語
    7.1.2  樹的表示
  7.2  二叉樹
    7.2.1  二叉樹的定義
    7.2.2  二叉樹的性質
    7.2.3  二叉樹的抽象數據類型
    7.2.4  二叉樹的存儲結構
  7.3  二叉樹的遍歷
    7.3.1  二叉樹的遍歷方法及遞歸實現
    7.3.2  二叉樹遍歷演算法的應用
    7.3.3  基於棧的遞歸消除
    7.3.4  由遍歷序列恢復二叉樹
  7.4  線索二叉樹
    7.4.1  線索二叉樹的定義及結構
    7.4.2  線索二叉樹的基本運算
  7.5  樹和森林
    7.5.1  樹的存儲結構
    7.5.2  二叉樹與樹和森林的相互轉換
    7.5.3  樹和森林的遍歷
    7.5.4  樹的應用
  7.6  哈夫曼樹及其應用
    7.6.1  哈夫曼樹
    7.6.2  哈夫曼編碼
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第8章  圖
  8.1  圖的定義和基本術語
    8.1.1  圖的定義
    8.1.2  圖的基本術語
    8.1.3  圖的抽象數據類型
  8.2  圖的存儲結構
    8.2.1  鄰接矩陣
    8.2.2  鄰接表
    8.2.3  十字鏈表
    8.2.4  鄰接多重表
  8.3  圖的遍歷
    8.3.1  深度優先搜索
    8.3.2  廣度優先搜索
  8.4  圖的連通性問題
    8.4.1  無向圖的連通分量和生成樹
    8.4.2  應用圖的遍歷判定圖的連通性問題
    8.4.3  最小生成樹
    8.4.4  構造最小生成樹的Prim演算法
    8.4.5  構造最小生成樹的Kruskal演算法

  8.5  最短路徑
    8.5.1  從某個源點到其他各頂點的最短路徑
    8.5.2  每一對頂點之間的最短路徑
  8.6  有向無環圖及其應用
    8.6.1  有向無環圖的定義
    8.6.2  AOV網與拓撲排序
    8.6.3  AOE網與關鍵路徑
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第9章  查找
  9.1  基本概念
  9.2  靜態查找表
    9.2.1  順序表的查找
    9.2.2  有序表的查找
    9.2.3  索引順序表的查找
  9.3  動態查找表
    9.3.1  二叉排序樹
    9.3.2  平衡二叉樹
    9.3.3  B-樹和B+樹
  9.4  哈希表查找
    9.4.1  哈希表
    9.4.2  哈希函數的構造方法
    9.4.3  衝突處理方法
    9.4.4  哈希表查找及其分析
  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
第10章  排序
  10.1  概述
  10.2  插入排序
    10.2.1  直接插入排序
    10.2.2  折半插入排序
    10.2.3  希爾排序
  10.3  交換排序
    10.3.1  冒泡排序
    10.3.2  快速排序
  10.4  選擇排序
    10.4.1  簡單選擇排序
    10.4.2  樹形選擇排序
    10.4.3  堆排序
  10.5  歸併排序
  10.6  基數排序
    10.6.1  多關鍵字排序
    10.6.2  鏈式基數排序
  10.7  外部排序
    10.7.1  外部排序概述
    10.7.2  多路平衡歸併的實現

  本章總結與人工智慧應用
  習題
  典型考研題目
  實習題
參考文獻

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