C/C++/Java程序設(shè)計(jì)經(jīng)典教程

第1章  計(jì)算機(jī)、Internet和萬(wàn)維網(wǎng)入門    1
1.1  簡(jiǎn)介    1
1.2  計(jì)算機(jī)是什么    3
1.3  計(jì)算機(jī)的組織    3
1.4  操作系統(tǒng)的演變    4
1.5  個(gè)人計(jì)算、分布計(jì)算和客戶/服務(wù)器
計(jì)算    5
1.6  機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言    5
1.7  C語(yǔ)言的歷史    7
1.8  C語(yǔ)言的標(biāo)準(zhǔn)庫(kù)    8
1.9  重要的軟件發(fā)展趨勢(shì)：面向?qū)ο蟮?br />技術(shù)    8
1.10  C++語(yǔ)言以及C++編程    10
1.11  Java語(yǔ)言以及Java編程    11
1.12  其他高級(jí)語(yǔ)言    11
1.13  結(jié)構(gòu)化編程    12
1.14  C程序開(kāi)發(fā)環(huán)境基礎(chǔ)    12
1.15  硬件趨勢(shì)    15
1.16  Internet的歷史    15
1.17  萬(wàn)維網(wǎng)的歷史    17
1.18  C語(yǔ)言及本書(shū)的注意事項(xiàng)    17
自測(cè)練習(xí)    18
練習(xí)    19
第2章  C程序設(shè)計(jì)入門    21
2.1  簡(jiǎn)介    21
2.2  一個(gè)簡(jiǎn)單的C程序：顯示一行文本    21
2.3  另一個(gè)簡(jiǎn)單的C程序：兩個(gè)整數(shù)相加    25
2.4  內(nèi)存的概念    29
2.5  C的算術(shù)運(yùn)算    30
2.6  判斷：等式和關(guān)系運(yùn)算符    34
自測(cè)練習(xí)    37
練習(xí)    41
第3章  C語(yǔ)言結(jié)構(gòu)化程序開(kāi)發(fā)    46
3.1  簡(jiǎn)介    46
3.2  算法    46
3.3  偽代碼    47
3.4  控制結(jié)構(gòu)    47
3.5  if 選擇結(jié)構(gòu)    49
3.6  if/else選擇結(jié)構(gòu)    51
3.7  while循環(huán)結(jié)構(gòu)    55
3.8  表述算法：案例研究1（計(jì)數(shù)器控制
的循環(huán)）    56
3.9  使用自頂向下、逐步求精方法表述
算法：案例研究2（標(biāo)記控制循環(huán)）    58
3.10  使用自頂向下、逐步求精方法表述
算法：案例研究3（嵌套控制結(jié)構(gòu)）    64
3.11  賦值運(yùn)算符    68
3.12  遞增運(yùn)算符和遞減運(yùn)算符    68
自測(cè)練習(xí)    71
練習(xí)    75
第4章  C程序控制    85
4.1  簡(jiǎn)介    85
4.2  循環(huán)的本質(zhì)    85
4.3  計(jì)數(shù)器控制的循環(huán)    86
4.4  for循環(huán)結(jié)構(gòu)    88
4.5  for結(jié)構(gòu)：說(shuō)明和觀察    90
4.6  使用for結(jié)構(gòu)的示例    91
4.7  switch多重選擇結(jié)構(gòu)    95
4.8  do/while循環(huán)結(jié)構(gòu)    100
4.9  break和continue語(yǔ)句    102
4.10  邏輯運(yùn)算符    103
4.11  相等運(yùn)算符（==）和賦值運(yùn)算符
（=）    106
4.12  結(jié)構(gòu)化編程小結(jié)    108
自測(cè)練習(xí)    113
練習(xí)    116
第5章  C函數(shù)    123
5.1  簡(jiǎn)介    123
5.2  C語(yǔ)言的程序模塊    123
5.3  數(shù)學(xué)庫(kù)函數(shù)    124
5.4  函數(shù)    126
5.5  函數(shù)的定義    126
5.6  函數(shù)原型    130
5.7  頭文件    133
5.8  調(diào)用函數(shù)：按值調(diào)用和按引用調(diào)用    134
5.9  隨機(jī)數(shù)的生成    134
5.10  示例：運(yùn)氣游戲    139
5.11  存儲(chǔ)類別    142
5.12  作用域的規(guī)則    144
5.13  遞歸    147
5.14  遞歸實(shí)例：斐波納契數(shù)列    150
5.15  遞歸與迭代    154
自測(cè)練習(xí)    156
練習(xí)    161
第6章  C數(shù)組    171
6.1  簡(jiǎn)介    171
6.2  數(shù)組    171
6.3  聲明數(shù)組    173
6.4  數(shù)組使用示例    173
6.5  數(shù)組傳遞給函數(shù)    185
6.6  排序數(shù)組    190
6.7  案例研究：用數(shù)組計(jì)算平均值、中值
和最頻值    192
6.8  查找數(shù)組    196
6.9  多維數(shù)組    201
自測(cè)練習(xí)    207
練習(xí)    210
第7章  C指針    222
7.1  簡(jiǎn)介    222
7.2  指針變量聲明和初始化    222
7.3  指針運(yùn)算符    223
7.4  按引用調(diào)用函數(shù)    226
7.5  使用指針的const限定符    229
7.6  使用按引用調(diào)用的冒泡排序    235
7.7  指針表達(dá)式和指針?biāo)惴?nbsp;   240
7.8  指針和數(shù)組的關(guān)系    243
7.9  指針數(shù)組    247
7.10  案例研究：洗牌和發(fā)牌模擬    248
7.11  函數(shù)指針    253
自測(cè)練習(xí)    257
練習(xí)    260
第8章  C字符和字符串    275
8.1  簡(jiǎn)介    275
8.2  字符串和字符的基本知識(shí)    275
8.3  字符處理庫(kù)    277
8.4  字符串轉(zhuǎn)換函數(shù)    282
8.5  標(biāo)準(zhǔn)輸入/輸出庫(kù)函數(shù)    287
8.6  字符串處理庫(kù)的字符串處理函數(shù)    291
8.7  字符處理庫(kù)的比較函數(shù)    293
8.8  字符串處理庫(kù)的查找函數(shù)    295
8.9  字符串處理庫(kù)的內(nèi)存函數(shù)    301
8.10  字符串處理庫(kù)的其他函數(shù)    305
自測(cè)練習(xí)    306
練習(xí)    309
第9章  C格式化的輸入/輸出    316
9.1  簡(jiǎn)介    316
9.2  流    316
9.3  用printf格式化輸出    316
9.4  打印整數(shù)    317
9.5  打印浮點(diǎn)數(shù)    318
9.6  打印字符串和字符    320
9.7  其他轉(zhuǎn)換說(shuō)明符    321
9.8  用字段寬度和精度打印    323
9.9  在printf格式控制字符串中使用標(biāo)記    325
9.10  打印字面量和轉(zhuǎn)義序列    328
9.11  用scanf格式化輸入    329
自測(cè)練習(xí)    335
練習(xí)    337
第10章  C結(jié)構(gòu)、聯(lián)合、位操作和枚舉    340
10.1  簡(jiǎn)介    340
10.2  結(jié)構(gòu)定義    340
10.3  初始化結(jié)構(gòu)    343
10.4  訪問(wèn)結(jié)構(gòu)成員    343
10.5  在函數(shù)中使用結(jié)構(gòu)    345
10.6  typedef    345
10.7  示例：高性能洗牌和發(fā)牌仿真程序    346
10.8  聯(lián)合    349
10.9  位運(yùn)算符    351
10.10  位字段    359
10.11  枚舉常量    362
自測(cè)練習(xí)    363
練習(xí)    366
第11章  C文件處理    370
11.1  簡(jiǎn)介    370
11.2  數(shù)據(jù)層次結(jié)構(gòu)    370
11.3  文件和流    372
11.4  創(chuàng)建順序存取文件    373
11.5  從順序存取文件中讀取數(shù)據(jù)    377
11.6  隨機(jī)存取文件    382
11.7  創(chuàng)建隨機(jī)存取文件    383
11.8  隨機(jī)向隨機(jī)存取文件中寫入數(shù)據(jù)    385
11.9  隨機(jī)從隨機(jī)存取文件中讀取數(shù)據(jù)    387
11.10  案例研究：事務(wù)處理程序    389
自測(cè)練習(xí)    394
練習(xí)    396
第12章  C數(shù)據(jù)結(jié)構(gòu)    401
12.1  簡(jiǎn)介    401
12.2  自引用結(jié)構(gòu)    402
12.3  動(dòng)態(tài)內(nèi)存分配    402
12.4  鏈表    403
12.5  堆棧    412
12.6  隊(duì)列    417
12.7  樹(shù)    424
自測(cè)練習(xí)    429
練習(xí)    432
第13章  C預(yù)處理器    452
13.1  簡(jiǎn)介    452
13.2  #include預(yù)處理器偽指令    452
13.3  #define預(yù)處理器偽指令：符號(hào)常量    453
13.4  #define預(yù)處理器偽指令：宏    453
13.5  條件編譯    455
13.6  #error和#pragma預(yù)處理器偽指令    456
13.7  #和##運(yùn)算符    456
13.8  行號(hào)    457
13.9  預(yù)定義符號(hào)常量    457
13.10  斷言    458
自測(cè)練習(xí)    458
練習(xí)    460
第14章  C語(yǔ)言高級(jí)技術(shù)    461
14.1  簡(jiǎn)介    461
14.2  在UNIX和DOS系統(tǒng)上重定向
輸入/輸出    461
14.3  變長(zhǎng)參數(shù)列表    462
14.4  使用命令行參數(shù)    464
14.5  編譯多個(gè)源文件程序的注釋    465
14.6  使用exit和atexit終止程序    467
14.7  volatile類型限定符    469
14.8  整數(shù)和浮點(diǎn)常量的前綴    469
14.9  其他文件問(wèn)題    469
14.10  信號(hào)處理    471
14.11  動(dòng)態(tài)內(nèi)存分配：函數(shù)calloc和
realloc    474
14.12  無(wú)條件分支：goto    474
自測(cè)練習(xí)    476
練習(xí)    476
 
