本書加入了程序設(shè)計(jì)公共基礎(chǔ)知識(shí)部分，可以使讀者在學(xué)習(xí)C語(yǔ)言的基礎(chǔ)上，對(duì)程序設(shè)計(jì)的基礎(chǔ)知識(shí)框架也有所了解。

本書重點(diǎn)對(duì)在C語(yǔ)言的學(xué)習(xí)中所遇到的各知識(shí)點(diǎn)及難點(diǎn)進(jìn)行講解，使讀者在理清C語(yǔ)言的障礙后，能更加深入地理解C語(yǔ)言的精髓。

本書通過練習(xí)指導(dǎo)與實(shí)驗(yàn)編程相結(jié)合，讓讀者在具體編程環(huán)境中對(duì)于C語(yǔ)言的使用更加得心應(yīng)手。

本書將程序設(shè)計(jì)的相關(guān)基礎(chǔ)知識(shí)和具體設(shè)計(jì)語(yǔ)言相結(jié)合，形成了統(tǒng)一的學(xué)習(xí)程序設(shè)計(jì)的結(jié)構(gòu)體系，能夠使得初學(xué)者對(duì)于程序設(shè)計(jì)的整體框架更加融會(huì)貫通。

本書包括三部分內(nèi)容： 一是程序設(shè)計(jì)公共基礎(chǔ)知識(shí)（數(shù)據(jù)結(jié)構(gòu)和算法、程序設(shè)計(jì)基礎(chǔ)知識(shí)、軟件工程及數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)知識(shí)等）；二是C語(yǔ)言學(xué)習(xí)指導(dǎo)(各章基本知識(shí)結(jié)構(gòu)、知識(shí)難點(diǎn)解析、相關(guān)知識(shí)點(diǎn)題目練習(xí)及實(shí)驗(yàn)指導(dǎo))；三是C語(yǔ)言上機(jī)實(shí)驗(yàn)指南(附錄A)。 本書的特點(diǎn)是融數(shù)據(jù)結(jié)構(gòu)、算法和程序設(shè)計(jì)于一體，使程序設(shè)計(jì)的學(xué)習(xí)系統(tǒng)又全面，高效而快捷，并在習(xí)題中精選了部分歷年全國(guó)計(jì)算機(jī)等級(jí)考試試題。本書既適合作為高等院校的教材，又可供等級(jí)考試的考生使用。本書配套PPT教案可到清華大學(xué)出版社官網(wǎng)下載。

第一部分程序設(shè)計(jì)公共基礎(chǔ)知識(shí)

第1章數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)3

1.1內(nèi)容概述3

1.1.1算法3

1.1.2數(shù)據(jù)結(jié)構(gòu)的基本概念7

1.1.3線性表及其順序存儲(chǔ)結(jié)構(gòu)12

1.1.4線性鏈表16

1.1.5棧和隊(duì)列21

1.1.6樹與二叉樹25

1.1.7查找技術(shù)33

1.1.8排序技術(shù)35

1.2練習(xí)44

1.2.1選擇題44

1.2.2填空題51

第2章程序設(shè)計(jì)基礎(chǔ)知識(shí)53

2.1內(nèi)容概述53

2.1.1程序設(shè)計(jì)方法與風(fēng)格53

2.1.2結(jié)構(gòu)化程序設(shè)計(jì)55

2.1.3面向?qū)ο蟮某绦蛟O(shè)計(jì)60

2.2練習(xí)65

2.2.1選擇題65

2.2.2填空題67

第3章軟件工程基礎(chǔ)知識(shí)69

3.1內(nèi)容概述69

3.1.1軟件工程基本概念69

3.1.2結(jié)構(gòu)化分析方法75

3.1.3結(jié)構(gòu)化設(shè)計(jì)方法86

3.1.4軟件測(cè)試105

3.1.5程序的調(diào)試119

3.2練習(xí)123

3.2.1選擇題123

3.2.2填空題128

第4章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)知識(shí)130

4.1內(nèi)容概述130

