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

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法(第2版微課視頻版21世紀高等學校電腦類課程創新系列教材)

  • 作者：編者:瞿有甜//王華瓊//苗蘭芳|責編:黃芝//李燕
  • 出版社：清華大學
  • ISBN：9787302683193
  • 出版日期：2025/04/01
  • 裝幀：平裝
  • 頁數：312
人民幣：RMB 59.8 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書以數據結構基礎和演算法設計方法為知識單元，系統地介紹了數據結構與演算法的基礎知識及應用，簡明扼要地闡釋了電腦演算法的設計與分析方法。本書的主要內容包括線性表、樹、圖等基礎數據結構，同時也包括一些實用性較強的演算法及高級數據結構，如並查集、伸展樹等。以經典問題演算法為例，書中分類介紹了演算法設計方法以及查找與排序演算法等。作者結合ACM國際大學生程序設計競賽的需求，對各章節知識的靈活應用進行了詳細的分析，用豐富的實例幫助讀者由淺入深、快速地掌握演算法設計的技巧，提升演算法設計能力。本書的演算法全部採用C語言描述，且在Dev-C++中測試通過，習題安排上注重能力培養和實戰訓練的需求。
    本書注重理論與實踐相結合，內容深入淺出，可以作為高等學校電腦相關專業的教材或參考書，也可供ACM競賽的興趣愛好者和有關工程技術人員參考。
作者介紹
編者:瞿有甜//王華瓊//苗蘭芳|責編:黃芝//李燕
目錄
第1章  緒論
  1.1  數據結構簡介
    1.1.1  「數據結構」課程的內容
    1.1.2  數據結構的基本概念和術語
  1.2  抽象數據類型
  1.3  演算法的執行效率及其度量
    1.3.1  演算法的特性
    1.3.2  演算法設計的要求
    1.3.3  演算法效率的度量
    1.3.4  演算法的存儲空間需求
  1.4  演算法分析
    1.4.1  演算法設計與分析的重要性
    1.4.2  一個簡單的演算法分析設計實例
  習題
  ACM/ICPC實戰練習
第2章  線性結構
  2.1  線性表
    2.1.1  線性表的定義
    2.1.2  線性表的抽象數據類型
    2.1.3  線性表的存儲結構
  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  單鏈表應用舉例
    2.3.7  線性表實現方法比較
  2.4  棧
    2.4.1  順序棧
    2.4.2  鏈式棧
    2.4.3  棧的應用舉例
    2.4.4  棧與遞歸
  2.5  隊列
    2.5.1  順序隊列
    2.5.2  鏈式隊列
    2.5.3  基於隊列的演算法設計實例
  2.6  數組
    2.6.1  數組的定義
    2.6.2  數組的順序表示和實現
    2.6.3  特殊矩陣的壓縮存儲
  習題
  ACM/ICPC實戰練習
第3章  字元串
  3.1  串類型定義
  3.2  串的表示和實現

    3.2.1  串的定長順序存儲結構及其基本運算實現
    3.2.2  串的堆存儲結構及其基本運算實現
    3.2.3  串的鏈式存儲結構及其基本運算實現
  3.3  串的模式匹配演算法
    3.3.1  樸素匹配演算法
    3.3.2  KMP演算法
    3.3.3  基於KMP演算法的應用舉例
  習題
  ACM/ICPC實戰練習
第4章  樹和二叉樹
  4.1  樹
    4.1.1  樹的定義和基本術語
    4.1.2  樹的抽象數據類型
    4.1.3  樹的存儲結構
    4.1.4  樹的遍歷
    4.1.5  樹的應用
  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.4  樹、森林和二叉樹的轉換
    4.4.1  樹轉換為二叉樹
    4.4.2  森林轉換為二叉樹
    4.4.3  二叉樹轉換為樹和森林
  4.5  哈夫曼編碼樹
    4.5.1  最優二叉樹（哈夫曼樹）
    4.5.2  哈夫曼編碼
  4.6  二叉搜索樹
    4.6.1  二叉搜索樹的基本操作
    4.6.2  平衡二叉樹（AVL樹）
  4.7  伸展樹
    4.7.1  伸展樹的基本操作
    4.7.2  伸展樹的參考常式
  4.8  堆與優先隊列
    4.8.1  堆的邏輯定義
    4.8.2  堆的性質
    4.8.3  堆的基本操作
    4.8.4  堆的實現常式
  4.9  B-樹和B+樹
    4.9.1  B-樹及其查找
    4.9.2  B-樹的插入和刪除
    4.9.3  B+樹
  4.10  樹結構搜索演算法應用案例
    4.10.1  基於二叉樹遍歷的應用

    4.10.2  ACM/ICPC競賽題例分析
  習題
  ACM/ICPC實戰練習
第5章  圖論演算法
  5.1  圖
    5.1.1  圖的定義和術語
    5.1.2  圖的抽象數據類型
    5.1.3  圖的存儲結構
  5.2  圖的遍歷演算法
    5.2.1  深度優先搜索
    5.2.2  廣度優先搜索
    5.2.3  深度優先搜索與廣度優先搜索的應用
  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  AOV網與拓撲排序
    5.4.3  AOE網與關鍵路徑
  5.5  最短路徑演算法
    5.5.1  無權最短路徑
    5.5.2  Dijkstra演算法
    5.5.3  具有負值邊的圖
    5.5.4  所有點對的最短路徑
  5.6  最小支撐樹
    5.6.1  Prim演算法
    5.6.2  Kruskal演算法
    5.6.3  最小生成樹演算法應用
  5.7  網路流問題
    5.7.1  網路流的最大流問題
    5.7.2  網路流應用
  習題
  ACM/ICPC實戰練習
第6章  內部排序
  6.1  概述
  6.2  基於順序比較的簡單排序演算法
    6.2.1  插入排序
    6.2.2  冒泡排序
    6.2.3  直接選擇排序
    6.2.4  簡單排序演算法的時間代價對比
  6.3  縮小增量排序方法——希爾排序
  6.4  基於分治策略的排序
    6.4.1  快速排序
    6.4.2  歸併排序
  6.5  樹的排序方法
    6.5.1  堆排序
    6.5.2  樹的選擇排序

  6.6  分配排序和基數排序
    6.6.1  桶式排序
    6.6.2  基數排序
  6.7  內部排序問題討論與分析
    6.7.1  常用排序演算法性能簡要分析
    6.7.2  排序問題的下限
  6.8  排序應用舉例
  習題
  ACM/ICPC實戰練習
第7章  文件管理和外排序
  7.1  外存儲器
    7.1.1  磁碟
    7.1.2  磁碟訪問時間估算
  7.2  外存文件的組織
    7.2.1  文件組織
    7.2.2  文件上的操作
    7.2.3  C語言中的文件流操作
  7.3  緩衝區和緩衝池
  7.4  外排序
    7.4.1  二路外排序
    7.4.2  多路平衡歸併的實現
  7.5  置換-選擇排序
  7.6  最佳歸併樹
  習題
第8章  檢索與散列表
  8.1  檢索的基本概念
  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.5  散列方法及其檢索
    8.5.1  散列函數
    8.5.2  開散列方法（分離鏈接法）
    8.5.3  開放定址法
    8.5.4  散列方法的效率分析
  8.6  散列表及檢索的應用
  習題
  ACM/ICPC實戰練習
參考文獻

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