C語(yǔ)言從入門(mén)到精通（精粹版）

第0章 學(xué)習(xí)攻略

0.1　編程的魔力002

0.2　C語(yǔ)言的來(lái)源及特點(diǎn)002

0.3　讓計(jì)算機(jī)開(kāi)口說(shuō)話004

0.4　C語(yǔ)言的用途005

0.5　學(xué)習(xí)C語(yǔ)言的方法005

第1章 步入C的世界—Hello C

1.1　C語(yǔ)言的開(kāi)發(fā)環(huán)境009

1.1.1　C語(yǔ)言常用的開(kāi)發(fā)環(huán)境009

1.1.2　VC++開(kāi)發(fā)環(huán)境的安裝009

1.1.3　Turbo C 2.0開(kāi)發(fā)環(huán)境的安裝012

1.2　認(rèn)識(shí)常用開(kāi)發(fā)環(huán)境013

1.2.1　認(rèn)識(shí)VC++開(kāi)發(fā)環(huán)境013

1.2.2　認(rèn)識(shí)Turbo開(kāi)發(fā)環(huán)境014

1.3　開(kāi)始C編程—我的第1個(gè)C程序015

1.3.1　程序編寫(xiě)及運(yùn)行流程015

1.3.2　在Visual C++ 6.0中開(kāi)發(fā)C程序016

1.3.3　在Turbo C中開(kāi)發(fā)C程序018

1.4　高手點(diǎn)撥020

1.5　實(shí)戰(zhàn)練習(xí)020

第2章 C程序的組成

2.1　簡(jiǎn)單例子022

2.2　聲明區(qū)022

2.2.1　頭文件022

2.2.2　函數(shù)聲明023

2.2.3　變量聲明024

2.3　主函數(shù)025

2.4　函數(shù)定義區(qū)026

2.5　注釋026

2.6　代碼的規(guī)矩027

2.7　高手點(diǎn)撥027

2.8　實(shí)戰(zhàn)練習(xí)028

第3章 C語(yǔ)言的基本構(gòu)成元素—字符集、標(biāo)識(shí)符和關(guān)鍵字

3.1　標(biāo)識(shí)符和關(guān)鍵字030

3.1.1　標(biāo)識(shí)符030

3.1.2　關(guān)鍵字030

3.2　常量030

3.2.1　什么是常量030

3.2.2　常量的聲明032

3.3　常量的類別032

3.3.1　數(shù)值常量032

3.3.2　字符常量033

3.3.3　字符串常量034

3.3.4　符號(hào)常量034

3.4　綜合應(yīng)用—常量指針與指針常量036

3.5　高手點(diǎn)撥036

3.6　實(shí)戰(zhàn)練習(xí)037

第4章 變量

4.1　變量040

4.1.1　什么是變量040

4.1.2　變量的定義與聲明041

4.2　變量的類別041

4.2.1　局部變量041

4.2.2　形式參數(shù)042

4.2.3　全局變量043

4.3　變量的存儲(chǔ)類型045

4.3.1　自動(dòng)變量045

4.3.2　靜態(tài)變量045

4.3.3　外部變量046

4.3.4　寄存器變量047

4.4　變量的賦值和初始化048

4.5　綜合應(yīng)用—根據(jù)變量的不同決定運(yùn)行的結(jié)果050

4.6　高手點(diǎn)撥052

4.7　實(shí)戰(zhàn)練習(xí)052

第5章 計(jì)算機(jī)如何識(shí)數(shù)—數(shù)制

5.1　二進(jìn)制054

5.2　八進(jìn)制055

5.3　十進(jìn)制055

5.4　十六進(jìn)制055

5.5　數(shù)制間的轉(zhuǎn)換056

5.6　綜合應(yīng)用—數(shù)制轉(zhuǎn)換057

5.7　高手點(diǎn)撥057

5.8　實(shí)戰(zhàn)練習(xí)058

第6章 數(shù)據(jù)的種類—數(shù)據(jù)類型

6.1　數(shù)據(jù)類型的分類060

6.1.1　基本數(shù)據(jù)類型060

6.1.2　構(gòu)造數(shù)據(jù)類型060

6.1.3　指針數(shù)據(jù)類型060

6.1.4　空類型061

6.2　整型061

6.3　字符型063

6.4　浮點(diǎn)型065

6.5　類型轉(zhuǎn)換067

