數(shù)據(jù)結構+算法

定　價：￥26.00

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

購買這本書可以去

當當網 (￥20.80)

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

內容簡介

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

作者簡介

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

圖書目錄

第一章緒論
1.1數(shù)據(jù)結構的含義
1.2一些基本概念
1.3學習數(shù)據(jù)結構的目的
1.4算法的定義及其特性
1.5算法分析初步
第二章線性表
2.1線性表的定義及運算
2.2線性表的順序存儲結構
2.2.1順序存儲結構的表示
2.2.2基本運算的相關算法
2.3線性表的鏈式存儲結構
2.3.1單鏈表結構
2.3.2基本運算的相關算法
2.3.3單向及雙向循環(huán)鏈表
2.3.4靜態(tài)鏈表的表示
2.4線性表應用舉例
2.4.1Josephu問題
2.4.2一元多項式的表示與相加
第三章棧和隊列
3.1棧的定義及運算
3.1.1順序棧及相關算法
3.1.2鏈式棧及相關算法
3.2棧應用舉例
3.2.1數(shù)制轉換
3.2.2表達式括號匹配的檢驗
3.2.3行編輯處理
3.2.4表達式求值
3.3棧與遞歸函數(shù)
3.3.1遞歸定義和遞歸函數(shù)
3.3.2遞歸到非遞歸函數(shù)的轉換
3.4隊列的定義及運算
3.4.1循環(huán)隊列及相關算法
3.4.2鏈式隊列及相關算法
3.5隊列應用舉例
3.5.1迷宮問題
3.5.2離散事件模擬
第四章字符串
4.1字符串的定義及運算
4.2字符串的順序存儲結構
4.2.1順序存儲的格式
4.2.2串名的存儲映像
4.2.3基本運算的算法實現(xiàn)
4.3字符串的鏈式結構及相關算法
4.4字符串的堆結構及相關算法
第五章數(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廣義表的存儲結構
5.5.1單鏈及雙鏈結構
5.5.2廣義表的生成算法
5.5.3求廣義表深度的算法
第六章樹
6.1樹
6.1.1樹的定義及運算
6.1.2樹的性質
6.2二叉樹
6.2.1二叉樹的定義及運算
6.2.2二叉樹的性質
6.2.3二叉樹的存儲結構
6.3二叉樹的遍歷
6.3.1二叉樹的遞歸遍歷算法
6.3.2二叉樹的非遞歸遍歷算法
6.3.3遍歷算法的應用
6.4二叉樹的線索化
6.4.1建立線索二叉樹
6.4.2線索二叉樹的遍歷
6.4.3線索二叉樹的更新
6.5樹和森林
6.5.1樹的存儲結構
6.5.2森林與二叉樹的轉換
6.5.3樹和森林的遍歷
6.6二叉樹應用舉例
6.6.1Huffman樹及其構造算法
6.6.2Huffman編碼及譯碼
第七章圖
7.1圖的定義及運算
7.2圖的存儲結構
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)圖的應用
7.6.1拓撲排序
7.6.2關鍵路徑
第八章查找
8.1概述
8.2順序表的查找
8.2.1順序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分塊查找算法及分桶
8.3樹表的查找
8.3.1二叉排序樹的構造.刪除及查找算法
8.3.2平衡二叉排序樹的構造算法
8.3.3B-樹
8.3.4B十樹
8.3.5B*樹
8.4Hash表的查找
8.4.1Hash表的含義
8.4.2Hash函數(shù)的構造方法
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信息結構
10.1.1信息與數(shù)據(jù)
10.1.2信息結構
10.1.3信息結構的層次
10.2文件結構概述
10.3順序文件
10.4散列文件
10.5索引順序文件
10.6索引鏈接文件
10.7倒排文件
參考文獻