数据结构趣谈PDF电子书下载

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