第2部分  C++編程
 
第15章  C的增強(qiáng)版本C++    479
15.1  簡(jiǎn)介    479
15.2  C++    479
15.3  簡(jiǎn)單的程序：兩個(gè)整數(shù)相加    480
15.4  C++標(biāo)準(zhǔn)庫(kù)    483
15.5  頭文件    483
15.6  嵌入函數(shù)    485
15.7  引用和引用參數(shù)    487
15.8  默認(rèn)參數(shù)和空參數(shù)列表    491
15.9  一元作用域解析運(yùn)算符    493
15.10  函數(shù)重載    495
15.11  函數(shù)模板    497
自測(cè)練習(xí)    499
練習(xí)    500
第16章  C++類和數(shù)據(jù)抽象    502
16.1  簡(jiǎn)介    502
16.2  用類實(shí)現(xiàn)時(shí)間抽象數(shù)據(jù)類型    503
16.3  類作用域和訪問(wèn)類成員    509
16.4  從實(shí)現(xiàn)中分離接口    511
16.5  控制訪問(wèn)成員    515
16.6  訪問(wèn)函數(shù)和實(shí)用函數(shù)    517
16.7  初始化類對(duì)象：構(gòu)造函數(shù)    520
16.8  通過(guò)構(gòu)造函數(shù)使用默認(rèn)參數(shù)    521
16.9  使用析構(gòu)函數(shù)    525
16.10  何時(shí)調(diào)用構(gòu)造函數(shù)和析構(gòu)函數(shù)    526
16.11  使用數(shù)據(jù)成員和成員函數(shù)    529
16.12  微妙的陷阱：返回private數(shù)據(jù)
成員的引用    534
16.13  使用默認(rèn)的按成員復(fù)制來(lái)賦值    536
16.14  軟件重用性    538
自測(cè)練習(xí)    538
練習(xí)    539
第17章  C++類：第二部分    542
17.1  簡(jiǎn)介    542
17.2  const（常量）對(duì)象和const成員函數(shù)    542
17.3  復(fù)合：作為類成員的對(duì)象    551
17.4  friend函數(shù)和friend類    556
17.5  使用this指針    560
17.6  使用運(yùn)算符new和delete動(dòng)態(tài)
分配內(nèi)存    565
17.7  static類成員    566
17.8  數(shù)據(jù)抽象和信息隱藏    572
17.8.1  示例：數(shù)組抽象數(shù)據(jù)類型    573
17.8.2  示例：字符串抽象數(shù)據(jù)類型    574
17.8.3  示例：隊(duì)列抽象數(shù)據(jù)類型    574
17.9  容器類和迭代器    575
自測(cè)練習(xí)    575
練習(xí)    576
第18章  C++運(yùn)算符重載    578
18.1  簡(jiǎn)介    578
18.2  運(yùn)算符重載的基礎(chǔ)知識(shí)    579
18.3  運(yùn)算符重載的限制    580
18.4  作為類成員和友元函數(shù)的運(yùn)算符函數(shù)    581
18.5  重載流插入和流提取運(yùn)算符    582
18.6  重載一元運(yùn)算符    585
18.7  重載二元運(yùn)算符    586
18.8  案例研究：數(shù)組類    587
18.9  類型轉(zhuǎn)換    600
18.10  重載++和    601
自測(cè)練習(xí)    602
練習(xí)    603
第19章  C++繼承    607
19.1  簡(jiǎn)介    607
19.2  繼承：基類和派生類    608
19.3  Protected 成員    610
19.4  基類指針轉(zhuǎn)換為派生類指針    611
19.5  使用成員函數(shù)    616
19.6  在派生類中覆蓋基類成員    617
19.7  公共、受保護(hù)和私有繼承    621
19.8  直接基類和間接基類    622
19.9  在派生類中使用構(gòu)造函數(shù)和析構(gòu)
函數(shù)    622
19.10  隱含派生類對(duì)象到基類對(duì)象的
轉(zhuǎn)換    626
19.11  使用繼承的軟件工程    627
19.12  復(fù)合與繼承    628
19.13  “使用一個(gè)”和“了解一個(gè)”
的關(guān)系    628
19.14  案例研究：點(diǎn)、圓和圓柱    629
自測(cè)練習(xí)    637
練習(xí)    637
第20章  C++虛擬函數(shù)和多態(tài)性    639
20.1  簡(jiǎn)介    639
20.2  類型字段和switch語(yǔ)句    639
20.3  虛擬函數(shù)    640
20.4  抽象基類和具體類    640
20.5  多態(tài)性    641
20.6  新類和動(dòng)態(tài)綁定    643
20.7  虛擬析構(gòu)函數(shù)    643
20.8  案例研究：繼承接口和實(shí)現(xiàn)    644
20.9  多態(tài)性、虛擬函數(shù)和動(dòng)態(tài)綁定內(nèi)幕    652
自測(cè)練習(xí)    655
練習(xí)    655
第21章  C++流輸入/輸出    657
21.1  簡(jiǎn)介    657
21.2  流    658
21.2.1  iostream庫(kù)頭文件    658
21.2.2  流輸出/輸入類和對(duì)象    658
21.3  流輸出    660
21.3.1  流插入運(yùn)算符    660
21.3.2  級(jí)聯(lián)流插入/提取運(yùn)算符    662
21.3.3  char *變量的輸出    663
21.3.4  用成員函數(shù)put輸出字符：
級(jí)聯(lián)多個(gè)put    664
21.4  流輸入    664
21.4.1  流提取運(yùn)算符    664
21.4.2  get和getline成員函數(shù)    667
21.4.3  istream成員函數(shù)peek、
putback和ignore    670
21.4.4  類型安全的輸入/輸出    670
21.5  用read、gcount和write的非格式
化輸入/輸出    670
21.6  流操縱符    671
21.6.1  整數(shù)流基數(shù)：dec、oct、hex
和setbase    672
21.6.2  浮點(diǎn)精度（precision，
setprecision）    673
21.6.3  字段寬度(setw, width)    674
21.6.4  用戶定義操縱符    676
21.7  流格式狀態(tài)    677
21.7.1  格式狀態(tài)標(biāo)記    677
21.7.2  尾部0和小數(shù)點(diǎn)
（ios::showpoint）    678
21.7.3  對(duì)齊（ios::left,ios::right,
ios::internal）    679
21.7.4  填充（fill, setfill）    681
21.7.5  整數(shù)流基數(shù)（ios::dec,ios::oct,
ios::hex,ios::showbase）    682
21.7.6  浮點(diǎn)數(shù)：科學(xué)記數(shù)法
（ios::scientific, ios::fixed）    683
21.7.7  大寫/小寫控制
（ios::uppercase）    684
21.7.8  設(shè)置和重新設(shè)置狀態(tài)標(biāo)記
（flags, setiosflags，
resetiosflags）    685
21.8  流錯(cuò)誤狀態(tài)    687
21.9  將輸出流轉(zhuǎn)移到輸入流    689
自測(cè)練習(xí)    689
練習(xí)    694
第22章  C++模板    697
22.1  簡(jiǎn)介    697
22.2  類模板    697
22.3  類模板與非類型參數(shù)    703
22.4  模板與繼承    704
22.5  模板與友元    704
22.6  模板與static成員    706
自測(cè)練習(xí)    706
練習(xí)    707
第23章  C++異常處理    708
23.1  簡(jiǎn)介    708
23.2  何時(shí)使用異常處理    710
23.3  其他錯(cuò)誤處理技術(shù)    710
23.4  C++異常處理基礎(chǔ)知識(shí)：
try、throw、catch    711
23.5  異常處理的簡(jiǎn)單例子：零除    712
23.6  引發(fā)異常    714
23.7  捕獲異常    715
23.8  重新引發(fā)異常    718
23.9  異常規(guī)約    720
23.10  處理無(wú)法預(yù)料的異常    720
23.11  堆棧展開(kāi)    721
23.12  構(gòu)造函數(shù)、析構(gòu)函數(shù)與異常處理    722
23.13  異常與繼承    723
23.14  處理new錯(cuò)誤    723
23.15  auto_ptr類與動(dòng)態(tài)內(nèi)存分配    727
23.16  標(biāo)準(zhǔn)庫(kù)異常層次    729
自測(cè)練習(xí)    730
練習(xí)    731
 
