出版時間:2012-12 出版社:清華大學出版社 作者:唐寧九 等主編 頁數(shù):378 字數(shù):615000
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》結(jié)合c++面向?qū)ο蟪绦蛟O(shè)計的特點,構(gòu)建了數(shù)據(jù)結(jié)構(gòu)與算法,書中的所有算法都在visual c++
6.0、visual c++2005、visual c++2005 express、dev-c++和mingw developer
studio開發(fā)環(huán)境中進行了嚴格的測試,而且,在作者個人網(wǎng)頁上提供了大量的教學支持內(nèi)容。
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》共分11章,第1章是基礎(chǔ)知識,介紹基本概念及其術(shù)語,討論實用程序軟件包;第2章引入線性表;第3章介紹棧和隊列,用棧實現(xiàn)表達式求值;第4章介紹串,詳細討論串的存儲結(jié)構(gòu)與模式匹配算法;第5章介紹數(shù)組和廣義表,首次提出了廣義表的使用空間表存儲結(jié)構(gòu);第6章介紹樹結(jié)構(gòu),應(yīng)用哈夫曼編碼實現(xiàn)壓縮軟件;第7章介紹圖結(jié)構(gòu),實現(xiàn)圖的常用存儲結(jié)構(gòu),討論圖的相關(guān)應(yīng)用,并實現(xiàn)相應(yīng)算法;第8章介紹查找,討論靜態(tài)查找表、動態(tài)找查表與散列表,并實現(xiàn)了所有算法;第9章介紹排序,以簡潔方式實現(xiàn)各種排序算法;第10章介紹文件,討論各種常用文件結(jié)構(gòu);第11章介紹算法設(shè)計技術(shù)與算法分析技術(shù)。
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》在內(nèi)容組織上特別考慮了讀者的可接受性;在算法實現(xiàn)時,重點考慮了程序的可讀性;并且在習題、上機實驗或課程設(shè)計中進一步實現(xiàn)更強的功能。通過本書學習,讀者不但能迅速提高數(shù)據(jù)結(jié)構(gòu)與算法的水平,還能提高c++程序設(shè)計的能力,經(jīng)過適當?shù)倪x擇,本書可以作為數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與算法分析、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)與算法等課程的教材,本書可作為高等院校計算機及相關(guān)專業(yè)的教材,也可供其他從事軟件開發(fā)工作的讀者學習參考使用。
書籍目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念和學習數(shù)據(jù)結(jié)構(gòu)的必要性
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.3 抽象數(shù)據(jù)類型及其實現(xiàn)
1.4 算法和算法分析
1.5 實用程序軟件包
1.6 深入學習導讀
1.7 習題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈式存儲結(jié)構(gòu)
2.4 實例研究: 一元多項式的表示
2.5 深入學習導讀
2.6 習題
第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 實例研究: 表達式求值
3.4 深入學習導讀
3.5 習題
第4章 串
4.1 串類型的定義
4.2 字符串的實現(xiàn)
4.3 字符串模式匹配算法
4.4 實例研究: 文本編輯
4.5 深入學習導讀
4.6 習題
第5章 數(shù)組和廣義表
5.1 數(shù)組
5.2 矩陣
5.3 廣義表
5.4 深入學習導讀
5.5 習題
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
第11章 算法設(shè)計與分析
參考文獻
章節(jié)摘錄
版權(quán)頁: 插圖:
編輯推薦
《高等學校計算機課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》在內(nèi)容組織上特別考慮了讀者的可接受性;在算法實現(xiàn)時,重點考慮了程序的可讀性;并且在習題、上機實驗或課程設(shè)計中進一步實現(xiàn)更強的功能。通過《高等學校計算機課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》學習,讀者不但能迅速提高數(shù)據(jù)結(jié)構(gòu)與算法的水平,還能提高C++程序設(shè)計的能力,經(jīng)過適當?shù)倪x擇,《高等學校計算機課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》可以作為數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與算法分析、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)與算法等課程的教材,《高等學校計算機課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》可作為高等院校計算機及相關(guān)專業(yè)的教材,也可供其他從事軟件開發(fā)工作的讀者學習參考使用。
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法教程 PDF格式下載