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

定　價(jià)：￥20.00

作　者：	寧正元主編；張健等編著
出版社：	中國(guó)水利水電出版社
叢編項(xiàng)：	華東高校計(jì)算機(jī)基礎(chǔ)教育研究會(huì)推薦教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥16.00)

ISBN：	9787508403632	出版時(shí)間：	2000-06-01	包裝：
開本：	26cm	頁數(shù)：	260	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書是根據(jù)高校計(jì)算機(jī)教材編委會(huì)討論制定的《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱編寫的教材。系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和檢索排序的各種方法。對(duì)每一種數(shù)據(jù)結(jié)構(gòu)從其邏輯結(jié)構(gòu)、抽象運(yùn)算、存儲(chǔ)結(jié)構(gòu)以及在相應(yīng)存儲(chǔ)結(jié)構(gòu)上的運(yùn)算實(shí)現(xiàn)都進(jìn)行了詳細(xì)的描述，并盡可能地列舉了各種數(shù)據(jù)結(jié)構(gòu)的不同應(yīng)用實(shí)例。對(duì)每一個(gè)算法都用C語言描述其實(shí)現(xiàn)，并對(duì)算法的性能給出定量或定性的分析比較。最后一章討論了文件的各種組織方法。本書內(nèi)容豐富、概念清楚、敘述嚴(yán)謹(jǐn)、可讀性強(qiáng)。每章配有豐富的例題、習(xí)題和上機(jī)實(shí)習(xí)題，并配套出版與之相對(duì)應(yīng)的《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析與上機(jī)指導(dǎo)》，便于教學(xué)和學(xué)生自學(xué)。本書以知識(shí)單元為基本構(gòu)件，便于拆卸和重組，以適應(yīng)不同院校的不同培養(yǎng)層次的教學(xué)需要?？勺鳛榇髮Ｔ盒Ｓ?jì)算機(jī)科學(xué)與技術(shù)專業(yè)的教材，更適合作為各校非計(jì)算機(jī)專業(yè)輔修計(jì)算機(jī)專業(yè)課程的教材，也可作為一切從事計(jì)算機(jī)科學(xué)與技術(shù)工作的科技人員的自學(xué)參考書。

作者簡(jiǎn)介

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

圖書目錄

前言

1　緒論

1.1　數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)與技術(shù)中所處的地位
1.1.1　什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2　《數(shù)據(jù)結(jié)構(gòu)》課程的地位
1.2　基本概念和術(shù)語
1.3　數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.4　算法描述與算法評(píng)價(jià)
1.4.1　算法描述
1.4.2　算法的設(shè)計(jì)要求
1.4.3　算法的評(píng)價(jià)
習(xí)題一

2 線性表

2.1　線性表的基本概念
2.1.1　線性表的邏輯結(jié)構(gòu)
2.1.2　線性表的方E算
2.2　線性表的順序存儲(chǔ)
2.2.1　順序表
2.2.2　順序表上的基本運(yùn)算
2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1　單鏈表及其單鏈表上的基本運(yùn)算
2.3.2　循環(huán)鏈表
2.3.3　雙向鏈表
2.4　線性表順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.5　線性表的應(yīng)用舉例
習(xí)題一　
上機(jī)實(shí)習(xí)題一

3　圖棧和隊(duì)列

3.1　棧
3.1.1　棧的定義和操作
3.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2　棧的應(yīng)用舉例
3.2.1　表達(dá)式求值
3.2.2　遞歸的實(shí)現(xiàn)
3.3　隊(duì)列
3.3.1　隊(duì)列的定義和操作
3.3.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.3.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.4　隊(duì)列的應(yīng)用舉例
習(xí)題三
上機(jī)實(shí)習(xí)題二

4　串

4.1　串的基本概念和存儲(chǔ)結(jié)構(gòu)
4.1.1　串的基本概念
4.1.2　串的存儲(chǔ)結(jié)構(gòu)
4.1.3　串變量的存儲(chǔ)
4.2　串的基本運(yùn)算
4.2.1　串的聯(lián)接
4.2.2　求子串
4.2.3　子串的插入和刪除
4.2.4　串的置換
4.3　串的模式匹配算法
4.3.1　求子串位置的定位函數(shù)
4.3.2　模式匹配的一種改進(jìn)算法
4.4　漢字串
習(xí)題四　

