C++類和數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥49.99

作　者：	（美）查爾茲（Childs,J.S）著；張杰良譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國外計(jì)算機(jī)科學(xué)經(jīng)典教材
標(biāo)　簽：	VC++

購買這本書可以去

ISBN：	9787302191797	出版時(shí)間：	2009-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	401	字?jǐn)?shù)：

內(nèi)容簡介

　　這是一本適合于學(xué)生的C++數(shù)據(jù)結(jié)構(gòu)指南，它基于現(xiàn)代軟件發(fā)展的現(xiàn)實(shí)和職業(yè)程序員的需求。本書首先從類的全面介紹入手，提供學(xué)生成功使用數(shù)據(jù)結(jié)構(gòu)所需的基礎(chǔ)知識(shí)。接下來介紹了創(chuàng)建數(shù)據(jù)結(jié)構(gòu)的方法，包括鏈表和可擴(kuò)展/收縮的動(dòng)態(tài)數(shù)組。解釋了時(shí)間復(fù)雜度對(duì)執(zhí)行速度的影響方式，幫助程序員理解關(guān)鍵性能之間的權(quán)衡考慮。然后以這些為基礎(chǔ)，從散列表到二叉搜索樹，詳細(xì)介紹了每一種常見的數(shù)據(jù)結(jié)構(gòu)。本書還詳細(xì)設(shè)計(jì)了各種概念性的解釋，以幫助程序員使用任何現(xiàn)代程序語言。本書可作為計(jì)算機(jī)類專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)？平滩?，也可供從事?jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。本書特色：為每個(gè)關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)概念提供了清晰易懂的解釋書中示例的設(shè)計(jì)綜合考慮速度、內(nèi)存使用、可靠性和程序員方便性等諸方面的問題每章后面還提供相關(guān)的練習(xí)，解決程序員實(shí)際編程過程中所面臨的富有針對(duì)性的問題所有的例子都使用Visual C++2005編譯和測試，并且可以在Microsoft免費(fèi)的Visual Studio 2005Express Edition上運(yùn)行。

作者簡介

　　Jeffrey S. Childs，先生擁有美國揚(yáng)斯敦州立大學(xué)計(jì)算機(jī)科學(xué)專業(yè)的學(xué)士學(xué)位以及肯特州立大學(xué)的計(jì)算機(jī)科學(xué)碩士和博士學(xué)位。他致力于圖像高斯分解的研究，撰寫并發(fā)表了多篇該領(lǐng)域的論文。他開發(fā)了Quickstep算法，該算法在時(shí)間復(fù)雜度上大大優(yōu)于現(xiàn)有的高斯分解算法。在過去的9年中，他一直在講授數(shù)據(jù)結(jié)構(gòu)課程。此外，他還從事數(shù)據(jù)結(jié)構(gòu)的研究，在基于客戶教學(xué)法設(shè)計(jì)、內(nèi)存管理以及特定數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)等領(lǐng)域都有所突破。目前，Jeffrey S.Childs博士是美國賓州克萊瑞恩大學(xué)的終身教授。

圖書目錄

