引言 1
第一章 数组 5
1.1 瓷砖地上游动的醉鼠 5
1.2 多种扑克牌的整理法 17
1.3 电话号码的查找 36
小结 42
第二章 栈 43
2.1 什么叫栈结构 43
2.2 八皇后问题 46
2.3 迷宫问题 52
2.4 骑马周游世界问题 62
2.5 梵塔问题 68
2.6 栈在计算机本身系统中的应用 76
小结 80
第三章 队 81
3.1 什么是队结构 81
3.2 队和栈的比较 85
小结 86
第四章 链表 87
4.1 什么是链表结构 87
4.2 用链表建立通讯录 90
4.3 约瑟夫问题 94
4.4 飞机订票问题 98
小结 103
第五章 树 104
5.1 什么是树结构 104
5.2 用树结构改进通讯录 110
5.3 背包问题 115
5.4 八皇后问题的解答树 123
5.5 取火柴游戏 124
小结 128
第六章 图 129
6.1 从柯尼斯堡桥谈起 129
6.2 追捕罪犯问题 142
6.3 架设通讯网最优方案 148
6.4 紧急运输问题 157
6.5 四色猜想问题 163
6.6 图的周游问题 169
小结 180