第3部分  Java編程
 
第24章  Java應(yīng)用程序與小程序入門    733
24.1  簡(jiǎn)介    733
24.2  典型的Java環(huán)境基礎(chǔ)    734
24.3  Java和本書(shū)的總說(shuō)明    737
24.4  簡(jiǎn)單的程序：打印文本行    738
24.5  另一個(gè)Java應(yīng)用程序：整數(shù)相加    745
24.6  Java 2 SDK的小程序示例    751
24.6.1  TicTacToe小程序    751
24.6.2  DrawTest小程序    754
24.6.3  Java2D小程序    755
24.7  一個(gè)簡(jiǎn)單的Java小程序：繪制
字符串    756
24.8  另外兩個(gè)示例：繪制字符串與線    762
24.9  另一個(gè)Java小程序：整數(shù)相加    764
自測(cè)練習(xí)題    771
練習(xí)    773
第25章  獨(dú)特的Java運(yùn)算符、
方法與數(shù)組    775
25.1  簡(jiǎn)介    775
25.2  基本數(shù)據(jù)類型與關(guān)鍵字    775
25.3  邏輯運(yùn)算符    777
25.4  方法定義    782
25.5  Java API 包    787
25.6  隨機(jī)數(shù)生成    791
25.7  示例：運(yùn)氣游戲    794
25.8  JApplet類的方法    802
25.9  數(shù)組的聲明與分配    804
25.10  數(shù)組應(yīng)用示例    804
25.11  引用和引用參數(shù)    815
25.12  多維數(shù)組    815
自測(cè)練習(xí)    819
練習(xí)    821
第26章  基于對(duì)象的Java編程    826
26.1  簡(jiǎn)介    826
26.2  用類實(shí)現(xiàn)時(shí)間抽象數(shù)據(jù)類型    827
26.3  類的作用域    834
26.4  創(chuàng)建包    835
26.5  類對(duì)象的初始化：構(gòu)造函數(shù)    839
26.6  使用Set和Get方法    840
26.7  使用this引用    847
26.8  結(jié)束函數(shù)    850
26.9  靜態(tài)類成員    850
自測(cè)練習(xí)    854
練習(xí)    855
第27章  面向?qū)ο蟮腏ava編程    859
27.1  簡(jiǎn)介    859
27.2  超類和子類    861
27.3  protected成員    863
27.4  超類對(duì)象和子類對(duì)象的關(guān)系    863
27.5  子類對(duì)象向超類對(duì)象的隱式轉(zhuǎn)換    870
27.6  具有繼承的軟件工程    871
27.7  復(fù)合與繼承的比較    872
27.8  多態(tài)簡(jiǎn)介    872
27.9  類型字段和switch語(yǔ)句    872
27.10  動(dòng)態(tài)方法綁定    873
27.11  final方法和類    873
27.12  抽象超類和具體類    874
27.13  多態(tài)示例    875
27.14  新類和動(dòng)態(tài)綁定    876
27.15  案例研究：繼承接口和實(shí)現(xiàn)    877
27.16  案例研究：創(chuàng)建和使用接口    883
27.17  內(nèi)部類定義    889
27.18  內(nèi)部類定義的說(shuō)明    900
27.19  基本類型的類型包裝類    900
自測(cè)練習(xí)    901
練習(xí)    901
第28章  Java圖形和Java2D    904
28.1  簡(jiǎn)介    904
28.2  圖形環(huán)境和圖形對(duì)象    906
28.3  顏色控制    907
28.4  字體控制    914
28.5  繪制直線、矩形和橢圓    920
28.6  繪制弧    923
28.7  繪制多邊形和折線    926
28.8  Java2D API    929
28.9  Java2D形狀    929
自測(cè)練習(xí)    937
練習(xí)    938
第29章  Java GUI組件    941
29.1  簡(jiǎn)介    941
29.2  Swing概述    942
29.3  JLabel    944
29.4  事件處理模型    948
29.5  JTextField和JPasswordField    950
29.6  JTextArea    956
29.7  JButton    959
29.8  JCheckBox    963
29.9  JComboBox    966
29.10  鼠標(biāo)事件處理    969
29.11  布局管理器    974
29.11.1  FlowLayout    974
29.11.2  BorderLayout    977
29.11.3  GridLayout    980
29.12  面板    983
29.13  創(chuàng)建自包含的Jpanel子類    984
29.14  窗口    990
29.15  使用有邊框的菜單    992
自測(cè)練習(xí)    999
練習(xí)    1001
第30章  Java多媒體：圖像、
動(dòng)畫(huà)及音頻    1004
30.1  簡(jiǎn)介    1004
30.2  加載、顯示和縮放圖像    1005
30.3  加載和播放音頻剪輯    1008
30.4  使一系列圖像動(dòng)起來(lái)    1011
30.5  動(dòng)畫(huà)問(wèn)題    1016
30.6  通過(guò)param HTML標(biāo)記自定義
小程序    1017
30.7  圖像映射    1022
30.8  Java插件    1025
30.9  Internet和萬(wàn)維網(wǎng)資源    1027
自測(cè)練習(xí)    1027
練習(xí)    1028
 
