程序設計與數(shù)據(jù)結構

第1章 程序設計基礎………………………………………………………………… 1
1.1 思想的力量 ……………………………………………………………………… 1
1.1.1 過程主題 …………………………………………………………………… 1
1.1.2 思維差異 …………………………………………………………………… 2
1.1.3 語言的鴻溝…………………………………………………………………… 3
1.2 變量與指針 ……………………………………………………………………… 12
1.2.1 變 量 ……………………………………………………………………… 12
1.2.2 值的表示形式 ……………………………………………………………… 16
1.2.3 數(shù)據(jù)的輸入/輸出 …………………………………………………………… 23
1.3 指針變量與指針的指針…………………………………………………………… 28
1.3.1 聲明與訪問 ………………………………………………………………… 28
1.3.2 變量的訪問 ………………………………………………………………… 33
1.3.3 指針的指針 ………………………………………………………………… 36
1.4 簡化表達式 ……………………………………………………………………… 38
1.4.1 邏輯表達式 ………………………………………………………………… 39
1.4.2 綜合表達式 ………………………………………………………………… 40
1.4.3 條件表達式 ………………………………………………………………… 42
1.5 共性與可變性分析 ……………………………………………………………… 42
1.5.1 分析方法 …………………………………………………………………… 42
1.5.2 建立抽象 …………………………………………………………………… 44
1.5.3 建立接口 …………………………………………………………………… 44
1.5.4 實現(xiàn)接口 …………………………………………………………………… 48
1.5.5 使用接口 …………………………………………………………………… 50
1.6 數(shù)組與指針 ……………………………………………………………………… 51
1.6.1 數(shù) 組 ……………………………………………………………………… 51
1.6.2 數(shù)組的訪問形式 …………………………………………………………… 57
1.6.3 泛型編程 …………………………………………………………………… 60
1.7 數(shù)組的數(shù)組與指針 ……………………………………………………………… 69
1.7.1 指向數(shù)組的指針 …………………………………………………………… 69
1.7.2 二維數(shù)組 …………………………………………………………………… 71
1.7.3 將二維數(shù)組作為函數(shù)參數(shù) …………………………………………………… 73
1.8 字符串與指針 …………………………………………………………………… 77
1.8.1 字符常量 …………………………………………………………………… 77
1.8.2 字符串常量 ………………………………………………………………… 81
1.8.3 指針數(shù)組 …………………………………………………………………… 92
1.9 動態(tài)分配內(nèi)存 …………………………………………………………………… 99
1.9.1 malloc()函數(shù) ……………………………………………………………… 100
1.9.2 calloc()函數(shù) ……………………………………………………………… 101
1.9.3 free()函數(shù) ………………………………………………………………… 101
1.9.4 realloc()函數(shù) ……………………………………………………………… 103
第2章 程序設計技術……………………………………………………………… 105
2.1 函數(shù)指針與指針函數(shù) …………………………………………………………… 105
2.1.1 函數(shù)指針 …………………………………………………………………… 105
2.1.2 指針函數(shù) …………………………………………………………………… 108
2.1.3 回調(diào)函數(shù) …………………………………………………………………… 112
2.1.4 函數(shù)指針數(shù)組 ……………………………………………………………… 119
2.2 結構體 ………………………………………………………………………… 120
2.2.1 內(nèi)存對齊 …………………………………………………………………… 121
2.2.2 內(nèi)含基本數(shù)據(jù)類型 ………………………………………………………… 124
2.2.3 內(nèi)置函數(shù)指針 ……………………………………………………………… 130
2.2.4 嵌套結構體 ………………………………………………………………… 134
2.2.5 結構體數(shù)組 ………………………………………………………………… 138
2.3 棧與函數(shù)返回…………………………………………………………………… 142
2.3.1 堆 棧 …………………………………………………………………… 142
2.3.2 入棧與出棧 ………………………………………………………………… 143
2.3.3 函數(shù)的調(diào)用與返回 ………………………………………………………… 144
2.4 棧 ADT ………………………………………………………………………… 146
2.4.1 不完全類型 ………………………………………………………………… 146
2.4.2 抽象數(shù)據(jù)類型 ……………………………………………………………… 150
2.4.3 開閉原則(OCP) …………………………………………………………… 160
第3章 算法與數(shù)據(jù)結構…………………………………………………………… 165
3.1 算法問題 ……………………………………………………………………… 165
3.1.1 排 序 …………………………………………………………………… 165
3.1.2 搜 索 …………………………………………………………………… 167
3.1.3 O 記法 …………………………………………………………………… 169
3.2 單向鏈表 ……………………………………………………………………… 175
3.2.1 存值與存址 ………………………………………………………………… 175
3.2.2 數(shù)據(jù)與p_next分離 ………………………………………………………… 184
3.2.3 接 口 …………………………………………………………………… 190
3.3 雙向鏈表 ……………………………………………………………………… 201
3.3.1 添加結點 …………………………………………………………………… 205
3.3.2 刪除結點 …………………………………………………………………… 208
3.3.3 遍歷鏈表 …………………………………………………………………… 210
3.4 迭代器模式 …………………………………………………………………… 213
3.4.1 迭代器與容器 ……………………………………………………………… 213
3.4.2 迭代器接口 ………………………………………………………………… 214
3.4.3 算法的接口 ………………………………………………………………… 219
3.5 哈希表 ………………………………………………………………………… 225
3.5.1 問 題 …………………………………………………………………… 225
3.5.2 哈希表的類型 ……………………………………………………………… 229
3.5.3 哈希表的實現(xiàn) ……………………………………………………………… 231
3.6 隊列 ADT ……………………………………………………………………… 240
3.6.1 建立抽象 …………………………………………………………………… 240
3.6.2 建立接口 …………………………………………………………………… 240
3.6.3 實現(xiàn)與使用接口 …………………………………………………………… 243
第4章 面向?qū)ο缶幊獭?252
4.1 OO 思想 ……………………………………………………………………… 252
4.1.1 職責轉(zhuǎn)移 …………………………………………………………………… 252
4.1.2 OO 機制 …………………………………………………………………… 254
4.1.3 OO 收益 …………………………………………………………………… 255
4.2 類與對象 ……………………………………………………………………… 256
4.2.1 對 象 …………………………………………………………………… 256
4.2.2 類 ………………………………………………………………………… 258
4.2.3 封 裝 …………………………………………………………………… 262
4.3 繼承與多態(tài) …………………………………………………………………… 268
4.3.1 抽 象 …………………………………………………………………… 268
4.3.2 繼 承 …………………………………………………………………… 269
4.3.3 職責驅(qū)動設計 ……………………………………………………………… 272
4.3.4 多態(tài)性 …………………………………………………………………… 276
4.4 虛函數(shù) ………………………………………………………………………… 279
4.4.1 二叉樹 …………………………………………………………………… 279
4.4.2 表達式算術樹 ……………………………………………………………… 280
4.4.3 虛函數(shù) …………………………………………………………………… 288
4.5 狀態(tài)機 ………………………………………………………………………… 292
4.5.1 有限狀態(tài)機 ………………………………………………………………… 292
4.5.2 State模式 ………………………………………………………………… 296
4.5.3 動作類 …………………………………………………………………… 306
4.6 框架與重用 …………………………………………………………………… 308
4.6.1 框 架 …………………………………………………………………… 308
4.6.2 契 約 …………………………………………………………………… 309
4.6.3 建立契約 …………………………………………………………………… 310
4.6.4 框架與重構 ………………………………………………………………… 311
參 考 文 獻…………………………………………………………………………… 313