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

定　價：￥59.00

作　者：	周立功著
出版社：	北京航空航天大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787512428706	出版時間：	2018-11-01	包裝：	平裝
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書是C程序設(shè)計的進階書籍，在介紹C語言基礎(chǔ)知識的同時，重點強調(diào)了軟件設(shè)計的思想：共性與可變性分析、面向?qū)ο蟮木幊趟枷氲?，并提供了詳盡的范例程序。使讀者體會到思想的重要性，面向?qū)ο缶幊滩⒉痪窒抻谔囟ㄕZ言，使用C語言同樣可以進行面向?qū)ο蟮木幊?。本書分?章：第1章，主要介紹C語言的基礎(chǔ)知識，并提及了共性與可變性分析；第2章，主要介紹C語言的進階用法，特別是結(jié)構(gòu)體及函數(shù)指針；第3章，主要介紹算法與數(shù)據(jù)結(jié)構(gòu)，包含鏈表、哈希表、隊列等；第4章，主要介紹面向?qū)ο蟮木幊趟枷?，包含面向?qū)ο蟮幕A(chǔ)概念、虛函數(shù)的妙用、狀態(tài)機設(shè)計等。本書既可作為高等院校本科、高職高專電子信息工程、自動化、機電一體化及計算機專業(yè)的教材，也可作為電子及計算機編程愛好者的自學用書，還可作為軟件開發(fā)工程技術(shù)人員的參考書。

作者簡介

　　周立功：周立功單片機發(fā)展有限公司總經(jīng)理，江西理工大學機電學院自動化教研室教授，碩士生導師，嵌入式系統(tǒng)技術(shù)方向?qū)W科帶頭人，中國計算機學會高級會員，中國計算機學會嵌入式系統(tǒng)學會（微機專委）理事，中國單片機學會理事。從1981年開始從事單片機與嵌入式系統(tǒng)的應用、開發(fā)與推廣。在教學實踐過程中，為了培養(yǎng)具有較好工程實踐能力零適應期的大學生，周立功創(chuàng)立了3＋1嵌入式系統(tǒng)應用創(chuàng)新教學模式。

圖書目錄

第1章程序設(shè)計基礎(chǔ)………………………………………………………………… 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章程序設(shè)計技術(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)存對齊 …………………………………………………………………… 121
2.2.2 內(nèi)含基本數(shù)據(jù)類型 ………………………………………………………… 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 不完全類型 ………………………………………………………………… 146
2.4.2 抽象數(shù)據(jù)類型 ……………………………………………………………… 150
2.4.3 開閉原則(OCP) …………………………………………………………… 160
第3章算法與數(shù)據(jù)結(jié)構(gòu)…………………………………………………………… 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 添加結(jié)點 …………………………………………………………………… 205
3.3.2 刪除結(jié)點 …………………………………………………………………… 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ū)動設(shè)計 ……………………………………………………………… 272
4.3.4 多態(tài)性 …………………………………………………………………… 276
4.4 虛函數(shù) ………………………………………………………………………… 279
4.4.1 二叉樹 …………………………………………………………………… 279
4.4.2 表達式算術(shù)樹 ……………………………………………………………… 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 框架與重構(gòu) ………………………………………………………………… 311
參考文獻…………………………………………………………………………… 313