个人计算机数据结构PDF电子书下载

第一章 数据结构简介 1

1.1 信息及其含义 1

1.2 BASIC中的数组 12

1.3 BASIC中的数据集合 22

第二章 BASIC编程 31

2.1 微机中用的BASIC语言 31

2.2 编程技巧 54

2.3 程序的可靠性 68

第三章 堆栈 81

3.1 堆栈的定义和实例 81

3.2 BASIC中的堆栈表示 88

3.3 BASIC作用域嵌套实例 95

3.4 实例：无缀、后缀和前缀 102

第四章 队列和表 117

4.1 队列及其按序表示法 117

4.2 链表 124

4.3 使用链表进行仿真的实例 143

4.4 其他的链表结构 152

第五章 递归 171

5.1 递归定义和递归过程 171

5.2 递归算法的基本实现 183

5.3 递归程序的编写 200

6.1 二叉树 221

第六章 树 221

6.2 二叉树的表示方法 230

6.3 实例：哈夫曼(Huffman)算法 246

6.4 二叉树表 253

6.5 树及其应用 264

6.6 实例：博弈树 277

第七章 图及其应用 289

7.1 图 289

7.2 流的问题 299

7.3 图的链接表示法 309

8.1 一般背景 327

第八章 排序 327

8.2 交换排序 333

8.3 选择排序和树排序 342

8.4 插入排序 355

8.5 归并排序和基数排序 362

第九章 查找 371

9.1 基本查找技术 371

9.2 树查找 382

9.3 散列 404

9.4 例子及应用 411

参考文献 425