4.1.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念130

4.1.2數(shù)據(jù)模型133

4.1.3關(guān)系代數(shù)135

4.1.4數(shù)據(jù)庫(kù)設(shè)計(jì)136

4.2練習(xí)140

4.2.1選擇題140

4.2.2填空題142

第二部分C語(yǔ)言學(xué)習(xí)指導(dǎo)

第5章C語(yǔ)言概述147

5.1本章基本知識(shí)結(jié)構(gòu)147

5.2知識(shí)難點(diǎn)解析147

5.3練習(xí)148

5.4實(shí)驗(yàn)指導(dǎo)150

第6章程序的靈魂——算法152

6.1本章基本知識(shí)結(jié)構(gòu)152

6.2知識(shí)難點(diǎn)解析152

6.3練習(xí)153

6.4實(shí)驗(yàn)指導(dǎo)154

第7章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式159

7.1本章基本知識(shí)結(jié)構(gòu)159

7.2知識(shí)難點(diǎn)解析159

7.3練習(xí)161

7.4實(shí)驗(yàn)指導(dǎo)169

第8章最簡(jiǎn)單的C程序設(shè)計(jì)——順序程序設(shè)計(jì)173

8.1本章基本知識(shí)結(jié)構(gòu)173

8.2本章難點(diǎn)解析173

8.3練習(xí)174

8.4實(shí)驗(yàn)指導(dǎo)183

第9章選擇結(jié)構(gòu)程序設(shè)計(jì)186

9.1本章基本知識(shí)結(jié)構(gòu)186

9.2知識(shí)難點(diǎn)解析186

9.3練習(xí)187

9.4實(shí)驗(yàn)指導(dǎo)197

第10章循環(huán)控制202

10.1本章基本知識(shí)結(jié)構(gòu)202

10.2知識(shí)難點(diǎn)解析202

10.3練習(xí)203

10.4實(shí)驗(yàn)指導(dǎo)216

第11章數(shù)組221

11.1本章基本知識(shí)結(jié)構(gòu)221

11.2知識(shí)難點(diǎn)解析221

11.3練習(xí)223

11.4實(shí)驗(yàn)指導(dǎo)231

第12章函數(shù)237

12.1本章基本知識(shí)結(jié)構(gòu)237

12.2知識(shí)難點(diǎn)解析237

12.3練習(xí)238

12.4實(shí)驗(yàn)指導(dǎo)247

第13章預(yù)處理命令251

13.1本章基本知識(shí)結(jié)構(gòu)251

13.2知識(shí)難點(diǎn)解析251

13.3練習(xí)253

13.4實(shí)驗(yàn)指導(dǎo)256

第14章指針259

14.1本章基本知識(shí)結(jié)構(gòu)259

14.2知識(shí)難點(diǎn)解析259

14.3練習(xí)262

14.4實(shí)驗(yàn)指導(dǎo)276

第15章結(jié)構(gòu)體和共用體283

15.1本章基本知識(shí)結(jié)構(gòu)283

15.2知識(shí)難點(diǎn)解析283

15.3練習(xí)284

15.4實(shí)驗(yàn)指導(dǎo)295

第16章位運(yùn)算298

16.1本章基本知識(shí)結(jié)構(gòu)298

16.2知識(shí)難點(diǎn)解析298

16.3練習(xí)299

16.4實(shí)驗(yàn)指導(dǎo)303

第17章文件306

17.1本章基本知識(shí)結(jié)構(gòu)306

17.2知識(shí)難點(diǎn)解析306

17.3練習(xí)307

17.4實(shí)驗(yàn)指導(dǎo)312

附錄AC語(yǔ)言上機(jī)實(shí)驗(yàn)指南316

A.1C程序的上機(jī)步驟316

A.2C語(yǔ)言程序的運(yùn)行環(huán)境——Visual C++6.0317

A.3C語(yǔ)言程序的運(yùn)行環(huán)境——Turbo C 2.0326

參考文獻(xiàn)336