6.5.1　隱式轉(zhuǎn)換067

6.5.2　顯式轉(zhuǎn)換069

6.6　綜合應(yīng)用—類型轉(zhuǎn)換070

6.7　高手點(diǎn)撥070

6.8　實(shí)戰(zhàn)練習(xí)071

第7章 C世界中的加減乘除—運(yùn)算符和表達(dá)式

7.1　C中的運(yùn)算符和表達(dá)式074

7.1.1　運(yùn)算符074

7.1.2　表達(dá)式074

7.2　算術(shù)運(yùn)算符和表達(dá)式075

7.2.1　算術(shù)運(yùn)算符075

7.2.2　算術(shù)表達(dá)式075

7.2.3　應(yīng)用舉例075

7.3　關(guān)系運(yùn)算符和表達(dá)式077

7.3.1　關(guān)系運(yùn)算符077

7.3.2　關(guān)系表達(dá)式077

7.3.3　應(yīng)用舉例077

7.4　邏輯運(yùn)算符和表達(dá)式078

7.4.1　邏輯運(yùn)算符078

7.4.2　邏輯表達(dá)式079

7.4.3　應(yīng)用舉例079

7.5　條件運(yùn)算符和表達(dá)式081

7.6　賦值運(yùn)算符和表達(dá)式082

7.6.1　賦值運(yùn)算符082

7.6.2　賦值表達(dá)式082

7.6.3　應(yīng)用舉例083

7.7　自增、自減運(yùn)算符084

7.8　逗號(hào)運(yùn)算符和表達(dá)式085

7.9　位運(yùn)算符086

7.9.1　按位與運(yùn)算符086

7.9.2　按位或運(yùn)算符087

7.9.3　按位異或運(yùn)算符087

7.9.4　按位取反運(yùn)算符088

7.9.5　左移運(yùn)算符088

7.9.6　右移運(yùn)算符089

7.9.7　位運(yùn)算賦值運(yùn)算符090

7.9.8　位運(yùn)算應(yīng)用090

7.10　優(yōu)先級(jí)與結(jié)合性093

7.10.1　算術(shù)運(yùn)算符的優(yōu)先級(jí)和結(jié)合性093

7.10.2　關(guān)系運(yùn)算符的優(yōu)先級(jí)和結(jié)合性093

7.10.3　邏輯運(yùn)算符的優(yōu)先級(jí)和結(jié)合性093

7.10.4　賦值運(yùn)算符的優(yōu)先級(jí)與結(jié)合性094

7.11　綜合應(yīng)用—根據(jù)輸入值計(jì)算結(jié)果094

7.12　高手點(diǎn)撥095

7.13　實(shí)戰(zhàn)練習(xí)095

第8章 順序結(jié)構(gòu)與選擇結(jié)構(gòu)

8.1　程序流程概述098

8.2　語(yǔ)句098

8.2.1　基本賦值語(yǔ)句098

8.2.2　表達(dá)式語(yǔ)句099

8.2.3　基本輸入/輸出語(yǔ)句099

8.2.4　控制語(yǔ)句101

8.2.5　空語(yǔ)句和復(fù)合語(yǔ)句101

8.3　順序結(jié)構(gòu)與語(yǔ)句102

8.4　選擇結(jié)構(gòu)103

8.4.1　選擇結(jié)構(gòu)103

8.4.2　單分支選擇結(jié)構(gòu)—if語(yǔ)句103

8.4.3　雙分支選擇結(jié)構(gòu)—if-else語(yǔ)句106

8.4.4　多分支選擇結(jié)構(gòu)—if-else的嵌套形式107

8.4.5　多分支選擇結(jié)構(gòu)—switch語(yǔ)句111

8.5　綜合應(yīng)用—根據(jù)不同的利潤(rùn)計(jì)算獎(jiǎng)金113

8.6　高手點(diǎn)撥114

8.7　實(shí)戰(zhàn)練習(xí)115

第9章 C程序的流程—循環(huán)結(jié)構(gòu)與轉(zhuǎn)向語(yǔ)句

9.1　循環(huán)結(jié)構(gòu)與語(yǔ)句118

9.1.1　循環(huán)結(jié)構(gòu)118

9.1.2　當(dāng)型循環(huán)語(yǔ)句—for語(yǔ)句119

9.1.3　當(dāng)型循環(huán)語(yǔ)句—while語(yǔ)句122

