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

數據結構(高等學校電子信息類專業系列教材)

  • 作者:編者:高秀娥|責編:王芳
  • 出版社:清華大學
  • ISBN:9787302611646
  • 出版日期:2023/01/01
  • 裝幀:平裝
  • 頁數:222
人民幣:RMB 59 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書基於案例展開教學,突出以讀者為中心,以讀者實際學習成果為導向,符合新工科發展理念,引導讀者循序漸進地掌握線性表、棧和隊列、數組與廣義表、樹與二叉樹、圖、查找和排序等內容。本書突出實用性,每章以項目驅動切入並最終加以實現,章末附有典型習題,便於加強知識的鞏固。全書文字淺顯易懂,案例採用C語言實現,簡潔明了。
    本書作者集多年教學經驗,配有實驗講義、課程設計、演算法程序示例和PPT等,適合作為高等院校電腦、信息技術相關專業課程的教材,也可供從事電腦工程與應用工作的人員使用。

作者介紹
編者:高秀娥|責編:王芳

目錄
第1章  數據結構概述
  1.1  項目分析引入
  1.2  項目相關知識點介紹
    1.2.1  數據結構的邏輯結構
    1.2.2  數據結構的存儲結構
    1.2.3  數據類型
  1.3  演算法與演算法性能分析
    1.3.1  演算法的定義與特性
    1.3.2  演算法性能分析
  1.4  項目實現
  1.5  習題
第2章  線性表
  2.1  項目分析引入
  2.2  項目相關知識點介紹
  2.3  線性表的結構及基本運算
    2.3.1  順序表的結構與操作
    2.3.2  鏈表的結構與操作
    2.3.3  循環鏈表
    2.3.4  雙向(循環)鏈表
  2.4  項目實現
    2.4.1  項目實現內容
    2.4.2  項目實現結果
  2.5  習題
第3章  棧與隊列
  3.1  項目分析引入
  3.2  項目相關知識點介紹
  3.3  棧的定義
    3.3.1  順序棧
    3.3.2  鏈式棧
    3.3.3  棧與遞歸
  3.4  隊列的定義
    3.4.1  隊列的定義和特點
    3.4.2  隊列的基本操作
    3.4.3  循環隊列
    3.4.4  鏈式隊列
  3.5  項目實現
  3.6  習題
第4章  串
  4.1  項目分析引入
  4.2  項目相關知識點介紹
  4.3  串的存儲結構
    4.3.1  串的順序存儲結構
    4.3.2  串的動態存儲結構
  4.4  串的模式匹配演算法
    4.4.1  BF演算法
    4.4.2  KMP演算法
  4.5  項目實現
  4.6  習題
第5章  數組和廣義表
  5.1  項目的分析和引入

  5.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.5.1  概述
    5.5.2  廣義表重要操作
    5.5.3  廣義表的存儲
  5.6  項目實現
  5.7  習題
第6章  樹
  6.1  項目分析引入
  6.2  項目相關知識點介紹
  6.3  樹的基本概念
  6.4  二叉樹的概念和性質
    6.4.1  二叉樹的概念
    6.4.2  二叉樹的基本操作
    6.4.3  二又樹的性質
  6.5  二叉樹的存儲結構
    6.5.1  二叉樹的順序存儲結構
    6.5.2  二叉樹的鏈式存儲結構
  6.6  二叉樹的遍歷及其他操作
    6.6.1  二叉樹遍歷概念
    6.6.2  二叉樹遍歷演算法
    6.6.3  二叉樹其他操作
  6.7  線索二叉樹
    6.7.1  線索二叉樹概念
    6.7.2  線索二叉樹存儲表示和實現
  6.8  樹和森林
    6.8.1  樹的存儲結構
    6.8.2  樹和森林與二叉樹的轉換
    6.8.3  樹和森林的遍歷
  6.9  哈夫曼樹與哈夫曼編碼
    6.9.1  哈夫曼樹的定義
    6.9.2  哈夫曼編碼
  6.10  項目實現
  6.11  習題
第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.6.1  拓撲排序
    7.6.2  關鍵路徑
  7.7  最短路徑
    7.7.1  單源最短路徑
    7.7.2  任意兩個頂點間的最短路徑
  7.8  項目實現
  7.9  習題
第8章  查找
  8.1  項目分析引入
  8.2  項目相關知識點介紹
    8.2.1  順序查找
    8.2.2  折半查找
    8.2.3  分塊查找
  8.3  動態查找表
    8.3.1  二叉排序樹
    8.3.2  平衡二叉樹
    8.3.3  B樹
  8.4  哈希表
    8.4.1  演算法思想
    8.4.2  哈希函數的構造
    8.4.3  衝突解決方法
    8.4.4  哈希表的查找過程
    8.4.5  哈希法性能分析
  8.5  項目實現
  8.6  習題
第9章  排序
  9.1  項目分析引入
  9.2  排序的相關術語與概念
  9.3  插入排序
    9.3.1  直接插入排序
    9.3.2  折半插入排序
    9.3.3  希爾排序
  9.4  交換排序
    9.4.1  冒泡排序
    9.4.2  快速排序
  9.5  選擇排序
    9.5.1  簡單選擇排序
    9.5.2  樹形選擇排序
    9.5.3  堆排序
  9.6  歸併排序

  9.7  各種排序方法比較
  9.8  項目實現
  9.9  習題

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