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

同類熱銷排行榜

最近瀏覽的商品

數據結構(Python語言描述微課視頻版微課版21世紀高等學校電腦類課程創新系列教材)

  • 作者：編者:王震江|責編:付弘宇//張愛華
  • 出版社：清華大學
  • ISBN：9787302601418
  • 出版日期：2022/05/01
  • 裝幀：平裝
  • 頁數：280
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書融入編者多年的教學經驗和體會，參考國內外經典教材，較全面地組織教材內容，提供大量的演算法示例，並適當引入考研典型例題，具有很強的實用性、易讀性、針對性。本書涵蓋數據結構課程的核心知識點，體系結構科學合理。全書共分10章，分別為緒論、線性表、棧和隊列、串、數組和廣義表、樹與二叉樹、圖、查找、排序以及文件。每章都附有習題，部分選自近年考研題目，以幫助讀者深入理解相關內容。第2?9章安排了若干實訓題目，並給出部分實訓代碼，可以作為課程實訓的參考內容。
    本書適合作為工程型、應用型高等學校信息技術類相關專業的「數據結構」課程的教材和本科學生考研參考書，也可作為學習高階Python編程的自學參考書。
作者介紹
編者:王震江|責編:付弘宇//張愛華
目錄
第1章  緒論
  1.1  數據結構概述
    1.1.1  引言
    1.1.2  數據結構有關概念及術語
    1.1.3  數據類型
  1.2  演算法描述與實現
    1.2.1  演算法的概念與特性
    1.2.2  演算法的設計與實現
  1.3  演算法的評價與分析
    1.3.1  評價標準
    1.3.2  演算法的時間複雜性
    1.3.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.4  順序表和鏈表的比較
  2.5  鏈表的應用
  本章小結
  習題2
  實訓
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義及其運算
    3.1.2  棧的順序存儲結構
    3.1.3  棧的鏈式存儲結構
  3.2  棧的應用
    3.2.1  數制轉換
    3.2.2  算術表達式轉換
    3.2.3  子程序調用
    3.2.4  遞歸調用
    3.2.5  序列進出棧的排列問題
  3.3  隊列
    3.3.1  隊列的定義及運算
    3.3.2  隊列的順序存儲結構
    3.3.3  隊列的鏈式存儲結構

    3.3.4  隊列的應用
  本章小結
  習題3
  實訓
第4章  串
  4.1  串的基本概念
  4.2  串的存儲結構
    4.2.1  串的順序存儲
    4.2.2  串的鏈表存儲
  4.3  串的運算
    4.3.1  串的基本運算
    4.3.2  串的簡單模式匹配
    4.3.3  Knuth-Morris-Pratt演算法
  本章小結
  習題4
  實訓
第5章  數組和廣義表
  5.1  數組的基本概念
    5.1.1  數組的概念
    5.1.2  數組的順序存儲結構
    5.1.3  特殊矩陣的壓縮存儲
  5.2  稀疏矩陣
  5.3  數組的應用
  5.4  廣義表
    5.4.1  廣義表的定義
    5.4.2  廣義表的存儲結構
    5.4.3  廣義表的運算
  本章小結
  習題5
  實訓
第6章  樹與二叉樹
  6.1  樹
    6.1.1  樹的定義
    6.1.2  樹的常用術語
    6.1.3  樹的邏輯表示
    6.1.4  樹的性質
    6.1.5  樹的存儲結構
    6.1.6  樹的基本運算
  6.2  二叉樹
    6.2.1  二叉樹的定義
    6.2.2  二叉樹的性質
    6.2.3  二叉樹的存儲結構
    6.2.4  遍歷二叉樹
    6.2.5  二叉樹的構造
    6.2.6  二叉樹的計數
  6.3  二叉樹的線索化
    6.3.1  線索二叉樹的概念
    6.3.2  構造中序線索二叉樹
    6.3.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.6.3  二叉表示樹
    6.6.4  判定樹
  本章小結
  習題6
  實訓
第7章  圖
  7.1  圖的定義與基本術語
    7.1.1  圖的定義
    7.1.2  圖的基本術語
  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  從一個源點到其他各點的最短路徑
    7.5.2  任意一對頂點之間的最短路徑
  7.6  有向無環圖的應用
    7.6.1  拓撲排序
    7.6.2  關鍵路徑
  本章小結
  習題7
  實訓
第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.3.3  B-樹和B+樹
  8.4  哈希表及其查找
    8.4.1  哈希表與哈希函數
    8.4.2  構造哈希函數的常用方法

    8.4.3  解決衝突的主要方法
    8.4.4  哈希表上的運算
    8.4.5  哈希表的性能分析
  本章小結
  習題8
  實訓
第9章  排序
  9.1  排序的基本概念
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  折半插入排序
    9.2.3  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  直接選擇排序
    9.4.2  堆排序
  9.5  歸併排序
  9.6  基數排序
    9.6.1  基數排序的概念
    9.6.2  基數排序方法
    9.6.3  基數排序演算法實現
  9.7  各種內排序演算法的性能比較和選擇
  9.8  外排序
    9.8.1  磁碟排序
    9.8.2  勝者樹和敗者樹
    9.8.3  最佳歸併樹
    9.8.4  磁帶排序
  本章小結
  習題9
  實訓
第10章  文件
  10.1  文件的基本概念
  10.2  順序文件
  10.3  索引文件
  10.4  索引順序文件
  10.5  直接存取文件
  10.6  多關鍵字文件
  本章小結
  習題10
參考文獻

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