完整版数据结构实验指导书.docVIP

第 PAGE \* Arabic 15 页 数据结构 实验指导书 实验一：抽象数据类型 一、实验目的 1．熟悉抽象数据类型的表示和实现方法。 二、实验仪器设备、材料 1．WindowsXP 2．Visual C++ 6.0 三、预习内容 1．抽象数据类型的概念 2．准备好相关的程序清单 四、实验内容和步骤 1．基本要求 实现复数的基本运算： 由输入的实部和虚部生成一个复数； 从已知复数中分离出实部； 从已知复数中分离出虚部； 两个复数求和； 两个复数求差； 两个复数求积； 两个复数相除； 求共轭。 程序实现：#include stdio.h #include iostream using namespace std; typedef struct { double real; double imag; }Complex; Complex shengChengFuShu() { Complex c; cout请输入实部：endl; cinc.real; cout请输入虚部：endl; cinc.imag; return c; } //输出实部 double getReal(Complex c) { return c.real; } //输出虚部 double getimag(Complex c) { return c.imag; } //加法 Complex add(Complex c1, Complex c2) { Complex c; c.real = c1.real + c2.real; c.imag = c1.imag + c2.imag; return c; } //减法 Complex jianfa(Complex c1, Complex c2) { Complex c; c.real=c1.real-c2.real; c.imag=c1.imag-c2.imag; return c; } //乘法 Complex chengfa(Complex c1, Complex c2) { Complex c; c.real = c1.real * c2.real - c1.imag * c2.imag; c.imag = c1.real * c2.imag + c1.imag * c2.real; return c; } //除法 Complex chufa(Complex c1, Complex c2) { Complex c4; c4.real=(c1.real*c2.real+c2.imag*c1.imag)/(c2.real*c2.real-c2.imag*c2.imag); c4.imag=(c1.imag*c2.real-c1.real*c2.imag)/(c2.real*c2.real-c2.imag*c2.imag);return c4; } //共轭 Complex gongE(Complex c) { Complex c3; c3.real=c.real; c3.imag=-c.imag; return c3; } void shuChuFuShu(Complex c) { coutc.real+c.imagiendl; } void main() { Complex a,d,b,e,f,g,h; a = shengChengFuShu(); b=shengChengFuShu(); //couta.real+a.imagiendl; shuChuFuShu(a); d=add(a, b); e=jianfa(a,b); f=chengfa(a, b); g=chufa(a,b); h=gongE(a); shuChuFuShu(e);//输出差 coutd.real+d.imagiendl;//输出和 shuChuFuShu(f);//输出积 shuChuFuShu(g);//输出商 shuChuFuShu(h);//输出a的共轭 coutgetReal(a)endl; //输出a的实部 coutgetimag(a)endl; //输出a的虚部 } 2．测试数据 对下列各对数据实现求和： （1）0；0； 应输出“0”； （2）3.1，0；4.22，8.9；应输出“7.32+i8.9”； （3）-1.33，2.34；0.1，-6.5；应输出“-1.23-i4.16”； （4）0，9.7；-2.1，-9.7；应输出“-2.1”； （5）7.7，-8；-7.7，0；应输出“-i8”。 其它运算的测试数据可类似设计。 实验二：顺序表的存储与操作 一、实验目的 1．掌握建立