《數據結構理論與實踐》是2010年6月1日東北大學出版社出版社出版，作者奚小玲，敖廣武。
基本介紹
- 書名：數據結構理論與實踐
- 作者：奚小玲，敖廣武
- 出版社：東北大學出版社
- 出版時間：2010年06月01日
內容簡介,圖書目錄,
內容簡介
《數據結構理院擊樂論與實踐》共分8章。第1章訂厚定霸緒論，主要介紹數據、數據結構和算法等基本概念。第2章至第6章分別討論線性表、棧、佇列、串、數組、廣義表、樹及圖等基本類型的數據結構，內容包括它們的邏輯結構、存儲結構和在各種存儲結構下相應運算的算法，並在討論基本運算的基礎鞏煉上，給出一些套用例子。第7章和第8章討論查找和排序，並介紹幾種常用的查找和排序方法。該書各章後都有實訓及習題，便於學生理解和在上機時參考使用。
圖書目錄
第1章槳遙組拘 緒論
1.1 數據結構的重要性
1.2 基本概念和術語
1.3 算法
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 一元多項式的表示及相加**
2.5 實訓
習題
第3章 棧與佇列
3.1 棧
3.2 佇列
3.3 棧和佇列的套用
3.4 實訓
習題
第4章 串和數組
4.1 串的基本概念和存儲結構
4.2 串基本操作的實現**
4.3 數組的定義和運算
4.4 數組順序存儲結地紋凝構
4.5 矩陣的壓縮存儲
4.6 實訓
習題棗膠禁
第5章 樹
5.1 樹
5.2 二叉樹
5.3 二叉樹的遍歷
5.4 樹和森林
5.5 哈夫曼樹及其套用**
5.6 實訓
習題
第6章 圖
6.1 圖的定義及術語
6.2 圖的存儲結構
6.3 圖的遍歷
6.4 最小生成樹
6.5 有向無環圖及姜罪甩套用
6.6 最短路徑**
6.7 實訓
習題
第7章 查找
第8章 排序
參考文獻
