中文名: C++編程：數據結構與程序設計方法
原名: C++ Programming Program Design Including Data Structures
作者: (美)D.S.Malik
譯者: 晏海華
蔡旭輝
常鴻
圖書分類: 軟件
資源格式: PDF
版本: 掃描版
出版社: 電子工業出版社
書號: 7505382357
發行時間: 2003年6日
地區: 美國
語言: 簡體中文
簡介:



內容介紹：
■ 本書所有程序源代碼都以ansi/iso 標准c++和標准c++形式提供，並可以使用microsoft visual c++ 6.0，borland c++ builder 5 開發工具，或是 metrowerks codewarrior來編譯這些程序。
　　 ■ 每章後面的程序范例都是完整的程序代碼。這些程序范例中包括輸入、輸出、問題分析和算法設計等具體步驟，並提供了完整的程序代碼清單。
　　 ■ “小結”部分總結了每章的重要概念。
　　 ■ “練習”測試學生標識聲明和語句正誤的能力。
　　 ■ “編程練習”培養學生親自動手編寫c++程序的能力。
　　 ■ “注意”強調了各章節中重要概念的注意事項。
　　 ■ 每章中統一編號的例題通過相應代碼來幫助讀者理解程序設計的概念。
說明：網盤下載地址在一樓
內容截圖：

目錄:


