同類熱銷排行榜

數據結構(C語言版第3版面向21世紀應用型本科電腦系列教材)

作者：編者:楊昇//肖鍾捷|責編:眭蔚
出版社：廈門大學
ISBN：9787577602172

出版日期：2026/07/01
裝幀：平裝
頁數：236

人民幣：RMB 48 元售價：元

內容大鋼

全書內容主要包括三個方面：數據的邏輯結構、數據的物理結構、對數據的操作（也稱為演算法，其設計取決於數據的邏輯結構，而實現取決於數據的物理存儲結構）。全書共分9章：第1章概述了數據結構的一些基本概念和術語，以及演算法和演算法分析的概念；第2章介紹線性表的邏輯結構和存儲結構及運算實現；第3章介紹特殊線性表實例——棧和隊列的定義及存儲結構，以及應用實例；第4章介紹串的基本概念及基本操作應用；第5章介紹數組和廣義表的定義及存儲結構；第6章主要介紹樹和二叉樹的定義及基本術語，詳細討論了二叉樹的遍歷運算及其應用；第7章介紹圖的基本概念和圖的幾種存儲結構，特別介紹了圖的遍歷、生成樹、拓撲排序、關鍵路徑、最短路徑等；第8章介紹了查找，包括靜態查找表、動態查找表和哈希表；第9章主要討論了各種內部排序演算法及其性能分析。

作者介紹

編者:楊昇//肖鍾捷|責編:眭蔚

第1章概論
  1.1 什麼是數據結構
    1.1.1 基本概念和術語
    1.1.2 數據的存儲結構
    1.1.3 數據結構與數據類型
  1.2 為什麼要學習數據結構
    1.2.1 數據結構的重要性
    1.2.2 數據結構的一個應用例子
  1.3 演算法和演算法分析
    1.3.1 演算法的特點
    1.3.2 演算法的度量
  本章小結
  習題
第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.4 線性表的存儲方式小結
  2.5 線性表的應用
    2.5.1 順序表的應用
    2.5.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.3 棧和隊列的應用
    3.3.1 棧的應用
    3.3.2 隊列的應用
  本章小結
  實驗
  習題
第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 模式匹配的改進演算法——KMP演算法
  本章小結
  實驗
  習題
第5章數組和廣義表
  5.1 數組的存儲結構與定址
    5.1.1 一維數組的存儲結構
    5.1.2 二維數組的存儲結構
  5.2 矩陣的壓縮存儲
    5.2.1 特殊矩陣
    5.2.2 稀疏矩陣
  5.2 廣義表
  本章小結
  實驗
  習題
第6章樹和二叉樹
  6.1 樹的定義和基本術語
    6.1.1 樹的概念
    6.1.2 樹的表示
    6.1.3 樹結構的基本術語
  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.5.1 什麼是哈夫曼樹
    6.5.2 哈夫曼樹的構造
    6.5.3 哈夫曼編碼
  本章小結
  實驗
  習題
第7章圖
  7.1 圖的基本概念
  7.2 圖的存儲結構
    7.2.1 鄰接矩陣表示法

    7.2.2 鄰接表表示法
    7.2.3 有向圖的鄰接多重表
  7.3 圖的遍歷
    7.3.1 深度優先搜索
    7.3.2 廣度優先搜索
  7.4 生成樹與最小生成樹
    7.4.1 無向圖的連通分量和生成樹
    7.4.2 構造最小生成樹的普里姆(Prim)演算法
    7.4.3 構造最小生成樹的克魯斯卡爾(Kruskal)演算法
  7.5 最短路徑
    7.5.1 非負權值的單源最短路徑
    7.5.2 所有頂點之間的最短路徑
  7.6 有向無環圖及其應用
    7.6.1 拓撲排序
    7.6.2 關鍵路徑
  本章小結
  實驗
  習題
第8章查找
  8.1 基本概念與基本運算
    8.1.1 基本概念
    8.1.2 基本運算
  8.2 靜態查找表
    8.2.1 順序查找
    8.2.2 折半查找
    8.2.3 分塊查找
    8.2.4 靜態查找表三種查找方法比較
  8.3 動態查找表1——樹表
    8.3.1 二叉排序樹
    8.3.2 平衡二叉樹(AVL樹)
    8.3.3 B－樹和B＋樹
  8.4 動態查找表2——哈希表查找
    8.4.1 哈希表與哈希方法
    8.4.2 常用構造哈希函數的方法
    8.4.3 哈希衝突的處理方法
    8.4.4 哈希表的查找分析
  本章小結
  實驗
  習題
第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.4.3 堆排序
  9.5 歸併排序
    9.5.1 二路歸併排序
    9.5.2 多路歸併排序
  9.6 分配排序
    9.6.1 多關鍵碼排序
    9.6.2 鏈式基數排序
  9.7 各種內排序方法的比較和選擇
    9.7.1 各種內排序方法的比較
    9.7.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

同類熱銷排行榜

最近瀏覽的商品

數據結構(C語言版第3版面向21世紀應用型本科電腦系列教材)