9.1.4　直到型循環(huán)語(yǔ)句—do-while語(yǔ)句123

9.1.5　循環(huán)的嵌套125

9.2　轉(zhuǎn)向語(yǔ)句128

9.2.1　goto語(yǔ)句129

9.2.2　break語(yǔ)句129

9.2.3　continue語(yǔ)句131

9.3　綜合應(yīng)用—簡(jiǎn)單計(jì)算器132

9.4　高手點(diǎn)撥134

9.5　實(shí)戰(zhàn)練習(xí)134

第10章 用戶與計(jì)算機(jī)的交互—輸入和輸出

10.1　標(biāo)準(zhǔn)輸入/輸出136

10.2　格式化輸入/輸出136

10.2.1　格式化輸出函數(shù)—printf()136

10.2.2　格式控制字符138

10.2.3　格式化輸入函數(shù)—scanf()142

10.3　字符輸入/輸出144

10.3.1　字符輸出函數(shù)—putchar()144

10.3.2　字符輸入函數(shù)—getchar()146

10.4　字符串輸入/輸出146

10.4.1　字符串輸出函數(shù)—puts()146

10.4.2　字符串輸入函數(shù)—gets()147

10.5　高手點(diǎn)撥148

10.6　實(shí)戰(zhàn)練習(xí)148

第11章 數(shù)組

11.1　數(shù)組概述152

11.2　一維數(shù)組152

11.2.1　一維數(shù)組的定義152

11.2.2　一維數(shù)組的初始化155

11.2.3　一維數(shù)組元素的操作156

11.2.4　數(shù)組作為參數(shù)傳遞158

11.2.5　一維數(shù)組的應(yīng)用舉例160

11.3　二維數(shù)組162

11.3.1　二維數(shù)組的定義162

11.3.2　二維數(shù)組的初始化163

11.3.3　二維數(shù)組元素的操作163

11.3.4　二維數(shù)組的應(yīng)用舉例164

11.4　多維數(shù)組165

11.5　綜合應(yīng)用—楊輝三角166

11.6　高手點(diǎn)撥167

11.7　實(shí)戰(zhàn)練習(xí)168

第12章 字符數(shù)組

12.1　字符數(shù)組概述170

12.2　字符數(shù)組170

12.2.1　字符數(shù)組的初始化170

12.2.2　字符數(shù)組的引用170

12.2.3　字符數(shù)組的輸入與輸出171

12.3　字符串172

12.3.1　字符串和字符數(shù)組172

12.3.2　字符串的輸入/輸出174

12.3.3　字符串應(yīng)用舉例175

12.4　綜合應(yīng)用—自動(dòng)分類字符177

12.5　高手點(diǎn)撥178

12.6　實(shí)戰(zhàn)練習(xí)179

第13章 程序的靈魂—算法與流程圖 

13.1　算法基礎(chǔ)183

13.1.1　算法的概念183

13.1.2　算法的特性183

13.1.3　簡(jiǎn)單算法舉例—解方程184

13.2　流程圖的基礎(chǔ)185

13.2.1　流程圖中的元素及含義185

13.2.2　流程圖的繪制186

13.3　如何表示一個(gè)算法188

13.3.1　用自然語(yǔ)言表示算法188

13.3.2　用流程圖表示算法190

13.3.3　用傳統(tǒng)流程圖表示3種基本結(jié)構(gòu)192

13.3.4　用N-S圖表示算法193

13.3.5　用偽代碼表示算法195

13.3.6　用計(jì)算機(jī)語(yǔ)言表示算法195

13.4　結(jié)構(gòu)化程序設(shè)計(jì)方法196

13.5　綜合應(yīng)用—求解一元二次方程197

13.6　高手點(diǎn)撥199

13.7　實(shí)戰(zhàn)練習(xí)200

第14章 基礎(chǔ)算法

14.1　排序算法202

14.1.1　桶排序法202

14.1.2　冒泡排序法203

14.1.3　快速排序法204

14.2　棧、隊(duì)列、鏈表算法206

14.2.1　隊(duì)列206

14.2.2　棧209

14.2.3　鏈表211

14.2.4　模擬鏈表216

14.3　枚舉算法218

14.4　搜索算法220

14.4.1　深度優(yōu)先搜索220

14.4.2　廣度優(yōu)化搜索220

14.5　圖的遍歷算法221

