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

數據結構(C語言版第2版高等學校電腦應用規劃教材)

  • 作者:編者:梁海英//李淑梅|責編:胡辰浩
  • 出版社:清華大學
  • ISBN:9787302573975
  • 出版日期:2021/04/01
  • 裝幀:平裝
  • 頁數:255
人民幣:RMB 69 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書基於作者多年的教學經驗,從實用的角度出發,對線性和非線性數據結構的順序和鏈式存儲及其操作進行了詳細講解,在教給學生數據結構設計和演算法設計的同時,培養學生分析問題、解決問題和總結問題的能力。書中的每一章均配有實戰練習及大量習題,實現了理論與實踐相結合,讓學生學以致用。本書免費提供電子課件、源代碼及習題答案,全部案例均己在Visual C++ 6.0環境中成功運行。
    本書既可作為普通高校電腦類專業和電子信息類相關專業的教材,也可作為電腦類專業考取碩士研究生或博士研究生的參考教材。
    本書配套的電子課件、習題答案和實例源代碼可以到http://www.tupwk.com.cn/downpage網站下載,也可以通過掃描前言中的二維碼下載。

作者介紹
編者:梁海英//李淑梅|責編:胡辰浩

目錄
第1章  緒論
  1.1  數據結構概述
  1.2  常用術語和基本概念
  1.3  數據類型
  1.4  演算法和演算法複雜度
    1.4.1  演算法的重要性
    1.4.2  時間複雜度
    1.4.3  空間複雜度
  1.5  本章實戰練習
  1.6  本章小結
  1.7  習題1
第2章  線性表
  2.1  線性表概述
  2.2  線性表的順序存儲及運算的實現
    2.2.1  線性表的順序存儲
    2.2.2  順序表的基本操作
  2.3  線性表的鏈式存儲及運算的實現
    2.3.1  單鏈表
    2.3.2  循環鏈表
    2.3.3  雙向鏈表
  2.4  本章實戰練習
    2.4.1  順序表的常用操作
    2.4.2  單鏈表的常用操作
    2.4.3  通訊錄管理
  2.5  本章小結
  2.6  習題2
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲與操作
    3.1.3  棧的鏈式存儲與操作
  3.2  隊列
    3.2.1  隊列的定義
    3.2.2  隊列的順序存儲與操作
    3.2.3  隊列的鏈式存儲與操作
  3.3  本章實戰練習
    3.3.1  top為指針且指向棧頂元素的下一個位置
    3.3.2  top為整數且指向棧頂元素的當前位置
    3.3.3  棧的應用——數制轉換
    3.3.4  順序隊列的基本操作
    3.3.5  循環隊列設置不同隊空與隊滿條件的解決方案
    3.3.6  鏈隊列的基本操作
  3.4  本章小結
  3.5  習題3
第4章  特殊矩陣和廣義表
  4.1  特殊矩陣及其壓縮存儲
    4.1.1  特殊矩陣的壓縮存儲
    4.1.2  稀疏矩陣及其壓縮存儲
  4.2  廣義表
    4.2.1  廣義表的定義

    4.2.2  廣義表的存儲結構及實現
  4.3  本章實戰練習
  4.4  本章小結
  4.5  習題4
第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.4  二叉樹的遍歷
    5.4.1  遍歷演算法
    5.4.2  線索二叉樹
  5.5  樹與森林
    5.5.1  樹和森林的存儲
    5.5.2  二叉樹、樹和森林的轉換
    5.5.3  樹和森林的遍歷
  5.6  哈夫曼樹
    5.6.1  哈夫曼樹的定義
    5.6.2  哈夫曼樹的存儲定義
    5.6.3  哈夫曼樹的構造演算法
    5.6.4  哈夫曼編碼
  5.7  本章實戰練習
    5.7.1  二叉樹的基本操作
    5.7.2  線索二叉樹的操作
    5.7.3  哈夫曼樹的構造
  5.8  本章小結
  5.9  習題5
第6章  圖
  6.1  圖的定義和基本術語
    6.1.1  圖的定義
    6.1.2  圖的基本術語
  6.2  圖的存儲與操作
    6.2.1  鄰接矩陣
    6.2.2  鄰接表
  6.3  圖的遍歷
    6.3.1  深度優先遍歷演算法
    6.3.2  廣度優先遍歷演算法
  6.4  圖與最小生成樹
    6.4.1  生成樹和森林的概念
    6.4.2  最小生成樹
  6.5  最短路徑
    6.5.1  單源點到其餘各項點的最短路徑
    6.5.2  任意源點之間的最短路徑
  6.6  AOV網與拓撲排序
    6.6.1  AOV網

    6.6.2  拓撲排序
  6.7  AOE網與關鍵路徑
    6.7.1  AOE網
    6.7.2  關鍵路徑
  6.8  本章實戰練習
    6.8.1  圖的鄰接矩陣操作
    6.8.2  圖的鄰接表操作
    6.8.3  利用鄰接矩陣實現連通圖的深度優先遍歷
    6.8.4  利用鄰接表實現連通圖的深度優先遍歷
    6.8.5  利用鄰接矩陣實現連通圖的廣度優先遍歷
    6.8.6  利用鄰接表實現連通圖的廣度優先遍歷
    6.8.7  普里姆最小生成樹演算法
    6.8.8  迪傑斯特拉最短路徑演算法
  6.9  本章小結
  6.10  習題6
第7章  查找
  7.1  查找的基本概念
  7.2  靜態查找演算法
    7.2.1  順序查找
    7.2.2  折半查找
  7.3  動態查找表
  7.4  哈希表
    7.4.1  哈希表的定義
    7.4.2  哈希函數的構造
    7.4.3  處理衝突的方法
    7.4.4  哈希表的查找和性能
  7.5  本章實戰練習
    7.5.1  順序查找演算法
    7.5.2  折半查找演算法
    7.5.3  二叉排序樹查找演算法
  7.6  本章小結
  7.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.6  排序演算法的比較
  8.7  本章實戰練習
  8.8  本章小結
  8.9  習題8
參考文獻

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