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

數據結構(基於C++語言微課版雙色印刷高等職業教育系列教材)

  • 作者:編者:王想實//周薇//徐也|責編:王海霞//和慶娣
  • 出版社:機械工業
  • ISBN:9787111735762
  • 出版日期:2023/12/01
  • 裝幀:平裝
  • 頁數:242
人民幣:RMB 69 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書系統地介紹了數據結構的基礎知識與常用演算法設計,按照數據結構的內容組織結構分為三部分,第一部分介紹了數據結構中常用的基本概念,說明了數據結構這門課程討論的範疇和主要研究的內容;第二部分介紹了常用數據結構的邏輯模型、存儲結構和相應演算法在電腦中的實現,這些數據結構主要包括線性結構中的線性表、棧、隊列、字元串和數組,以及非線性結構中的樹和圖;第三部分介紹了數據處理過程中常用的兩類方法,即數據的查找和排序。本書組織結構清晰、以循序漸進的方式展開。本書配有豐富的案例,旨在幫助讀者提高數據組織分析的能力,理解所要加工處理的數據的特徵,掌握組織數據、存儲數據和處理數據的基本方法,加強在實踐應用中選擇合適的數據模型和相應演算法來解決實際問題的能力。
    本書適合作為高職高專類院校電腦軟體技術、電腦應用、移動互聯網、物聯網和網路技術等專業數據結構課程的教材,也適合對數據結構和演算法設計感興趣的相關從業人員閱讀參考。

作者介紹
編者:王想實//周薇//徐也|責編:王海霞//和慶娣

目錄
前言
第1章  緒論
  1.1  概述
    1.1.1  什麼是數據結構
    1.1.2  數據結構研究內容
  1.2  數據的邏輯結構
  1.3  數據的存儲結構
  1.4  演算法與演算法設計
    1.4.1  演算法及其設計基本準則
    1.4.2  演算法描述
    1.4.3  演算法的度量
  本章小結
  習題
第2章  線性表
  2.1  線性表的定義與基本運算
    2.1.1  線性表的定義
    2.1.2  線性表的基本運算
  2.2  線性表的存儲結構和演算法實現
    2.2.1  線性表的順序存儲結構及其上基本演算法實現
    2.2.2  線性表的鏈式存儲結構及其上基本演算法實現
  2.3  案例分析與實現
  本章小結
  習題
第3章  棧
  3.1  棧的定義與基本運算
    3.1.1  棧的定義
    3.1.2  棧的基本運算
  3.2  棧的存儲結構及其上演算法實現
    3.2.1  順序棧
    3.2.2  鏈棧
  3.3  案例分析與實現
  本章小結
  習題
第4章  隊列
  4.1  隊列的定義與基本運算
    4.1.1  隊列的定義
    4.1.2  隊列的基本運算
  4.2  隊列的存儲結構及其上基本演算法實現
    4.2.1  順序隊列
    4.2.2  鏈隊列
  4.3  案例分析與實現
  本章小結
  習題
第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.3.3  特殊矩陣
  5.4  案例分析與實現
  本章小結
  習題
第6章  樹和二叉樹
  6.1  樹的定義與常用術語
    6.1.1  樹的定義
    6.1.2  樹的常用術語
  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.4  哈夫曼樹及其應用
    6.4.1  哈夫曼樹的定義
    6.4.2  哈夫曼樹的構造
    6.4.3  哈夫曼編碼
  6.5  案例分析與實現
  本章小結
  習題
第7章  圖
  7.1  圖的定義、相關術語與基本運算
    7.1.1  圖的定義與相關術語
    7.1.2  圖的基本運算
  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  有向圖的連通性
    7.4.3  最小生成樹
  7.5  最短路徑
  7.6  案例分析與實現
  本章小結
  習題
第8章  查找
  8.1  查找概述
  8.2  靜態查找
    8.2.1  順序查找

    8.2.2  折半查找
    8.2.3  索引查找
  8.3  動態查找
    8.3.1  二叉排序樹查找
    8.3.2  哈希表查找
  8.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.4.3  堆排序
  9.5  歸併排序
  9.6  基數排序
  9.7  案例分析與實現
  本章小結
  習題
參考文獻

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