14.5.1　深度和廣度的區(qū)別221

14.5.2　圖的深度優(yōu)化遍歷221

14.5.3　圖的廣度優(yōu)化遍歷223

14.6　綜合應(yīng)用—寶島探險(xiǎn)225

14.7　高手點(diǎn)撥227

14.8　實(shí)戰(zhàn)練習(xí)228

第15章 C世界中的高級(jí)算法

15.1　模擬算法230

15.2　簡(jiǎn)單動(dòng)態(tài)規(guī)劃231

15.3　用遞歸實(shí)現(xiàn)回溯算法233

15.4　最短路徑算法236

15.4.1　只有五行的算法—Floyd-Warshall236

15.4.2　Dijkstra　算法—單源最短邊237

15.4.3　Bellman-Ford—解決負(fù)權(quán)邊237

15.4.4　Bellman-Ford的隊(duì)列優(yōu)化238

15.4.5　最短路徑算法對(duì)比分析238

15.5　樹(shù)算法240

15.5.1　二叉樹(shù)算法240

15.5.2　堆算法241

15.5.3　并查集241

15.6　綜合應(yīng)用—鏢局運(yùn)鏢243

15.7　高手點(diǎn)撥245

15.8　實(shí)戰(zhàn)練習(xí)246

第16章 數(shù)學(xué)在程序設(shè)計(jì)中的應(yīng)用

16.1　常用數(shù)學(xué)函數(shù)248

16.2　質(zhì)因數(shù)分解249

16.3　最大公約數(shù)的歐幾里得算法251

16.4　加法原理與乘法原理252

16.5　排列與組合253

16.6　綜合應(yīng)用—圓排列、可重集排列254

16.7　高手點(diǎn)撥255

16.8　實(shí)戰(zhàn)練習(xí)256

第17章 算法設(shè)計(jì)的常用思路

17.1　分治算法258

17.2　動(dòng)態(tài)規(guī)劃算法259

17.3　貪心算法261

17.4　回溯算法263

17.5　高手點(diǎn)撥265

17.6　實(shí)戰(zhàn)練習(xí)265

第18章 算法競(jìng)賽實(shí)例

18.1　衡量程序質(zhì)量的標(biāo)準(zhǔn)268

18.2　Hilbert曲線269

18.3　驗(yàn)證四色問(wèn)題271

18.4　n女王問(wèn)題273

18.5　跳馬問(wèn)題274

18.6　生成全部排列及其應(yīng)用276

18.7　貪吃蛇游戲278

18.8　快速排序283

18.9　幻方284

18.10　高精度計(jì)算288

18.11　高手點(diǎn)撥289

18.12　實(shí)戰(zhàn)練習(xí)290

第19章 函數(shù)

19.1　函數(shù)概述293

19.1.1　什么是函數(shù)293

19.1.2　函數(shù)的分類294

19.2　函數(shù)的定義294

19.3　函數(shù)的返回值及類型297

19.3.1　函數(shù)的返回值297

19.3.2　函數(shù)的類型298

19.4　函數(shù)的參數(shù)及傳遞方式300

19.4.1　函數(shù)的參數(shù)301

19.4.2　函數(shù)參數(shù)的傳遞方式302

19.5　函數(shù)的調(diào)用303

19.5.1　函數(shù)調(diào)用方式304

19.5.2　函數(shù)的聲明305

19.5.3　函數(shù)的嵌套調(diào)用307

19.5.4　函數(shù)的遞歸調(diào)用308

19.6　內(nèi)部函數(shù)和外部函數(shù)312

19.6.1　內(nèi)部函數(shù)312

19.6.2　外部函數(shù)313

19.7　main()函數(shù)314

19.8　綜合應(yīng)用—用截弦法求方程的根315

19.9　高手點(diǎn)撥316

19.10　實(shí)戰(zhàn)練習(xí)318

第20章 函數(shù)中的變量

20.1　局部變量與全局變量320

20.1.1　局部變量320

20.1.2　全局變量321

20.2　變量的存儲(chǔ)類別323

20.2.1　自動(dòng)類型(auto)324

20.2.2　寄存器類型(register)324

20.2.3　靜態(tài)類型(static)325

20.2.4　外部類型(extern)327

20.3　綜合應(yīng)用—日期判斷328

20.4　高手點(diǎn)撥329

20.5　實(shí)戰(zhàn)練習(xí)330

