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

同類熱銷排行榜

最近瀏覽的商品

深入淺出數據結構與演算法(深入淺出系列規劃教材)

  • 作者：編者:劉曉華//肖進傑//唐煥玲//石艷榮//陳姝穎
  • 出版社：清華大學
  • ISBN：9787302407225
  • 出版日期：2015/06/01
  • 裝幀：平裝
  • 頁數：259
人民幣：RMB 35 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    劉曉華、肖進傑、唐煥玲、石艷榮、陳姝穎編著的《深入淺出數據結構與演算法》闡明了常用的數據結構的內在邏輯關係，討論了各種結構的物理存儲表示方法，通過實例說明各種結構在運算操作時的動態特性，並結合典型應用問題給出演算法設計與分析的示例。這樣不僅為後續相關課程提供必要的知識準備，更重要的是可以進一步提高讀者從事軟體分析、設計、編程和數據組織的能力。
    全書共8章，在內容的組織上遵循由淺入深、循序漸進的原則，按簡單的線性結構、樹形結構、圖結構、查找和排序的次序安排主要教學內容；在內容的敘述上力求做到通俗易懂，演算法描述結構清晰、易讀易理解，並對每個演算法都做了大量註釋；全書選取的內容都較好地體現了突出應用的原則，以實例介紹各種數據結構的應用，並在各章都附有相應的習題。
    本書可以作為面嚮應用型的本科院校和高職高專院校電腦類專業的學生的教材，也可以作為大學非電腦專業學生的選修課教材和電腦應用技術人員的自學參考書。
作者介紹
編者:劉曉華//肖進傑//唐煥玲//石艷榮//陳姝穎
目錄
第1章  緒論
  1.1 什麼是數據結構
    1.1.1 學習數據結構的目的
    1.1.2 有關概念和術語
  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.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.4 一元多項式的表示及加法實現
  2.5 應用實例——約瑟夫環問題
  本章小結
  習題2
第3章  限定性線性表——棧和隊列
  3.1 棧
    3.1.1 棧的定義
    3.1.2 棧的表示和實現
  3.2 棧的應用舉例
  3.3 隊列
    3.3.1 隊列的定義
    3.3.2 隊列的表示和實現
  3.4 隊列的應用舉例
  3.5 應用實例——銀行排隊服務模擬
  本章小結
  習題3
第4章  串、數組和廣義表
  4.1 串的定義
  4.2 串的表示和實現
    4.2.1 定長順序存儲表示
    4.2.2 堆分配存儲表示
    4.2.3 串的塊鏈存儲表示

  4.3 模式匹配
    4.3.1 簡單模式匹配
    4.3.2 一種改進的模式匹配
  4.4 數組
    4.4.1 數組的定義
    4.4.2 數組的順序存儲與實現
    4.4.3 矩陣的壓縮存儲
  4.5 廣義表
    4.5.1 廣義表的定義
    4.5.2 廣義表的存儲結構
  4.6 應用實例——投票選舉
  本章小結
  習題4
第5章  樹和二叉樹
  5.1 樹的基本概念
    5.1.1 樹的定義
    5.1.2 樹的基本術語
  5.2 二叉樹
    5.2.1 二叉樹的定義
    5.2.2 二叉樹的性質
    5.2.3 二叉樹的存儲結構
  5.3 二叉樹的遍歷
    5.3.1 二叉樹的遍歷演算法
    5.3.2 二叉樹遍歷演算法的應用
  5.4 線索二叉樹
    5.4.1 線索二叉樹的定義
    5.4.2 二叉樹的線索化
    5.4.3 線索二叉樹的遍歷
  5.5 樹和森林
    5.5.1 樹的存儲結構
    5.5.2 森林與二叉樹的轉換
    5.5.3 樹和森林的遍歷
  5.6 哈夫曼樹及其應用
    5.6.1 基本術語
    5.6.2 構造哈夫曼樹
    5.6.3 哈夫曼樹的應用
  5.7 應用實例並查集
  本章小結
  習題5
第6章  圖
  6.1 圖的基本概念
    6.1.1 圖的定義
    6.1.2 圖的基本術語
  6.2 圖的存儲結構
    6.2.1 鄰接矩陣
    6.2.2 鄰接表
    6.2.3 有向圖的十字鏈表
    6.2.4 無向圖的鄰接多重表
  6.3 圖的遍歷
    6.3.1 深度優先搜索

    6.3.2 廣度優先搜索
  6.4 無向圖的連通分量和生成樹
  6.5 圖的應用
    6.5.1 最小生成樹
    6.5.2 有向無環圖與拓撲排序
    6.5.3 關鍵路徑
    6.5.4 最短路徑
  6.6 應用實例——暢通工程
  本章小結
  習題6
第7章  查找
  7.1 查找的基本概念
  7.2 靜態查找
    7.2.1 順序查找
    7.2.2 折半查找
    7.2.3 分塊查找
  7.3 動態查找
    7.3.1 二叉排序樹
    7.3.2 平衡二叉樹
    7.3.3 B樹
  7.4 哈希表
    7.4.1 哈希表的概念
    7.4.2 哈希函數的構造
    7.4.3 處理衝突的方法
    7.4.4 哈希表查找及其分析
  7.5 應用實例——通訊錄查詢系統
  本章小結
  習題7
第8章  排序
  8.1 排序的基本概念
  8.2 插入排序
    8.2.1 直接插入排序
    8.2.2 折半插入排序
    8.2.3 希爾排序
  8.3 交換排序
    8.3.1 冒泡排序
    8.3.2 快速排序
  8.4 選擇排序
    8.4.1 簡單選擇排序
    8.4.2 堆排序
  8.5 歸併排序
  8.6 基數排序
    8.6.1 多關鍵字排序
    8.6.2 鏈式基數排序
  8.7 內部排序方法比較
  8.8 應用實例——內部排序演算法比較
  本章小結
  習題8
參考文獻

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