基本介紹
- 書名：新世紀計算機類本科規劃教材•數據結構與算
- 出版社：西安電子科技大學出版社
- 頁數：191頁
- 開本：16
- 品牌：西安電子科技大學出版社
- 作者：張淑平 王衛東
- 出版日期：2008年2月1日
- 語種：簡體中文
- ISBN：9787560619729, 756061972X
內容簡介,圖書目錄,
內容簡介
《新世紀計算機類本科規劃教材·數據結構與算法》是由西安電子科技大學出版社出版。
圖書目錄
第1章 緒論
1.1 一個問題求解實例
1.1.1 交叉路口問題及分析
1.1.2 算法設計
1.2 數據結構的基本概念及研究內容
1.2.1 數據結構的相關概念
1.2.2 數據結構的基本內容
1.3 算法及算法分析
1.3.1 算法的定義
1.3.2 算法設計的要求
1.3.3 對算法的描述
1.3.4 算法的時間分析
1.3.5 算法的空間分析
習題1
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及基本運算的實現
2.2.1 線性表的順序存儲結構
2.2.2 順序表上基本運算的實現
2.3 線性表的鏈式存儲及基本運算的實現
2.3.1 單鍊表
2.3.2 單鍊表上的基本運算
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.4 套用舉例： 一元多項式的表示及相加運算
習題2
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的順序存儲
3.1.3 棧的鏈式存儲
3.1.4 順序棧與鏈棧的比較
3.1.5 棧的套用舉例
3.2 佇列
3.2.1 佇列的定義及基本運算
3.2.2 順序佇列
3.2.3 鏈佇列
3.2.4 佇列的套用
習題3
第4章 串、 數組和廣義表
4.1 串
4.1.1 串的基本概念
4.1.2 串的存儲結構
4.1.3 串的基本操作
4.2 串的模式匹配
4.2.1 BF算法
4.2.2 KMP算法
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
第5章 樹與二叉樹
5.1 樹的定義及基本概念
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
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
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 基本術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣表示法
6.2.2 鄰接鍊表表示法
6.3 圖的遍歷
……
第7章 查找
第8章 排序
第9章 檔案
第10章 算法設計方法
參考文獻
1.1 一個問題求解實例
1.1.1 交叉路口問題及分析
1.1.2 算法設計
1.2 數據結構的基本概念及研究內容
1.2.1 數據結構的相關概念
1.2.2 數據結構的基本內容
1.3 算法及算法分析
1.3.1 算法的定義
1.3.2 算法設計的要求
1.3.3 對算法的描述
1.3.4 算法的時間分析
1.3.5 算法的空間分析
習題1
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及基本運算的實現
2.2.1 線性表的順序存儲結構
2.2.2 順序表上基本運算的實現
2.3 線性表的鏈式存儲及基本運算的實現
2.3.1 單鍊表
2.3.2 單鍊表上的基本運算
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.4 套用舉例： 一元多項式的表示及相加運算
習題2
第3章 棧和佇列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的順序存儲
3.1.3 棧的鏈式存儲
3.1.4 順序棧與鏈棧的比較
3.1.5 棧的套用舉例
3.2 佇列
3.2.1 佇列的定義及基本運算
3.2.2 順序佇列
3.2.3 鏈佇列
3.2.4 佇列的套用
習題3
第4章 串、 數組和廣義表
4.1 串
4.1.1 串的基本概念
4.1.2 串的存儲結構
4.1.3 串的基本操作
4.2 串的模式匹配
4.2.1 BF算法
4.2.2 KMP算法
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
第5章 樹與二叉樹
5.1 樹的定義及基本概念
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
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
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 基本術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣表示法
6.2.2 鄰接鍊表表示法
6.3 圖的遍歷
……
第7章 查找
第8章 排序
第9章 檔案
第10章 算法設計方法
參考文獻