第21章 文件

21.1　文件概述332

21.1.1　文件類型332

21.1.2　C如何操作文件—文件指針332

21.1.3　文件緩沖區(qū)333

21.2　文件的打開(kāi)和關(guān)閉333

21.2.1　文件的打開(kāi)—fopen()函數(shù)333

21.2.2　文件的關(guān)閉—fclose()函數(shù)334

21.2.3　文件結(jié)束檢測(cè)—feof()函數(shù)335

21.3　文件的順序讀寫(xiě)335

21.3.1　文本文件中字符的輸入/輸出335

21.3.2　文本文件中字符串的輸入/輸出337

21.3.3　格式化輸入/輸出339

21.3.4　二進(jìn)制文件的輸入/輸出—數(shù)據(jù)塊讀寫(xiě)340

21.4　文件的隨機(jī)讀寫(xiě)342

21.5　綜合應(yīng)用—文件操作343

21.6　高手點(diǎn)撥345

21.7　實(shí)戰(zhàn)練習(xí)346

第22章 庫(kù)函數(shù)概覽

22.1　標(biāo)準(zhǔn)C庫(kù)函數(shù)348

22.2　數(shù)學(xué)函數(shù)348

22.2.1　絕對(duì)值函數(shù)348

22.2.2　冪函數(shù)和開(kāi)平方函數(shù)349

22.2.3　指數(shù)函數(shù)和對(duì)數(shù)函數(shù)350

22.2.4　三角函數(shù)350

22.2.5　取整函數(shù)和取余函數(shù)350

22.3　字符串處理函數(shù)351

22.3.1　字符串長(zhǎng)度函數(shù)351

22.3.2　字符串連接函數(shù)352

22.3.3　字符串復(fù)制函數(shù)353

22.3.4　字符串比較函數(shù)353

22.3.5　字符串查找函數(shù)354

22.3.6　字符串填充函數(shù)355

22.4　字符處理函數(shù)356

22.4.1　字符類型判斷函數(shù)356

22.4.2　字符大小寫(xiě)轉(zhuǎn)換函數(shù)357

22.5　轉(zhuǎn)換和存儲(chǔ)管理函數(shù)358

22.5.1　轉(zhuǎn)換函數(shù)358

22.5.2　存儲(chǔ)管理函數(shù)359

22.6　隨機(jī)函數(shù)360

22.6.1　初識(shí)隨機(jī)函數(shù)360

22.6.2　使用隨機(jī)函數(shù)361

22.7　日期和時(shí)間處理函數(shù)362

22.8　診斷函數(shù)363

22.9　命令行參數(shù)364

22.10　其他函數(shù)365

22.10.1　exit()函數(shù)366

22.10.2　qsort()函數(shù)366

22.11　綜合應(yīng)用—猜數(shù)字游戲367

22.12　高手點(diǎn)撥369

22.13　實(shí)戰(zhàn)練習(xí)370

第23章 合理利用內(nèi)存—位運(yùn)算

23.1　二進(jìn)制數(shù)372

23.1.1　二進(jìn)制372

23.1.2　無(wú)符號(hào)數(shù)和有符號(hào)數(shù)372

23.2　位運(yùn)算符372

23.2.1　按位與運(yùn)算符373

23.2.2　按位或運(yùn)算符373

23.2.3　按位異或運(yùn)算符374

23.2.4　按位取反運(yùn)算符375

23.2.5　左移運(yùn)算符375

23.2.6　右移運(yùn)算符375

23.2.7　位運(yùn)算賦值運(yùn)算符376

23.2.8　位運(yùn)算應(yīng)用377

23.3　位域379

23.4　綜合應(yīng)用—數(shù)制轉(zhuǎn)換380

23.5　高手點(diǎn)撥381

23.6　實(shí)戰(zhàn)練習(xí)382

第24章 結(jié)構(gòu)體和聯(lián)合體

24.1　結(jié)構(gòu)體384

24.1.1　結(jié)構(gòu)體類型384

24.1.2　定義結(jié)構(gòu)體變量385

24.1.3　初始化結(jié)構(gòu)體變量386

24.1.4　結(jié)構(gòu)體變量的引用387

24.2　結(jié)構(gòu)體數(shù)組388

24.2.1　定義結(jié)構(gòu)體數(shù)組388

24.2.2　初始化結(jié)構(gòu)體數(shù)組390

