數(shù)據(jù)結(jié)構(gòu)：C語言實現(xiàn)

定　價：￥21.00

作　者：	張文明主編
出版社：	科學出版社
叢編項：	21世紀高職高專計算機系列規(guī)劃教材
標　簽：	數(shù)據(jù)結(jié)構(gòu) 高等學校技術(shù)學校教材

購買這本書可以去

ISBN：	9787030166593	出版時間：	2006-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	232	字數(shù)：

內(nèi)容簡介

本書簡明扼要地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)。主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念和運算，算法分析初步；線性表、堆棧、隊列、串、數(shù)組、樹、圖、鄰接表、鄰接矩陣、文件等基本數(shù)據(jù)結(jié)構(gòu)和運算；查找、排序、圖的簡單算法等。全書采用目前廣泛流行的Turbo c作為算法的描述語言。本書注重概念敘述，在每章介紹完一種數(shù)據(jù)結(jié)構(gòu)及基本運算后，都給出了相關(guān)的應(yīng)用實例并在章后配有習題。為了加強實踐教學，在第j1章對線性表、鏈表、樹、圖等數(shù)據(jù)結(jié)構(gòu)，排序、查找等算法設(shè)計都給出了相關(guān)的實驗與上機指導(dǎo)，以提高學生編寫和調(diào)試程序的能力。本書可作為高職高專院校計算機應(yīng)用、計算機信息管理、計算機通信等相關(guān)專業(yè)的教材，也可供從事計算機應(yīng)用等工作的科技工作者參考使用。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)：C語言實現(xiàn)》作者簡介

圖書目錄

第1章緒論
1.1 基本概念和術(shù)語
1.2 算法的描述和分析
習題1
第2章線性表
2.1 線性表的定義及其運算
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.4 循環(huán)鏈表和雙向鏈表
2.5 順序表和鏈表的比較
習題2
第3章棧和隊列
3.1 棧
3.2 隊列
3.3 棧和隊列的應(yīng)用
習題3
第4章串
4.1 字符串及其運算
4.2 串的存儲結(jié)構(gòu)
習題4
第5章多維數(shù)組和廣義表
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲
5.3 廣義的概念和特性
習題5
第6章樹
6.1 樹的概念
6.2 二叉樹
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.6 赫夫曼樹及其應(yīng)用
習題6
第7章圖
7.1 圖的概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的生成樹
7.5 最短路徑
7.6 拓撲排序
習題7
第8章排序
8.1 三個簡單的排序算法
8.2 快速排序
8.3 謝爾排序
8.4 堆排序
8.5 基數(shù)排序
8.6 合并已整序的表
8.7 字符串排序
習題8
第9章查找
9.1 基本概念
9.2 靜態(tài)查找表
9.3 動態(tài)查找表
9.4 哈希表及其查找
習題9
第10章文件
10.1 文件的基本概念
10.2 文件的組織
10.3 多關(guān)鍵字文件
習題10
第11章實驗內(nèi)容與上機指導(dǎo)
11.1 線性表及其運算
11.2 鏈表及其運算
11.3 二叉樹的存儲與遍歷
11.4 圖的存儲與遍歷
11.5 排序
11.6 查找
附錄A
附錄B
參考文獻