第1章　基本概念　　1
1.1　算法　　1
1.2　數(shù)學(xué)準(zhǔn)備　　8
1.2.1　數(shù)學(xué)歸納法　　8
1.2.2　數(shù)、冪和對數(shù)　　16
1.2.3　和與積　　21
1.2.4　整數(shù)函數(shù)與初等數(shù)論　　30
1.2.5　排列與階乘　　35
1.2.6　二項式系數(shù)　　41
1.2.7　調(diào)和數(shù)　　59
1.2.8　斐波那契數(shù)　　62
1.2.9 生成函數(shù)　　69
1.2.10　典型算法分析　　76
1.2.11　漸近表示　　85
1.2.11.1　大O記號　　85
1.2.11.2　歐拉求和公式　　88
1.2.11.3　若干漸近計算式　　92
1.3　MIX　　99
1.3.1　MIX的描述　　99
1.3.2　MIX匯編語言　　116
1.3.3　排列的應(yīng)用　　131
1.4　若干基本程序設(shè)計技術(shù)　　150
1.4.1　子程序　　150
1.4.2　協(xié)同程序　　155
1.4.3　解釋程序　　161
1.4.3.1　MIX模擬程序　　162
1.4.3.2　追蹤程序　　171
1.4.4　輸入與輸出　　173
1.4.5　歷史和參考文獻(xiàn)　　184
第2章　信息結(jié)構(gòu)　　187
2.1　引論　　187
2.2　線性表　　191
2.2.1　棧、隊列和雙端隊列　　191
2.2.2　順序分配　　195
2.2.3　鏈接分配　　203
2.2.4　循環(huán)鏈表　　217
2.2.5　雙鏈表　　222
2.2.6　數(shù)組與正交表　　237
2.3　樹　　245
2.3.1　遍歷二叉樹　　253
2.3.2　樹的二叉樹表示　　265
2.3.3　樹的其他表示　　276
2.3.4　樹的基本數(shù)學(xué)性質(zhì)　　287
2.3.4.1　自由樹　　287
2.3.4.2　定向樹　　294
2.3.4.3　無限性引理　　301
2.3.4.4　樹的枚舉　　304
2.3.4.5　路徑長度　　314
2.3.4.6　歷史和參考文獻(xiàn)　　320
2.3.5　表和垃圾回收　　322
2.4　多鏈結(jié)構(gòu)　　333
2.5　動態(tài)存儲分配　　342
2.6　歷史和參考文獻(xiàn)　　358
習(xí)題答案　　364
附錄A　數(shù)值表　　494
附錄B　記號索引　　498
附錄C　算法和定理索引　　502
人名索引　　503
索引　　508