同類熱銷排行榜

數據結構(抽象建模實現與應用高等學校電腦專業系列教材)

作者：編者:孫涵//黃元元//高航//秦小麟|責編:孫榕舒
出版社：機械工業
ISBN：9787111648208

出版日期：2020/04/01
裝幀：平裝
頁數：180

人民幣：RMB 49 元售價：元

內容大鋼

本書以理解和實現物理世界里各種聯繫在信息世界中的邏輯表示以及在電腦中實現數據結構的存儲和操作為主線，介紹數據結構的相關知識。主要內容包括數據結構的概念、演算法和演算法設計的概念，線性表、棧和隊列、數組、廣義表和字元串、樹和二叉樹、圖、查找、排序等典型數據結構及應用。本書內容凝煉、深入淺出，適合作為高校理工科及相關專業數據結構課程的教材。

作者介紹

編者:孫涵//黃元元//高航//秦小麟|責編:孫榕舒

前言
第1章  概論
  1.1  引言
  1.2  數據結構相關概念及術語
  1.3  抽象數據類型的表示與實現
  1.4  演算法與演算法分析
    1.4.1  演算法
    1.4.2  演算法分析與度量
  1.5  小結
  1.6  練習
第2章  線性表
  2.1  引言
  2.2  線性表的抽象數據類型
  2.3  線性表的順序表示與實現
    2.3.1  順序表的定義和特點
    2.3.2  順序表的存儲結構
    2.3.3  順序表基本操作的實現與性能分析
  2.4  線性表的鏈式表示與實現
    2.4.1  單鏈表
    2.4.2  其他形式的鏈表
  2.5  線性表的應用舉例
  2.6  小結
  2.7  練習
第3章  棧和隊列
  3.1  引言
  3.2  棧的抽象數據類型
  3.3  棧的順序表示與實現
  3.4  棧的鏈式表示與實現
  3.5  棧的應用舉例
    3.5.1  逆序輸出問題
    3.5.2  近匹配與比較問題
    3.5.3  遞歸與回溯問題
  3.6  隊列的抽象數據類型
  3.7  隊列的順序表示與實現
  3.8  隊列的鏈式表示與實現
  3.9  隊列的應用舉例
  3.10  小結
  3.11  練習
第4章  數組、廣義表和字元串
  4.1  引言
  4.2  數組
    4.2.1  一維數組
    4.2.2  二維數組
  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.5.3  廣義表的存儲結構
  4.6  字元串
    4.6.1  字元串的抽象數據類型
    4.6.2  字元串的存儲結構與子串定位
  4.7  小結
  4.8  練習
第5章  樹和二叉樹
  5.1  引言
  5.2  樹的定義和基本術語
    5.2.1  樹的定義
    5.2.2  樹的邏輯表示
    5.2.3  樹的基本術語
    5.2.4  樹的抽象數據類型
  5.3  二叉樹
    5.3.1  二叉樹的定義
    5.3.2  二叉樹的抽象數據類型
    5.3.3  二叉樹的性質
    5.3.4  二叉樹的存儲結構
    5.3.5  二叉樹的遍歷
    5.3.6  二叉樹遍歷演算法的應用舉例
  5.4  樹和森林
    5.4.1  樹與二叉樹的轉換
    5.4.2  森林與二叉樹的轉換
    5.4.3  樹和森林的遍歷
  5.5  霍夫曼樹
    5.5.1  霍夫曼樹的定義
    5.5.2  霍夫曼樹的構造
    5.5.3  霍夫曼編碼
    5.5.4  霍夫曼樹和霍夫曼編碼的演算法實現
  5.6  小結
  5.7  練習
第6章  圖
  6.1  引言
  6.2  圖的定義、基本術語和抽象數據類型
  6.3  圖的存儲方式
    6.3.1  鄰接矩陣
    6.3.2  鄰接表
  6.4  圖的遍歷
    6.4.1  深度優先遍歷
    6.4.2  廣度優先遍歷
    6.4.3  圖的遍歷演算法的應用舉例
  6.5  小生成樹
    6.5.1  小生成樹的定義
    6.5.2  普里姆演算法
    6.5.3  克魯斯卡爾演算法
  6.6  拓撲排序與關鍵路徑
    6.6.1  拓撲排序

    6.6.2  AOE網與關鍵路徑
  6.7  短路徑問題
    6.7.1  單源短路徑問題
    6.7.2  所有頂點對之間的短路徑
  6.8  小結
  6.9  練習
第7章  查找
  7.1  引言
  7.2  查找表的定義與抽象數據類型
  7.3  順序表的靜態查找
    7.3.1  順序查找
    7.3.2  折半查找
    7.3.3  索引查找
  7.4  樹表的動態查找
    7.4.1  二叉排序樹
    7.4.2  平衡二叉排序樹
    7.4.3  B-樹
    7.4.4  B+樹
  7.5  哈希表的查找
    7.5.1  哈希表的定義
    7.5.2  哈希函數的構造方法
    7.5.3  處理衝突的方式
    7.5.4  哈希表的查找
    7.5.5  性能分析
  7.6  小結
  7.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.5.1  簡單選擇排序
    8.5.2  樹形選擇排序
    8.5.3  堆排序
  8.6  歸併排序
  8.7  基數排序
    8.7.1  多關鍵字的排序
    8.7.2  基數排序的實現
  8.8  各種內部排序方法的比較
  8.9  小結
  8.10  練習

Δ訂單支付
付款方式
運費計算方式

Δ關於我們
關於美商天龍
聯絡我們

首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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

同類熱銷排行榜

最近瀏覽的商品

數據結構(抽象建模實現與應用高等學校電腦專業系列教材)