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

定　價(jià)：￥59.00

作　者：	周立功著
出版社：	北京航空航天大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787512428706	出版時(shí)間：	2018-11-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第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ù)類型 ………………………………………………………… 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 開(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 哈希表的類型 ……………………………………………………………… 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 類與對(duì)象 ……………………………………………………………………… 256
4.2.1 對(duì) 象 …………………………………………………………………… 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 職責(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)作類 …………………………………………………………………… 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