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

數據結構Java版(21世紀高等學校電腦基礎實用規劃教材)

  • 作者:編者:呂雲翔//郭穎美
  • 出版社:清華大學
  • ISBN:9787302476757
  • 出版日期:2017/11/01
  • 裝幀:平裝
  • 頁數:218
人民幣:RMB 35 元      售價:
放入購物車
加入收藏夾

內容大鋼
    呂雲翔、郭穎美編著的《數據結構Java版(21世紀高等學校電腦基礎實用規劃教材)》在選材與編排上貼近當前普通高等院校「數據結構」課程的現狀和發展趨勢,內容難度適中,突出實用性和應用性。本書的具體內容並未涉及各種數據結構,而是通過分類和講解典型結構使讀者形成對數據結構的宏觀認識。根據內容的側重,本書共分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.4  Java提供的泛型方法
    1.4.1  使用Object類表示泛型
    1.4.2  使用Comparable介面類型表示泛型
  小結
  習題1
第2章  線性表
  2.1  線性表及其基本操作
    2.1.1  線性表的基本概念
    2.1.2  抽象數據類型描述
    2.1.3  線性表的存儲和實現
  2.2  線性表的順序存儲
    2.2.1  順序表
    2.2.2  順序表的基本操作實現
  2.3  線性表的鏈式存儲和實現
    2.3.1  單鏈表
    2.3.2  單鏈表的基本操作實現
    2.3.3  其他鏈表
  2.4  順序表與鏈表的比較
  小結
  習題2
第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  優先順序隊列
  3.3  棧和隊列的比較
  小結
  習題3
第4章  串和數組
  4.1  串
    4.1.1  串的基本概念
    4.1.2  串的抽象數據類型描述

    4.1.3  順序串
    4.1.4  鏈串
  4.2  串的模式匹配
    4.2.1  Brute?Force演算法
    4.2.2  KMP演算法
  4.3  數組
    4.3.1  數組的基本概念
    4.3.2  數組的特性
    4.3.3  數組的遍歷
  4.4  特殊矩陣的壓縮存儲
    4.4.1  三角矩陣的壓縮存儲
    4.4.2  對稱矩陣的壓縮存儲
    4.4.3  對角矩陣的壓縮存儲
    4.4.4  稀疏矩陣的壓縮存儲
  小結
  習題4
第5章  樹形結構
  5.1  樹
    5.1.1  樹的基本概念
    5.1.2  樹的術語
  5.2  二叉樹
    5.2.1  二叉樹的基本概念
    5.2.2  二叉樹的性質
    5.2.3  二叉樹的存儲結構
    5.2.4  二叉樹的遍歷
    5.2.5  二叉樹遍歷演算法的應用
    5.2.6  二叉樹的建立
  5.3  哈夫曼樹及哈夫曼編碼
    5.3.1  哈夫曼樹的基本概念
    5.3.2  哈夫曼樹的構造
    5.3.3  哈夫曼編碼
    5.3.4  構造哈夫曼樹和哈夫曼編碼的類的描述
  5.4  樹和森林
    5.4.1  樹的存儲結構
    5.4.2  樹的遍歷規則
  小結
  習題5
第6章  圖
  6.1  圖概述
    6.1.1  圖的基本概念
    6.1.2  圖的抽象數據類型描述
  6.2  圖的存儲結構
    6.2.1  鄰接矩陣
    6.2.2  鄰接表
  6.3  圖的遍歷
  6.4  最小生成樹
    6.4.1  最小生成樹的基本概念
    6.4.2  Kruskal演算法
    6.4.3  Prim演算法
  6.5  最短路徑

    6.5.1  求某個頂點到其餘頂點的最短路徑
    6.5.2  求任意兩個頂點間的最短路徑
  6.6  拓撲排序和關鍵路徑
    6.6.1  拓撲排序
    6.6.2  關鍵路徑
  小結
  習題6
第7章  排序
  7.1  排序概述
    7.1.1  排序的基本概念
    7.1.2  排序演算法的性能評價
    7.1.3  待排序的記錄和順序表的類描述
  7.2  插入排序
    7.2.1  直接插入排序
    7.2.2  希爾排序
  7.3  交換排序
    7.3.1  冒泡排序
    7.3.2  快速排序
  7.4  選擇排序
    7.4.1  直接選擇排序
    7.4.2  堆排序
  7.5  歸併排序
  小結
  習題7
第8章  查找
  8.1  查找的基本概念
    8.1.1  什麼是查找
    8.1.2  查找表
    8.1.3  平均查找長度
  8.2  靜態表查找
    8.2.1  順序查找
    8.2.2  二分查找
    8.2.3  分塊查找
  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
附錄A  數據結構試卷
  數據結構試卷(一)
  數據結構試卷(二)
  數據結構試卷(三)
  數據結構試卷(四)
  數據結構試卷(五)

附錄B  實踐題
參考文獻

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