资源描述：
《《数据结构》上机实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、湖南工业大学《数据结构》上机实验指导书适用班级:班级：学号：姓名:二零零七年九月一、上机实验目的：上机实验是对学生的一种全面综合训练，是与上课听讲、自学和练习相辅相成的必不可少的一个教学坏节。通过实验，能遇到比平吋复杂得多的问题。而且这些问题更接近实际。解决这些问题的过程，是一个由理论向应用过渡的结合点。学生在实验过程小，能够把书上所学知识用于解决实际问题，提高了学生的动手能力，把学习和社会实践有机联结在一起。二、上机实验规则与重点：基于上述冃的，本学期上机实验的训练重点在于培养学生的实践动手能
2、力。实验难度适屮，由易入难，引导学生兴趣，开发学生思维的严谨与丰富性。并针对书上的教学内容，紧密联系实际。本学期实验计划分为14个实验，期望通过每次上机的训练，能圆满完成每次实验任务,达到实验冃的。三、上机实验语言耍求：上机实验要求用VisualC++6.0。四、上机实验参考书目要求：《数据结构》编著：陈雁主编出版：高等教育出版杜以该书作为主要参考书目，如有条件，其它书籍辅助更佳。五、实验步骤须知：1.问题分析和任务定义：进行设计前，要求学生明白所需完成的任务是什么，对实验要求有明确了解。2.上
3、机准备和上机调试上机询，应熟悉若T最常用的上机与调试命令操作，以便顺利上机，并加快上机速度。上机的过程，是一个不断发现问题并修正的过程。调试正确后，认真整理源程序及其注释,优化格式和界面。3.总结和整理实验报告实验报告的开头应给出班级、姓名、学号，每次实验报告应包括以卜-内容：实验名称、实验目的、实验要求、实验步骤、实验结果或源程序。为了达到每次的实验目的，使上机实验的效果好，要求每次上机后必须写好实验报告，否则本次上机无成绩。实验1DOS界面下的控制台应用程序一、实验要求：1、通过Appwiz
4、ard创建一个在DOS界面卜•运行的控制台应用程序。2、了解和使用VisualC++6.0的集成开发环境3、熟悉VisualC++6.0集成开发环境的基本编辑命令及功能键，学会常规窗口操作，熟悉常用功能菜单命令4、学习完整的C++程序开发过程（编辑、编译、连接、调试、运行及查看结果）。5、体会所学C语句的用法二、课时：2学时：三、实验内容：试运行一个简单的C语言程序。/*案例代码文件名：EX_1.C*//*功能：一个简单的C语言程序示例*/itinclude"stdio.h〃main（）{flo
5、ata,b,area;a=l.2;b=3.6;area=a*b;printf（〃a=%f,b=%f,area=%f/z,a,b,area）;}操作步骤：1•程序的文件虽然只有一个，我们仍使用一个项目來管理它，程序是DOS（Console）程序（控制台程序）,不是windows程序。选VC主菜单File
6、New进入New对话框。选其工程页Project中的Win32ConsoleApplication项（表示创建一个控制台应用程序），在Location卜•指定项目存放的文件夹后在Project
7、Namcb输入项目名examl（可自定），系统会自动在你指定的文件夹下创建一个项目的文件夹examl,以后你新建的各个文件都存在此文件夹下。见下图新建01按OK按钮，进入下页（如下图）后，按Finish按钮，在出现的对话框中再按0K就创建了一-个不包含文件的空项口。Vin32ConsoleApplication-步驟1共1步您想要创建什么类型的控制台程序?BRE3GF2个空工程日「一个简单的程序固c一个-Hello,World!"程序凹「一个支持MFC的程序（MJ＜上一步
8、下一步〉
9、完成取消2.
10、从VC主菜单选F订e（文件）
11、New（新建）进入New对话框,这吋应选F订e（文件）页，如下图：选C++SourceFile（添加源文件）在File下名输入文件名examl（不必输入扩展名），系统会自动加入扩展名.cppo注意:AddtoProject（添加工程）前面的复选框必须选中，否则加入的文件不在项目中。在VC平台右面的此文件代码编辑区中输入examl.epp的内容：^include〃stdio.h〃main(){floata,b,area;a二1.2;b二3.6;arca=a*b;pri
12、ntf("a=%f,b=%f,area=%f，z,a,b,area);3、编辑运行。执行"Build"—》“*・exeCtrl+F5"命令或单击!图标即可査看程序的运行结果。实验2顺序表的基本操作的设计与实现1.目的掌握顺序表的各种基本操作，包括顺序表的建立、查找、求长度、查找前驱、插入、删除、输出等函数。2.要求完成顺序表的各种基本操作，包括顺序表的建立、查找、求长度、杳找前驱、插入、删除、输岀等函数功能，冇助于更好的理解顺序表的概念和用法。3.解题算法顺序表的建立，首先要建立一块连续存储
