《數據結構與套用教程》是2012年9月出版的圖書，作者是馬石安、魏文平。
基本介紹
- 書名：數據結構與套用教程
- 作者：馬石安，魏文平
- ISBN：9787302291091
- 頁數：311
- 定價：33.50元
- 出版時間：2012-9
- 副標題：數據結構與套用教程
目錄,編輯推薦,
目錄
第0章 C十十程式設計語言預備知識
0.1 一個簡單C++語言程式
0.1.1 C++程式基本結構
0.1.2 C++程式基本組成
0.1.3 簡單的輸入/輸出
0.2 指針與引用
0.2.1 指針
0.2.2 引用
0.3 動態存儲分配
0.4 函式
0.4.1 函式的定義與調用
0.4.2 函式的參數傳遞
0.4.3 函式原型與帶默認參數的函式
0.4.4 重載函式
0.5 類與對象
0.5.1 類
0.5.2 對象
0.5.3 構造函式與析構函式
0.5.4 友元函式
0.6 運算符重載
0.6.1 用成員函式重載運算符
0.6.2 用友元函式重載運算符
0.7 模板
0.7.1 模板的概念
0.7.2 函式模板
0.7.3 類模板
第1章 緒論
1.1 數據結構的產生和發展
1.2 數據結構研究的內容
1.3 基本概念和術語
1.3.1 數據和數據元素
1.3.2 數據結構
1.4 算法
1.4.1 算法的定義及特性
1.4.2 算法的描述
1.4.3 算法設計的目標
1.4.4 算法的分析
1.5 習題
第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.3.3 雙鍊表
2.4 順序表和鍊表的比較
2.5 線性表的套用
2.5.1 一元多項式的表示
2.5.2 一元多項式的存儲結構
2.5.3 一元多項式加法的算法分析與實現
2.6 習題
第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 問題描述
3.3.2 算法的分析與實現
3.4 習題
第4章 串
4.1 串的邏輯結構
4.1.1 串的基本概念
4.1.2 串的基本操作
4.1.3 常用的C++字元串函式
4.2 串的順序存儲結構
4.2.1 順序串
4.2.2 順序串基本操作的實現
4.2.3 模式匹配
4.3 串的鏈式存儲結構
4.4 串的套用
4.4.1 問題描述
4.4.2 算法的設計與實現
4.5 習題
第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 多維數組的套用
5.4.1 問題描述
5.4.2 設計要求
5.4.3 算法的分析與實現
5.5 習題
第6章 樹和二叉樹
6.1 樹的邏輯結構
6.1.1 樹的定義
6.1.2 樹的表示方法
6.1.3 樹的基本術語
6.1.4 樹的基本運算
6.2 樹的順序存儲結構
6.2.1 雙親表示法
6.2.2 孩子鍊表表示法
6.2.3 雙親孩子表示法
6.2.4 孩子兄弟表示法
6.3 二叉樹的邏輯結構
6.3.1 二叉樹的概念
6.3.2 二叉樹的基本性質
6.3.3 二叉樹的遍歷操作
6.3.4 由遍歷序列恢復二叉樹
6.4 二叉樹的存儲結構
6.4.1 二叉樹的順序存儲結構
6.4.2 二叉鍊表
6.4.3 三叉鍊表
6.5 線索二叉樹
6.5.1 線索二叉樹的定義及結構
6.5.2 線索二叉樹基本操作的實現
6.6 樹、森林與二叉樹的轉換
6.7 樹的套用
6.7.1 哈夫曼樹的基本概念
6.7.2 哈夫曼算法
6.7.3 哈夫曼編碼
6.8 習題
第7章 圖
7.1 圖的邏輯結構
7.1.1 圖的定義
7.1.2 圖的基本術語
7.1.3 圖的基本操作
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 鄰接矩陣和鄰接表的比較
7.3 圖的遍歷
7.3.1 深度優先搜尋遍歷
7.3.2 廣度優先搜尋遍歷
……
第8章 排序
第9章 查找
附錄 實驗內容
參考文獻
0.1 一個簡單C++語言程式
0.1.1 C++程式基本結構
0.1.2 C++程式基本組成
0.1.3 簡單的輸入/輸出
0.2 指針與引用
0.2.1 指針
0.2.2 引用
0.3 動態存儲分配
0.4 函式
0.4.1 函式的定義與調用
0.4.2 函式的參數傳遞
0.4.3 函式原型與帶默認參數的函式
0.4.4 重載函式
0.5 類與對象
0.5.1 類
0.5.2 對象
0.5.3 構造函式與析構函式
0.5.4 友元函式
0.6 運算符重載
0.6.1 用成員函式重載運算符
0.6.2 用友元函式重載運算符
0.7 模板
0.7.1 模板的概念
0.7.2 函式模板
0.7.3 類模板
第1章 緒論
1.1 數據結構的產生和發展
1.2 數據結構研究的內容
1.3 基本概念和術語
1.3.1 數據和數據元素
1.3.2 數據結構
1.4 算法
1.4.1 算法的定義及特性
1.4.2 算法的描述
1.4.3 算法設計的目標
1.4.4 算法的分析
1.5 習題
第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.3.3 雙鍊表
2.4 順序表和鍊表的比較
2.5 線性表的套用
2.5.1 一元多項式的表示
2.5.2 一元多項式的存儲結構
2.5.3 一元多項式加法的算法分析與實現
2.6 習題
第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 問題描述
3.3.2 算法的分析與實現
3.4 習題
第4章 串
4.1 串的邏輯結構
4.1.1 串的基本概念
4.1.2 串的基本操作
4.1.3 常用的C++字元串函式
4.2 串的順序存儲結構
4.2.1 順序串
4.2.2 順序串基本操作的實現
4.2.3 模式匹配
4.3 串的鏈式存儲結構
4.4 串的套用
4.4.1 問題描述
4.4.2 算法的設計與實現
4.5 習題
第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 多維數組的套用
5.4.1 問題描述
5.4.2 設計要求
5.4.3 算法的分析與實現
5.5 習題
第6章 樹和二叉樹
6.1 樹的邏輯結構
6.1.1 樹的定義
6.1.2 樹的表示方法
6.1.3 樹的基本術語
6.1.4 樹的基本運算
6.2 樹的順序存儲結構
6.2.1 雙親表示法
6.2.2 孩子鍊表表示法
6.2.3 雙親孩子表示法
6.2.4 孩子兄弟表示法
6.3 二叉樹的邏輯結構
6.3.1 二叉樹的概念
6.3.2 二叉樹的基本性質
6.3.3 二叉樹的遍歷操作
6.3.4 由遍歷序列恢復二叉樹
6.4 二叉樹的存儲結構
6.4.1 二叉樹的順序存儲結構
6.4.2 二叉鍊表
6.4.3 三叉鍊表
6.5 線索二叉樹
6.5.1 線索二叉樹的定義及結構
6.5.2 線索二叉樹基本操作的實現
6.6 樹、森林與二叉樹的轉換
6.7 樹的套用
6.7.1 哈夫曼樹的基本概念
6.7.2 哈夫曼算法
6.7.3 哈夫曼編碼
6.8 習題
第7章 圖
7.1 圖的邏輯結構
7.1.1 圖的定義
7.1.2 圖的基本術語
7.1.3 圖的基本操作
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 鄰接矩陣和鄰接表的比較
7.3 圖的遍歷
7.3.1 深度優先搜尋遍歷
7.3.2 廣度優先搜尋遍歷
……
第8章 排序
第9章 查找
附錄 實驗內容
參考文獻
編輯推薦
《21世紀高等學校計算機教育實用規劃教材:數據結構與套用教程(C++版)》條理清晰，語言通俗，圖文並茂，可操作性強，列舉實例豐富、典型。每章後面提供的練習題和附錄部分的實驗內容與教學要求一致，並提供全方位的教學資源。《21世紀高等學校計算機教育實用規劃教材:數據結構與套用教程(C++版)》可作為高等院校計算機及相關專業的教材或參考書，也可供自學者使用。
