数据结构-实验指导手册

《数据结构-实验指导手册》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验指导手册计算机教研室2008.61．实验教学的目的：通过实验，加深对算法与数据结构基本知识的理解，掌握数据结构的理论和设计技术及其使用，培养学生数据结构的设计、开发能力。2．实验教学的要求：学生每次实验前必须根据实验指导手册，设计出实验方案（程序和实验步骤）；在实验过程中要求独立进行程序调试和排错，必须学会使用在线帮助解决实验中遇到的问题，必须应用理论知识分析问题、解决问题。3．实验内容：实验1：VC6的使用一、实验目的理解和掌握如何使用VisualC＋＋6.0环境编写C/C＋＋程序。二、实验环境装有VisualC＋＋6.0的计算机。本次实验共计4学时

2、。三、实验内容1、熟悉VC6环境掌握如何创建控制台应用程序。掌握一些常用快捷键，例如编译F7，运行Ctrl＋F5，调试运行F5，单步运行F10/F11，设置断点F9，格式化代码Alt＋F8。2、掌握如何编译程序理解编译过程中的错误信息，并掌握如何排错。3、掌握如何调试程序掌握如何通过设置断点来单步调试程序，如何查看当前变量的值。4、实验题：完成实验教材的实验题1.1、1.2、1.3。要求：实现该实验结果。通过该实验题，熟悉VC6环境下的程序编写、编译、调试。第33页实验2：顺序表基本运算一、实验目的（1）掌握顺序表的各种基本运算的实现。（2）能够利用基本运算进行顺序表

3、的操作。二、实验环境装有VisualC＋＋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、顺序表的

4、应用（选做）（1）设计通讯录（也可为其他应用）文件的存储格式和线性表的顺序存储结构（2）设计在通讯录（也可为其他应用）中添加、删除、查找某个节点信息程序（3）调试程序第33页实验3：单链表基本运算一、实验目的（1）掌握链表的概念；掌握单链表的各种基本运算的实现。（2）能够利用基本运算进行单链表的操作。（3）加深对链式存储数据结构的理解，逐步培养解决实际问题的编程能力。二、实验环境装有VisualC＋＋6.0的计算机。本次实验共计2学时。三、实验内容实现单链表的各种基本运算；并在此基础上设计一个主程序，完成如下功能：（1）初始化单链表L（2）依次采用尾插法插入a,b,c

5、,d,e元素（3）输出单链表L（4）输出单链表L的长度（5）判断单链表L是否为空（6）输出单链表L的第3个元素（7）输出元素’a’的位置（8）在第4个元素位置上插入’f’元素（9）输出单链表L（10）删除单链表L的第3个元素（11）输出单链表L（12）释放单链表L提示：可以参考上课教材、实验教材的实验题2.2。第33页实验4：单链表综合实验一、实验目的（1）能够利用单链表的基本运算进行单链表的相关操作。（2）掌握文件的应用（3）加深对链式存储数据结构的理解，逐步培养解决实际问题的编程能力。二、实验环境装有VisualC＋＋6.0的计算机。本次实验共计4学时。三、实验内

6、容1、通讯录设计设计一个班级同学的通讯录，要求如下：ü通讯录中每个同学的信息包含以下内容：学号（id）、姓名（name）、电话号码（tel）。如果需要更多其他信息，请自行添加。ü程序主菜单包含以下几个功能：（1）添加记录：通过键盘输入信息，添加一条通讯录记录。（2）删除记录：通过键盘输入学号，删除该学号的记录。（3）输出记录：输出通讯录全部记录。（4）按姓名查找：通过键盘输入姓名，输出该同学的所有信息。（5）保存记录：把通讯录中所有的记录保存到文件中。（6）清空记录：删除通讯录中的全部记录，并删除文件。（7）退出提示：ü程序启动时应判断是否存在记录文件，如果存在，则读

7、取每条记录到链表中。ü用户选择并完成主菜单某功能后，除了退出程序，应该返回主菜单。ü添加一条记录时，插入到链表的尾部。ü查找、删除记录时，如果该记录不存在，则应该输出不存在的提示。ü添加记录、删除记录时不需要写文件。ü保存记录时，用覆盖写文件的方法。（或者先删除原文件，再保存全部记录信息）ü各个功能模块写成函数，由主函数调用。选做：ü主菜单增加一个排序功能选项，可以按照学号从小到大进行排序。排序方法可以用冒泡排序或者插入排序。第33页实验5：链栈的基本操作一、实验目的1）熟悉栈的定义和栈的基本操作。2）掌握链式存储栈的基本运算。3）加深对栈数据结构的