第4部分  附    錄
 
附錄A  Internet與Web資源    1031
A.1  C/C++資源    1031
A.2  C++教程    1033
A.3  C/C++ FAQ    1034
A.4  Visual C++    1034
A.5  comp.lang.c++    1035
A.6  C/C++編譯程序    1037
A.7  C++開(kāi)發(fā)工具    1039
A.8  Java資源    1039
A.9  Java產(chǎn)品    1041
A.10  Java FAQ    1042
A.11  Java教程    1042
A.12  Java期刊    1043
A.13  Java 小程序    1043
A.14  多媒體    1044
A.15  Java 新聞組    1045
附錄B  C99 Internet與Web資源    1047
附錄C  運(yùn)算符優(yōu)先級(jí)    1050
附錄D  ASCII字符集    1055
附錄E  數(shù)制系統(tǒng)    1056
E.1  簡(jiǎn)介    1056
E.2  將二進(jìn)制數(shù)縮寫為八進(jìn)制和
十六進(jìn)制數(shù)    1059
E.3  將八進(jìn)制數(shù)和十六進(jìn)制數(shù)
轉(zhuǎn)換成二進(jìn)制數(shù)    1060
E.4  從二進(jìn)制、八進(jìn)制、十六進(jìn)制
轉(zhuǎn)換成十進(jìn)制    1060
E.5  從十進(jìn)制轉(zhuǎn)換為八進(jìn)制、十六進(jìn)制
或二進(jìn)制    1061
E.6  負(fù)二進(jìn)制數(shù)：補(bǔ)碼記數(shù)法    1063
自測(cè)練習(xí)    1064
練習(xí)    1066