1.基本数据结构 1
1.1 图书登记册--线性表结构 1
1.2 Hanoi塔问题--堆栈结构 6
1.3 药品仓库管理问题--队列结构 14
1.4 动态地分配存贮空间--链接结构 21
2.分类与合并 34
2.1 什么是分类 34
2.2 造学生成绩表--选择分类法 34
2.3 整理图书卡片的方法--插入分类法 39
2.4 整理卡片的另一种方法--冒泡分类法 44
2.5 两种较快的分类方法--折半插入和口袋分类法 49
2.6 造年级学生成绩名次表--合并 59
3.查找技术 67
3.1 最简单的查找方法--线性查找 68
3.2 由折半插入分类法想到的查找方法--折半查找法 69
3.3 数据的散列组织和查找 70
3.4 仿照书本目录的数据组织--索引结构 89
4.1 树结构的概念和实现 105
4.二叉树结构 105
4.2 分类二叉树的数据操作 111
4.3 遍历二叉树 126
4.4 分类二叉树的重组 138
5.文件组织 145
5.1 文件的概念 145
5.2 基本文件组织--顺序文件和随机文件 145
5.3 实用文件组织 154
5.4 倒排表文件 172
5.5 网络结构及其实现 184
6.数据结构示例 199
7.软件设计方法初步 207
7.1 软件和软件生存周期 207
7.2 系统分析方法 209
7.3 系统设计--结构化设计方法 220
7.4 编程阶段--结构化程序设计方法 238
7.5 软件测试 245
附录Ⅰ FP-BASIC基本语句 249
附录Ⅱ APPLE-Ⅱ DOS3.3磁盘操作系统命令 252
附录Ⅲ 流程图符号说明 255