24.2.3　結(jié)構(gòu)體數(shù)組元素的引用390

24.3　結(jié)構(gòu)體與函數(shù)392

24.3.1　結(jié)構(gòu)體作為函數(shù)的參數(shù)392

24.3.2　結(jié)構(gòu)體作為函數(shù)的返回值394

24.4　聯(lián)合體395

24.4.1　聯(lián)合體類型395

24.4.2　聯(lián)合體變量的定義396

24.4.3　聯(lián)合體變量的初始化397

24.4.4　聯(lián)合體變量的引用399

24.5　結(jié)構(gòu)體和聯(lián)合體的區(qū)別與聯(lián)系400

24.6　綜合應(yīng)用—計(jì)算學(xué)生成績(jī)400

24.7　高手點(diǎn)撥402

24.8　實(shí)戰(zhàn)練習(xí)403

第25章 數(shù)據(jù)管理者—數(shù)據(jù)結(jié)構(gòu)

25.1　數(shù)據(jù)結(jié)構(gòu)概述406

25.2　線性表406

25.2.1　順序表407

25.2.2　單鏈表410

25.3　棧416

25.3.1　棧的基本運(yùn)算416

25.3.2　順序棧的類型定義417

25.3.3　鏈?zhǔn)綏５念愋投x417

25.4　隊(duì)列417

25.4.1　隊(duì)列的基本運(yùn)算418

25.4.2　順序隊(duì)列類型定義418

25.4.3　鏈隊(duì)列類型定義419

25.5　二叉樹(shù)419

25.6　查找420

25.6.1　順序查找420

25.6.2　折半查找422

25.7　排序423

25.7.1　冒泡排序法424

25.7.2　選擇排序法425

25.7.3　插入排序法426

25.8　綜合應(yīng)用—鏈表的反轉(zhuǎn)427

25.9　高手點(diǎn)撥430

25.10　實(shí)戰(zhàn)練習(xí)439

第26章 內(nèi)存的快捷方式—指針

26.1　指針概述443

26.1.1　指針的類型443

26.1.2　指針?biāo)赶虻念愋?43

26.1.3　指針的值443

26.1.4　指針?biāo)純?nèi)存443

26.2　指針的算術(shù)運(yùn)算444

26.2.1　指針與整數(shù)的運(yùn)算444

26.2.2　指針與指針的運(yùn)算445

26.3　運(yùn)算符&和*446

26.4　指針表達(dá)式447

26.5　綜合應(yīng)用—使用指針進(jìn)行排序448

26.6　高手點(diǎn)撥449

26.7　實(shí)戰(zhàn)練習(xí)450

第27章 指針與數(shù)組

27.1　數(shù)組指針452

27.2　數(shù)組指針作為函數(shù)參數(shù)452

27.3　指針與字符數(shù)組453

27.4　指針數(shù)組與指針的指針454

27.5　綜合應(yīng)用—報(bào)數(shù)游戲456

27.6　高手點(diǎn)撥457

27.7　實(shí)戰(zhàn)練習(xí)457

第28章 指針與函數(shù)

28.1　函數(shù)指針460

28.1.1　函數(shù)指針的定義460

28.1.2　函數(shù)指針的賦值461

28.1.3　通過(guò)函數(shù)指針調(diào)用函數(shù)461

28.2　指針函數(shù)462

28.3　指向函數(shù)的指針作為函數(shù)參數(shù)463

28.4　綜合應(yīng)用—日期的輸出465

28.5　高手點(diǎn)撥466

28.6　實(shí)戰(zhàn)練習(xí)466

第29章 指針與字符串

29.1　字符串指針468

29.1.1　創(chuàng)建字符串468

29.1.2　處理字符串469

29.1.3　輸出字符串472

29.2　字符串指針作為函數(shù)參數(shù)472

29.3　字符指針變量與字符數(shù)組的區(qū)別474

29.4　綜合應(yīng)用—“回文”問(wèn)題474

29.5　實(shí)戰(zhàn)練習(xí)476

第30章 指針與結(jié)構(gòu)體

30.1　結(jié)構(gòu)體指針478

30.1.1　定義結(jié)構(gòu)體指針478

30.1.2　初始化結(jié)構(gòu)體指針478

30.1.3　使用指針訪問(wèn)成員478

30.1.4　給結(jié)構(gòu)體指針賦值479

