《數據結構（專科）》是2006年12月中央廣播電視大學出版社出版的圖書，作者是許卓群。本書通過閱讀學習目標能夠了解本章的主要內容和學後應達到的目標，使學習目標明確，增強學習的積極性和主動性。
基本介紹
- 書名：數據結構（專科）
- 作者：許卓群
- 定價： 28.00元
- 出版社：中央廣播電視大學出版社
基本信息,內容提要,目錄,
基本信息
書名:數據結構(專科)
原價： 28.00元
作者:許卓群
出版社：中央廣播電視大學出版社
出版日期：2006年12月1日
ISBN：9787304019761
字數：
頁碼：
版次：第1版
裝幀：
開本：16
商品標識：asinB002G9T8U6
內容提要
《數據結構(專科)》共分為九章。每章均由學習目標、正文、小結和習題四個部分組成。在學習每章之前，每章最後的小結是對本章主要內容的總結和歸納，使所學的內容條理化和系統化，進一步加深對內容的琿解和認識。
目錄
第一章 結論
學習目標
1．1 常用術語
1．2 算法描述
1．2．1 包含檔案語句
1．2．2 函式
1．2．3 運算符重載
1．3 算法評價
1．3．1 正確性
1．3．2 健壯性
1．3．3 可讀性
1．3．4 時間複雜度
1．3．5 空間複雜度
本章小結
習題一
第二章 線性表
學習目標
2．1 線性表的定義和抽象數據類型
2．1．1 線性表的定義
2．1．2 線性表的抽象數據類型
2．1．3 操作舉例
2．2 線性表的順序存儲和操作實現
2．2．1 線性表的順序存儲
2．2．2 順序存儲下的線性表操作的實現
2．2．3 線性表順序存儲空間的動態分配
2．3 線性表套用舉例
2．4 線性表的連結存儲
2．5 線性表操作在單鍊表上的實現
本章小結
習題二
第三章 稀疏矩陣和廣義表
學習目標
3．1 稀疏矩陣
3．1．1 稀疏矩陣的定義
3．1．2 稀疏矩陣的存儲結構
3．1．3 稀疏矩陣的運算
3．2 廣義表
3．2．1 廣義表的定義
3．2．2 廣義表的存儲結構
3．2．3 廣義表的運算
*3．2．4 簡單程式舉例
本章小結
習題三
第四章 棧和佇列
學習目標
4．1 棧
4．1．1 棧的定義
4．1．2 棧的抽象數據類型
4．1．3 棧的存儲結構
4．1．4 棧運算的實現
4．1．5 棧的簡單套用舉例
4．2 算術表達式的計算
4．2．1 算術表達式的兩種表示
4．2．2 後綴表達式求值的算法
4．2．3 把中綴表達式轉換為後綴表達式的算法
4．3 棧與遞歸
4．4 佇列
4．4．1 佇列的定義
4．4．2 佇列的抽象數據類型
4．4．3 佇列的存儲結構
4．4．4 佇列運算的實現
4．4．5 使用佇列的程式舉例
4．4．6 佇列的套用簡介
本章小結
習題四
第五章 樹和二叉樹
學習目標
5．1 樹的概念
5．1．1 樹的定義
5．1．2 樹的表示
5．1．3 樹的基本術語
5．1．4 樹的性質
5．2 二叉樹
5．2．1 二叉樹的定義
5．2．2 二叉樹的性質
5．2．3 二叉樹的抽象數據類型
5．2．4 二叉樹的存儲結構
5．3 二叉樹遍歷
5．4 二叉樹的其他運算
5．5 樹的存儲結構和運算
5．5．1 樹的存儲結構
5．5．2 樹的運算
本章小結
習題五
第六章 二叉樹的套用
學習目標
6．1 二叉搜尋樹
6．1．1 二叉搜尋樹的定義
6．1．2 二叉搜尋樹的抽象數據類型
6．1．3 二叉搜尋樹的運算
6．2 堆
6．2．1 堆的定義
6．2．2 堆的抽象數據類型
6．2．3 堆的存儲結構
6．2．4 堆的運算
6．3 哈夫曼樹
6．3．1 基本術語
6．3．2 構造哈夫曼樹
6．3．3 哈夫曼編碼
本章小結
習題六
第七章 圖
學習目標
7．1 圖的概念
7．1．1 圖的定義
7．1．2 圖的基本術語
7．2 圖的存儲結構
7．2．1 鄰接矩陣
7．2．2 鄰接表
7．2．3 邊集數組
7．3 圖的遍歷
7．3．1 深度優先搜尋遍歷
7．3．2 廣度優先搜尋遍歷
7．3．3 非連通圖的遍歷
7．4 圖的生成樹和最小生成樹
7．4．1 普里姆算法
7．4．2 克魯斯卡爾算法
……
第八章 查找
第九章 排序
附錄 課程教學大綱
參考書目
