算法與程序設計

定　價：￥26.00

作　者：	管致錦等編著
出版社：	清華大學出版社
叢編項：	普通高校本科計算機專業(yè)特色教材精選·算法與程序設計
標　簽：	程序設計

購買這本書可以去

ISBN：	9787302214755	出版時間：	2010-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	287	字數(shù)：

內(nèi)容簡介

　　本書根據(jù)數(shù)據(jù)結(jié)構(gòu)的特點，充分考慮到教師教學、學生學習與進一步深造，以及相關(guān)人員實際工作需要，在處理好數(shù)據(jù)結(jié)構(gòu)的組織方式和強化算法的實踐與應用的同時，使學生通過實現(xiàn)算法的復雜程序訓練，編寫出結(jié)構(gòu)清晰、正確易讀、符合軟件工程規(guī)范的程序；使教師方便組織教學內(nèi)容，教學過程結(jié)構(gòu)清晰，內(nèi)容循序漸進且易于講解。本書符合教育部計算機及相關(guān)專業(yè)研究生考試大綱對數(shù)據(jù)結(jié)構(gòu)內(nèi)容的要求。本書使用C++作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言。采用C++語言中的類來表示抽象數(shù)據(jù)類型（ADT），用C++的類和面向?qū)ο蠼Y(jié)構(gòu)實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的算法。所使用的C++代碼在Visual C++編譯器上全部通過測試。為了方便本書的學習和教學，提供有配套教材《數(shù)據(jù)結(jié)構(gòu)實踐教程》、《數(shù)據(jù)結(jié)構(gòu)學習指導與習題集》和相關(guān)的學習課件，本系列教材的所有源代碼都可以從清華大學出版社網(wǎng)站（http：／／www．tup．corn）上免費下載。本書可作為計算機類及其相關(guān)專業(yè)的教材，也可供從事計算機工程與應用的科技工作者參考。

作者簡介

暫缺《算法與程序設計》作者簡介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其在計算機科學中所處的地位
1.1.3 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.4 有關(guān)概念和術(shù)語
1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章線性表
2.1 線性表的類型定義
2.2 線性表的順序存儲結(jié)構(gòu)及實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表的實現(xiàn)
2.3 線性表的鏈式存儲結(jié)構(gòu)及實現(xiàn)
2.3.1 線性表的鏈式存儲
2.3.2 單鏈表的實現(xiàn)
2.3.3 其他形式的鏈表
2.4 線性表的其他存儲方法
2.4.1 順序存儲與鏈式存儲的比較
2.4.2 靜態(tài)鏈表
2.4.3 間接尋址
2.5 線性表應用舉例
第3章特殊線性表
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的順序存儲結(jié)構(gòu)及實現(xiàn)
3.1.3 棧的鏈式存儲及實現(xiàn)
3.1.4 順序棧和鏈棧的比較
3.1.5 棧的應用舉例
3.2 隊列
3.2.1 隊列的邏輯結(jié)構(gòu)
3.2.2 隊列的順序存儲結(jié)構(gòu)及實現(xiàn)
3.2.3 隊列的鏈式存儲及實現(xiàn)
3.2.4 隊列的應用
第4章串及其模式匹配
4.1 串的定義
4.1.1 串的相關(guān)概念
4.1.2 串的抽象數(shù)據(jù)類型定義
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲結(jié)構(gòu)
4.2.2 串的鏈式存儲結(jié)構(gòu)
4.2.3 串的索引存儲結(jié)構(gòu)
4.2.4 串的堆存儲
4.3 順序串的實現(xiàn)
4.3.1 常用C++字符串函數(shù)
4.3.2 串類
4.4 串操作舉例
4.5 模式匹配
第5章廣義線性表
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣的壓縮存儲
5.2.2 稀疏矩陣的壓縮存儲
5.2.3 稀疏矩陣的運算
5.3 廣義表
……
第6章樹和二叉樹
第7章圖
第8章查找
第9章排序
參考文獻