数据结构实验指导书及答案.doc

PAGE 一 数据结构课程 实 验 指 导 书 数据结构课程组 编 西南交通大学电气工程学院 一、实验教学的目的与基本要求 实验目的： 用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用中具有举足轻重的作用。 通过实验实践内容的训练，突出学生程序思维训练和动手上机调试程序的能力 , 使学生掌握数据结构的基本原理和编程方法，提高学生组织数据及编写程序的能力。 实验要求： 1、实验前要预习：实验前必须认真预习相关的知识，做好充分准备。 2、学生进入实验室，要保持室内整洁和安静。按照指定的内容进行实验。 3、学生在实验前做好预习，写好算法；实验完毕由教师验收合格后方可离开，并写好实验报告。 4、报告内容包括实验目的、实验内容、程序清单和实验结果等。要求书写文字整齐简洁。 5、?实验过程中要注意人身和设备安全，遇到事故或出现异常现象，应立即切断电源，保持现场并报告指导教师处理。 二、实验报告要求、实验考核方式、内容及成绩评定标准 实验报告要求内容清晰完整，写出实验结果。 实验考核方式依据实验报告完成情况和实验上机情况综合考核。 根据实验报告和实验课出席情况给出实验成绩,满分10分。 三、实验教材及参考书 《数据结构》严蔚敏 清华大学出版社 2005 1 - 实验一 熟悉开发环境和抽象数据类型 一．实验目的 1．熟悉VC软件开发环境。 2．熟悉抽象数据类型的定义与应用。 二．实验内容 1.在VC下编写程序，实现求出从键盘输入的两个数的最大值。例如，从键盘输入a=4, b=5。得出结果c = 5 2.在VC下编写程序，实现求出两个复数的和。定义复数的数据类型，复数由实部和虚部构成。复数的和是两个复数的实部和虚部分别求和得出。其中的两个复数分别从键盘输入，例如，输入3, 4表示复数Z1：3+4i; 输入1, 2表示复数Z2：1+2i。得出结果Z3=Z1+Z2=4+6i 三．实验步骤 1.设计算法，编写程序，求出两个数的最大值。 2.设计算法，编写程序，求出两个复数的和。 四．实验结果 根据实验输入，分别得出实验结果。 程序: #includeiostream.h int MAX(int c) { int a,b; cout请输入要比较大小的两个数:endl; cinab; if(ab) c=a; else c=b; cout较大的数为：endlcendl; return 1; } #includeiostream.h typedef struct { float re;float im; }complex; void SUM(complex z3) { complex z1, z2 ; cout请输入一个复数z1:endl; cinz1.rez1.im; cout请输入一个复数z2：endl; cinz2.rez2.im; z3.re=z1.re+z2.re; z3.im=z1.im+z2.im; coutz3=z3.re+z3.imiendl; } void main() { complex z3; int c; MAX(c); SUM(z3); } 运行结果： 五．实验总结 六．实验评价实验二 顺序表的基本操作 一、实验目的 掌握使用VC上机调试线性表的基本方法 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的实现。 二、实验内容 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 1.输入几个数，建立一个顺序表。 2.向顺序表中的某一个位置i插入一个数据元素e。 3.删除顺序表中某一个位序i的数据元素，并用参数e记录被删除数据元素的值。 三、实验步骤 1.设计算法，编写程序，建立一个顺序表。 2.设计算法，编写程序，向顺序表中的某一个位置i插入一个数据元素e。 3. 设计算法，编写程序，删除顺序表中某一个位序i的数据元素，并用参数e记录被删除数据元素的值。 四．实验结果 根据实验输入，分别得出实验结果。 程序： #includeiostream.h #include stdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef in