《数据结构》
实验指导手册
计算机教研室
2008.6
1．实验教学的目的：通过实验，加深对算法与数据结构基本知识的理解，掌握数据结构的理论和设计技术及其使用，培养学生数据结构的设计、开发能力。
2．实验教学的要求：学生每次实验前必须根据实验指导手册，设计出实验方案（程序和实验步骤）；在实验过程中要求独立进行程序调试和排错，必须学会使用在线帮助解决实验中遇到的问题，必须应用理论知识分析问题、解决问题。
3．实验容：
实验1：VC6的使用
一、实验目的
理解和掌握如何使用Visual C＋＋6.0环境编写C/C＋＋程序。
二、实验环境
装有Visual C＋＋6.0的计算机。 本次实验共计4学时。
三、实验容 1、熟悉VC6环境
掌握如何创建控制台应用程序。
掌握一些常用快捷键，例如编译F7，运行Ctrl＋F5，调试运行F5，单步运行F10/F11，设置断点F9，格式化代码Alt＋F8。
2、掌握如何编译程序
理解编译过程中的错误信息，并掌握如何排错。
3、掌握如何调试程序
掌握如何通过设置断点来单步调试程序，如何查看当前变量的值。
4、实验题：
完成实验教材的实验题1.1、1.2、1.3。要求：
实现该实验结果。通过该实验题，熟悉VC6环境下的程序编写、编译、调试。
实验2：顺序表基本运算
一、实验目的
（1）掌握顺序表的各种基本运算的实现。 （2）能够利用基本运算进行顺序表的操作。
二、实验环境
装有Visual C＋＋6.0的计算机。 本次实验共计2学时。
三、实验容 1、顺序表基本运算
实现顺序表的各种基本运算；并在此基础上设计一个主程序，完成如下功能： （1） 初始化顺序表L（元素类型为char型） （2） 依次采用尾插法插入a, b, c, d, e元素 （3） 输出顺序表L
（4） 输出顺序表L的长度 （5） 判断顺序表L是否为空 （6） 输出顺序表L的第3个元素 （7） 输出元素’a’ 的位置
（8） 在第4个元素位置上插入’f’元素 （9） 输出顺序表L
（10） 删除顺序表L的第3个元素 （11） 输出顺序表 （12） 释放顺序表
提示：可以参考上课教材、实验教材的实验题2.1。
2、顺序表的应用（选做）
（1）设计通讯录（也可为其他应用）文件的存储格式和线性表的顺序存储结构 （2）设计在通讯录（也可为其他应用）中添加、删除、查找某个节点信息程序 （3）调试程序
[11]实验指导手册范本
