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

同類熱銷排行榜

最近瀏覽的商品

數據結構教程(附練習冊微課視頻題庫AI賦能版第7版高等學校演算法類課程系列教材)

  • 作者：編者:李春葆|責編:王冰飛
  • 出版社：清華大學
  • ISBN：9787302718420
  • 出版日期：2026/07/01
  • 裝幀：平裝
  • 頁數：461
人民幣：RMB 65 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書在前6版的基礎上，緊密貼合教育部最新發布的考研大綱（數據結構部分）進行了修訂與優化。全書以由淺入深、循序漸進的講解方式，輔以豐富的圖示和實例，系統闡明數據結構的基本概念、核心知識與常見演算法，幫助讀者逐步構建紮實的知識體系。全書共12章，依次為緒論、線性表、棧和隊列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序和採用面向對象的方法描述演算法等。配套的《練習冊》提供了每章的練習題、上機實驗題和LeetCode在線編程題。
    書中提供涵蓋絕大多數知識點的微課視頻，總時長超50小時，同時精選140多個常見的疑難問題並予以剖析；每章提供詳細的學習指南（含學習目標、知識結構圖、學習邏輯與路線、重點與難點分析以及學習方法與建議），配套大量練習題、各類上機實驗題和自測題；附錄E收錄2018年至2026年全國電腦專業研究生入學聯考中數據結構部分的試題及其詳解。
    本書內容全面、知識點翔實、條理清晰、講解深入淺出、實例豐富多樣、實用性強，可作為高等院校電腦和相關專業數據結構和演算法類課程的教材，也可作為考研和自學者的參考書。
作者介紹
編者:李春葆|責編:王冰飛
    李春葆，武漢大學電腦學院教授。主要研究方向為數據挖掘和演算法設計，先後主持和參加多個大型研究項目。主要為本科生講授數據結構（15年以上）和軟體工程等課程，為研究生講授軟體開發新技術、數據倉庫與數據挖掘等課程，並出版十多部精品著作。
目錄
第1章  緒論
  1.1  什麼是數據結構
    1.1.1  數據結構的定義
    1.1.2  邏輯結構
    1.1.3  存儲結構
    1.1.4  數據運算
    1.1.5  數據類型和抽象數據類型
  1.2  演算法及其描述
    1.2.1  演算法的定義
    1.2.2  演算法設計的目標
    1.2.3  演算法的描述
  1.3  演算法分析
    1.3.1  演算法分析概述
    1.3.2  演算法的時間性能分析
    1.3.3  演算法的空間性能分析
  1.4  演算法+數據結構=程序
    1.4.1  程序和數據結構
    1.4.2  演算法和程序
    1.4.3  演算法和數據結構
    1.4.4  數據結構的發展
  本章小結
第2章  線性表
  2.1  線性表及其邏輯結構
    2.1.1  線性表的定義
    2.1.2  線性表的抽象數據類型描述
  2.2  線性表的順序存儲結構
    2.2.1  線性表的順序存儲結構——順序表
    2.2.2  順序表基本運算的實現
  2.3  線性表的鏈式存儲結構
    2.3.1  線性表的鏈式存儲結構——鏈表
    2.3.2  單鏈表
    2.3.3  雙鏈表
    2.3.4  循環鏈表
  2.4  線性表的應用
  2.5  有序表
    2.5.1  有序表的抽象數據類型描述
    2.5.2  有序表的存儲結構及其基本運算演算法
    2.5.3  有序表的歸併演算法
    2.5.4  有序表的應用
  本章小結
第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.2.5  雙端隊列
  本章小結
第4章  串
  4.1  串的基本概念
  4.2  串的存儲結構
    4.2.1  串的順序存儲結構——順序串
    4.2.2  串的鏈式存儲結構——鏈串
  4.3  串的模式匹配
    4.3.1  BF演算法
    4.3.2  KMP演算法
  本章小結
