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

完整版数据结构实验指导书 数据结构 实验指导书 第 1 页 完整版数据结构实验指导书 实验一：抽象数据类型 一、实验目的 1．熟悉抽象数据类型的表示和实现方法。 二、实验仪器设备、材料 1．WindowsXP 2 ．Visual C++ 6.0 三、预习内容 1．抽象数据类型的概念 2 ．准备好相关的程序清单 四、实验内容和步骤 1．基本要求 实现复数的基本运算： （1） 由输入的实部和虚部生成一个复数； （2 ） 从已知复数中分离出实部； （3 ） 从已知复数中分离出虚部； （4 ） 两个复数求和； （5 ） 两个复数求差； （6 ） 两个复数求积； （7 ） 两个复数相除； （8 ） 求共轭。 程序实现：#include stdio.h #include iostream 第 2 页 完整版数据结构实验指导书 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; 第 3 页 完整版数据结构实验指导书 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);r eturn c4; } //共轭 Complex gongE(Complex c) 第 4 页 完整版数据结构实验指导书 {