123,123

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

　　著名的瑞士計(jì)算機(jī)科學(xué)家沃思（N．Wirth）提出：數(shù)據(jù)結(jié)構(gòu)+算法二程序。其中數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)及其相互關(guān)系的表示，包括數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，實(shí)際上是研究從具體問題中抽象出來(lái)的數(shù)學(xué)模型如何在計(jì)算機(jī)存儲(chǔ)器中表示的問題；而算法是數(shù)據(jù)處理的方法，研究如何在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)上施加運(yùn)算來(lái)完成所要求的任務(wù)。如果關(guān)于問題的數(shù)據(jù)表示及數(shù)據(jù)處理都實(shí)現(xiàn)了，也就等于完成了相應(yīng)的程序設(shè)計(jì)。本書系統(tǒng)地介紹了常用的數(shù)據(jù)結(jié)構(gòu)類型，著重討論數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的表示，以及在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)相關(guān)的算法，同時(shí)對(duì)算法的時(shí)間復(fù)雜度也進(jìn)行了必要的分析。全書內(nèi)容包括十章：第一章緒論，圍繞數(shù)據(jù)結(jié)構(gòu)和算法介紹一些基本概念；第二至第四章討論線性結(jié)構(gòu)——線性表、棧和隊(duì)列、字符串等；第五章討論數(shù)組和廣義表，它們可以看做線性表的擴(kuò)充；第六章討論層次結(jié)構(gòu)——樹，重點(diǎn)是二叉樹結(jié)構(gòu)及相關(guān)算法；第七章討論網(wǎng)狀結(jié)構(gòu)——圖，重點(diǎn)是圖的存儲(chǔ)結(jié)構(gòu)及基本算法；第八、第九兩章討論數(shù)據(jù)處理中的查找和排序方法，關(guān)鍵在于提高算法的運(yùn)行速度；第十章介紹文件的基本概念及結(jié)構(gòu)。同時(shí)書中許多章節(jié)提供了數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實(shí)例。

作者簡(jiǎn)介

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

圖書目錄

第一章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的含義
1.2一些基本概念
1.3學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的
1.4算法的定義及其特性
1.5算法分析初步
第二章線性表
2.1線性表的定義及運(yùn)算
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1順序存儲(chǔ)結(jié)構(gòu)的表示
2.2.2基本運(yùn)算的相關(guān)算法
2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1單鏈表結(jié)構(gòu)
2.3.2基本運(yùn)算的相關(guān)算法
2.3.3單向及雙向循環(huán)鏈表
2.3.4靜態(tài)鏈表的表示
2.4線性表應(yīng)用舉例
2.4.1Josephu問題
2.4.2一元多項(xiàng)式的表示與相加
第三章棧和隊(duì)列
3.1棧的定義及運(yùn)算
3.1.1順序棧及相關(guān)算法
3.1.2鏈?zhǔn)綏＜跋嚓P(guān)算法
3.2棧應(yīng)用舉例
3.2.1數(shù)制轉(zhuǎn)換
3.2.2表達(dá)式括號(hào)匹配的檢驗(yàn)
3.2.3行編輯處理
3.2.4表達(dá)式求值
3.3棧與遞歸函數(shù)
3.3.1遞歸定義和遞歸函數(shù)
3.3.2遞歸到非遞歸函數(shù)的轉(zhuǎn)換
3.4隊(duì)列的定義及運(yùn)算
3.4.1循環(huán)隊(duì)列及相關(guān)算法
3.4.2鏈?zhǔn)疥?duì)列及相關(guān)算法
3.5隊(duì)列應(yīng)用舉例
3.5.1迷宮問題
3.5.2離散事件模擬
第四章字符串
4.1字符串的定義及運(yùn)算
4.2字符串的順序存儲(chǔ)結(jié)構(gòu)
4.2.1順序存儲(chǔ)的格式
4.2.2串名的存儲(chǔ)映像
4.2.3基本運(yùn)算的算法實(shí)現(xiàn)
4.3字符串的鏈?zhǔn)浇Y(jié)構(gòu)及相關(guān)算法
4.4字符串的堆結(jié)構(gòu)及相關(guān)算法
第五章數(shù)組和廣義表
5.1多維數(shù)組的表示及運(yùn)算
5.2數(shù)組的存儲(chǔ)映像
5.2.1數(shù)組元素的地址計(jì)算
5.2.2數(shù)組空間的動(dòng)態(tài)生成
5.3矩陣的壓縮存儲(chǔ)
5.3.1特殊矩陣的壓縮存儲(chǔ)
5.3.2稀疏矩陣的壓縮存儲(chǔ)
5.4廣義表的定義
5.5廣義表的存儲(chǔ)結(jié)構(gòu)
5.5.1單鏈及雙鏈結(jié)構(gòu)
5.5.2廣義表的生成算法
5.5.3求廣義表深度的算法
第六章樹
6.1樹
6.1.1樹的定義及運(yùn)算
6.1.2樹的性質(zhì)
6.2二叉樹
6.2.1二叉樹的定義及運(yùn)算
6.2.2二叉樹的性質(zhì)
6.2.3二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3二叉樹的遍歷
6.3.1二叉樹的遞歸遍歷算法
6.3.2二叉樹的非遞歸遍歷算法
6.3.3遍歷算法的應(yīng)用
6.4二叉樹的線索化
6.4.1建立線索二叉樹
6.4.2線索二叉樹的遍歷
6.4.3線索二叉樹的更新
6.5樹和森林
6.5.1樹的存儲(chǔ)結(jié)構(gòu)
6.5.2森林與二叉樹的轉(zhuǎn)換
6.5.3樹和森林的遍歷
6.6二叉樹應(yīng)用舉例
6.6.1Huffman樹及其構(gòu)造算法
6.6.2Huffman編碼及譯碼
第七章圖
7.1圖的定義及運(yùn)算
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.1數(shù)組表示法
7.2.2鄰接表表示法
7.2.3十字鏈表表示法
7.2.4鄰接多重表表示法
7.3圖的遍歷
7.3.1深度優(yōu)先搜索算法
7.3.2廣度優(yōu)先搜索算法
7.3.3求連通分量的算法
7.4最小生成樹
7.4.1Prim算法
7.4.2Kruskal算法
7.5最短路徑問題
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向無(wú)環(huán)圖的應(yīng)用
7.6.1拓?fù)渑判?br />7.6.2關(guān)鍵路徑
第八章查找
8.1概述
8.2順序表的查找
8.2.1順序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分塊查找算法及分桶
8.3樹表的查找
8.3.1二叉排序樹的構(gòu)造.刪除及查找算法
8.3.2平衡二叉排序樹的構(gòu)造算法
8.3.3B-樹
8.3.4B十樹
8.3.5B*樹
8.4Hash表的查找
8.4.1Hash表的含義
8.4.2Hash函數(shù)的構(gòu)造方法
8.4.3處理沖突的方法
8.4.4Hash表的查找及分析
第九章排序
9.1排序概述
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3鏈表插入排序
9.2.4Shell排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4選擇排序
9.4.1直接選擇排序
9.4.2堆選擇排序
9.5歸并排序
9.6基數(shù)排序
9.7外排序概述
第十章文件
10.1信息結(jié)構(gòu)
10.1.1信息與數(shù)據(jù)
10.1.2信息結(jié)構(gòu)
10.1.3信息結(jié)構(gòu)的層次
10.2文件結(jié)構(gòu)概述
10.3順序文件
10.4散列文件
10.5索引順序文件
10.6索引鏈接文件
10.7倒排文件
參考文獻(xiàn)