30.2　指向結(jié)構(gòu)體變量的指針480

30.3　指向結(jié)構(gòu)體數(shù)組的指針481

30.4　綜合應(yīng)用—?jiǎng)?chuàng)建簡(jiǎn)單鏈表482

30.5　高手點(diǎn)撥484

30.6　實(shí)戰(zhàn)練習(xí)484

第31章 指針的高級(jí)應(yīng)用與技巧

31.1　指向指針的指針486

31.2　void操作487

31.3　內(nèi)存操作489

31.4　指針的傳遞491

31.5　綜合應(yīng)用—數(shù)值的降序排列492

31.6　高手點(diǎn)撥493

31.7　實(shí)戰(zhàn)練習(xí)494

第32章 K-均值聚類算法

32.1　問(wèn)題描述497

32.2　問(wèn)題分析及實(shí)現(xiàn)497

32.2.1　問(wèn)題分析497

32.2.2　問(wèn)題實(shí)現(xiàn)497

32.2.3　程序運(yùn)行499

32.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決500

第33章 哥德巴赫猜想

33.1　問(wèn)題描述502

33.2　問(wèn)題分析及實(shí)現(xiàn)502

33.2.1　問(wèn)題分析502

33.2.2　問(wèn)題實(shí)現(xiàn)502

33.2.3　程序運(yùn)行504

33.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決504

第34章 猴子選大王游戲

34.1　問(wèn)題描述506

34.2　問(wèn)題分析及實(shí)現(xiàn)506

34.2.1　問(wèn)題分析506

34.2.2　問(wèn)題實(shí)現(xiàn)506

34.2.3　程序運(yùn)行507

34.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決508

第35章 迷宮求解

35.1　問(wèn)題描述510

35.2　問(wèn)題分析及實(shí)現(xiàn)510

35.2.1　問(wèn)題分析510

35.2.2　問(wèn)題實(shí)現(xiàn)510

35.2.3　程序運(yùn)行513

35.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決514

第36章 背包問(wèn)題求解

36.1　問(wèn)題描述516

36.2　問(wèn)題分析及實(shí)現(xiàn)516

36.2.1　問(wèn)題分析516

36.2.2　問(wèn)題實(shí)現(xiàn)516

36.2.3　程序運(yùn)行518

36.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決518

第37章 火車車廂重排

37.1　問(wèn)題描述520

37.2　問(wèn)題分析及實(shí)現(xiàn)520

37.2.1　問(wèn)題分析520

37.2.2　問(wèn)題實(shí)現(xiàn)520

37.2.3　程序運(yùn)行522

37.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決522

第38章 哈夫曼編碼的實(shí)現(xiàn)

38.1　問(wèn)題描述524

38.2　問(wèn)題分析及實(shí)現(xiàn)524

38.2.1　問(wèn)題分析524

38.2.2　問(wèn)題實(shí)現(xiàn)524

38.2.3　程序運(yùn)行526

38.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決526

第39章 八皇后問(wèn)題的實(shí)現(xiàn)

39.1　問(wèn)題描述528

39.2　問(wèn)題分析及實(shí)現(xiàn)528

39.2.1　問(wèn)題分析528

39.2.2　問(wèn)題實(shí)現(xiàn)528

39.2.3　程序運(yùn)行530

39.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決530

第40章 商人過(guò)河游戲

40.1　問(wèn)題描述532

40.2　問(wèn)題分析及實(shí)現(xiàn)532

40.2.1　問(wèn)題分析532

40.2.2　問(wèn)題實(shí)現(xiàn)532

40.2.3　程序運(yùn)行535

40.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決536

第41章 K階斐波那契序列的實(shí)現(xiàn)

41.1　問(wèn)題描述538

41.2　問(wèn)題分析及實(shí)現(xiàn)538

41.2.1　問(wèn)題分析538

41.2.2　問(wèn)題實(shí)現(xiàn)538

41.2.3　程序運(yùn)行539

41.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決540

第42章 最短路徑的實(shí)現(xiàn)

42.1　問(wèn)題描述542

42.2　問(wèn)題分析及實(shí)現(xiàn)542

42.2.1　問(wèn)題分析542

42.2.2　問(wèn)題實(shí)現(xiàn)542

42.2.3　程序運(yùn)行543

42.3　開(kāi)發(fā)過(guò)程常見(jiàn)問(wèn)題及解決544