程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)

第1章 程序設(shè)計(jì)基礎(chǔ)………………………………………………………………… 1
1.1 思想的力量 ……………………………………………………………………… 1
1.1.1 過(guò)程主題 …………………………………………………………………… 1
1.1.2 思維差異 …………………………………………………………………… 2
1.1.3 語(yǔ)言的鴻溝…………………………………………………………………… 3
1.2 變量與指針 ……………………………………………………………………… 12
1.2.1 變 量 ……………………………………………………………………… 12
1.2.2 值的表示形式 ……………………………………………………………… 16
1.2.3 數(shù)據(jù)的輸入/輸出 …………………………………………………………… 23
1.3 指針變量與指針的指針…………………………………………………………… 28
1.3.1 聲明與訪問(wèn) ………………………………………………………………… 28
1.3.2 變量的訪問(wèn) ………………………………………………………………… 33
1.3.3 指針的指針 ………………………………………………………………… 36
1.4 簡(jiǎn)化表達(dá)式 ……………………………………………………………………… 38
1.4.1 邏輯表達(dá)式 ………………………………………………………………… 39
1.4.2 綜合表達(dá)式 ………………………………………………………………… 40
1.4.3 條件表達(dá)式 ………………………………………………………………… 42
1.5 共性與可變性分析 ……………………………………………………………… 42
1.5.1 分析方法 …………………………………………………………………… 42
1.5.2 建立抽象 …………………………………………………………………… 44
1.5.3 建立接口 …………………………………………………………………… 44
1.5.4 實(shí)現(xiàn)接口 …………………………………………………………………… 48
1.5.5 使用接口 …………………………………………………………………… 50
1.6 數(shù)組與指針 ……………………………………………………………………… 51
1.6.1 數(shù) 組 ……………………………………………………………………… 51
1.6.2 數(shù)組的訪問(wèn)形式 …………………………………………………………… 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 動(dòng)態(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章 程序設(shè)計(jì)技術(shù)……………………………………………………………… 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 結(jié)構(gòu)體 ………………………………………………………………………… 120
2.2.1 內(nèi)存對(duì)齊 …………………………………………………………………… 121
2.2.2 內(nèi)含基本數(shù)據(jù)類(lèi)型 ………………………………………………………… 124
2.2.3 內(nèi)置函數(shù)指針 ……………………………………………………………… 130
2.2.4 嵌套結(jié)構(gòu)體 ………………………………………………………………… 134
2.2.5 結(jié)構(gòu)體數(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 不完全類(lèi)型 ………………………………………………………………… 146
2.4.2 抽象數(shù)據(jù)類(lèi)型 ……………………………………………………………… 150
2.4.3 開(kāi)閉原則(OCP) …………………………………………………………… 160
第3章 算法與數(shù)據(jù)結(jié)構(gòu)…………………………………………………………… 165
3.1 算法問(wèn)題 ……………………………………………………………………… 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 添加結(jié)點(diǎn) …………………………………………………………………… 205
3.3.2 刪除結(jié)點(diǎn) …………………………………………………………………… 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 問(wèn) 題 …………………………………………………………………… 225
3.5.2 哈希表的類(lèi)型 ……………………………………………………………… 229
3.5.3 哈希表的實(shí)現(xiàn) ……………………………………………………………… 231
3.6 隊(duì)列 ADT ……………………………………………………………………… 240
3.6.1 建立抽象 …………………………………………………………………… 240
3.6.2 建立接口 …………………………………………………………………… 240
3.6.3 實(shí)現(xiàn)與使用接口 …………………………………………………………… 243
第4章 面向?qū)ο缶幊獭?252
4.1 OO 思想 ……………………………………………………………………… 252
4.1.1 職責(zé)轉(zhuǎn)移 …………………………………………………………………… 252
4.1.2 OO 機(jī)制 …………………………………………………………………… 254
4.1.3 OO 收益 …………………………………………………………………… 255
4.2 類(lèi)與對(duì)象 ……………………………………………………………………… 256
4.2.1 對(duì) 象 …………………………………………………………………… 256
4.2.2 類(lèi) ………………………………………………………………………… 258
4.2.3 封 裝 …………………………………………………………………… 262
4.3 繼承與多態(tài) …………………………………………………………………… 268
4.3.1 抽 象 …………………………………………………………………… 268
4.3.2 繼 承 …………………………………………………………………… 269
4.3.3 職責(zé)驅(qū)動(dòng)設(shè)計(jì) ……………………………………………………………… 272
4.3.4 多態(tài)性 …………………………………………………………………… 276
4.4 虛函數(shù) ………………………………………………………………………… 279
4.4.1 二叉樹(shù) …………………………………………………………………… 279
4.4.2 表達(dá)式算術(shù)樹(shù) ……………………………………………………………… 280
4.4.3 虛函數(shù) …………………………………………………………………… 288
4.5 狀態(tài)機(jī) ………………………………………………………………………… 292
4.5.1 有限狀態(tài)機(jī) ………………………………………………………………… 292
4.5.2 State模式 ………………………………………………………………… 296
4.5.3 動(dòng)作類(lèi) …………………………………………………………………… 306
4.6 框架與重用 …………………………………………………………………… 308
4.6.1 框 架 …………………………………………………………………… 308
4.6.2 契 約 …………………………………………………………………… 309
4.6.3 建立契約 …………………………………………………………………… 310
4.6.4 框架與重構(gòu) ………………………………………………………………… 311
參 考 文 獻(xiàn)…………………………………………………………………………… 313