5　數(shù)組和廣義表

5.1　數(shù)組及其運(yùn)算
5.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3　矩陣的壓縮存儲(chǔ)
5.4　廣義表
5.4.1　廣義表的定義
5.4.2　廣義表的存儲(chǔ)結(jié)構(gòu)
5.4.3　廣義表的運(yùn)算
5.5　m元多項(xiàng)式的表示
習(xí)題五　
上機(jī)實(shí)習(xí)題三　

6　樹

6.1　樹的基本概念和術(shù)語
6.2　二叉樹
6.2.1　二叉樹的定義
6.2.2　二叉樹的性質(zhì)
6.2.3　二叉樹的存儲(chǔ)結(jié)構(gòu)
6.2.4　二叉樹的應(yīng)用——二叉搜索樹
6.3　遍歷二叉樹
6.3.1　遍歷二又樹的定義及遞歸算法
6.3.2　按前序序列建二叉樹
6.3.3　遍歷二叉樹的非遞歸算法
6.3.4　二叉樹算法舉例
6.4　線索二叉樹
6.5　樹和森林
6.5.1　樹的存儲(chǔ)結(jié)構(gòu)
6.5.2　森林與二叉樹的轉(zhuǎn)換
6.5.3　樹與森林的遍歷
6.6　哈夫曼樹
6.6.1　基本術(shù)語
6.6.2　構(gòu)造哈夫曼樹
6.6.3　哈夫曼編碼
6.6.4　哈夫曼算法的實(shí)現(xiàn)
6.7　回溯法與樹的遍歷
習(xí)題六
上機(jī)實(shí)習(xí)題四　

7　圖

7.1　圖的概念及術(shù)語
7.2　圖的存儲(chǔ)結(jié)構(gòu)
7.2.1　鄰接矩陣
7.2.2　鄰接表
7.2.3　鄰接多重表
7.3　圖的遍歷
7.3.1　深度優(yōu)先搜索遍歷
7.3.2　廣度優(yōu)先搜索遍歷
7.4　最小生成樹
7.4.1　生成樹和最小生成樹
7.4.2　普里姆算法
7.4.3　克魯斯卡爾算法
7.5　最短路徑
7.5.1　求從一個(gè)頂點(diǎn)到其他各頂點(diǎn)的最短路徑
7.5.2　求每一對(duì)頂點(diǎn)之間的最短路徑
7.6　拓?fù)渑判?nbsp;
習(xí)題七
上機(jī)實(shí)習(xí)題五　

8　檢索

8.1　檢索的基本概念
8.2　線性表的檢索
8.2.1　順序檢索
8.2.2　折半檢索
8.2.3　分塊檢索
8.3　樹表的檢索
8.3.1　二叉排序樹
8.3.2　平衡的二叉檢索樹
8.4　B樹
8.5　Hash檢索技術(shù)
8.5.1　Hash表技術(shù)
8.6　哈希表的檢索及分析
習(xí)題八
上機(jī)實(shí)習(xí)題六

9　排序

9.1　排序的基本概念
9.2　插入排序
9.2.1　直接插入排序
9.2.2　希爾排序
9.2.3　其他插入排序
9.3　交換排序
9.3.1　冒泡排序
9.3.2　快速排序
9.4　選擇排序
9.4.1　直接選擇排序
9.4.2　堆排序
9.5　歸并排序
9.6　基數(shù)排序
9.7　內(nèi)部順序方法的比較和選擇
9.8　外排序簡(jiǎn)介
習(xí)題九
上機(jī)實(shí)習(xí)題七

10　文件

10.1　文件的基本概念
10.2　順序文件
10.3　索引文件
10.3.1　ISAM文件
10.3.2　VSAM文件
10.4　散列文件
10.5　多關(guān)鍵字文件
10.5.1　多重表文件
10.5.2　倒排文件
習(xí)題十

附錄一　關(guān)鍵詞索引
附錄二　算法索引