數據結構：C語言版

定　價：￥18.00

作　者：	肖力主編
出版社：	科學出版社
叢編項：	新編21世紀高職高專計算機系列規(guī)劃教材
標　簽：	數據結構

購買這本書可以去

ISBN：	9787030161819	出版時間：	2005-09-01	包裝：	平裝
開本：	26cm	頁數：	174	字數：

內容簡介

　　數據結構是計算機程序設計的重要理論技術基礎課程。本書作為面向中等職業(yè)學校的計算機相關專業(yè)學生而編寫的教材，系統(tǒng)地介紹了數據結構的基礎知識和應用。本書從邏輯結構和物理存儲結構兩個方面詳細介紹了數據存儲的原理和方法，根據各種存儲結構的特點介紹了大量常用的計算方法。對于結構相對簡單而又常見的線性結構，本書列舉了許多實例，力求全面、細致地體現線性結構的優(yōu)點和缺點。為了使線性鏈表這種比較抽象的數據結構易于被理解，本書的例題都力求具體化，還添加了形象的插圖。在介紹樹和圖等非線性數據結構時，在闡明概念的基礎上增加了實用性和趣味性較強的例子。在介紹排序和查找等研究計算方法的內容時，不但給出了用類C語言表示的算法，對于較復雜的算法還給出了源程序。本書還對變量含義、設計思想和使用到的其他數據結構進行了詳細說明。此外，還對許多算法執(zhí)行過程中數據的變化進行了說明，體現了“化復雜為簡單、化抽象為具體”的教學原則。考慮到中職學生的年齡和知識結構特點，本書特別注重內容的基礎性和典型性。因此，也可以作為其他有志于從事程序設計的青少年或計算機愛好者的參考書。

作者簡介

暫缺《數據結構：C語言版》作者簡介

圖書目錄

第1章緒論
1.1    學習數據結構的意義
1.2    數據結構的基本概念
1.3    數據結構的分類
1.3.1    數據的邏輯結構
1.3.2    數據的存儲結構
1.4    算法及其描述
1.4.1    算法的特性
1.4.2    算法的描述
1.5    算法評價
1.5.1    算法評價的一般原則
1.5.2    算法復雜性分析
1.6    本章小結
1.7    實訓
1.8    習題
第2章線性表
2.1    線性表的基本概念
2.1.1    線性表的邏輯結構
2.1.2    線性表的運算
2.2    線性表的順序存儲結構
2.2.1    順序表結構
2.2.2    順序表上實現的基本操作
2.3    線性表的鏈式存儲結構
2.3.1    單鏈表結構
2.3.2    單鏈表的基本運算
2.3.3    循環(huán)鏈表
2.3.4    雙向鏈表
2.4    本章小結
2.5    實訓
2.6    習題
第3章棧和隊列
3.1    棧
3.1.1    棧的定義及基本運算
3.1.2    棧的順序存儲結構
3.1.3    棧的鏈式存儲結構
3.1.4    棧的應用
3.2    隊列
3.2.1    隊列的定義及基本運算
3.2.2    隊列的順序存儲結構
3.2.3    隊列的鏈式存儲結構
3.2.4    循環(huán)隊列
3.2.5    隊列的應用
3.3    本章小結
3.4    實訓
3.5    習題
第4章數組和串
4.1    多維數組
4.2    數組的順序存儲結構
4.2.1    行優(yōu)先順序
4.2.2    列優(yōu)先順序
4.3    矩陣的壓縮存儲
4.3.1    特殊矩陣
4.3.2    壓縮存儲
4.3.3    稀疏矩陣
4.4    字符串及其運算
4.4.1    串的定義
4.4.2    串的基本運算
4.5    串的存儲結構
4.5.1    順序存儲結構
4.5.2    鏈式存儲結構
4.6    串運算的實現
4.7    串的模式匹配算法
4.7.1    有回溯的模式匹配算法(BF算法)
4.7.2    無回溯的模式匹配算法(BF算法)
4.8    串操作的應用
4.9    本章小結
4.10    實訓
4.11    習題
第5章樹
5.1    樹
5.1.1    樹的定義
5.1.2    基本術語
5.1.3    樹的基本運算
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.4.4    線索二叉樹的運算
5.5    樹和森林
5.5.1    樹的存儲結構
5.5.2    樹、森林與二叉樹的轉換
5.5.3    樹和森林的遍歷
5.6    啥夫曼樹及其應用
5.6.1    基本術語
5.6.2    哈夫曼樹的構造
5.6.3    構造哈夫曼樹的算法實現
5.6.4    哈夫曼編碼
5.7    本章小結
5.8    實訓
5.9    習題
第6章圖
6.1    圖的基本概念
6.1.1    圖的定義
6.1.2    圖的基本術語
6.2    圖的存儲結構
6.2.1    鄰接矩陣
6.2.2    鄰接表
6.3    圖的遍歷
6.3.1    深度優(yōu)先搜索遍歷
6.3.2    廣度優(yōu)先搜索遍歷
6.4    生成樹和最小生成樹
6.4.1    生成樹
6.4.2    最小生成樹
6.5    最短路徑
6.5.1    單源點最短路徑
6.5.2    所有頂點之間的最短路徑
6.6    本章小結
6.7    實訓
6.8    習題
第7章查找
7.1    基本概念
7.2    線性表的查找
7.2.1    順序查找
7.2.2    二分查找
7.2.3    索引查找
7.2.4    分塊查找
7.3    樹型查找
7.4    散列查找
7.4.1    基本概念
7.4.2    散列函數的構造方法
7.4.3    沖突處理方法
7.4.4    散列查找及分析
7.5    本章小結
7.6    實訓
7.7    習題
第8章排序
8.1    基本概念
8.2    插入排序
8.2.1    直接插入排序
8.2.2    二分插入排序
8.2.3    希爾排序
8.3    交換排序
8.3.1    冒泡排序
8.3.2    快速排序
8.4    選擇排序
8.4.1    直接選擇排序
8.4.2    樹形選擇排序
8.5    歸并排序
8.5.1    二路歸并排序
8.5.2    多路歸并排序
8.6    各種內排序方法的比較和選擇
8.6.1    各種內排序方法的比較
8.6.2    各種內排序方法的選擇
8.7    本章小結
8.8    實訓
8.9    習題