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

數據結構(Java語言版)/高等學校電腦專業新形態教材精品系列

  • 作者:編者:范暢|責編:孫澍
  • 出版社:人民郵電
  • ISBN:9787115619129
  • 出版日期:2023/09/01
  • 裝幀:平裝
  • 頁數:323
人民幣:RMB 69.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書全面系統地介紹了數據結構理論知識和演算法設計思想,共10章,包括線性表、棧和隊列、串、遞歸、數組和特殊矩陣、樹和二叉樹、圖等數據結構以及排序、查找演算法,以Java語言實現。本書用簡單通俗的例子將複雜演算法通俗易懂化;用貼近生活的圖片引導每一章內容的開始,融入趣味性和人文素養;用趣味遊戲或繪圖方式去講清楚概念和演算法思想。
    本書可作為高等院校電腦及相關專業數據結構和演算法課程的教材,也可供軟體工程領域技術人員以及演算法愛好者學習使用。

作者介紹
編者:范暢|責編:孫澍

目錄
第1章  緒論
  1.1  數據結構基礎
    1.1.1  基本概念及舉例
    1.1.2  邏輯結構
    1.1.3  存儲結構
  1.2  演算法的概念
    1.2.1  演算法的定義
    1.2.2  演算法的特性
    1.2.3  演算法設計目標
    1.2.4  演算法描述
  1.3  演算法分析
    1.3.1  演算法的時間複雜度
    1.3.2  演算法的空間複雜度
  1.4  緒論學習總結
  1.5  緒論實驗
  1.6  練習題
第2章  線性表
  2.1  線性表的基本概念
  2.2  順序表
    2.2.1  順序表的存儲結構
    2.2.2  順序表的基本操作
  2.3  單鏈表
    2.3.1  單鏈表的存儲結構
    2.3.2  單鏈表的基本操作
  2.4  雙鏈表
    2.4.1  雙鏈表的存儲結構
    2.4.2  雙鏈表的基本操作
  2.5  循環鏈表
    2.5.1  循環單鏈表
    2.5.2  循環雙鏈表
  2.6  線性表的應用
    2.6.1  順序表的應用
    2.6.2  單鏈表的應用
    2.6.3  雙鏈表的應用
    2.6.4  循環鏈表的應用
  2.7  線性表學習總結
  2.8  線性表實驗
  2.9  練習題
第3章  棧和隊列
  3.1  棧的基本概念
  3.2  順序棧
    3.2.1  順序棧的存儲結構
    3.2.2  順序棧的基本操作
  3.3  鏈棧
    3.3.1  鏈棧的存儲結構
    3.3.2  鏈棧的基本操作
  3.4  棧的應用
  3.5  隊列的基本概念
  3.6  順序隊列
    3.6.1  順序隊列的存儲結構

    3.6.2  順序隊列的基本操作
  3.7  鏈隊列
    3.7.1  鏈隊列的存儲結構
    3.7.2  鏈隊列的基本操作
  3.8  循環隊列和優先隊列
    3.8.1  循環隊列
    3.8.2  優先隊列
  3.9  隊列的應用
  3.10  棧和隊列學習總結
  3.11  棧和隊列實驗
  3.12  練習題
第4章  字元串
  4.1  字元串的基本概念
  4.2  順序串
    4.2.1  順序串的存儲結構
    4.2.2  順序串的基本操作
  4.3  鏈串
    4.3.1  鏈串的存儲結構
    4.3.2  鏈串的基本操作
  4.4  字元串的模式匹配
    4.4.1  BF演算法
    4.4.2  KMP演算法
    4.4.3  改進的KMP演算法
  4.5  字元串的應用
  4.6  字元串學習總結
  4.7  字元串實驗
  4.8  練習題
第5章  遞歸
  5.1  遞歸的概念和原理
  5.2  遞歸模型
  5.3  遞歸演算法的應用
  5.4  遞歸學習總結
  5.5  遞歸實驗
  5.6  練習題
第6章  數組和特殊矩陣
  6.1  數組的基本概念
  6.2  數組的存儲結構
  6.3  數組的基本操作
  6.4  數組的應用
  6.5  特殊矩陣的基本概念
  6.6  特殊矩陣壓縮存儲
    6.6.1  對稱矩陣壓縮存儲
    6.6.2  三角矩陣壓縮存儲
    6.6.3  對角矩陣壓縮存儲
    6.6.4  稀疏矩陣壓縮存儲
  6.7  特殊矩陣的應用
  6.8  數組和特殊矩陣學習總結
  6.9  數組和特殊矩陣實驗
  6.10  練習題
第7章  樹和二叉樹

  7.1  樹
    7.1.1  樹的基本概念
    7.1.2  樹的順序存儲和鏈式存儲
  7.2  二叉樹
    7.2.1  二叉樹的性質
    7.2.2  二叉樹的存儲結構
    7.2.3  二叉樹遞歸演算法設計
    7.2.4  二叉樹的基本操作
  7.3  二叉樹遍歷
    7.3.1  層次遍歷
    7.3.2  先序遍歷
    7.3.3  中序遍歷
    7.3.4  後序遍歷
  7.4  二叉樹構造
  7.5  線索二叉樹
    7.5.1  線索二叉樹的存儲結構
    7.5.2  構造線索二叉樹
    7.5.3  遍歷線索二叉樹
  7.6  哈夫曼樹
    7.6.1  哈夫曼樹的定義
    7.6.2  哈夫曼樹構造
    7.6.3  哈夫曼編碼
  7.7  二叉樹與樹、森林之間的轉換
  7.8  樹和二叉樹的應用
  7.9  樹和二叉樹學習總結
  7.10  樹和二叉樹實驗
  7.11  練習題
第8章  圖
  8.1  圖的基本概念
  8.2  圖的存儲結構
    8.2.1  鄰接矩陣
    8.2.2  鄰接表
  8.3  圖的遍歷
    8.3.1  深度優先遍歷
    8.3.2  廣度優先遍歷
  8.4  生成樹和最小生成樹
    8.4.1  生成樹和最小生成樹的基本概念
    8.4.2  Prim演算法
    8.4.3  Kruskal演算法
  8.5  最短路徑
    8.5.1  最短路徑的基本概念
    8.5.2  Djkstra演算法
    8.5.3  Floyd演算法
  8.6  拓撲排序
  8.7  關鍵路徑
  8.8  圖的應用
  8.9  圖學習總結
  8.10  圖實驗
  8.11  練習題
第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.7  排序的應用
  9.8  排序學習總結
  9.9  排序實驗
  9.10  練習題
第10章  查找
  10.1  查找的定義、分類和性能
  10.2  靜態表查找
    10.2.1  順序查找
    10.2.2  二分查找
    10.2.3  分塊查找
  10.3  動態表查找
    10.3.1  二叉排序樹查找
    10.3.2  平衡二叉樹查找
    10.3.3  B-樹
    10.3.4  B+樹
  10.4  哈希表查找
    10.4.1  哈希函數
    10.4.2  解決衝突方法
    10.4.3  哈希表查找性能分析
  10.5  查找的應用
  10.6  查找學習總結
  10.7  查找實驗
  10.8  練習題
附錄A  Java語言中的數據結構
附錄B  基礎演算法練習題
附錄C  編程題
參考文獻

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