幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構教程(第2版電腦科學與技術21世紀高等學校規劃教材)

  • 作者：編者:王少波//張志
  • 出版社：清華大學
  • ISBN：9787302476832
  • 出版日期：2017/10/01
  • 裝幀：平裝
  • 頁數：409
人民幣：RMB 49 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    「數據結構」是電腦及信息管理專業的必修課程。
    《數據結構教程(第2版電腦科學與技術21世紀高等學校規劃教材)》是作者王少波、張志在總結三十多年數據結構教學經驗的基礎上編寫而成。全書共9章，內容涵蓋數據結構的基本概念、線性表和串、棧和隊列、樹和二叉樹、圖、數組和矩陣、排序、查找、文件。本書採用C++程序設計語言對演算法進行描述。本書不僅介紹了數據結構的相關理論，而且運用大量的實際案例充實教材的內容，力求既有理論深度，又有實用價值。附錄A中還給出了數據結構課程實踐中用到的VC++6.0編譯環境介紹；附錄B給出本課程實踐內容及要求；附錄C給出實踐報告範本。每章都提供相關習題並附有部分習題答案。
    本書是按高等院校對電腦及信息管理專業本科四年制教學大綱的要求編寫的教材，也可以作為其他相關專業的教材，還可以作為電腦科技工作者的參考書。
作者介紹
編者:王少波//張志
目錄
第1章  緒論
  1.1  什麼是數據結構
    1.1.1  數據結構相關事例
    1.1.2  數據結構的定義
  1.2  數據結構的相關概念
    1.2.1  數據和信息
    1.2.2  數據元素
    1.2.3  結構類型
    1.2.4  靜態存儲空間分配回收和動態存儲空間分配回收
  1.3  數據類型、抽象數據類型和數據結構
    1.3.1  類和數據類型
    1.3.2  抽象數據類型
    1.3.3  數據結構、數據類型和抽象數據類型
  1.4  演算法及演算法分析、演算法描述
    1.4.1  演算法和程序
    1.4.2  程序性能和演算法效率
    1.4.3  演算法分析
    1.4.4  演算法描述
  習題1
第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.4  雙向鏈表
    2.4.1  雙向鏈表的存儲
    2.4.2  雙向鏈表類定義
    2.4.3  雙向鏈表的操作
  2.5  單向循環鏈表和雙向循環鏈表
    2.5.1  單向循環鏈表的存儲
    2.5.2  雙向循環鏈表的存儲
  2.6  模擬指針方式構造簡單鏈表
    2.6.1  模擬鏈表的存儲空間的構建
    2.6.2  在模擬鏈表空間上構建簡單鏈表
  2.7  多重鏈表
  2.8  鏈表應用
    2.8.1  結點移至表首運算
    2.8.2  鏈表的逆向運算
    2.8.3  多項式的相加運算
    2.8.4  十字鏈表結構的應用
    2.8.5  一個較複雜的機票售票系統的數據結構方案
  2.9  串
    2.9.1  串的定義
    2.9.2  串的邏輯結構及運算
    2.9.3  串的順序存儲結構

    2.9.4  串的鏈式存儲結構
  2.10  線性表基本演算法的程序實現
    2.10.1  順序存儲結構線性表程序實現
    2.10.2  帶表頭結點的簡單鏈表程序實現
  習題2
第3章  堆棧和隊列
  3.1  堆棧的定義
    3.1.1  堆棧的邏輯結構
    3.1.2  堆棧的抽象數據類型
  3.2  堆棧的順序存儲及操作
    3.2.1  堆棧順序存儲
    3.2.2  順序存儲結構堆棧的運算實現
  3.3  堆棧的鏈式存儲及操作
    3.3.1  堆棧的鏈式存儲
    3.3.2  鏈式棧類的定義
    3.3.3  鏈式棧類運算的實現
  3.4  多個棧共享鄰接空間
  3.5  堆棧的應用
    3.5.1  檢驗表達式中括弧的匹配
    3.5.2  表達式的求值
    3.5.3  背包問題求解
    3.5.4  地圖四染色問題求解
  3.6  隊列的定義
    3.6.1  隊列的邏輯結構
    3.6.2  隊列的抽象數據類型
  3.7  隊列的順序存儲及操作
    3.7.1  隊列的順序存儲
    3.7.2  順序存儲結構下隊列的運算實現
  3.8  隊列的鏈式存儲及操作
    3.8.1  隊列的鏈式存儲
    3.8.2  鏈式隊列模板類的定義
    3.8.3  鏈式隊列的操作
  3.9  隊列的應用
    3.9.1  列車重排
    3.9.2  投資組合問題
  3.1  0堆棧和隊列基本演算法的程序實現
  3.1  0.1  堆棧順序存儲結構程序實現
  3.1  0.2  隊列順序存儲結構程序實現
  習題3
