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

定　價：￥30.00

作　者：	鄭麗英，張學軍，李金玉編寫
出版社：	中國鐵道出版社
叢編項：	高等學校教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787113118037	出版時間：	2010-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	247	字數(shù)：

內容簡介

　　《高等學校教材：數(shù)據(jù)結構與算法》系統(tǒng)地介紹了數(shù)據(jù)結構的有關概念、原理、方法和技巧。全書共分10章，以數(shù)據(jù)抽象類型為主線，首先介紹數(shù)據(jù)結構的基本概念，然后按照線性表、樹、圖、查找、排序和文件的順序，詳細介紹了各種數(shù)據(jù)結構的概念以及所涉及的算法，采用類C／C++語言對相應的存儲結構及算法進行了描述，并給出了初步的算法分析。《高等學校教材：數(shù)據(jù)結構與算法》可作為高等院校計算機應用及信息管理專業(yè)本科數(shù)據(jù)結構課程教材，亦可作為相關專業(yè)的教學用書，或作為從事軟件開發(fā)人員的參考書和培訓教材。

作者簡介

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

圖書目錄

1 緒論
　1.1 數(shù)據(jù)結構的基本概念和術語
　1.2 算法及算法分析
　習題
2 線性表
　2.1 線性表的定義和抽象數(shù)據(jù)類型
　2.2 線性表的順序存儲
　2.3 線性表的鏈式存儲結構
　2.4 順序表和鏈表的綜合比較
　習題
3 棧和隊列
　3.1 棧
　3.2 棧與遞歸
　3.3 隊列
　3.4 離散事件模擬
　習題
4 串
　4.1 串的概念及其抽象數(shù)據(jù)類型
　4.2 串的存儲結構
　4.3 串的基本運算的實現(xiàn)
　4.4 文本編輯
　習題
5 數(shù)組與廣義表
　5.1 數(shù)組的定義及其基本操作
　5.2 數(shù)組的存儲結構
　5.3 矩陣的壓縮存儲
　5.4 廣義表
　5.5 數(shù)組的應用
　習題
6 樹
　6.1 樹
　6.2 二叉樹
　6.3 二叉樹的遍歷
　6.4 線索二叉樹
　6.5 二叉樹的應用——哈夫曼樹
　6.6 樹、森林與二叉樹的轉換
　6.7 樹和森林的遍歷
　6.8 樹的應用
　習題
7 圖
　7.1 圖的基本概念
　7.2 圖的存儲結構
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 最短路徑
　7.6 AOV網(wǎng)與拓撲排序
　7.7 AOE網(wǎng)與關鍵路徑
　習題
8 查找
　8.1 基本概念
　8.2 順序表查找
　8.3 樹表的查找
　8.4 哈希表的查找
　習題
9 排序
　9.1 排序的基本概念
　9.2 插入排序
　9.3 選擇排序
　9.4 交換排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種內部排序方法的比較討論
　習題
10 文件
　10.1 文件的基本概念
　10.2 文件組織
　10.3 多關鍵字文件
　習題
參考文獻