第1章 計算機和程序設計語言概述
1．1 簡介
1．2 計算機發展史簡述
1．3 計算機系統的組成
1．3．1 硬件
1．3．2 軟件
1．4 計算機語言
1．5 程序設計語言的發展
1．6 高級語言程序的處理過程
1．7 按問題分析—編碼—執行循環的程序設計
1．8 面向對象程序設計
1．9 ansi／iso標准c++
1．10 小結
1．11 練習
第2章 c++基礎
2．1 c++程序基礎
2．2 數據類型
2．2．1 簡單數據類型
2．2．2 浮點數據類型
2．2．3 字符串數據類型
. 2．3 算術運算符及其優先級
2．3．1 運算符優先級
2．4 表達式
2．4．1 混合表達式
2．4．2 類型轉換(強制轉換)
2．5 輸入
2．5．1 給常量和變量分配內存
2．5．2 將數據存儲到變量中
2．6 增量運算符和減量運算符
2．7 輸出
2．8 預處理指令
2．8．1 cin和cout與名字空間
2．8．2 在程序中使用string數據類型
2．9 程序的風格和形式
2．9．1 main函數
2．9．2 語法
2．9．3 空格符的使用
2．9．4 分號、大括號和逗號的使用
2．9．5 語義規則
2．9．6 形式和風格
2．9．7 說明文檔
2．10 其他賦值語句
2．11 程序范例：長度轉換
2．12 程序范例：零錢換整
2．13 小結
2．14 練習
2．15 編程練習
第3章 輸入／輸出
3．1 i/o流和標准i／o設備
3．1．1 cin和析取操作符]]
3．2 在程序中使用預定義函數
3．2．1 cin和get函數
3．2．2 cin和ignore函數
3．2．3 putbaek函數和peek函數
3．2．4 i／o流變量和i／o函數間的點符號(.)
3．3 輸入失敗
3．3．1 clear函數
3．4 輸出和格式化輸出
3．4．1 setprecision控制符
3．4．2 fixed控制符
3．4．3 showpoint控制符
3．4．4 setw控制符
3．5 其他的格式輸出
3．5．1 fill和setfill
3．5．2 left和right控制符
3．5．3 flush函數
3．5．4 輸入／輸出string類型數據
3．6 文件輸入／輸出
3．7 程序范例：電影票銷售和慈善捐贈
3．8 程序范例：學生成績
3．9 小結
3．10 練習
3．11 編程練習
第4章 控制結構i(選擇)
4．1 控制結構
4．2 關系運算符
4．2．1 關系運算符和簡單數據類型
4．2．2 關系運算符和string類型
4．3 邏輯運算符和邏輯表達式
4．3．1 運算符優先級
4．3．2 優化(短路)計算
4．3．3 int數據類型和邏輯(布爾)表達式
4．3．4 bool數據類型和邏輯(布爾)表達式
4．4選擇：if和if…else
4．4．1 單路選擇
4．4．2 雙路選擇
4．4．3 復合(塊)語句
4．4．4 多重選擇：嵌套if
4．4．5 if…else語句和系列遼語句的比較
4．4．6 使用偽代碼進行程序開發、測試和調試程序
4．4．7 輸人失敗和if語句
4．4．8 恆等運算符(==)和賦值運算符(=)之間容易產生的混淆
4．4．9 條件運算符(?：)
4．5 switch結構
4．6 使用assert函數終止程序
4．7 程序范例：有線電視公司的計費程序
4．8 小結
4．9 練習
4．10 編程練習
第5章 控制結構ii(循環)
5．1 為什麼需要循環
5．2 while循環(重復)結構
5．2．1 情形1：計數器控制的while循環
5．2．2 情形2：結束標記控制的while循環
5．2．3 情形3：標志控制的while循環
5．2．4 情形4：eof控制的while循環
5．2．5 eof函數
5．3 程序范例：活期賬戶余額
5．4 程序范例：fibonacci數列
5．5 for循環(重復)結構
5．6 程序范例：數字分類
5．7 do…while循環(重復)結構
5．8 break和continue語句
5．9 嵌套控制結構
5．10 小結
5．11 練習
5．12 編程練習
第6章 用戶自定義函數i
6．1 標准(預定義)函數
6．2 用戶自定義函數
6．3 帶有返回值的函數
6．3．1 return語句
6．3．2 函數原型
6．3．3 執行過程
6．4 程序范例：最大值
6．5 程序范例：有線電視公司的計費程序
6．6 小結
6．7 練習
6．8 編程練習
第7章 用戶自定義函數ii
7．1 無返回值函數
7．1．1 不帶參數的無返回值函數
7．1．2 帶有參數的無返回值函數
7．1．3 引用參數
7．2 值參數、引用參數和內存地址
7．3 引用參數和帶有返回值的函數
7．4 標識符的作用域
7．5 全局變量的副作用
7．6 靜態變量和自動變量
7．7 函數重載簡介
7．8 帶有默認參數的函數
7．9 程序范例：數字分類
7．10 程序范例：數據比較
7．11 小結
7．12 練習
7．13 編程練習
第8章 用戶自定義簡單數據類型、名字空間和string類型
8．1 枚舉類型
8．1．1 定義變量
8．1．2 賦值
8．1．3 枚舉數據類型上的運算
8．1．4 枚舉數據類型和循環結構
8．1．5 枚舉數據類型的輸人／輸出
8．1．6 函數和枚舉類型
8．1．7 在定義枚舉數據類型同時定義變量
8．1．8 匿名數據類型
8．1．9 typedef語句
8．2 程序范例：剪刀、石頭、布的游戲
8．3 名字空間
8．4 string數據類型
8．4．1 其他string類型數據上的操作
8．5 程序范例：piglatin字符串
8．6 小結
8．7 練習
8．8 編程練習
第9章 數組和字符串
9．1 數組
9．1．1 訪問數組元素
9．1．2 處理一維數組
9．1．3 數組下標越界
9．1．4 在定義時初始化數組
9．1．5 數組處理中的一些限制
9．1．6 數組作為函數參數
9．1．7 整數類型和數組下標
9．2 c-string(字符數組)
9．2．1 字符串比較
9．2．2 輸入輸出字符串
9．2．3 字符串輸入
9．2．4 字符串輸出
9．2．5 在執行時指定輸入輸出文件
9．3 平行數組
9．4 二維數組和多維數組
9．4．1 訪問數組元素
9．4．2 在定義時初始化二維數組
9．4．3 二維數組和枚舉數據類型
9．4．4 處理二維數組
9．4．5 將二維數組作為參數傳遞給函數
9．4．6 字符串數組
9．4．7 定義二維數組的另一種方法
9．5 多維數組
9．6 程序范例：代碼校驗
9．7 程序范例：文本處理
9．8 小結
9．9 練習
9．10 編程練習
第10章 遞歸
10．1 遞歸定義
10．2 使用遞歸解決問題
10．2．1 hanoi塔：分析
10．3 遞歸與迭代的比較
10．4 程序范例：將二進制數轉化成十進制數
10．5 程序范例：將十進制數轉化成二進制數
10．6 小結
10．7 練習
10．8 編程練習
第11章 結構
11．1 結構
11．1．1 訪問結構成員
11．1．2 賦值
11．1．3 比較(關系運算)
11．1．4 輸入／輸出
11．1．5 結構變量和函數
11．1．6 數組和結構的比較
11．1．7 含數組的結構
11．1．8 結構數組
11．1．9 嵌套結構
11．2 程序范例：銷售數據分析
11．3 小結
11．4 練習
11．5 編程練習
第12章 類和數據抽象
12．1 類
12．1．1 類的內建運算符
12．1．2 類的作用域
12．1．3 函數和類
12．1．4 成員函數的實現
12．1．5 類的公有成員和私有成員的順序
12．1．6 構造函數
12．1．7 調用構造函數
12．1．8 對象數組和構造函數
12．1．9 析構函數
12．2 數據抽象、類和抽象數據類型
12．3 結構和類的比較
12．4 信息隱藏
12．5 可執行代碼
12．6 程序范例：糖果自動銷售機
12．7 小結
12．8 練習
12．9 編程練習
第13章 繼承和組成
13．1 繼承
13．1．1 基類成員函數的重定義
13．1．2 基類和派生類的構造函數
13．1．3 派生類的頭文件
13．1．4 頭文件的多重包含
13．1．5 c++流類
13．1．6 類的受保護成員
13．1．7 公有繼承、受保護繼承和私有繼承
13．2 組成
13．3 面向對象程序設計(ood)和面向對象編程(oop)
13．3．1 標識類、對象和操作
13．4 程序范例：成績單
13．5 小結
13．6 練習
13．7 編程練習
第14章 指針、類、表及虛函數
14．1 指針數據類型與指針變量
14．1．1 聲明指針變量
14．2 取地址運算符
14．3 遞引用運算符
14．4 類、結構及指針變量
14．5 初始化指針變量
14．6 動態變量
14．7 指針變量的運算
14．8 動態數組
14．9 淺拷貝、深拷貝及指針
14．10 類與指針：一些特性
14．10．1 析構函數
14．10．2 賦值運算符
14．10．3 拷貝構造函數
14．11 基於數組的表
14．11．1 拷貝構造函數
14．11．2 搜索
14．11．3 插入
14．11．4 刪除
14．12 繼承、指針和虛函數
14．12．1 類與虛析構函數
14．13 取地址運算符和類
14．14 小結
14．15 練習
14．16 編程練習
第15章 重載與模板
15．1 為什麼需要重載運算符
15．2 運算符重載
15．2．1 運算符函數的語法
15．2．2 重載運算符：一些限制
15．2．3 this指針
15．2．4 類的友元函數
15．2．5 運算符函數作為成員函數和非成員函數
15．2．6 重載雙目運算符
15．2．7 重載流插入和流析取運算符
15．2．8 重載賦值運算符
15．2．9 重載單目運算符
15．2．10 重載增量運算符和減量運算符
15．2．11 運算符重載：成員與非成員的比較
15．2．12 類和指針數據成員(再敘)
15．2．13 運算符重載：結束語
15．3 程序范例：clocktype
15．4 程序范例：復數
15．5 重載數組下標運算符
15．6 程序范例：newstring
15．7 函數重載
15．8 模板
15．8．1 函數模板
15．8．2 類模板
15．8．3 基於數組的表(再敘)
15．9 小結
15．10 練習
15．11 編程練習
第16章 鏈表
16．1 鏈表
16．1．1 鏈表：一些屬性
16．1．2 插入及刪除節點
16．1．3 創建鏈表
16．2 作為抽象數據類型的鏈表
16．3 有序鏈表
16．4 向鏈表
16．5 程序范例：影碟店
16．6 小結
16．7 練習
16．8 編程練習
第17章 棧和隊列
17．1 棧
17．1．1 棧操作
17．2 使用數組實現棧
17．2．1 棧頭文件
17．3 程序范例：最高gpa
17．4 使用鏈表實現棧
17．5 棧應用：後綴表達式計算器
17．6 消除遞歸：逆向打印鏈表的非遞歸算法
17．7 隊列
17．7．1 隊列操作
17．7．2 使用數組實現隊列
17．7．3 用鏈表實現隊列
17．7．4 從類linkedlisttype派生隊列
17．8 隊列應用：模擬
17．8．1 客戶
17．8．2 服務者(器)
17．8．3 服務者(器)表
17．8．4 等待客戶隊列
17．8．5 主程序
17．9 小結
17．10 練習
17．11 編程練習
第18章 查找和排序算法
18．1 查找算法
18．1．1 順序查找
18．1．2 有序表
18．1．3 折半查找
18．1．4 有序表的插入
18．2 漸近表示法
18．2．1 基於比較的查找算法的下界
18．3 排序算法
18．3．1 選擇排序：基於數組表
18．3．2 分析：選擇排序
18．4 插人排序：基於數組表
18．5 插入排序：基於鏈表
18．5．1 分析：插入排序
18．5．2 基於比較的排序算法的下界
18．6 快速排序：基於數組表
18．6．1 分析：快速排序
18．7 歸並排序：基於鏈表
18．7．1 拆分
18．7．2 歸並
18．7．3 分析：歸並排序
18．8 程序范例：選舉結果統計
18．9 小結
18．10 練習
18．11 編程練習
第19章 二叉樹
19．1 二叉樹簡介
19．1．1 拷貝樹
19．1．2 二叉樹遍歷
19．1．3 實現二叉樹
19．2 二叉搜索樹
19．2．1 二叉搜索樹：分析
19．3 非遞歸二叉樹遍歷算法
19．3．1 非遞歸的中序遍歷
19．3．2 非遞歸的前序遍歷
19．3．3 非遞歸的後序遍歷
19．4 二叉樹遍歷與函數參數
19．5 程序范例：影碟店
19．6 小結
19．7 練習
19．8 編程練習
第20章 圖
20．1 簡介
20．1．1 圖的定義和符號
20．2 圖的表示
20．2．1 鄰接矩陣
20．2．2 鄰接表
20．3 圖操作
20．4 圖遍歷
20．4．1 深度優先算法
20．4．2 廣度優先遍歷
20．5 最短路徑算法
20．5．1 最短路徑
20．6 最小生成樹
20．7 小結
20．8 練習
20．9 編程練習
第21章 標准模板庫
21．1 stl的組成部分
21．1．1 容器類型
21．1．2 順序容器
21．1．3 順序容器：向量
21．1．4 所有容器公共的成員函數
21．1．5 順序容器公共的成員函數
21．1．6 copy算法
21．1．7 順序容器：雙端隊列
21．1．8 順序容器：表
21．2 迭代器
21．2．1 迭代器的類型
21．2．2 流迭代器
21．3 關聯容器
21．3．1 關聯容器：集合和多重集合
21．3．2 聲明集合和多重集合關聯容器
21．3．3 集合／多重集合中元素的插入和刪除
21．4 容器適配器
21．4．1 棧
21．4．2 隊列
21．5 容器、相關的頭文件以及迭代器
21．6 算法
21．6．1 stl算法分類
21．6．2 函數對象
21．6．3 插入迭代器
21．6．4 stl算法
21．6．5 函數fill和fill_n
21．6．6 函數generate和generate_n
21．6．7 函數find，find_if,find_end和find_first_of
21．6．8 函數remove，remove_if，remove_copy和remove_copy_if
21．6．9 函數replace，replace_if，replace_copy和replace_copy_if
21．6．10 函數swap，iter_swap和swap_ranges
21．6．11 函數search，search_n，sort和binary_search
21．6．12 函數adjacent_find，merge和inplace_merge
21．6．13 函數reverse，reverse_copy，rotate和rotate_copy
21．6．14 函數count，count_if，max_element，min_element和random_shuffle
21．6．15 函數for_each和transform
21．6．16 函數includes，seuntersection，set_union，set_difference和set_symmetric_difference
21．6．17函數accumulate，adjacent_difference，inner_product和partial_sum
21．7 小結
21．8 練習
21．9 編程練習
附錄a 保留字
附錄b 運算符優先級
附錄c 字符集
附錄d 運算符重載
附錄e ansi／iso標准c++和標准c++中頭文件命名規則
附錄f 頭文件
附錄g 系統中數據類型長度
附錄h 參考文獻
附錄i 部分參考答案