數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法

定　價(jià)：￥35.00

作　者：	顧為兵等編著
出版社：	中國科學(xué)技術(shù)大學(xué)出版社
叢編項(xiàng)：	中國科學(xué)技術(shù)大學(xué)精品教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787312023125	出版時(shí)間：	2008-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	345	字?jǐn)?shù)：

內(nèi)容簡介

　　計(jì)算機(jī)程序主要包括數(shù)據(jù)對(duì)象定義表示和數(shù)據(jù)對(duì)象的處理算法兩大部分。本書從數(shù)據(jù)對(duì)象的類型、表示方法及其常用處理方法人手，分別介紹三種類型數(shù)據(jù)結(jié)構(gòu)——線性結(jié)構(gòu)、樹狀結(jié)構(gòu)和圖狀結(jié)構(gòu)的常用表示方法，以及基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作函數(shù)的實(shí)現(xiàn)。此外還介紹了常見的查找和排序算法。同時(shí)為方便讀者更好地學(xué)習(xí)掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)，本書還介紹c程序設(shè)計(jì)預(yù)備知識(shí)和計(jì)算機(jī)主要算法的設(shè)計(jì)策略等內(nèi)容。本書內(nèi)容全面豐富、概念闡述清晰，不僅適合作為普通高校信息技術(shù)類專業(yè)的本科生教材，也適合作為信息技術(shù)相關(guān)工科專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”或“軟件工程”課程的本科教材。對(duì)于從事信息技術(shù)方面學(xué)習(xí)和工作的科技人員，本書也是一本很好的參考書。

作者簡介

　　顧為兵，副教授。主講《軟件技術(shù)基礎(chǔ)》、《數(shù)據(jù)結(jié)構(gòu)》、《C語言程序設(shè)計(jì)》、《數(shù)據(jù)庫系統(tǒng)》、《VB編程》等本科生課程。一直從事計(jì)算機(jī)輔助設(shè)計(jì)（CAD）課題研究和應(yīng)用軟件開發(fā)。開發(fā)研制的“多工位級(jí)進(jìn)模CAD/CAM系統(tǒng)”1993年獲國家教委科技進(jìn)步三等獎(jiǎng)；“沖裁模CAD/CAM系統(tǒng)”1997年獲陜西省教委科技進(jìn)步三等獎(jiǎng)，發(fā)表學(xué)術(shù)論文多篇。

圖書目錄

總序
前言
第一章預(yù)備知識(shí)
1．1 程序設(shè)計(jì)概述
1．2 指針與結(jié)構(gòu)體
1．3 文件操作
1．4 函數(shù)與模塊化程序設(shè)計(jì)
1．5 本章小結(jié)
第二章數(shù)據(jù)結(jié)構(gòu)導(dǎo)論
2．1 概念與術(shù)語
2．2 抽象數(shù)據(jù)類型
2．3 算法概述
2．4 算法分析
2．5 本章小結(jié)
第三章線性結(jié)構(gòu)
3．1 線性表的定義
3．2 線性表的基本操作
3．3 線性結(jié)構(gòu)的順序表示方法
3．4 線性結(jié)構(gòu)的鏈?zhǔn)奖硎痉椒?br /> 3．5 線性結(jié)構(gòu)的深入
3．6 本章小結(jié)
第四章棧和隊(duì)列
4．1 棧的定義與基本操作
4．2 棧的表示與實(shí)現(xiàn)
4．3 棧的應(yīng)用示例
4．4 隊(duì)列定義與表示
4．5 隊(duì)列基本操作
4．6 隊(duì)列應(yīng)用示例
4．7 遞歸應(yīng)用示例
4．8 本章小結(jié)
第五章串和數(shù)組
5．1 字符串定義與操作
5．2 字符串表示與實(shí)現(xiàn)
5．3 字符串的應(yīng)用
5．4 字符串匹配算法
5．5 數(shù)組
5．6 矩陣的壓縮存儲(chǔ)
5．7 本章小結(jié)
第六章樹和二叉樹
6．1 樹的基本概念
6．2 二叉樹的概念
6．3 二叉樹的遍歷和其他運(yùn)算
6．4 線索二叉樹
6．5 樹和森林
6．6 哈夫曼樹和哈夫曼編碼
6．7 本章小結(jié)
第七章圖
7．1 圖的基本概念
7．2 圖的存儲(chǔ)表示
7．3 圖的遍歷
7．4 最小生成樹
7．5 拓?fù)渑判?br /> 7．6 關(guān)鍵路徑
7．7 最短路徑
7．8 本章小結(jié)
第八章查找算法
8．1 概述
8．2 靜態(tài)查找
8．3 動(dòng)態(tài)查找
8．4 哈希（Hash）查找
8．5 查找算法深入
8．6 本章小結(jié)
第九章排序算法
9．1 概述
9．2 簡單排序
9．3 快速排序
9．4 Shell排序
9．5 堆排序
9．6 歸并排序
9．7 分配排序和基數(shù)排序
9．8 本章小結(jié)
第十章文件結(jié)構(gòu)
10．1 概述
10．2 順序文件
10．3 索引文件
10．4 ISAM文件
10．5 散列文件
10．6 文件結(jié)構(gòu)深入
10．7 本章小結(jié)
第十一章算法設(shè)計(jì)策略
11．1 概述
11．2 分治策略
11．3 貪心策略
11．4 動(dòng)態(tài)規(guī)劃策略
11．5 回溯策略
11．6 分枝定界策略
11．7 本章小結(jié)
參考文獻(xiàn)