数据结构实验与课程设计指导PDF电子书下载

第一篇 预备知识 1

1．《数据结构实验工具》使用入门 1

1.1 概述 1

1.2 实验工具系统的组成 2

1.3 数据结构的分类及其标识 3

1.4 实验系统的功能分类 4

1.5 实验程序的形式 6

1.6 如何用好实验工具系统 7

1.7 系统的安装 8

2．《数据结构实验工具》系统的使用 8

2.1 Turbo PASCAL环境介绍 8

2.2 Turbo PASCAL环境下的上机操作 11

2.3 实验工具系统的使用 11

3．Turbo Pascal单元及引用方法 13

3.1 TURBO PASCAL单元（unit）简介 13

3.2 单元的引用方法 13

3.3 单元中标识符的作用域及重名标识符的引用方法 14

3.4 单元的构成形式 14

4．实验系统基本工具库（TOOLS）功能简介 16

4.1 基本工具库单元概述 16

4.2 TOOLS单元常用功能分类 17

4.3 TOOLS功能选编 17

第二篇 数据结构实验 19

实验1 顺序表实验 19

实验2 单链表实验 25

实验3 单循环链表、双链表、双循环链表实验 34

实验4 栈、队列及递归模拟实验 40

实验5 串、数组和广义表实验 48

实验6 二叉树实验 53

实验7 线索二叉树实验 60

实验8 树和森林实验 65

实验9 图结构实验（1） 70

实验10 图结构实验（2） 75

实验11 查找实验 80

实验12 排序实验 83

第三篇 数据结构课程设计 91

1 课程设计的性质、目的与作用 91

2 《数据结构》课程设计的具体内容 91

3 课程设计的要求 93

4 《数据结构》课程设计示范 93

5 《数据结构》课程设计课题表 104

附录一 系统中的数据结构文件及结构 108

1 线性链表数据文件（＊.lst） 108

2 字符型二叉树数据文件（＊.cbt） 109

3 整型二叉树数据文件（＊.ibt） 111

4 树结构文件（＊.tre） 113

5 图结构文件（＊.grp） 114

附录二 实验工具中的例程说明 116

1 基本工具库单元（tools）例程说明（emp1＊.pas） 116

2 顺序表单元（seqlists）例程说明（emp2＊.pas） 117

3 顺序栈和队列单元（sstack,squeue）例程说明（emp3＊.pas） 117

4 线性链表单元（Linklist）例程说明（emp4＊.pas） 117

5 二叉树单元（btrechar,btreint）例程说明（emp5＊.pas） 119

6 树库单元（Trees）例程说明（emp6＊.pas） 122

7 图结构单元（graph2）例程说明（emp7＊.pas） 124

8 一维数组单元（grary1）例程说明（emp8＊.pas） 125

9 二维数组单元（grary2）例程说明（emp9＊.pas） 126

10 广义表单元（Listses）例程说明（emp10＊.pas） 127

附录三 实验提示 128

实验1 顺序表 128

实验2 单链表 129

实验3 单循环链表、双链表、双循环链表 130

实验4 栈、队列及递归模拟 131

实验5 串、数组和广义表 131

实验6 二叉树 132

实验7 线索二叉树 134

实验8 树和森林 134

实验9 图结构实验（1） 135

实验10 图结构实验（2） 136

实验11 查找 137

实验12 排序 138