《数据结构》
实验指导手册
计算机教研室
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]实验指导手册范本
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)