《數據結構（C/C 版）》是2014年華南理工大學出版社出版的圖書，作者是姜君娜、安永麗、張立生。
基本介紹
- 書名：數據結構（C/C++版）
- 作者：姜君娜 安永麗 張立生
- ISBN：978-7-5623-4265-6
- 定價：￥39.0
- 出版社：華南理工大學出版社
- 出版時間：2014年07月
- 裝幀：雙色平裝
- 開本：16開
- 重點項目：21世紀高職高專立體化精品教材
目錄,內容提要,參考資料,
目錄
項目一 數據結構基本知識
任務：建立數學模型
任務描述
任務分析
準備知識
數據結構概述
基本術語
數據的存儲結構
算法及算法分析
C語言預備知識
任務實施
項目小結
項目考核
項目二 線性表及其套用
任務一：利用順序表對數據進行升序排序
任務描述
任務分析
準備知識
線性表概述
線性表的抽象數據類型和基本操作
線性表的順序存儲結構
任務實施
任務二：使用單鍊表對數據進行升序排序
任務描述
任務分析
準備知識
單鍊表
雙向鍊表
循環鍊表
任務實施
項目小結
項目考核
項目三 棧的使用
任務：利用棧判斷括弧匹配情況
任務描述
任務分析
準備知識
棧的概述
棧的抽象數據類型和基本操作
棧的順序存儲結構
棧的鏈式存儲結構
遞歸的概述
河內塔（Hanoitower）問題
任務實施
項目小結
項目考核
項目四 佇列及其套用
任務：使用佇列模擬印表機列印順序
任務描述
任務分析
準備知識
佇列的概述
佇列的抽象數據類型和基本操作
佇列的順序存儲結構
順序佇列的改進——循環佇列
佇列的鏈式存儲結構
任務實施
項目小結
項目考核
項目五 字元串及其套用
任務：使用字元串統計英文單詞
任務描述
任務分析
準備知識
字元串的概述
字元串的抽象數據類型和基本操作
字元串的順序存儲結構
字元串的堆存儲結構
字元串的塊鏈存儲結構
任務實施
項目小結
項目考核
項目六 樹及二叉樹
任務一：計算二叉樹的前序遍歷序列
任務描述
任務分析
準備知識
樹結構
樹形結構的種類
樹的相關術語
二叉樹的概述
滿二叉樹和完全二叉樹
二叉樹的性質
二叉樹的抽象數據類型和基本操作
順序存儲結構
鏈式存儲結構
二叉樹的遍歷
線索二叉樹的概述
中序線索二叉樹的構造和遍歷
任務實施
任務二：使用Huffman樹編寫C語言程式
任務描述
任務分析
準備知識
霍夫曼樹相關術語
霍夫曼樹構造
任務實施
項目小結
項目考核
項目七 樹、森林及二叉樹
任務：實現深度為的樹
任務描述
任務分析
準備知識
樹的概述
樹和二叉樹的三個主要差別
森林的概述
樹的抽象數據類型和基本操作
樹的遍歷
森林的遍歷
樹的存儲結構
樹與二叉樹的相互轉換
森林與二叉樹的相互轉換
K叉樹
任務實施
項目小結
項目考核
項目八 圖形結構
任務：實現圖的遍歷
任務描述
任務分析
準備知識
圖的定義與基本術語
圖的概述
圖的相關術語
圖的抽象數據類型和基本操作
鄰接矩陣表示法
鄰接表表示法
十字鍊表
鄰接多重表
深度優先搜尋
廣度優先搜尋
最短路徑問題
單源最短路徑問題
狄克斯特拉(Dikastra)算法
最小生成樹
最小生成樹的性質
構造最小生成樹的算法
拓撲排序
AOV網
拓撲排序(TopologicalSort)
任務實施
項目小結
項目考核
項目九 排序
任務：使用選擇排序輸出結果
任務描述
任務分析
準備知識
排序的概述
排序分類
直接插入排序
冒泡排序
直接選擇排序
簡單排序算法的時間代價對比
Shell排序
快速排序
歸併排序
堆排序
多關鍵碼排序
鏈式基數排序
任務實施
項目小結
項目考核
項目十 查找
任務：使用哈希法輸出最大值
任務描述
任務分析
準備知識
查找的基本概念
順序查找
二分查找
分塊查找
二叉排序樹
平衡二叉排序樹
B樹和B+樹
哈希表的概述
哈希函式的構造方法
處理衝突的方法
哈希表的實現
哈希表的查找分析
任務實施
項目小結
項目考核
參考文獻
內容提要
書中討論了棧、佇列、鍊表以及查找結構、高級樹結構等功能，對裴波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行了分析。
