出版時間:2010-6 出版社:東北大學出版社有限公司 作者:奚小玲,敖廣武 主編 頁數:325
內容概要
《數據結構理論與實踐》是高職高專課程規(guī)劃教材,可供計算機專業(yè)及計算機相關專業(yè)的教學使用?!稊祿Y構理論與實踐》共分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 有向無環(huán)圖及應用 6.6 最短路徑** 6.7 實訓 習題第7章 查找第8章 排序參考文獻
圖書封面
評論、評分、閱讀與下載