數(shù)據(jù)結構)（C語言版第2版·微課版）

定　價：￥69.00

作　者：	秦鋒，湯亞玲，程澤凱，儲岳中，袁志祥 ... 著
出版社：	清華大學出版社
叢編項：	高等院校信息技術系列教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302596189	出版時間：	2022-01-01	包裝：
開本：	16開	頁數(shù)：	371	字數(shù)：

內容簡介

　　本書通過案例導引，結合各種數(shù)據(jù)結構基本算法，配合微課視頻的講解，全面介紹了線性表、隊列、堆棧、樹、圖等基本數(shù)據(jù)結構的概念、存儲及算法實現(xiàn)，系統(tǒng)說明了各種查找及排序算法的實現(xiàn)和效率分析，在第10章給出了數(shù)據(jù)結構綜合應用實例。書中各種算法采用C語言描述，注重程序設計風格。本書語言流暢，內容通俗易懂，算法描述力求精練易讀；同時為了適應當前互聯(lián)網(wǎng)學習、移動學習新浪潮，編者對本書中所描述的各種數(shù)據(jù)結構核心算法和部分案例錄制了微課講解視頻，便于學生自學參考，幫助讀者實現(xiàn)隨時隨地學習。本書可以作為計算機、信息等專業(yè)本科生數(shù)據(jù)結構課程的教材，也可作為廣大計算機愛好者或軟件開發(fā)人員的參考書。

作者簡介

　　秦鋒，安徽工業(yè)大學教授，安徽省人大代表。長期從事機器學習方向的科研及計算機教學工作，發(fā)表學術論文40余篇，主持參加省部級以上科研項目10余項。獲安徽省教學名師、安徽省優(yōu)秀教師、寶鋼教育基金優(yōu)秀教師、全國大學生科技作品優(yōu)秀指導教師等榮譽稱號。是省級教學團隊負責人；省級教學名師工作室負責人。主編出版系列教材6部，獲安徽省教學成果一等獎1 次，二等獎1次，三等獎1次。指導學生五次獲‘挑戰(zhàn)杯’全國大學生課外科技作品競賽獎，其中一等獎1次，二等獎1次，三等獎三次。

圖書目錄

