數(shù)據(jù)結(jié)構(gòu)：使用C++語言描述（第2版）

定　價：￥26.00

作　者：	陳慧南編
出版社：	人民郵電出版社
叢編項：	21世紀高等學(xué)校計算機規(guī)劃教材·精品系列
標　簽：	算法語言

購買這本書可以去

ISBN：	9787115184023	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	238	字數(shù)：

內(nèi)容簡介

　　本書第1版于2007年被評為江蘇省高等學(xué)校精品教材，第2版2007年入選普通高等教育“十一五”國家級規(guī)劃教材。本書保留經(jīng)典數(shù)據(jù)結(jié)構(gòu)知識，引入伸展樹和跳表等新內(nèi)容，教材反映抽象、封裝和信息隱蔽等現(xiàn)代軟件設(shè)計理念。本書重視程序設(shè)計和實踐性。書中算法都有完整的C++程序，程序代碼注釋詳細，結(jié)構(gòu)清晰，構(gòu)思精巧，它們既是很好的學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的示例，也是很好的C++程序設(shè)計示例。實習(xí)指導(dǎo)和實習(xí)題獨立成章，指導(dǎo)學(xué)生按軟件工程學(xué)的方法設(shè)計算法，編寫程序和書寫文檔。本書可作為電氣信息類、電子信息科學(xué)類、管理信息系統(tǒng)、電子商務(wù)、教育技術(shù)等相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供計算機軟件及應(yīng)用的工程技術(shù)人員參考。

作者簡介

　　陳慧南，本書作者多年在南京郵電大學(xué)講授“數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計與分析”等課程，主持的“數(shù)據(jù)結(jié)構(gòu)”課程被評為江蘇省優(yōu)秀課程和精品課程。編寫出版了《數(shù)據(jù)結(jié)構(gòu)——C++語言描述》、《算法設(shè)計與分析》、?！稊?shù)據(jù)結(jié)構(gòu)——C語言描述》、《數(shù)據(jù)結(jié)構(gòu)與算法》、《計算機軟件技術(shù)基礎(chǔ)》、《數(shù)據(jù)結(jié)構(gòu)（pascal）》等教材，前三本已列為普通高等教育“十一五”國家級規(guī)劃教材。

圖書目錄

第1章　基礎(chǔ)知識　
　1.1　算法與數(shù)據(jù)結(jié)構(gòu)　
　1.2　什么是數(shù)據(jù)結(jié)構(gòu)　
　　1.2.1　基本概念　
　　1.2.2　數(shù)據(jù)的邏輯結(jié)構(gòu)　
　　1.2.3　數(shù)據(jù)的存儲表示　
　　1.2.4　數(shù)據(jù)結(jié)構(gòu)的運算
　1.3　數(shù)據(jù)抽象和抽象數(shù)據(jù)類型　
　　1.3.1　抽象、數(shù)據(jù)抽象和過程抽象　
　　1.3.2　封裝與信息隱蔽　
　　1.3.3　數(shù)據(jù)類型和抽象數(shù)據(jù)類型　
　　1.3.4　數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型　
　1.4　描述數(shù)據(jù)結(jié)構(gòu)和算法　
　　1.4.1　數(shù)據(jù)結(jié)構(gòu)的規(guī)范　
　　1.4.2　實現(xiàn)數(shù)據(jù)結(jié)構(gòu)　
　1.5　算法分析的基本方法　
　　1.5.1　算法及其性能標準　
　　1.5.2　算法的時間復(fù)雜度　
　　1.5.3　漸近時間復(fù)雜度　
　　1.5.4　最壞、最好和平均情況時間復(fù)雜度　
　　1.5.5　算法的空間復(fù)雜度　
　本章小結(jié)　
　習(xí)題　
第2章　線性表　
　2.1　線性表ADT　
　2.2　線性表的順序表示　
　2.3　線性表的鏈接表示　
　　2.3.1　單鏈表　
　　2.3.2　帶表頭結(jié)點的單鏈表　
　　2.3.3　單循環(huán)鏈表　
　　2.3.4　雙向鏈表　
　2.4　多項式的算術(shù)運算　
　　2.4.1　項結(jié)點的C++類　
　　2.4.2　多項式的C++類　
　　2.4.3　多項式類的實現(xiàn)　
　本章小結(jié)　
　習(xí)題
第3章　堆棧和隊列　
　3.1　堆?！?br />　　3.1.1　堆棧ADT　
　　3.1.2　堆棧的順序表示　
　　3.1.3　堆棧的鏈接表示　
　3.2　隊列　
　　3.2.1　隊列ADT　
　　3.2.2　隊列的順序表示
　　3.2.3　隊列的鏈接表示　
　3.3　表達式計算　
　　3.3.1　表達式
　　3.3.2　計算后綴表達式的值
　　3.3.3　中綴表達式轉(zhuǎn)換為后綴表達式　
　3.4　遞歸　
　　3.4.1　遞歸的概念　
　　3.4.2　遞歸的實現(xiàn)　
　本章小結(jié)　
　習(xí)題　
第4章　數(shù)組和字符串　
　4.1　數(shù)組　
　　4.1.1　數(shù)組ADT　
　　4.1.2　數(shù)組的順序表示　
　　4.1.3　一維數(shù)組的C++類　
　4.2　特殊矩陣　
　　4.2.1　對稱矩陣　
　　4.2.2　帶狀矩陣　
　4.3　稀疏矩陣　
　　4.3.1　稀疏矩陣ADT　
　　4.3.2　稀疏矩陣的順序表示　
　　4.3.3　稀疏矩陣轉(zhuǎn)置　
　4.4　字符串　
　　4.4.1　字符串ADT　
　　4.4.2　字符串的存儲表示
　　……
第5章　樹　
第6章　集合和搜索
第7章　搜索樹
第8章　跳表和散列表
第9章　圖
第10章　內(nèi)排序
第11章　文件和外排序
第12章　實習(xí)指導(dǎo)和實習(xí)題