《數(shù)據(jù)結(jié)構(gòu)理論與實踐 /21世紀高等學校計算機系列實用規(guī)劃教材》是高職高專課程規(guī)劃教材，可供計算機專業(yè)及計算機相關(guān)專業(yè)的教學使用�！稊�(shù)據(jù)結(jié)構(gòu)理論與實踐/21世紀高等學校計算機系列實用規(guī)劃教材》共分8章。第1章緒論，主要介紹數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和算法等基本概念。第2章至第6章分別討論線性表、棧、隊列、串、數(shù)組、廣義表、樹及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)，內(nèi)容包括它們的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和在各種存儲結(jié)構(gòu)下相應(yīng)運算的算法，并在討論基本運算的基礎(chǔ)上，給出一些應(yīng)用例子。第7章和第8章討論查找和排序，并介紹幾種常用的查找和排序方法�！稊�(shù)據(jù)結(jié)構(gòu)理論與實踐/21世紀高等學校計算機系列實用規(guī)劃教材》各章后都有實訓及習題，便于學生理解和在上機時參考使用。

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的重要性
1.2 基本概念和術(shù)語
1.2.1 基本概念
1.2.2 數(shù)據(jù)類型
1.3 算法
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
習題


第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單鏈表上的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表及雙向循環(huán)鏈表
2.3.5 鏈表應(yīng)用舉例
2.4 一元多項式的表示及相加**
2.5 實訓
習題


第3章 棧與隊列
3.1 棧
3.1.1 棧的概念及相關(guān)操作
3.1.2 棧的順序存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.1.3 棧的鏈式存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.2 隊列
3.2.1 隊列的概念和相關(guān)操作
3.2.2 隊列的順序存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.2.3 隊列的鏈式存儲結(jié)構(gòu)及其基本運算的實現(xiàn)
3.3 棧和隊列的應(yīng)用
3.3.1 棧的應(yīng)用舉例
3.3.2 隊列的應(yīng)用舉例
3.4 實訓
習題


第4章 串和數(shù)組
4.1 串的基本概念和存儲結(jié)構(gòu)
4.1.1 基本概念
4.1.2 基本運算
4.1.3 串的抽象數(shù)據(jù)類型描述
4.1.4 串的存儲結(jié)構(gòu)
4.2 串基本操作的實現(xiàn)
4.2.1 串基本操作
4.2.2 串的模式匹配算法
4.3 數(shù)組的定義和運算
4.3.1 數(shù)組的概念
4.3.2 數(shù)組的操作
4.4 數(shù)組順序存儲結(jié)構(gòu)
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 樹的邏輯結(jié)構(gòu)
5.1.3 樹的表示
5.2 二叉樹
5.2.1 二叉樹的定義
……
第6章 圖
第7章 查找
第8章 排序
參考文獻