第1章緒論
1.1 什么是數(shù)據(jù)結構
1.1.1 數(shù)據(jù)結構的定義
1.1.2 學習數(shù)據(jù)結構的意義
1.2 基本概念和術語
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結構與存儲結構
1.2.3 數(shù)據(jù)運算
1.2.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.3 算法和算法描述語言
1.4 算法分析
1.4.1 算法評價
1.4.2 算法性能分析與度量
本章小結
習題
第2章線性表
2.1 案例導引
2.2 線性表的邏輯結構
2.2.1 線性表的定義
2.2.2 線性表的基本操作
2.3 線性表的順序存儲及運算實現(xiàn)
2.3.1 順序表
2.3.2 順序表上基本運算的實現(xiàn)
2.4 順序表應用舉例
2.5 線性表的鏈式存儲和運算實現(xiàn)
2.5.1 單鏈表
2.5.2單鏈表基本運算的實現(xiàn)352.5.3循環(huán)鏈表
2.5.4 雙向鏈表
2.5.5 靜態(tài)鏈表
2.6 單鏈表應用舉例
2.7 順序表和鏈表的比較
2.8 案例分析與實現(xiàn)
本章小結
習題
◆數(shù)據(jù)結構（C語言版）（第2版·微課版）目錄第3章棧和隊列
3.1 案例導引
3.2 棧
3.2.1 棧的定義及基本操作
3.2.2 棧的順序存儲及操作實現(xiàn)
3.2.3 棧的鏈式存儲及操作實現(xiàn)
3.3 棧的應用舉例
3.4 遞歸
3.4.1 遞歸定義
3.4.2 遞歸和棧的關系
3.4.3 遞歸算法實例
3.5 隊列
3.5.1 隊列的定義及基本操作
3.5.2 隊列的順序存儲實現(xiàn)及操作實現(xiàn)
3.5.3 隊列的鏈式存儲實現(xiàn)及操作實現(xiàn)
3.6 隊列應用舉例
3.7 案例分析與實現(xiàn)
本章小結
習題
第4章串
4.1 案例導引
4.2 串及其基本運算
4.2.1 串的基本概念
4.2.2 串的基本運算
4.3 串的順序存儲及基本運算
4.3.1 串的定長順序存儲
4.3.2 定長順序串的基本運算
4.4 模式匹配
4.4.1 簡單的模式匹配算法
4.4.2 KMP算法
4.5 串的堆存儲結構
4.5.1 動態(tài)堆存儲
4.5.2 靜態(tài)堆存儲
4.6 串的鏈式存儲結構
4.7 案例分析與實現(xiàn)
本章小結
習題
第5章數(shù)組和廣義表
5.1 案例導引
5.2 數(shù)組
5.2.1 數(shù)組的定義
5.2.2 數(shù)組的內存映像
5.3 特殊矩陣的壓縮存儲
5.3.1 對稱矩陣
5.3.2 三角矩陣
5.3.3 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲
5.4.3 廣義表基本操作的實現(xiàn)
5.5 案例分析與實現(xiàn)
本章小結
習題
第6章樹和二叉樹
6.1 案例導引
6.2 樹的基本概念
6.2.1 樹的定義及其表示
6.2.2 基本術語
6.3 二叉樹
6.3.1 二叉樹的定義
6.3.2 二叉樹的性質
6.3.3 二叉樹的存儲結構
6.4 遍歷二叉樹
6.4.1 先序遍歷
6.4.2 中序遍歷
6.4.3 后序遍歷
6.4.4 按層次遍歷二叉樹
6.4.5 遍歷算法的應用舉例
6.5 線索二叉樹
6.5.1 線索的概念
6.5.2 線索的算法實現(xiàn)
6.5.3 線索二叉樹上的運算
6.6 樹與森林
6.6.1 樹的存儲結構
6.6.2 樹、森林和二叉樹的轉換
6.6.3 樹和森林的遍歷
6.7 哈夫曼樹
6.7.1 基本術語
6.7.2 哈夫曼樹的建立
6.8 案例分析與實現(xiàn)
本章小結
習題
第7章圖
7.1 案例導引
7.2 圖的基本概念
7.2.1 圖的定義和術語
7.2.2 圖的基本操作
7.3 圖的存儲結構
7.3.1 鄰接矩陣
7.3.2 鄰接表
7.3.3 十字鏈表
7.3.4 鄰接多重表
7.4 圖的遍歷
7.4.1 深度優(yōu)先搜索
7.4.2 廣度優(yōu)先搜索
7.4.3 應用圖的遍歷判定圖的連通性
7.4.4 圖的遍歷的其他應用
7.5 最小生成樹
7.5.1 生成樹及生成森林
7.5.2 最小生成樹的概念
7.5.3 構造最小生成樹的Prim算法
7.5.4 構造最小生成樹的Kruskal算法
7.6 最短路徑
7.6.1 從一個源點到其他各點的最短路徑
7.6.2 每一對頂點之間的最短路徑
7.7 有向無環(huán)圖及其應用
7.7.1 有向無環(huán)圖的概念
7.7.2 AOV網(wǎng)與拓撲排序
7.7.3 AOE圖與關鍵路徑
7.8 案例分析與實現(xiàn)
本章小結
習題
第8章查找
8.1 案例導引
8.2 基本概念
8.3 線性表的查找
8.3.1 順序查找
8.3.2 折半查找
8.3.3 分塊查找
8.4 樹表查找
8.4.1 二叉排序樹
8.4.2 平衡二叉樹
8.4.3 平衡二叉樹的建立
8.4.4 B樹和B+樹
8.5 哈希表查找
8.5.1 哈希表與哈希方法
8.5.2 常用的哈希方法
8.5.3 處理沖突的方法
8.5.4 哈希表的操作
8.5.5 哈希表查找及其分析
8.6 案例分析與實現(xiàn)
本章小結
習題
第9章排序
9.1 案例導引
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序