數(shù)據(jù)結(jié)構(gòu)：C語言描述

定　價：￥30.00

作　者：	劉懷亮編著
出版社：	冶金工業(yè)出版社
叢編項：	高等學(xué)校21世紀計算機教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787502435394	出版時間：	2004-10-01	包裝：	平裝
開本：	26cm	頁數(shù)：	286	字數(shù)：

內(nèi)容簡介

　　本書詳細地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，討論了它們在計算機上的存儲方式和具體的實現(xiàn)方法。全書共9章，第1章結(jié)論部分，介紹了數(shù)據(jù)結(jié)構(gòu)的一些基本概念和術(shù)語，并說明了一些算法的描述和分析方法；第2章到第5章主要闡述了線性結(jié)構(gòu)中的線性表、棧、隊列、串、數(shù)組和廣義表這幾種數(shù)據(jù)結(jié)構(gòu)；第6章和第7章介紹了非線性結(jié)構(gòu)的樹、二叉樹和圖；第8章和第9章分別討論了各種查找和排序算法；書末給出了各章綜合練習的參考答案。本書概念清晰、重點突出、詳略得當，表達上力求通俗易懂，結(jié)構(gòu)安排上循序漸進。在詳盡闡述原理的同時，本書更注重內(nèi)容的實用性，強調(diào)對各種數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用的理解。本書可以作為本科、大專和高職類院校計算機專業(yè)的教材，根據(jù)內(nèi)容的取舍也可以作為研究生人學(xué)考試、中國計算機軟件專業(yè)技術(shù)資格和水平考試、計算機等級考試、計算機專業(yè)自學(xué)考試和各類培訓(xùn)班的教材，同時也可供一切從事與計算機科學(xué)與技術(shù)有關(guān)的科技工作者參考。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)：C語言描述》作者簡介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
1.4 算法及其描述形式
1.5 算法分析
小結(jié)
綜合練習一
一、選擇題
二、填空題
三、綜合題
第2章線性表
2.1 線性表的定義和基本運算
2.2 線性表的順序存儲結(jié)構(gòu)及其運算
2.3 線性表的鏈式存儲結(jié)構(gòu)及其運算
2.4 一元多項式相加
小結(jié)
綜合練習二
一、選擇題
二、填空題
三、綜合題
第3章棧和隊列
3.1 棧
3.2 隊列
小結(jié)
綜合練習三
一、選擇題
二、填空題
三、綜合題
第4章串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)
4.3 串的基本運算
小結(jié)
綜合練習四
一、選擇題
二、填空題
三、綜合題
第5章數(shù)組和廣義表
5.1 數(shù)組的定義和運算
5.2 數(shù)組的順序存儲結(jié)構(gòu)及其實現(xiàn)
5.3 特殊矩陣和稀疏矩陣的壓縮存儲
5.4 廣義表
小結(jié)
綜合練習五
一、選擇題
二、填空題
三、綜合題
第6章樹和二叉樹
6.1 樹的基本概念和術(shù)語
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹
小結(jié)
綜合練習六
一、選擇題
二、填空題
三、綜合題
第7章圖
7.1 圖的基本概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓撲排序
小結(jié)
綜合練習七
一、選擇題
二、填空題
三、綜合題
第8章查找
8.1 查找的基本概念
8.2 順序查找
8.3 折半查找
8.4 分塊查找
8.5 動態(tài)查找表
8.6 哈希表查找
小結(jié)
綜合練習八
一、選擇題
二、填空題
三、綜合題
第9章排序
9.1 排序的基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序方法的比較
小結(jié)
綜合練習九
一、選擇題
二、填空題
三、綜合題
參考答案
參考文獻