第4章  樹和二叉樹
  4.1  樹、森林的概念
    4.1.1  樹的定義
    4.1.2  樹的術語
  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.4.3  二叉樹的層次遍歷運算
  4.5  線索樹
    4.5.1  線索樹的概念
    4.5.2  二叉線索樹的操作
  4.6  一般樹的表示和遍歷
    4.6.1  一般樹的二叉鏈表示及其與二叉樹的關係
    4.6.2  二叉樹、一般樹及森林的關係
    4.6.3  一般樹的遍歷概念
    4.6.4  一般樹的運算
  4.7  樹的應用
    4.7.1  分類二叉樹
    4.7.2  堆樹
    4.7.3  樹的路徑長度和赫夫曼樹
  4.8  二叉樹基本演算法的程序實現
  習題4
第5章  圖
  5.1  圖的概念
    5.1.1  圖的定義
    5.1.2  圖的術語
    5.1.3  圖的抽象數據類型
  5.2  圖的存儲結構
    5.2.1  鄰接矩陣表示法
    5.2.2  鄰接表表示法
    5.2.3  十字鏈表
    5.2.4  鄰接多重表
  5.3  圖的遍歷
    5.3.1  深度優先搜索遍歷
    5.3.2  寬度優先搜索遍歷
    5.3.3  圖的連通性
  5.4  最小生成樹
    5.4.1  生成樹
    5.4.2  最小代價生成樹
  5.5  最短路徑
    5.5.1  單源最短路徑
    5.5.2  任意兩個頂點之間的路徑
  5.6  拓撲排序
    5.6.1  有向無環圖
    5.6.2  AOV網的概念
    5.6.3  AOV網的演算法
  5.7  關鍵路徑
    5.7.1  AOE的概念
    5.7.2  關鍵路徑的概念
    5.7.3  關鍵路徑的演算法
  習題5
第6章  數組、矩陣和廣義表
  6.1  數組的定義
    6.1.1  數組的邏輯結構

    6.1.2  數組的抽象數據類型
  6.2  數組的順序表示及運算
    6.2.1  數組的順序存儲結構
    6.2.2  數組順序存儲結構描述
    6.2.3  數組順序存儲結構下的操作
  6.3  矩陣的存儲及操作
    6.3.1  矩陣的定義及操作
    6.3.2  矩陣的順序存儲
    6.3.3  特殊矩陣的壓縮存儲及操作
    6.3.4  稀疏矩陣的壓縮存儲及操作
  習題6
第7章  排序
  7.1  排序的基本概念
  7.2  待排序數據對象的存儲結構
  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  外排序
    7.9.1  外部排序
    7.9.2  多路平衡歸併
  習題7
第8章  查找
  8.1  查找的概念
  8.2  靜態查找技術
    8.2.1  順序查找
    8.2.2  二分查找
    8.2.3  分塊查找
  8.3  動態查找技術
    8.3.1  平衡二叉樹
    8.3.2  B樹
    8.3.3  B+樹
  8.4  哈希表的查找
    8.4.1  基本概念
    8.4.2  構造哈希函數的方法
    8.4.3  哈希衝突的解決方法
    8.4.4  哈希表的查找
    8.4.5  哈希演算法

    8.4.6  哈希表的查找分析
  習題8
第9章  文件
  9.1  外部存儲設備
    9.1.1  磁帶
    9.1.2  磁碟
    9.1.3  光碟
    9.1.4  快閃記憶體
  9.2  基本概念
  9.3  順序文件
  9.4  索引文件
  9.5  索引順序文件
  9.6  直接存取文件
  9.7  倒排文件
  習題9
附錄A  VC++ 6.0編譯環境介紹
附錄B  實踐內容及要求
附錄C  數據結構課程實驗報告格式範本
參考文獻

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