目　　錄
第1章　程序設(shè)計(jì)的基本元素1
1.1　你的**個程序2
1.2　內(nèi)置數(shù)據(jù)類型14
1.3　選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)56
1.4　數(shù)組100
1.5　輸入和輸出140
1.6　案例研究：隨機(jī)Web沖浪模型188
第2章　函數(shù)和模塊209
2.1　定義函數(shù)210
2.2　模塊和客戶端248
2.3　遞歸290
2.4　案例研究：滲透原理322
第3章　面向?qū)ο蟪绦蛟O(shè)計(jì)351
3.1　使用數(shù)據(jù)類型352
3.2　創(chuàng)建數(shù)據(jù)類型402
3.2　設(shè)計(jì)數(shù)據(jù)類型450
3.4　案例研究：N體模擬496
第4章　算法和數(shù)據(jù)結(jié)構(gòu)511
4.1　性能512
4.2　排序和查找556
4.3　棧和隊(duì)列590
4.4　符號表634
4.5　案例研究：小世界現(xiàn)象684
背景729
術(shù)語表733


Contents
1—Elements of Programming . 1
1.1 Your First Program 2
1.2 Built-in Types of Data 14
1.3 Conditionals and Loops 56
1.4 Arrays 100
1.5 Input and Output 140
1.6 Case Study: Random Web Surfer 188
2—Functions and Modules 209
2.1 Defining Functions 210
2.2 Modules and Clients 248
2.3 Recursion 290
2.4 Case Study: Percolation 322
3—Object-Oriented Programming 351
3.1 Using Data Types 352
3.2 Creating Data Types 402
3.3 Designing Data Types 450
3.4 Case Study: N-Body Simulation 496
4—Algorithms and Data Structures . . . . . . . . 511
4.1 Performance 512
4.2 Sorting and Searching 556
4.3 Stacks and Queues 590
4.4 Symbol Tables 634
4.5 Case Study: Small-World Phenomenon 684
Context 729
Glossary . 733