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

同類熱銷排行榜

最近瀏覽的商品

數據結構與演算法(Java版第2版面向新工科普通高等教育系列教材)

  • 作者：編者:王思樂//石強//羅文劼|責編:胡靜//侯穎
  • 出版社：機械工業
  • ISBN：9787111730149
  • 出版日期：2024/01/01
  • 裝幀：平裝
  • 頁數：237
人民幣：RMB 69 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書詳細介紹了線性結構、樹結構和圖結構中的數據表示及數據處理的方法，並對查找和排序兩種重要的數據處理技術做了詳細的探討。書中對每一類數據結構的分析均按照「邏輯結構—存儲結構—基本運算的實現—時空性分析—典型例題—知識點小結—練習題—實驗題」的順序來進行，演算法全部採用Java語言描述，全部程序均經過調試。本書語言敘述通俗易懂，由淺入深，演算法可讀性好，應用性強。書中還配有大量演算法設計的例子，便於讀者理解和掌握數據結構中數據表示和數據處理的方法。
    本書可作為高等院校電腦和信息類相關專業「數據結構」課程的教材，也可作為高職高專同類專業的教學用書及各類工程技術人員的參考書。
作者介紹
編者:王思樂//石強//羅文劼|責編:胡靜//侯穎
目錄
第2版前言
第1版前言
第1章  緒論
  1.1  引言
    1.1.1  學習數據結構的原因
    1.1.2  數據結構課程的內容
  1.2  數據結構的概念
    1.2.1  基本概念和術語
    1.2.2  抽象數據類型
  1.3  數據結構的表示方法
    1.3.1  數據結構的C語言描述
    1.3.2  數據結構的C++語言描述
    1.3.3  數據結構的Java語言描述
    1.3.4  數據結構的Python語言描述
  1.4  演算法
    1.4.1  演算法及其特性
    1.4.2  演算法的描述
    1.4.3  演算法的性能分析與度量
  1.5  遞歸
    1.5.1  遞歸的概念
    1.5.2  遞歸調用的實現原理
    1.5.3  遞歸轉換為非遞歸
    1.5.4  遞歸應用舉例
  1.6  本章小結
  練習題
  實驗題
第2章  線性結構
  2.1  引言
    2.1.1  問題提出
    2.1.2  線性表的定義
    2.1.3  線性表的基本運算
  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.4  順序表和鏈表的比較
  2.5  堆棧
    2.5.1  堆棧的定義及基本運算
    2.5.2  堆棧的存儲及運算實現
    2.5.3  堆棧的應用舉例
  2.6  隊列
    2.6.1  隊列的定義及基本運算
    2.6.2  隊列的存儲及運算實現
    2.6.3  隊列的應用舉例

  2.7  其他線性結構及擴展
    2.7.1  字元串
    2.7.2  數組
    2.7.3  特殊矩陣
  2.8  本章小結
  練習題
  實驗題
第3章  樹結構
  3.1  引言
    3.1.1  問題提出
    3.1.2  相關概念
  3.2  二叉樹
    3.2.1  二叉樹的基本運算
    3.2.2  二叉樹的主要性質
    3.2.3  二叉樹的存儲
    3.2.4  二叉樹基本運算的實現
  3.3  二叉樹的遍歷
    3.3.1  用遞歸方法實現二叉樹的三種遍歷
    3.3.2  用非遞歸方法實現二叉樹的三種遍歷
    3.3.3  按層次遍歷二叉樹
  3.4  二叉樹遍歷的應用
    3.4.1  構造二叉樹的二叉鏈表存儲
    3.4.2  在二叉樹中查找值為x的數據元素
    3.4.3  統計給定二叉樹中葉子結點的數目
    3.4.4  由遍歷序列恢復二叉樹
  3.5  線索二叉樹
    3.5.1  線索二叉樹的定義及其結構
    3.5.2  線索二叉樹的創建
    3.5.3  線索二叉樹的遍歷
  3.6  最優二叉樹
    3.6.1  最優二叉樹的概念
    3.6.2  最優二叉樹的構造
    3.6.3  最優二叉樹的應用-哈夫曼編碼
  3.7  樹
    3.7.1  樹的基本運算
    3.7.2  樹的表示
    3.7.3  樹的存儲
    3.7.4  樹和森林與二叉樹之間的轉換
    3.7.5  樹或森林的遍歷
    3.7.6  樹的應用
  3.8  本章小結
  練習題
  實驗題
第4章  圖結構
  4.1  引言
    4.1.1  問題提出
    4.1.2  相關概念
    4.1.3  圖的基本運算
  4.2  圖的存儲
    4.2.1  鄰接矩陣

    4.2.2  鄰接表
  4.3  圖的遍歷
    4.3.1  深度優先搜索
    4.3.2  廣度優先搜索
    4.3.3  遍歷圖的簡單應用
  4.4  最小生成樹
    4.4.1  生成樹和生成森林
    4.4.2  最小生成樹演算法分析
    4.4.3  構造最小生成樹的Prim演算法
    4.4.4  構造最小生成樹的Kruskal演算法
  4.5  最短路徑
    4.5.1  單源點最短路徑—Dijkstra演算法
    4.5.2  每一對頂點之間的最短路徑
  4.6  拓撲排序與關鍵路徑
    4.6.1  有向無環圖的概念
    4.6.2  AOV網與拓撲排序
    4.6.3  AOE網與關鍵路徑
  4.7  本章小結
  練習題
  實驗題
第5章  查找技術
  5.1  引言
    5.1.1  問題提出
    5.1.2  相關概念
  5.2  線性表查找
    5.2.1  順序查找
    5.2.2  順序存儲的有序表查找
  5.3  樹結構查找
    5.3.1  二叉排序樹
    5.3.2  平衡二叉樹
  5.4  散列表查找
    5.4.1  基本概念
    5.4.2  散列函數的構造方法
    5.4.3  處理衝突的方法
    5.4.4  散列表的性能分析
  5.5  查找方法的比較
  5.6  本章小結
  練習題
  實驗題
第6章  排序技術
  6.1  引言
    6.1.1  問題提出
    6.1.2  相關概念
  6.2  插入排序
    6.2.1  直接插入排序
    6.2.2  折半插入排序
    6.2.3  希爾排序
  6.3  交換排序
    6.3.1  冒泡排序
    6.3.2  快速排序

  6.4  選擇排序
    6.4.1  簡單選擇排序
    6.4.2  樹結構選擇排序
    6.4.3  堆排序
  6.5  歸併排序
  6.6  基數排序
    6.6.1  多關鍵碼排序
    6.6.2  鏈式基數排序
  6.7  排序方法比較
    6.7.1  性能比較
    6.7.2  不同排序方法的適用情況
  6.8  本章小結
  練習題
  實驗題
第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.4  本章小結
  練習題
  實驗題
參考文獻

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