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

數據結構(Java語言描述微課版工業和信息化精品系列教材)

  • 作者:編者:孫琳//姚超|責編:鹿征
  • 出版社:人民郵電
  • ISBN:9787115611123
  • 出版日期:2023/06/01
  • 裝幀:平裝
  • 頁數:256
人民幣:RMB 59.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書全面、系統地介紹了數據結構的基礎理論和演算法設計方法,以及數據結構的應用、演算法性能評價等內容,使讀者進一步理解數據抽象與編程實現的關係,提高用電腦解決實際問題的能力。
    本書共10章,分為4個部分。第1部分(第1章)介紹數據結構和演算法的基本概念等;第2部分(第2章?第7章)詳細講解不同類型的數據結構,包含線性結構(線性表、鏈表、棧、隊列、串、數組、廣義表)和非線性結構(樹、圖);第3部分(第8章?第9章)介紹程序中經常用到的演算法,即查找和排序;第4部分(第10章)是綜合實訓部分,通過商品管理系統等8個案例展示數據結構實現和應用的過程,並在最後提供綜合項目實訓與課程設計報告模板。
    本書可作為職業院校、應用型本科院校電腦專業和其他相關專業的教材和參考書,也可供從事電腦軟體開發的科技工作者參考。

作者介紹
編者:孫琳//姚超|責編:鹿征

目錄
第1章  緒論
  1.1  Java簡介
    1.1.1  Java語言
    1.1.2  Java虛擬機
  1.2  數據結構概述
    1.2.1  學習數據結構的必要性
    1.2.2  什麼是數據結構
    1.2.3  基本概念和術語
    1.2.4  數據的邏輯結構
    1.2.5  數據的存儲結構
  1.3  演算法的描述和演算法分析
    1.3.1  演算法的描述
    1.3.2  影響演算法效率的因素
    1.3.3  演算法效率的評價
    1.3.4  演算法的存儲空間需求
  本章小結
  習題
第2章  線性表
  2.1  線性表的邏輯結構
    2.1.1  線性表的概念
    2.1.2  線性表的基本操作
  2.2  線性表的順序表示和實現
    2.2.1  線性表的順序表示
    2.2.2  線性表在順序存儲結構下的運算
  2.3  線性表的鏈式表示和實現
    2.3.1  線性表的鏈式表示
    2.3.2  單鏈表
    2.3.3  循環鏈表
    2.3.4  雙向鏈表
    2.3.5  鏈表的應用
  上機實訓
  習題
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義及其運算
    3.1.2  棧的順序存儲結構
    3.1.3  棧的鏈式存儲結構
  3.2  棧的應用和舉例
    3.2.1  數制轉換
    3.2.2  后綴表達式求值
  3.3  隊列
    3.3.1  隊列的定義及其運算
    3.3.2  隊列的順序存儲結構
    3.3.3  隊列的鏈式存儲結構
  3.4  隊列的應用和舉例
  上機實訓
  習題
第4章  串
  4.1  串的基本概念
    4.1.1  串的定義

    4.1.2  主串和子串
  4.2  串的存儲結構
    4.2.1  串的靜態存儲
    4.2.2  串的動態存儲
  4.3  串的基本運算及其實現
  4.3.1  串的基本運算
  4.3.2  串的基本運算實現
  4.4  串操作應用舉例
  上機實訓
  習題
第5章  數組和廣義表
  5.1  數組的概念
  5.2  數組的順序表現和實現
  5.3  矩陣的壓縮存儲
    5.3.1  特殊矩陣的壓縮存儲
    5.3.2  稀疏矩陣的壓縮存儲
  5.4  廣義表
    5.4.1  廣義表的定義
    5.4.2  廣義表的存儲結構
    5.4.3  廣義表的基本操作
  上機實訓
  習題
第6章  樹
  6.1  樹的結構定義與基本操作
    6.1.1  樹的定義
    6.1.2  樹的結構
    6.1.3  樹的廣義表表示
  6.2  二叉樹
    6.2.1  二叉樹的定義
    6.2.2  二叉樹的性質
    6.2.3  二叉樹的存儲結構
    6.2.4  二叉樹結點類定義
    6.2.5  樹與二叉樹的相互轉換
  6.3  二叉樹的遍歷
    6.3.1  前序遍歷
    6.3.2  中序遍歷
    6.3.3  後序遍歷
    6.3.4  層次遍歷
    6.3.5  二叉樹遍歷代碼實現
  6.4  線索二叉樹
    6.4.1  線索二叉樹的定義
    6.4.2  中序線索二叉樹
  6.5  二叉排序樹
    6.5.1  二叉排序樹的定義
    6.5.2  二叉排序樹的生成
    6.5.3  刪除二叉排序樹上的結點
  6.6  哈夫曼樹和哈夫曼演算法
    6.6.1  哈夫曼樹的定義
    6.6.2  構造哈夫曼樹——哈夫曼演算法
    6.6.3  哈夫曼樹的應用

  上機實訓
  習題
第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.5.1  單源點最短路徑
    7.5.2  所有頂點對之間的最短路徑
  7.6  拓撲排序
  上機實訓
  習題
第8章  查找
  8.1  查找的基本概念
  8.2  靜態查找表
    8.2.1  順序查找
    8.2.2  折半查找
    8.2.3  分塊查找
  8.3  動態查找表
  8.4  哈希表
    8.4.1  ?希表和哈希函數的定義
    8.4.2  啥希函數的構造
    8.4.3  處理衝突的方法
    8.4.4  哈希表的查找及其性能分析
  上機實訓
  習題
第9章  排序
  9.1  排序概述
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  堆排序
  9.5  歸併排序
  9.6  基數排序
  9.7  各種排序方法的比較

  上機實訓
  習題
第1O章  綜合項目實訓
  10.1  實訓項目及相關設計要求
    10.1.1  商品管理系統
    10.1.2  停車場管理系統
    10.1.3  算術表達式計算器
    10.1.4  通訊錄管理系統
    10.1.5  導師負責制管理系統
    10.1.6  文件壓縮與解壓縮
    10.1.7  校園導遊咨詢系統
    10.1.8  學生宿舍管理系統
  1O.2  綜合項目實訓與課程設計報告模板
  本章小結

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