了得網研究生_C++類和數據結構（國外計算機科學經典教材）

內容簡介

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

作者簡介

Jeffrey S.Childs先生擁有美國揚斯敦州立大學計算機科學專業的學士學位以及肯特州立大學的計算機科學碩士和博士學位。他致力於圖像高斯分解的研究，撰寫並發表了多篇該領域的論文。他開發了Quickstep算法，該算法在時間復雜度上大大優於現有的高斯分解算法。在過去的9年中，

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

在線試讀

第1章結構和類
看看您的周圍，您會發現什麼呢？數據無處不在。數據存在於您的電話本中，存在於足球比賽的記分和統計表中，存在於團體的人員列表中。存在於脆玉米片中（脆玉米片中含有23％的糖、5％的玉米等）。當我們為現實世界，而不是為了完成作業而編寫實際程序時，我們的任務通常要處理（或者至少需要使用）大量的數據。
數據結構（data structure）指的是存儲數據的結構。在處理數據方面，數據結構擁有重要的用途。有些數據結構用作處理數據的算法的必要組成部分，有些數據結構用來對數據進行更加高效的處理。
我們可以將數據結構看作工具箱中的一套工具。當編寫特定程序時，我們選擇合適的數據結構，就像我們要修理房子時從工具箱中選擇合適的工具一樣。當您希望在板子上釘釘子時，如果選擇了合適的工具，就會發現工作非常方便。例如，選擇錘子來釘釘子，而不是選擇板手。對於數據結構也是如此。從數據結構工具箱中選擇一種合適的數據結構可以幫助解決復雜的問題，或者提高算法的速度。選擇這一種數據結構，而不是另一種數據結構，可以程序使用的內存（RAM）量。在一些情況下，如果將數據結構設計為專用的工具，則會對您的程序最有利。因此，通常的數據結構課程或者教材，一般都是向大家介紹一些最常見的數據結構，以及設計數據結構所需的知識。
和計算機程序一樣，數據結構也必須用代碼編寫。類（class）指的是一段程序代碼，它和一些其他代碼一起構成大多數對像（我們稱之為數據結構）。到目前為止，大家可能已經用函數、while循環、for循環或者if語句等編寫過c++程序，但是有可能從來沒有編寫過類，因此它對您來說還完全陌生。但是在當今這個時代能夠編寫類至關重要。
……

商品搜索

商品分类

【醫學】

【各大出版社】