《程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》重點闡述了三大方向內(nèi)容：

1. C語言學(xué)習(xí)中的痛點：針對當(dāng)前工程師在C語言學(xué)習(xí)中的痛點，如指針函數(shù)與函數(shù)指針，如何靈活應(yīng)用結(jié)構(gòu)體等。從變量的三要素（變量的類型，變量的值和變量的地址）出發(fā)，采用推導(dǎo)的方式，深入淺出的分析了廣大C程序員學(xué)習(xí)和開發(fā)中遇到的難點。

2. 從方法論的高度對C語言在數(shù)據(jù)結(jié)構(gòu)和算法方面的應(yīng)用進行了深入講解和闡述。

3. 講解了絕大多數(shù)C程序員開發(fā)生涯中沒有考慮過的問題。

目錄

第1章 程序設(shè)計基礎(chǔ)
1.1 思想的力量
1.1.1 過程主題
1.1.2 思維差異
1.1.3 語言的鴻溝
1.2 變量與指針
1.2.1 變量
1.2.2 值的表示形式
1.2.3 數(shù)據(jù)的輸入輸出
1.3 指針變量與指針的指針
1.3.1 聲明與訪問
1.3.2 變量的訪問
1.3.3 指針的指針
1.4 簡化表達(dá)式
1.4.1 邏輯表達(dá)式
1.4.2 綜合表達(dá)式
1.4.3 條件表達(dá)式
1.5 共性與可變性分析
1.5.1 分析方法
1.5.2 建立抽象
1.5.3 建立接口
1.5.4 實現(xiàn)接口
1.5.5 使用接口
1.6 數(shù)組與指針
1.6.1 數(shù)組與指針
1.6.2 數(shù)組的訪問形式
1.6.3 泛型編程
1.7 數(shù)組的數(shù)組與指針
1.7.1 指向數(shù)組的指針
1.7.2 二維數(shù)組
1.7.3 將二維數(shù)組作為函數(shù)參數(shù)
1.8 字符串與指針
1.8.1 字符常量
1.8.2 字符串常量
1.8.3 指針數(shù)組
1.9 動態(tài)分配內(nèi)存
1.9.1 malloc()函數(shù)
1.9.2 calloc()函數(shù)
1.9.3 free()函數(shù)
1.9.4 realloc()函數(shù)
第2章 程序設(shè)計技術(shù)
2.1 函數(shù)指針與指針函數(shù)
2.1.1 函數(shù)指針
2.1.2 指針函數(shù)
2.1.3 回調(diào)函數(shù)
2.1.4 函數(shù)指針數(shù)組
2.2 結(jié)構(gòu)體
2.2.1 內(nèi)存對齊
2.2.2 內(nèi)含基本數(shù)據(jù)類型
2.2.3 內(nèi)置函數(shù)指針
2.2.4 嵌套結(jié)構(gòu)體
2.2.5 結(jié)構(gòu)體數(shù)組
2.3 棧與函數(shù)返回
2.3.1 堆棧
2.3.2 入棧與出棧
2.3.3 函數(shù)的調(diào)用與返回
2.4 棧ADT
2.4.1 不完全類型
2.4.2 抽象數(shù)據(jù)類型
2.4.3 開閉原則（OCP）
第3章 算法與數(shù)據(jù)結(jié)構(gòu)
3.1 算法問題
3.1.1 排序
3.1.2 搜索
3.1.3 O記法
3.2 單向鏈表
3.2.1 存值與存址
3.2.2 數(shù)據(jù)與p_next分離
3.2.3 接口
3.3 雙向鏈表
3.3.1 添加結(jié)點
3.3.2 刪除結(jié)點
3.3.3 遍歷鏈表
3.4 迭代器模式
3.4.1 迭代器與容器
3.4.2 迭代器接口
3.4.3 算法的接口
3.5 哈希表
3.5.1 問題
3.5.2 哈希表的類型
3.5.3 哈希表的實現(xiàn)
3.6 隊列ADT
3.6.1 建立抽象
3.6.2 建立接口
3.6.3 實現(xiàn)與使用接口
第4章 面向?qū)ο缶幊?
4.1 OO思想
4.1.1 職責(zé)轉(zhuǎn)移
4.1.2 OO機制
4.1.3 OO收益
4.2 類與對象
4.2.1 對象
4.2.2 類
4.2.3 封裝
4.3 繼承與多態(tài)
4.3.1 抽象
4.3.2 繼承
4.3.3 職責(zé)驅(qū)動設(shè)計
4.3.4 多態(tài)性
4.4 虛函數(shù)
4.4.1 二叉樹
4.4.2 表達(dá)式算術(shù)樹
4.4.3 虛函數(shù)
4.5 狀態(tài)機
4.5.1 有限狀態(tài)機
4.5.2 State模式
4.5.3 動作類
4.6 框架與重用
4.6.1 框架
4.6.2 契約
4.6.3 建立契約
4.6.4 框架與重構(gòu)
附錄A 參考文獻(xiàn)