定 價:65 元
叢書名:21世紀高等學校計算機系列實用規(guī)劃教材
- 作者:奚小玲,敖廣武 編
- 出版時間:2014/10/1
- ISBN:9787551707367
- 出 版 社:東北大學出版社
- 中圖法分類:TP31
- 頁碼:325
- 紙張:膠版紙
- 版次:1
- 開本:16K
《數(shù)據(jù)結構理論與實踐 /21世紀高等學校計算機系列實用規(guī)劃教材》是高職高專課程規(guī)劃教材,可供計算機專業(yè)及計算機相關專業(yè)的教學使用!稊(shù)據(jù)結構理論與實踐/21世紀高等學校計算機系列實用規(guī)劃教材》共分8章。第1章緒論,主要介紹數(shù)據(jù)、數(shù)據(jù)結構和算法等基本概念。第2章至第6章分別討論線性表、棧、隊列、串、數(shù)組、廣義表、樹及圖等基本類型的數(shù)據(jù)結構,內(nèi)容包括它們的邏輯結構、存儲結構和在各種存儲結構下相應運算的算法,并在討論基本運算的基礎上,給出一些應用例子。第7章和第8章討論查找和排序,并介紹幾種常用的查找和排序方法!稊(shù)據(jù)結構理論與實踐/21世紀高等學校計算機系列實用規(guī)劃教材》各章后都有實訓及習題,便于學生理解和在上機時參考使用。
第1章 緒論
1.1 數(shù)據(jù)結構的重要性
1.2 基本概念和術語
1.2.1 基本概念
1.2.2 數(shù)據(jù)類型
1.3 算法
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序表
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 單鏈表上的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表及雙向循環(huán)鏈表
2.3.5 鏈表應用舉例
2.4 一元多項式的表示及相加**
2.5 實訓
習題
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念及相關操作
3.1.2 棧的順序存儲結構及其基本運算的實現(xiàn)
3.1.3 棧的鏈式存儲結構及其基本運算的實現(xiàn)
3.2 隊列
3.2.1 隊列的概念和相關操作
3.2.2 隊列的順序存儲結構及其基本運算的實現(xiàn)
3.2.3 隊列的鏈式存儲結構及其基本運算的實現(xiàn)
3.3 棧和隊列的應用
3.3.1 棧的應用舉例
3.3.2 隊列的應用舉例
3.4 實訓
習題
第4章 串和數(shù)組
4.1 串的基本概念和存儲結構
4.1.1 基本概念
4.1.2 基本運算
4.1.3 串的抽象數(shù)據(jù)類型描述
4.1.4 串的存儲結構
4.2 串基本操作的實現(xiàn)
4.2.1 串基本操作
4.2.2 串的模式匹配算法
4.3 數(shù)組的定義和運算
4.3.1 數(shù)組的概念
4.3.2 數(shù)組的操作
4.4 數(shù)組順序存儲結構
4.4.1 行優(yōu)先順序
4.4.2 列優(yōu)先順序
4.4.3 基本操作在順序存儲上的實現(xiàn)
4.4.4 動態(tài)數(shù)組
4.5 矩陣的壓縮存儲
4.5.1 特殊矩陣
4.5.2 壓縮存儲
4.5.3 稀疏矩陣
4.5.4 廣義表
4.6 實訓
習題
第5章 樹
5.1 樹
5.1.1 樹的定義
5.1.2 樹的邏輯結構
5.1.3 樹的表示
5.2 二叉樹
5.2.1 二叉樹的定義
……
第6章 圖
第7章 查找
第8章 排序
參考文獻