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

數據結構(C語言微課版從概念到演算法新工科電腦專業卓越人才培養系列教材)

  • 作者:編者:袁凌|責編:許金霞
  • 出版社:人民郵電
  • ISBN:9787115597465
  • 出版日期:2023/01/01
  • 裝幀:平裝
  • 頁數:288
人民幣:RMB 69.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    數據結構是電腦及相關專業的基礎課程,具有很強的理論性和實踐性。本書採用類C語言作為數據結構和演算法的描述語言,以「邏輯結構+物理結構+基本操作實現+典型應用」的模式對查找、排序、線性結構、樹結構、圖結構進行了詳細的分析和討論,條理清晰,講解系統。本書在選材與編排上,貼近當前普通高等院校「數據結構」課程的現狀和發展趨勢,符合最新研究生考試大綱,內容難度適度。全書共9章,主要內容包括緒論、線性表、棧與隊列,串、數組與廣義表,樹和二叉樹,圖,查找,排序,大數據存儲與檢索。
    本書可作為普通高等院校電腦和信息技術相關專業「數據結構」課程的教材,也可供從事電腦工程與應用工作的科技工作者參考。

作者介紹
編者:袁凌|責編:許金霞

目錄
第1章  緒論
  1.1  程序設計的問題背景
  1.2  程序設計的一般過程
  1.3  數據結構概述
  1.4  數據結構基本概念
  1.5  演算法設計的一般步驟
    1.5.1  演算法定義及性質
    1.5.2  演算法設計步驟
  1.6  演算法複雜度分析
    1.6.1  演算法時間複雜度分析
    1.6.2  演算法空間複雜度分析
  1.7  演算法分析實例
  1.8  本章小結
  電腦領域名人堂
  本章習題
第2章  線性表
  2.1  線性表的基本概念
    2.1.1  線性表定義
    2.2.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  單鏈表插入刪除演算法
    2.5.3  單鏈表合併演算法
    2.5.4  單鏈表的逆置
  2.6  本章小結
  電腦領域名人堂
  本章習題
第3章  棧與隊列
  3.1  棧
    3.1.1  棧的基本概念
    3.1.2  棧的抽象數據類型
    3.1.3  棧的操作特性
    3.1.4  棧的順序存儲結構
    3.1.5  棧的鏈式存儲結構
    3.1.6  棧的應用
  3.2  隊列
    3.2.1  隊列的基本概念
    3.2.2  隊列的抽象數據類型
    3.2.3  鏈式隊列的基本運算及實現
    3.2.4  順序隊列的基本運算及實現
  3.3  應用實例

    3.3.1  棧的應用實例
    3.3.2  隊列的應用實例
  3.4  本章小結
  電腦領域名人堂
  本章習題
第4章  字元串、多維數組與廣義表
  4.1  字元串
    4.1.1  字元串的定義
    4.1.2  字元串的存儲結構及其基本運算的實現
    4.1.3  字元串的模式匹配演算法
  4.2  多維數組
    4.2.1  多維數組概念的引入
    4.2.2  多維數組的順序存儲
    4.2.3  矩陣的壓縮存儲
  4.3  廣義表
    4.3.1  廣義表的定義
    4.3.2  廣義表的存儲
  4.4  應用實例
    4.4.1  最大匹配分詞演算法
    4.4.2  正數值三角形的最優路徑
  4.5  本章小結
  電腦領域名人堂
  本章習題
第5章  樹與二叉樹
  5.1  實際應用中的樹
  5.2  樹的邏輯結構
    5.2.1  樹的定義與基本術語
    5.2.2  樹的抽象數據類型定義
  5.3  樹的存儲結構
    5.3.1  雙親表示法
    5.3.2  孩子表示法
    5.3.3  孩子兄弟表示法
  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.6.1  樹與二叉樹的轉換
    5.6.2  森林與二叉樹的轉換
    5.6.3  樹與森林的遍歷
  5.7  哈夫曼樹
    5.7.1  哈夫曼樹與哈夫曼演算法
    5.7.2  哈夫曼編碼
  5.8  應用實例
    5.8.1  表達式二叉樹的概念

    5.8.2  表達式二叉樹的實現
  5.9  本章小結
  電腦領域名人堂
  本章習題
第6章  圖
  6.1  實際應用中的圖
  6.2  圖的基本概念
    6.2.1  圖的定義和基本術語
    6.2.2  圖的操作定義
  6.3  圖的存儲結構
    6.3.1  鄰接矩陣
    6.3.2  鄰接表
    6.3.3  十字鏈表
    6.3.4  鄰接多重表
  6.4  圖的遍歷
    6.4.1  圖的深度優先遍歷
    6.4.2  圖的廣度優先遍歷
    6.4.3  圖的連通性
  6.5  圖的生成樹問題
    6.5.1  生成樹與最小生成樹
    6.5.2  最小生成樹Prim演算法
    6.5.3  最小生成樹Kruskal演算法
  6.6  圖的最短路徑問題
    6.6.1  單源最短路徑Dijkstra演算法
    6.6.2  各頂點間最短路徑Floyd演算法
  6.7  有向無環圖的應用
    6.7.1  拓撲排序
    6.7.2  關鍵路徑
  6.8  應用實例
    6.8.1  並查集
    6.8.2  地鐵換乘問題
  6.9  本章小結
  電腦領域名人堂
  本章習題
第7章  排序
  7.1  實際應用中的排序
  7.2  排序的概述
    7.2.1  排序演算法的穩定性
    7.2.2  排序演算法的分類
    7.2.3  排序演算法的性能優劣
  7.3  插入排序演算法
    7.3.1  直接插入排序演算法
    7.3.2  折半插入排序演算法
    7.3.3  希爾排序演算法
  7.4  交換排序演算法
    7.4.1  冒泡排序演算法
    7.4.2  快速排序演算法
  7.5  選擇排序演算法
    7.5.1  簡單選擇排序演算法
    7.5.2  樹狀選擇排序演算法

    7.5.3  堆排序演算法
  7.6  歸併排序演算法
  7.7  分配排序演算法
    7.7.1  桶排序演算法
    7.7.2  基數排序演算法
  7.8  各種排序技術比較
  7.9  本章小結
  電腦領域名人堂
  本章習題
第8章  查找
  8.1  查找概述
    8.1.1  查找基本概念
    8.1.2  查找操作性能分析
  8.2  線性表的查找技術
    8.2.1  順序查找演算法
    8.2.2  折半查找演算法
    8.2.3  索引查找演算法
  8.3  樹表的查找技術
    8.3.1  二叉排序樹
    8.3.2  平衡二叉樹
    8.3.3  紅黑樹
    8.3.4  B樹
  8.4  散列表的查找技術
    8.4.1  散列表概述
    8.4.2  散列函數設計
    8.4.3  處理衝突的方法
    8.4.4  散列查找性能分析
  8.5  本章小結
  電腦領域名人堂
  本章習題
第9章  大數據存儲與檢索
  9.1  大數據的定義與特徵
    9.1.1  大數據定義
    9.1.2  大數據特徵
    9.1.3  大數據的行業發展趨勢
  9.2  大數據存儲
    9.2.1  數據存儲管理
    9.2.2  分散式文件系統
    9.2.3  NoSQL資料庫
    9.2.4  HBase資料庫
  9.3  大數據檢索
    9.3.1  大數據索引
    9.3.2  大數據高效檢索
  9.4  應用實例
  9.5  本章小結
  電腦領域名人堂
  本章習題

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