云南民族大學系列教材——數(shù)據(jù)結構
定 價:35 元
- 作者:周衛(wèi)紅,王新 主編
- 出版時間:2008/7/1
- ISBN:9787811125948
- 出 版 社:云南大學出版社
- 中圖法分類:TP311.12
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
數(shù)據(jù)結構課程是計算機專業(yè)的一門專業(yè)基礎課程,也是計算機課程體系中的核心課程之一。在該課程中所介紹的各類數(shù)據(jù)的邏輯結構、存儲方式及相關的算法既是程序設計,特別是非數(shù)值性程序設計的基礎,又是設計和實現(xiàn)系統(tǒng)軟件及大型應用軟件的重要基礎。通過本課程的學習,主要是使讀者學會分析研究計算機加工數(shù)據(jù)對象的特性,以便在實際應用中選擇適當?shù)臄?shù)據(jù)結構、存儲結構和相應的算法。
由于數(shù)據(jù)結構內容的理論性和抽象性都非常強,學生大都覺得難以學習和掌握,如何解決這個難題,俗話說,“興趣是最好的老師”。編者通過長期的數(shù)據(jù)結構教學實踐,在認真分析學生學習特點的基礎上,認為“數(shù)據(jù)結構”雖然包含了較多的理論內容,但同時也具有實踐應用的特點,因此在內容安排上嘗試采用實例一理論一算法一應用的組織形式,即每一章都從發(fā)生在學生身邊的實際生活中的實例出發(fā),再抽象到理論,進而到抽象數(shù)據(jù)類型,再返回到實際應用的組織方式,提高學生對數(shù)據(jù)結構課程的認識和學習興趣,并按此思想編寫了此教材,全書力求內容、難度適中,理論和實踐并重,在每一章都設計有配套的習題和實驗,本書所有的數(shù)據(jù)結構和算法都采用類C語言描述。
第一章 緒論
1.1 什么是數(shù)據(jù)結構
1.2 基本概念和術語
1.3 抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.4 算法和算法分析
習題
上機實訓
第二章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 線性表的應用
習題
上機實訓
第三章 棧和隊列
3.1 棧
3.2 棧的應用舉例
3.3 棧與遞歸
3.4 隊列
3.5 隊列應用舉例
習題
上機實訓
第四章 串
4.1 串類型的定義
4.2 串的表示和實現(xiàn)
4.3 串的模式匹配
4.4 堆結構
習題
上機實訓
第五章 數(shù)組和廣義表
5.1 數(shù)組的定義和運算
5.2 數(shù)組的順序存儲結構和實現(xiàn)
5.3 矩陣的壓縮存儲
5.4 廣義表
習題
上機實訓
第六章 樹
6.1 樹的概念與表示
6.2 二叉樹的基本概念及操作
6.3 樹、森林與二叉樹的轉換
6.4 樹的應用
習題
上機實訓
第七章 圖
7.1 圖的基本概念
7.2 圖的存儲表示
7.3 圖的遍歷和生成樹
7.4 最小生成樹
7.5 最短路徑
7.6 有向無環(huán)圖及其應用
習題
上機實訓
第八章 查找
8.1 查找的基本概念和術語
8.2 靜態(tài)查找表
8.3 動態(tài)查找表
8.4 哈希表
習題
上機實訓
第九章 內部排序
9.1 概述
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
……
第十章 文件