中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構:C語言描述(融媒體版)/劉小晶 版權信息
- ISBN：9787308185073
- 條形碼：9787308185073 ; 978-7-308-18507-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構:C語言描述(融媒體版)/劉小晶 本書特色
劉小晶主編的《數據結構--C語言描述(融媒體版浙江省普通高校十三五新形態教材)》是浙江省普通高校“十三五”新形態教材，內容涵蓋了教育部高等學校計算機科學與技術教學指導委員會關于“高等學校計算機科學與技術本科專業規范”中制定的課程體系中的核心知識，并在緊扣考研大綱的前提下剔除了一些難度較大的內容。 本書共9章，采用C語言作為描述算法的語言，涵蓋基本數據結構、排序和查找等主要內容。前6章是以邏輯結構為主線系統介紹線性表、棧與隊列、串與數組、樹和圖等各種基本數據結構的特點、存儲方式、運算原理、實現方法以及它們在現實中的典型應用；后3章是從實現方法的角度系統介紹各類排序、查找的算法，注重對不同數據結構和算法的比較分析及其應用。 本書條理清楚、內容精煉、重點突出，做到循序漸進、深入淺出。強調算法實現方法的分析，通過豐富、典型的實例來強化知識的實際應用，并且融合了互聯網技術，將課程的重點、難點知識的講解全部錄制成微視頻，并通過二維碼的形式嵌入其中，讓讀者通過觀看視頻亦可輕松學習，從而使學習更加高效，同時也較好地保證了教材內容的可更新性和可擴展性。 本書可作為普通高等院校“數據結構”課程教材，也可作為工程技術和自學數據結構人員的參考讀物。
數據結構:C語言描述(融媒體版)/劉小晶 內容簡介
本教材涵蓋基本數據結構、排序和查找等主要內容，以邏輯結構為主線系統介紹線性表、棧與隊列、串、樹和圖等各種基本數據結構內容，從算法的角度系統介紹各類排序、查找算法，注重對不同數據結構和算法的比較分析及其應用。同時，融合互聯網技術，將課程的重點、難點、疑點全部采用紙質和通過嵌入二維碼獲取數學媒體兩種形式呈現，并且使媒體素材集知識性、趣味性與互動性于一體，較好地保證教材內容的可更新性和可擴展性。
數據結構:C語言描述(融媒體版)/劉小晶 目錄
第1章 緒論
1.1 數據結構課程討論的內容
1.1.1 求解問題舉例
1.1.2 本課程討論的內容
1.2 基本概念與術語
1.2.1 數據與數據結構
1.2.2 數據類型
1.2.3 抽象數據類型
1.3 算法
1.3.1 算法的基本概念
1.3.2 算法的描述
1.3.3 相關約定
1.4 算法分析
1.4.1 時間復雜度分析
1.4.2 空間復雜度分析
1.4.3 算法設計舉例
小結
習題一
第2章 線性表
2.1 線性表的類型定義
2.1.1 線性表的基本概念
2.1.2 線性表的抽象數據類型描述
2.2 線性表的順序存儲及其實現
2.2.1 順序表的順序存儲
2.2.2 順序表上基本操作的實現
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲及實現
2.3.1 單鏈表的表示
2.3.2 單鏈表上基本操作的實現
2.3.3 單鏈表應用舉例
2.3.4 其他鏈表
2.4 順序表與鏈表的比較
2.5 線性表的應用舉例
小結
習題二
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的抽象數據類型描述
3.1.3 順序棧及其基本操作的實現
3.1.4 鏈棧及其基本操作的實現
3.1.5 棧的應用
3.2 隊列
3.2.1 隊列的概念
3.2.2 隊列的抽象數據類型描述
3.2.3 順序隊列及其基本操作的實現
3.2.4 鏈隊列及其基本操作的實現
3.2.5 其他隊列
3.2.6 隊列的應用
3.3 棧與隊列的比較
3.4 棧與隊列的綜合應用舉例
小結
習題三
第4章 串與數組
4.1 串的類型定義
4.1.1 串的基本概念
4.1.2 串的抽象數據類型描述
4.2 串的存儲結構
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 塊鏈存儲表示
4.3 串的模式匹配操作
4.3.1 Brute—Force模式匹配算法
4.3.2 KMP模式匹配算法
4.4 串的應用舉例
4.5 數組的概念及順序存儲結構
4.5.1 數組的基本概念
。 4.5.2 數組的抽象數據類型描述
4.5.3 數組的順序存儲結構
4.6 特殊矩陣的壓縮存儲
4.6.1 對稱矩陣的壓縮存儲
4.6.2 三角矩陣的壓縮存儲
4.6.3 對角矩陣的壓縮存儲
4.7 稀疏矩陣的壓縮存儲
4.7.1 三元組順序表
4.7.2 行邏輯鏈接的順序表
4.7.3 稀疏矩陣的十字鏈表存儲
4.8 數組的應用舉例
小結
習題四
第5章 樹與二叉樹
5.1 樹的基本概念
5.2 二叉樹
5.2.1 二叉樹的基本概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷方法及其實現
5.3.2 二叉樹遍歷算法的應用舉例
5.3.3 建立二叉樹
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 哈夫曼樹的基本概念
5.4.2 哈夫曼樹和哈夫曼編碼的構造方法
5.4.3 構造哈夫曼樹和哈夫曼編碼的算法
5.5 樹與森林
5.5.1 樹、森林與二叉樹之間的轉換
5.5.2 樹的存儲結構
5.5.3 樹和森林的遍歷
小結
習題五
第6章 圖
6.1 圖的類型定義
6.1.1 圖的基本概念
6.1 _2 圖的抽象數據類型描述
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.5 *短路徑
6.5.1 求某個頂點到其余各項點的*短路徑
6.5.2 求每一對頂點之間的*短路徑
6.6 拓撲排序
6.6.1 拓撲排序的基本概念
6.6.2 拓撲排序的實現
6.7 關鍵路徑
小結
習題六
第7章 內排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希爾排序
7.3 交換排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 選擇排序
7.4.1 直接選擇排序
7.4.2 樹形選擇排序
7.4.3 堆排序
7.5 歸并排序
7.6 基數排序
7.6.1 多關鍵字排序
7.6.2 鏈式基數排序
小結
習題七
第8章 外排序
8.1 外排序方法
8.2 磁盤排序
8.2.1 磁盤信息的存取
8.2.2 多路平衡歸并
8.2.3 置換一選擇排序
8.2.4 *優歸并樹
小結
習題八
第9章 查找
9.1 查找的基本概念
9.2 靜態表查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 動態表查找
9.3.1 二叉排序樹
9.3.2 平衡二叉樹
9.3.3 B樹和B’樹
9.3.4 紅黑樹簡介
9.4 哈希表查找
9.4.1 哈希表的定義
9.4.2 常用的哈希函數
9.4.3 處理沖突的方法
9.4.4 哈希表的查找和性能分析
小結
習題九
附錄參考答案
習題一
習題二
習題三
習題四
習題五
習題六
習題七
習題八
習題九
參考文獻
1.1 數據結構課程討論的內容
1.1.1 求解問題舉例
1.1.2 本課程討論的內容
1.2 基本概念與術語
1.2.1 數據與數據結構
1.2.2 數據類型
1.2.3 抽象數據類型
1.3 算法
1.3.1 算法的基本概念
1.3.2 算法的描述
1.3.3 相關約定
1.4 算法分析
1.4.1 時間復雜度分析
1.4.2 空間復雜度分析
1.4.3 算法設計舉例
小結
習題一
第2章 線性表
2.1 線性表的類型定義
2.1.1 線性表的基本概念
2.1.2 線性表的抽象數據類型描述
2.2 線性表的順序存儲及其實現
2.2.1 順序表的順序存儲
2.2.2 順序表上基本操作的實現
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲及實現
2.3.1 單鏈表的表示
2.3.2 單鏈表上基本操作的實現
2.3.3 單鏈表應用舉例
2.3.4 其他鏈表
2.4 順序表與鏈表的比較
2.5 線性表的應用舉例
小結
習題二
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的抽象數據類型描述
3.1.3 順序棧及其基本操作的實現
3.1.4 鏈棧及其基本操作的實現
3.1.5 棧的應用
3.2 隊列
3.2.1 隊列的概念
3.2.2 隊列的抽象數據類型描述
3.2.3 順序隊列及其基本操作的實現
3.2.4 鏈隊列及其基本操作的實現
3.2.5 其他隊列
3.2.6 隊列的應用
3.3 棧與隊列的比較
3.4 棧與隊列的綜合應用舉例
小結
習題三
第4章 串與數組
4.1 串的類型定義
4.1.1 串的基本概念
4.1.2 串的抽象數據類型描述
4.2 串的存儲結構
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 塊鏈存儲表示
4.3 串的模式匹配操作
4.3.1 Brute—Force模式匹配算法
4.3.2 KMP模式匹配算法
4.4 串的應用舉例
4.5 數組的概念及順序存儲結構
4.5.1 數組的基本概念
。 4.5.2 數組的抽象數據類型描述
4.5.3 數組的順序存儲結構
4.6 特殊矩陣的壓縮存儲
4.6.1 對稱矩陣的壓縮存儲
4.6.2 三角矩陣的壓縮存儲
4.6.3 對角矩陣的壓縮存儲
4.7 稀疏矩陣的壓縮存儲
4.7.1 三元組順序表
4.7.2 行邏輯鏈接的順序表
4.7.3 稀疏矩陣的十字鏈表存儲
4.8 數組的應用舉例
小結
習題四
第5章 樹與二叉樹
5.1 樹的基本概念
5.2 二叉樹
5.2.1 二叉樹的基本概念
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷方法及其實現
5.3.2 二叉樹遍歷算法的應用舉例
5.3.3 建立二叉樹
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 哈夫曼樹的基本概念
5.4.2 哈夫曼樹和哈夫曼編碼的構造方法
5.4.3 構造哈夫曼樹和哈夫曼編碼的算法
5.5 樹與森林
5.5.1 樹、森林與二叉樹之間的轉換
5.5.2 樹的存儲結構
5.5.3 樹和森林的遍歷
小結
習題五
第6章 圖
6.1 圖的類型定義
6.1.1 圖的基本概念
6.1 _2 圖的抽象數據類型描述
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.5 *短路徑
6.5.1 求某個頂點到其余各項點的*短路徑
6.5.2 求每一對頂點之間的*短路徑
6.6 拓撲排序
6.6.1 拓撲排序的基本概念
6.6.2 拓撲排序的實現
6.7 關鍵路徑
小結
習題六
第7章 內排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希爾排序
7.3 交換排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 選擇排序
7.4.1 直接選擇排序
7.4.2 樹形選擇排序
7.4.3 堆排序
7.5 歸并排序
7.6 基數排序
7.6.1 多關鍵字排序
7.6.2 鏈式基數排序
小結
習題七
第8章 外排序
8.1 外排序方法
8.2 磁盤排序
8.2.1 磁盤信息的存取
8.2.2 多路平衡歸并
8.2.3 置換一選擇排序
8.2.4 *優歸并樹
小結
習題八
第9章 查找
9.1 查找的基本概念
9.2 靜態表查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 動態表查找
9.3.1 二叉排序樹
9.3.2 平衡二叉樹
9.3.3 B樹和B’樹
9.3.4 紅黑樹簡介
9.4 哈希表查找
9.4.1 哈希表的定義
9.4.2 常用的哈希函數
9.4.3 處理沖突的方法
9.4.4 哈希表的查找和性能分析
小結
習題九
附錄參考答案
習題一
習題二
習題三
習題四
習題五
習題六
習題七
習題八
習題九
參考文獻
展開全部
書友推薦
- >
我與地壇
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
推拿
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
煙與鏡
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
伊索寓言-世界文學名著典藏-全譯本
- >
羅庸西南聯大授課錄
本類暢銷