第1章結(jié)構(gòu)和類
1.1 結(jié)構(gòu)
1.2 類的基本概念
1.3 類的實(shí)現(xiàn)
1.4 類的測試
1.5 將函數(shù)定義放在類定義中
1.6 類的注釋
1.7 結(jié)構(gòu)和類之間的區(qū)別
1.8 小結(jié)
1.9 練習(xí)
第2章重載運(yùn)算符、類模板和抽象
2.1 重載運(yùn)算符
2.2 在Checkbook類中使用Check結(jié)構(gòu)
2.3 類模板
2.4 類和抽象
2.5 小結(jié)
2.6 練習(xí)
第3章類的更多內(nèi)容
3.1 const限定符
3.2 構(gòu)造函數(shù)
3.3 類的修改
3.4 修改Checkbook類保存支票歷史記錄
3.5 小結(jié)
3.6 練習(xí)
第4章指針和動(dòng)態(tài)數(shù)組
4.1 指針
4.2 〔〕運(yùn)算符
4.3 動(dòng)態(tài)分配內(nèi)存
4.4 動(dòng)態(tài)數(shù)組
4.5 delete操作符
4.6 對(duì)象指針
4.7 堆內(nèi)存耗盡
4.8 可調(diào)數(shù)組
4.9 小結(jié)
4.10 練習(xí)
第5章 Array類
5.1 Array類模板
5.2 使用ArraY類
5.3 析構(gòu)函數(shù)
5.4 復(fù)制構(gòu)造函數(shù)
5.5 重載賦值運(yùn)算符函數(shù)
5.6 示例
5.7 Array類的優(yōu)缺點(diǎn)
5.8 標(biāo)準(zhǔn)模板庫
5.9 小結(jié)
5.10 練習(xí)
第6章面向?qū)ο缶幊毯喗?br /> 6.1 組合
6.2 繼承
6.3 多態(tài)
6.4 小結(jié)
6.5 練習(xí)
第7章生成數(shù)據(jù)結(jié)構(gòu)的方法
7.1 在數(shù)據(jù)結(jié)構(gòu)中使用數(shù)組
7.2 鏈?zhǔn)浇Y(jié)構(gòu)簡介
7.3 鏈表編碼
7.3.1 鏈表代碼基礎(chǔ)
7.3.2 在鏈表中搜索一個(gè)肯定存在的值
7.3.3 在鏈表中搜索可能不存在的值
7.3.4 在鏈表的表頭插入一個(gè)結(jié)點(diǎn)
7.3.5 在鏈表中間插入一個(gè)結(jié)點(diǎn)
7.3.6 從鏈表中刪除一個(gè)包含鏈表中某個(gè)值的結(jié)點(diǎn)
7.3.7 使用header結(jié)點(diǎn)簡化代碼
7.3.8 刪除找到包含某值的結(jié)點(diǎn)
7.4 數(shù)組和鏈表的對(duì)比
7.4.1 數(shù)組和鏈表在速度上的比較
7.4.2 數(shù)組和鏈表在內(nèi)存浪費(fèi)上的比較
7.4.3 浪費(fèi)內(nèi)存分析
7.5 小結(jié)
7.6 練習(xí)
第8章棧和隊(duì)列
8.1 棧ADT
8.2 棧的數(shù)組實(shí)現(xiàn)
8.3 棧的鏈表實(shí)現(xiàn)
8.4 隊(duì)列ADT
8.5 隊(duì)列的鏈表實(shí)現(xiàn)
8.6 隊(duì)列的其他鏈表實(shí)現(xiàn)
8.7 隊(duì)列的數(shù)組實(shí)現(xiàn)
8.8 小結(jié)
8.9 練習(xí)
第9章時(shí)間復(fù)雜度簡介
9.1 時(shí)間復(fù)雜度基礎(chǔ)
9.2 常量階時(shí)間復(fù)雜度
9.3 大O表示法
9.4 對(duì)數(shù)階時(shí)間復(fù)雜度
9.5 折半搜索算法
9.6 計(jì)算機(jī)速度：它來源于什么地方
9.7 數(shù)據(jù)結(jié)構(gòu)函數(shù)的時(shí)間復(fù)雜度
9.8 數(shù)組擴(kuò)展和收縮的平攤分析
9.9 小結(jié)
9.10 練習(xí)
第10章鏈表作為數(shù)據(jù)結(jié)構(gòu)
10.1 列表ADT
10.2 在信息記錄中使用關(guān)鍵碼值
10.3 鏈表實(shí)現(xiàn)
10.3.1 鏈表說明文件
10.3.2 鏈表實(shí)現(xiàn)文件
10.4 其他實(shí)現(xiàn)
10.5 小結(jié)
10.6 練習(xí)
第11章散列表
11.1 散列表ADT
11.2 散列函數(shù)和散列表設(shè)計(jì)
11.3 散列表的實(shí)現(xiàn)問題
11.4 函數(shù)指針
11.5 散列表實(shí)現(xiàn)
11.6 使用散列表實(shí)現(xiàn)
11.7 雙向鏈表的散列表實(shí)現(xiàn)
11.7.1 實(shí)現(xiàn)問題
11.7.2 DoublyLinkedList類的說明文件
11.7.3 DoublyLinkedList類的實(shí)現(xiàn)文件
11.8 小結(jié)
11.9 練習(xí)
第12章優(yōu)先級(jí)隊(duì)列、樹和堆
12.1 優(yōu)先級(jí)隊(duì)列ADT
12.2 優(yōu)先級(jí)隊(duì)列設(shè)計(jì)
12.3 樹
12.4 堆
12.5 使用單賦值交換
12.6 優(yōu)先級(jí)隊(duì)列的堆實(shí)現(xiàn)（基于數(shù)組）
12.7 鏈（內(nèi)嵌）堆設(shè)計(jì)
12.8 優(yōu)先級(jí)隊(duì)列的鏈（內(nèi)嵌）堆實(shí)現(xiàn)
12.9 小結(jié)
12.10 練習(xí)
第13章遞歸
13.1 遞歸階乘函數(shù)
13.2 遞歸函數(shù)編寫原則
13.3 在鏈?zhǔn)浇Y(jié)構(gòu)上使用遞歸
13.4 遞歸函數(shù)的時(shí)間復(fù)雜度
13.5 小結(jié)
13.6 練習(xí)
第14章排序算法簡介
14.1 堆排序
14.2 插入排序
14.3 快速排序
14.4 統(tǒng)計(jì)排序
14.5 鏈表排序
14.6 小結(jié)
14.7 練習(xí)
第15章其他數(shù)據(jù)結(jié)構(gòu)
15.1 二叉搜索樹
15.2 BST和其他數(shù)據(jù)結(jié)構(gòu)的對(duì)比
15.3 圖
15.4 鄰接矩陣和鄰接表之間的對(duì)比
15.5 小結(jié)
15.6 練習(xí)
附錄A 如何編譯及使用多文件程序
A.1 Microsoft Visual Studio 2005 C++編譯器
A.2 編譯和運(yùn)行使用類的代碼（不是類模板）
A.3 編譯和運(yùn)行使用類模板的代碼
A.4 使用Microsoft Visual Studio 2005編寫代碼
A.5 在Microsoft Visual Studio 2005中打開一個(gè)已創(chuàng)建的項(xiàng)目
A.6 何種情況下事情會(huì)變亂
A.7 UNIX編譯器