《數據結構及套用：C語言描述》是2011年1月1日機械工業出版社出版的圖書
基本介紹
- 書名：數據結構及套用：C語言描述
- ISBN：9787111321552, 7111321553
- 頁數：275頁
- 出版社：機械工業出版社
- 出版時間：2011年1月1日
- 裝幀：平裝
- 開本：16
- 條形碼：9787111321552
- 正文語種：簡體中文
- 叢書名：高等院校計算機教材系列
內容簡介,目錄,
內容簡介
《數據結構及套用:C語言描述》系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯關係、存儲表示及運算，涵蓋研究生入學考試大綱的所有內容。全書採用c語言作為數據結構和算法的描述語言，並對C語言描述的算法作了詳細的註解和簡要的性能分析。全書共分為六個部分：第一部分主要介紹什麼是數據結構，什麼是算法，它們之間有著怎樣的聯繫，如何進行算法分析；第二部分針對後續學習的需要幫助讀者溫習一些相關知識；第三部分和第四部分分別重點介紹幾種常見的線性結構和非線性結構；第五部分介紹在實際套用中最常遇到的兩個運算——查找（即搜尋）和排序，以及實現這兩種運算的各種算法；第六部分則簡要介紹檔案和外排序的相關內容。
為了幫助讀者直觀、正確地理解各種數據結構和算法的要旨，《數據結構及套用:C語言描述》利用大量的圖表進行詮釋，並通過典型的思考題、例題和習題來加深讀者對相關知識的理解。
《數據結構及套用:C語言描述》內容豐富、概念清楚、邏輯推理嚴謹、通俗易懂，可以作為計算機科學與技術及相關專業本科生的教材，也可以作為高等院校計算機專業碩士研究生入學考試的複習用書，同時還可以作為廣大工程技術人員的參考資料。
目錄
序
前言
教學建議
第一部分 概論
第1章 數據結構
1.1 什麼是數據
1.2 什麼是數據結構
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.2.3 數據的運算
1.3 什麼是數據類型
1.4 知識點小結
習題
第2章 算法
2.1 什麼是算法
2.2 算法的描述
2.3 算法分析
2.3.1 時間複雜度
2.3.2 漸近符號
2.3.3 空間複雜度
2.3.4 複雜度分析舉例
2.4 知識點小結
習題
第二部分 預備知識
第3章 C語言、遞歸及存儲分配方式
3.1 C語言的相關內容
3.1.1 函式的參數傳遞與結果返回
3.1.2 結構體類型
3.1.3 指針
3.2 遞歸
3.3 存儲分配方式
3.4 知識點小結
習題
第三部分 線性結構
第4章 線性表
4.1 線性表的類型定義
4.1.1 線性表的邏輯結構
4.1.2 線性表的基本運算
4.2 線性表的順序存儲表示
4.2.1 順序表
4.2.2 順序表中基本運算的實現
4.3 線性表的鏈式存儲表示
4.3.1 單鍊表
4.3.2 單鍊表中基本運算的實現
4.4 線性表的其他鏈式存儲表示
4.4.1 靜態單鍊表
4.4.2 雙(向)鍊表
4.4.3 循環單(向)鍊表
4.4.4 循環雙(向)鍊表
4.5 線性表的套用舉例
4.6 順序表和鍊表的比較
4.7 知識點小結
習題
第5章 棧
5.1 棧的類型定義
5.1.1 棧的邏輯結構
5.1.2 棧的基本運算
5.2 棧的順序存儲表示
5.2.1 順序棧
5.2.2 順序棧中基本運算的實現
5.3 棧的鏈式存儲表示
5.3.1 鏈棧
5.3.2 鏈棧中基本運算的實現
5.4 兩個方向生長的棧
5.5 棧的套用舉例
5.6 知識點小結
習題
第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.5 佇列的套用舉例
6.6 知識點小結
習題
第7章 串
7.1 串的類型定義
7.1.1 串的邏輯結構
7.1.2 串的基本運算
7.2 串的順序存儲表示
7.3 串的堆分配存儲表示
7.4 串的塊鏈存儲表示
7.5 串的模式匹配
7.6 知識點小結
習題
第8章 數組及廣義表
8.1 數組的類型定義
8.1.1 數組的定義
8.1.2 數組的性質
8.1.3 數組的基本運算
8.2 數組的順序存儲表示
8.3 特殊矩陣的壓縮存儲
8.3.1 特殊形狀矩陣的壓縮存儲
8.3.2 隨機稀疏矩陣的壓縮存儲及其運算
8.4 廣義表
8.4.1 廣義表的基本概念
8.4.2 廣義表的基本運算
8.4.3 廣義表的存儲結構
8.5 知識點小結
習題
第四部分 非線性結構
第9章 樹
9.1 概述
9.1.1 樹的定義及基本術語
9.1.2 樹的存儲結構
9.2 二叉樹
9.2.1 二叉樹的定義
9.2.2 二叉樹的性質
9.2.3 二叉樹的存儲結構
9.3 二叉樹的遍歷
9.3.1 遍歷操作
9.3.2 先序遍歷
9.3.3 中序遍歷
9.3.4 後序遍歷
9.3.5 層次遍歷
9.3.6 二叉樹遍歷的套用舉例
9.4 線索二叉樹
9.4.1 二叉樹的線索化
9.4.2 線索二叉樹上的運算
9.5 二叉樹的套用
9.5.1 哈夫曼樹及其套用
9.5.2 二叉排序樹
9.5.3 平衡二叉樹
9.6 樹、森林與二叉樹的相互轉換
9.6.1 樹與二叉樹的相互轉換
9.6.2 森林與二叉樹的相互轉換
9.7 樹、森林的遍歷
9.7.1 樹的遍歷
9.7.2 森林的遍歷
9.8 樹的套用舉例
9.9 知識點小結
習題
第10章 圖
10.1 概述
10.1.1 圖的定義及基本術語
10.1.2 圖的存儲結構
10.1.3 圖的創建
10.2 圖的遍歷
10.2.1 深度優先搜尋遍歷
10.2.2 廣度優先搜尋遍歷
10.2.3 圖遍歷的套用舉例
10.3 生成樹
10.3.1 連通圖的生成樹
10.3.2 連通網的最小生成樹
10.4 最短路徑
10.4.1 單源最短路徑
10.4.2 每對頂點間的最短路徑
10.5 有向無環圖及其套用
10.5.1 AOV網與拓撲排序
10.5.2 AOE網與關鍵路徑
10.6 知識點小結
習題
第五部分 兩種重要運算
第11章 查找
11.1 查找的基本概念
11.2 主要查找方法簡介
11.3 靜態查找
11.3.1 順序查找
11.3.2 二分查找
11.3.3 分塊查找
11.4 動態查找
11.5 散列查找
11.5.1 散列表的概念
11.5.2 散列函式的構造方法
11.5.3 處理衝突的方法
11.5.4 散列表的查找
11.6 知識點小結
習題
第12章 內排序
12.1 排序的基本概念
12.2 插入排序
12.2.1 直接插入排序
12.2.2 希爾排序
12.3 交換排序
12.3.1 冒泡排序
12.3.2 快速排序
12.4 選擇排序
12.4.1 直接選擇排序
12.4.2 樹形選擇排序
12.4.3 堆排序
12.5 歸併排序
12.6 分配排序
12.6.1 箱排序
12.6.2 基數排序
12.7 各種內排序法的比較
12.8 知識點小結
習題
第六部分 檔案的組織結構及排序
第13章 檔案
13.1 檔案的基本概念
13.2 順序檔案
13.3 索引檔案
13.4 索引順序檔案
13.5 散列檔案
13.6 多關鍵字檔案
13.7 知識點小結
習題
第14章 外排序
14.1 多路平衡歸併
14.2 置換選擇排序
14.3 歸併樹及最佳歸併樹
14.4 知識點小結
習題
參考文獻
