数据结构初步PDF电子书下载

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