《数据结构初步》求取 ⇩

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