数据结构与算法课程实验指导书BJTU.pdfVIP

北京交通大学本科生课程： 《数据结构与算法（Data Structure and Algorithms）》 课程编号：70L148Q 实验指导书 北京交通大学理学院 2015 年9 月 1 目 录 实验 1 抽象数据类型 3 实验2 线性表的基本操作 5 实验 3 栈和队列的基本操作 13 实验4 迷宫问题——递归 18 实验 5 广义表的基本操作 20 实验 6 二叉树的基本操作 23 实验 7 哈夫曼树及哈夫曼编码 29 实验 8 图的基本操作 32 实验 9 最小生成树的建立 41 实验 10 查找和排序 44 2 实验1 抽象数据类型 1 实验目的 （1）熟悉抽象数据类型的表示与实现方法。 （2 ） 复习高级编程语言C++的使用方法。 2 实验内容 设计一个可进行复数运算的演示程序。 【基本要求】 实现下列六种基本运算：（1）由输入的实部和虚部生成一个复数；（2 ）两 个复数求和；（3）两个复数求差；（4 ）两个复数求积；（5）从已知复数中分离 出实部；（6）从已知复数中分离出虚部。运算结果以相应的复数或实数的表示 形式显示。 【测试数据】自定 【参考程序】 // 抽象数据类型复数的表示与实现 #include iostream.h typedef struct RECORD { double real; double image; }cmptp; int create(double x,double y,cmptp z) { z.real=x; z.image=y; return 1; } int add(cmptp z1,cmptp z2,cmptp sum) { sum.real=z1.real+z2.real; sum.image=z1.image+z2.image; return 1; } int SUBSTRACT(cmptp z1,cmptp z2,cmptp difference) { 3 difference.real=z1.real-z2.real; difference.image=z1.image-z2.image; return 1; } int multiply(cmptp z1,cmptp z2,cmptp product) { product.real=(z1.real*z2.real)-z1.image*z2.image; product.image=z1.image*z2.real+z1.real*z2.image; return 1; } double getreal(cmptp z) { return z.real; } double getimage(cmptp z) { return z.image; } // 上机调试验证 void main() { cmptp z; create(1,2,z); coutz.realz.imageendl; cmptp z1={3,4}; coutgetreal(z1)endl; cmptp z2={5,6}; cmptp sum; add(z1,z2,sum);