数据结构实践题及答案.pdfVIP

重庆邮电学院软件学院

《数据结构》

实验参考资料

适用于软件学院13104级

重庆邮电学院软件学院实验中心

目录

一、课程编号.2

二、课程类型.2

三、本课程的地位、作用与任务.2

四、课程基本要求.2

五、实验安排.2

1、数据结构实验机器与环境.2

（一）计算机的硬件配置.2

（二）计算机的软件配置.2

2、VisualC++6.0开发C语言程序.2

（一）进入C++工作环境.2

（二）编译、运行C程序.3

3、上机实验.6

实验1：线性表操作.6

实验2：单链表操作.11

实验3：表达式计算.17

实验4：二叉树操作.24

实验5：二叉搜索树操作.30

实验6：图的运算.36

实验7：散列表操作.43

实验8：外存文件的排序操作.49

实验9：二叉搜索树与文件操作.53

六、教材60

七、成绩考核办法.60