第5章  遞歸
  5.1  什麼是遞歸
    5.1.1  遞歸的定義
    5.1.2  何時使用遞歸
    5.1.3  遞歸模型
    5.1.4  遞歸與數學歸納法
  5.2  棧和遞歸
    5.2.1  函數調用棧
    5.2.2  遞歸調用的實現
    5.2.3  遞歸演算法的時空性能分析
    5.2.4  遞歸到非遞歸的轉換
  5.3  遞歸演算法的設計
    5.3.1  遞歸演算法的設計步驟
    5.3.2  基於遞歸數據結構的遞歸演算法設計
    5.3.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  廣義表的定義
    6.3.2  廣義表的存儲結構
    6.3.3  廣義表的運算
  本章小結
第7章  樹和二叉樹
  7.1  樹的基本概念
    7.1.1  樹的定義
    7.1.2  樹的邏輯表示方法
    7.1.3  樹的基本術語
    7.1.4  樹的性質
    7.1.5  樹的基本運算
    7.1.6  樹的存儲結構
  7.2  二叉樹的概念和性質

    7.2.1  二叉樹的定義
    7.2.2  二叉樹的性質
    7.2.3  二叉樹與樹、森林之間的轉換
  7.3  二叉樹的存儲結構
    7.3.1  二叉樹的順序存儲結構
    7.3.2  二叉樹的鏈式存儲結構
  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.7  線索二叉樹
    7.7.1  線索二叉樹的概念
    7.7.2  線索化二叉樹
    7.7.3  遍歷線索化二叉樹
  7.8  哈夫曼樹
    7.8.1  哈夫曼概述
    7.8.2  哈夫曼樹的構造演算法
    7.8.3  哈夫曼編碼
  7.9  用並查集求解等價問題
    7.9.1  並查集的定義
    7.9.2  並查集的演算法實現
  本章小結
第8章  圖
  8.1  圖的基本概念
    8.1.1  圖的定義
    8.1.2  圖的基本術語
  8.2  圖的存儲結構和基本運算演算法
    8.2.1  鄰接矩陣存儲方法
    8.2.2  鄰接表存儲方法
    8.2.3  圖的基本運算演算法設計
    8.2.4  其他存儲方法
  8.3  圖的遍歷
    8.3.1  圖的遍歷的概念
    8.3.2  深度優先遍歷
    8.3.3  廣度優先遍歷
    8.3.4  非連通圖的遍歷
    8.3.5  圖遍歷演算法的應用
  8.4  生成樹和最小生成樹
    8.4.1  生成樹的概念
    8.4.2  非連通圖和生成樹
    8.4.3  Prim演算法
    8.4.4  Kruskal演算法
  8.5  最短路徑
    8.5.1  路徑的概念
    8.5.2  Dijkstra演算法

    8.5.3  Floyd演算法
  8.6  拓撲排序
  8.7  AOE網與關鍵路徑
    8.7.1  相關概念
    8.7.2  求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  紅黑樹
    9.3.4  B樹
    9.3.5  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.5  歸併排序
  10.6  基數排序
  10.7  各種內排序方法的比較和選擇
  本章小結
第11章  外排序
  11.1  外排序的概述
  11.2  磁碟排序
    11.2.1  磁碟排序概述
    11.2.2  生成初始歸併段
    11.2.3  多路平衡歸併
    11.2.4  最佳歸併樹
  本章小結
第12章  採用面向對象的方法描述演算法
  12.1  面向對象的概念

  12.2  用C++設計面向對象的程序
    12.2.1  類
    12.2.2  類對象
    12.2.3  構造函數和析構函數
    12.2.4  模板類
  12.3  用C++描述數據結構
    12.3.1  順序表類模板
    12.3.2  鏈棧類模板
  12.4  使用STL設計數據結構和演算法
附錄A  實驗報告格式
附錄B  引用型參數和指針引用型參數的說明
附錄C  演算法索引
附錄D  名詞索引
附錄E  2026年全國碩士研究生招生考試電腦學科專業基礎（408）數據結構部分聯考大綱
參考文獻

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