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

定　價：￥26.00

作　者：	夏克儉編著
出版社：	國防工業(yè)出版社
叢編項：
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當當網(wǎng) (￥20.80)

ISBN：	9787118024197	出版時間：	2004-02-01	包裝：	精裝
開本：	26cm	頁數(shù)：	292	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的含義
1.2一些基本概念
1.3學習數(shù)據(jù)結(jié)構(gòu)的目的
1.4算法的定義及其特性
1.5算法分析初步
第二章線性表
2.1線性表的定義及運算
2.2線性表的順序存儲結(jié)構(gòu)
2.2.1順序存儲結(jié)構(gòu)的表示
2.2.2基本運算的相關(guān)算法
2.3線性表的鏈式存儲結(jié)構(gòu)
2.3.1單鏈表結(jié)構(gòu)
2.3.2基本運算的相關(guān)算法
2.3.3單向及雙向循環(huán)鏈表
2.3.4靜態(tài)鏈表的表示
2.4線性表應(yīng)用舉例
2.4.1Josephu問題
2.4.2一元多項式的表示與相加
第三章棧和隊列
3.1棧的定義及運算
3.1.1順序棧及相關(guān)算法
3.1.2鏈式棧及相關(guān)算法
3.2棧應(yīng)用舉例
3.2.1數(shù)制轉(zhuǎn)換
3.2.2表達式括號匹配的檢驗
3.2.3行編輯處理
3.2.4表達式求值
3.3棧與遞歸函數(shù)
3.3.1遞歸定義和遞歸函數(shù)
3.3.2遞歸到非遞歸函數(shù)的轉(zhuǎn)換
3.4隊列的定義及運算
3.4.1循環(huán)隊列及相關(guān)算法
3.4.2鏈式隊列及相關(guān)算法
3.5隊列應(yīng)用舉例
3.5.1迷宮問題
3.5.2離散事件模擬
第四章字符串
4.1字符串的定義及運算
4.2字符串的順序存儲結(jié)構(gòu)
4.2.1順序存儲的格式
4.2.2串名的存儲映像
4.2.3基本運算的算法實現(xiàn)
4.3字符串的鏈式結(jié)構(gòu)及相關(guān)算法
4.4字符串的堆結(jié)構(gòu)及相關(guān)算法
第五章數(shù)組和廣義表
5.1多維數(shù)組的表示及運算
5.2數(shù)組的存儲映像
5.2.1數(shù)組元素的地址計算
5.2.2數(shù)組空間的動態(tài)生成
5.3矩陣的壓縮存儲
5.3.1特殊矩陣的壓縮存儲
5.3.2稀疏矩陣的壓縮存儲
5.4廣義表的定義
5.5廣義表的存儲結(jié)構(gòu)
5.5.1單鏈及雙鏈結(jié)構(gòu)
5.5.2廣義表的生成算法
5.5.3求廣義表深度的算法
第六章樹
6.1樹
6.1.1樹的定義及運算
6.1.2樹的性質(zhì)
6.2二叉樹
6.2.1二叉樹的定義及運算
6.2.2二叉樹的性質(zhì)
6.2.3二叉樹的存儲結(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樹的存儲結(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圖的定義及運算
7.2圖的存儲結(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有向無環(huán)圖的應(yīng)用
7.6.1拓撲排序
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倒排文件
參考文獻