掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構 C描述 第2版 21世紀高等學校計算機專業實用規劃教材 版權信息
- ISBN：9787302388180
- 條形碼：9787302388180 ; 978-7-302-38818-0
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構 C描述 第2版 21世紀高等學校計算機專業實用規劃教材 內容簡介
數據結構是計算機科學與技術、網絡工程、軟件工程、信息安全等專業的重要基礎課，是這些專業的核心課程之一，是一門集技術性、理論性和實踐性于一體的課程。本書重點介紹抽象數據類型、基本數據結構、算法性能評價、C++語言描述數據結構、數據結構的應用等內容，進一步使讀者理解數據抽象與面向對象編程實現的關系，提高使用計算機解決實際問題的能力。 本書內容包括基本數據類型、抽象數據類型、算法效率分析、順序表、鏈表、樹和二叉樹、圖、多維數組等內容。本書結構合理，內容豐富，算法理論分析詳細，數據結構的算法描述豐富。書中用C++語言編寫的算法代碼都已調試通過，便于自學。本書可作為高等學校計算機科學與技術、網絡工程、軟件工程、信息安全等專業以及軍事院校的基礎合訓或其他相關專業的教材和參考書，也可供從事計算機軟件開發的科技工作者參考。
數據結構 C描述 第2版 21世紀高等學校計算機專業實用規劃教材 目錄
第1章 數據結構概述
1.1 基本概念
1.1.1 數據、數據元素和數據對象
1.1.2 數據結構
1.2 數據結構的分類
1.3 抽象數據類型
1.3.1 兩種軟件設計方法
1.3.2 數據類型
1.3.3 抽象數據類型
1.4 算法和算法分析
1.4.1 算法的概念
1.4.2 算法分析
習題
第2章 順序表
2.1 線性表
2.1.1 線性表的抽象數據類型表示
2.1.2 線性表的類表示
2.2 數組
2.2.1 數組的抽象數據類型
2.2.2 數組元素的插入和刪除
2.2.3 數組的應用
2.3 棧
2.3.1 棧的抽象數據類型及其實現
2.3.2 棧的應用
2.4 隊列
2.4.1 隊列的抽象數據類型及其實現
2.4.2 優先級隊列
2.4.3 隊列的應用——離散事件驅動模擬
習題
第3章 鏈表
3.1 動態數據結構
3.2 單鏈表
3.2.1 基本概念
3.2.2 單鏈表結點類
3.2.3 單鏈表類
3.2.4 棧的單鏈表實現
3.2.5 鏈式隊列
3.2.6 鏈表的應用舉例
3.3 循環鏈表
3.4 雙鏈表
習題
第4章 排序
4.1 基本概念
4.2 插入排序
4.2.1 直接插入排序
4.2.2 折半插入排序
4.2.3 Shell排序
4.3 選擇排序
4.3.1 直接選擇排序
4.3.2 樹形選擇排序
4.4 交換排序
4.4.1 冒泡排序
4.4.2 快速排序
4.5 分配排序
4.5.1 基本思想
4.5.2 基數排序
4.6 歸并排序
4.7 外部排序
4.7.1 二路合并排序
4.7.2 多路替代選擇合并排序
4.7.3 *佳合并排序
4.8 排序算法的時間下界
習題
第5章 查找
5.1 基本概念
5.2 順序查找
5.3 折半查找
5.4 分塊查找
5.5 字符串的模式匹配
5.5.1 樸素的模式匹配算法
5.5.2 KMP匹配算法
5.5.3 算法效率分析
5.6 散列查找
5.6.1 概述
5.6.2 散列函數
5.6.3 沖突的處理
5.6.4 散列查找的效率
習題
第6章 樹和二叉樹
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲方式
6.2.4 樹（樹林）與二叉樹的相互轉換
6.3 樹（樹林）、二叉樹的遍歷
6.3.1 樹（樹林）的遍歷
6.3.2 二叉樹的遍歷
6.4 抽象數據類型BinaryTree以及類Binary Tree
6.4.1 抽象數據類型Binary Tree
6.4.2 一個完整包含類Binary TreeNode和類BinaryTree實現的例子
6.5 二叉樹的遍歷算法
6.5.1 非遞歸（使用棧）的遍歷算法
6.5.2 線索化二叉樹的遍歷
習題
第7章 樹形結構的應用
7.1 二叉排序樹
7.1.1 二叉排序樹與類BinarySTree
7.1.2 二叉排序樹的檢索、插入和刪除運算
7.1.3 等概率查找對應的*佳二叉排序樹
7.2 平衡的二又排序樹
7.2.1 平衡的二叉排序樹與類AVLTree
7.2.2 平衡二叉排序樹的插入和刪除
7.2.3 類AVLTree與AVL樹高度
7.3 B-樹、B+-樹
7.4 2-3樹
7.5 紅黑樹
7.6 Huffman*優二叉樹
7.6.1 Huffman*優二叉樹概述
7.6.2 樹編碼
7.7 堆排序
7.8 判定樹
7.9 等價類和并查集
7.9.1 等價類
7.9.2 并查集
7.10 鍵樹
習題
第8章 圖
8.1 基本概念
8.2 圖的存儲表示
8.2.1 相鄰矩陣表示圖
8.2.2 圖的鄰接表表示
8.2.3 鄰接多重表
8.3 構造Graph類
8.3.1 基于鄰接表表示的Graph類
8.3.2 Graph類的實現
8.4 圖的遍歷
8.4.1 深度優先遍歷
8.4.2 廣度優先遍歷
8.5 *小代價生成樹
8.6 單源*短路徑問題——Dijkstra算法
8.7 每一對頂點間的*短路徑問題
8.8 有向無回路圖
8.8.1 DAG圖和AOV、AOE網
8.8.2 AOV網的拓撲排序
8.8.3 AOE網的關鍵路徑
習題
第9章 名維數組
9.1 多維數組的順序存儲
9.2 特殊矩陣的順序存儲
9.3 稀疏矩陣的存儲
9.4 抽象數據類型稀疏矩陣與class SparseMatrix
習題
附錄 Nodelib
參考文獻
展開全部
書友推薦
- >
伯納黛特,你要去哪(2021新版)
- >
月亮與六便士
- >
史學評論
- >
莉莉和章魚
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
名家帶你讀魯迅:朝花夕拾
- >
小考拉的故事-套裝共3冊
- >
有舍有得是人生
本類暢銷
