《数据结构趣谈》求取 ⇩

引言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