數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥22.00

作　者：	趙青杉等編著
出版社：	上?？茖W(xué)普及出版社
叢編項(xiàng)：	高等院校計(jì)算機(jī)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787542732453	出版時(shí)間：	2006-03-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	232	字?jǐn)?shù)：

內(nèi)容簡介

　　《高等院校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》詳盡而系統(tǒng)地介紹了各種數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)算法。為了使讀者能盡快掌握各種數(shù)據(jù)結(jié)構(gòu)的專業(yè)知識(shí)，每章后均附有習(xí)題，可進(jìn)一步鞏固所學(xué)的知識(shí)…《高等院校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》可作為普通高等院校、高等?？茖W(xué)校及高等職業(yè)技術(shù)院校教材，也可作為相關(guān)專業(yè)人員的學(xué)習(xí)參考資料。全書共分8章，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)的基本概念，線性表，棧和隊(duì)列，串、數(shù)組和廣義表，樹和二叉樹，圖，查找和排序等。《高等院校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》的特點(diǎn)是以應(yīng)用為目的，注重理論與實(shí)踐相結(jié)合；內(nèi)容豐富，重點(diǎn)突出，語言簡練，表述嚴(yán)謹(jǐn)；并考慮不同層面讀者需要，講述從基本概念出發(fā)，循序漸進(jìn)，逐步深入提高。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章　概論
1．1數(shù)據(jù)結(jié)構(gòu)的基本概念
1．1．1　什么是數(shù)據(jù)結(jié)構(gòu)
1．1．2　數(shù)據(jù)的邏輯結(jié)構(gòu)
1．1．3　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1．2　數(shù)據(jù)的運(yùn)算和算法
1．2．1　數(shù)據(jù)運(yùn)算
1．2．2　算法設(shè)計(jì)與描述
1．3　算法分析
1．3．1　算法的時(shí)間復(fù)雜度與空間復(fù)雜度
1．3．2　算法分析應(yīng)用實(shí)例
習(xí)題
第2章　線性表
2．1　線性表的邏輯結(jié)構(gòu)
2．1．1　線性表的定義
2．1．2　線性表的邏輯結(jié)構(gòu)
2．1．3　線性表的基本操作
2．2　線性表的順序存儲(chǔ)和實(shí)現(xiàn)
2．2．1　順序表
2．2．2　順序表的基本操作實(shí)現(xiàn)
2．2．3　順序表應(yīng)用實(shí)例
2．3　線性表的鏈?zhǔn)酱鎯?chǔ)
2．3．1　線性鏈表
2．3．2　單鏈表
2．3．3　單鏈表上基本運(yùn)算
2．3．4　靜態(tài)鏈表
2．3．5　循環(huán)鏈表
2．3．6　雙向鏈表
2．3．7　一元多項(xiàng)式的存儲(chǔ)與運(yùn)算
2．3．8　鏈表應(yīng)用實(shí)例
習(xí)題
第3章　棧和隊(duì)列
3．1　棧
3．1．1　棧的定義
3．1．2　棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3．1．3　棧的應(yīng)用實(shí)例
3．2　隊(duì)列
3．2．1　隊(duì)列的定義和基本操作
3．2．2　隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
3．2．3　隊(duì)列應(yīng)用實(shí)例
習(xí)題
第4章　串、數(shù)組和廣義表
4．1　串
4．1．1　串的概念
4．1．2　串的基本操作
4．1．3　串的存儲(chǔ)結(jié)構(gòu)
4．1．4　串的基本操作的實(shí)現(xiàn)
4．2　數(shù)組
4．2．1　數(shù)組定義
4．2．2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
4．2．3　矩陣的壓縮存儲(chǔ)
4．3　廣義表
4．3．1　廣義表的概念
4．3．2　廣義表的存儲(chǔ)結(jié)構(gòu)
4．3．3　廣義表基本操作的實(shí)現(xiàn)
4．3．4　廣義表的應(yīng)用--n元表達(dá)式的表示
習(xí)題
第5章　樹和二叉樹
5．1樹的概念和基本操作
5．1．1　樹的概念
5．1．2　樹的基本操作
5．2　二叉樹
5．2．1　二叉樹的基本概念
5．2．2　二叉樹的性質(zhì)
5．2．3　二叉樹的基本操作與存儲(chǔ)實(shí)現(xiàn)
5．2．4　二叉樹的遍歷
5．3　樹和森林
5．3．1　樹的存儲(chǔ)結(jié)構(gòu)
5．3．2　樹、森林與二叉樹的轉(zhuǎn)換
5．3．3　樹和森林的遍歷
5．4　二叉排序樹和哈夫曼樹
5．4．1　二叉排序樹
5．4．2　哈夫曼樹
5．5　樹和二叉樹的應(yīng)用實(shí)例
習(xí)題
第6章　圖
6．1　圖的基本概念
6．1．1　圖的定義及相關(guān)術(shù)語
6．1．2　圖的基本操作
6．2　圖的存儲(chǔ)結(jié)構(gòu)
6．2．1　鄰接矩陣
6．2．2　鄰接表
6．3　圖的遍歷
6．3．1　深度優(yōu)先搜索DFS（Depth Filrst Search）
6．3．2　廣度優(yōu)先搜索BFS（Breadt：h First Seareh）
6．4　圖的應(yīng)用
6．4．1　最小生成樹（最小支撐樹）
6．4．2　最短路徑
6．4．3　拓?fù)渑判?br />習(xí)題
第7章　查找
7．1　線性表的查找
7．1．1　基本概念
7．1．2　順序查找
7．1．3　折半查找
7．1．4　分塊查找
7．2　樹表的查找
7．2．1　二叉排序樹
7．2．2　平衡二叉樹
7．3　哈希表（Hash）
7．3．1　哈希表的概念
7．3．2　哈希函數(shù)的構(gòu)造
7．3．3　沖突處理方法
7．3．4　查找及分析
7．4　應(yīng)用實(shí)例
習(xí)題
第8章　排序
8．1　插入排序
8．1．1　直接插入排序
8．1．2　希爾排序
8．2　交換排序
8．2．1　冒泡排序
8．2．2　快速排序
8．3　選擇排序
8．3．1　直接選擇排序
8．3．2　堆排序
8．4　歸并排序
8．4．1　歸并排序的基本思想
8．4．2　歸并排序算法
習(xí)題