【办公资料】数据结构实验指导书

《【办公资料】数据结构实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验指导书刘伟编黑龙江工程学院数学系二OO九年三月实验一：抽象数据类型一、实验目的1.熟悉抽象数据类型的表示和实现方法。二、实验仪器设备、材料1.WindowsXP2.VisualC++6.0三、预习内容1.抽象数据类型的概念2.准备好和关的程序清单U!实验内容和步骤1.基本要求实现复数的基木运算:(1)由输入的实部和虚部牛成一个复数;(2)从已知复数屮分离出实部；(3)从已知复数中分离出虚部；(4)两个复数求和；(5)两个复数求差；(6)两个复数求积；(7)两个复数相除；(8)求共轨。程序实现：#includenstdio.hH#include

2、stream>usingnamespacestd;typedefstruct{doublereal;doubleimag;JComplex;ComplexshengChengFuShu(){Complexc;cout«"请输入实部:"«endl;cin»c.real;cout«"请输入虚部："vvendl;cin»c.imag;returnc;}〃输出实部doublegetReal(Complexc){returnc.real;}〃输出虚部doublegetimag(Complexc){returnc.imag;}〃加法Complexadd(Complexcl

3、,Complexc2)Complexc;c.real=c1.real+c2.real;cJmag=clJmag+c2Jmag;returnc;〃减法Complexjianfa(Complexcl,Complexc2){Complexc;c.real=cl.real-c2.real;c.imag=cl.imag-c2.imag;returnc;}〃乘法Complexchengfa(Complexcl,Complexc2){Complexc;c.real=cl.real*c2.real-cl.imag*c2Jmag;c-imag=c1.real*c2.imag+c

4、l-imag*c2.real;returnc;}〃除法Complexchufa(Complexcl,Complexc2){Complexc4;c4.real=(c1.real*c2.real+c2・imag*cI.imag)/(c2.real*c2.real-c2.imag*c2.imag);c4jmag=(cLimag*c2・real-cl・real*c2・imag)/(c2・real*c2』eal-c2・imag*c2.imag);returnc4;〃共辘ComplexgongE(Complexc)Complexc3;c3.real=c.real;c3.i

5、mag=-c.imag;returnc3;}voidshuChuFuShu(Complexc){cout«c.real«,,+"«c.imag«,,i"«endl;}voidmain(){Complexa,d,b,e,f,g,h;a=shengChengFuShu();b=shengChengFuShu();//cout«a.real«,,4-"«a.imag«',i"«endl;shuChuFuShu(a);d=add(a,b);e=jianfa(a,b);f=chengfa(a,b);g=chufa(a,b);h=gongE(a);shuChuFuShu(

6、e);//输出差cout«d.real«"4-"«d.imag«"i"«endl;//输出和shuChuFuShu(f);//输出积shuChuFuShu(g);//输11!商shuChuFuShu(h);//输Illa的共饥cout«getReal(a)«endl;〃输岀a的实部cout«getimag(a)«endl;〃输出a的虚部}2•测试数据对下列各对数据实现求和：(1)0；0；应输岀“0”；(1)3.1,0；4.22,8.9；应输出“7.32+89”；(2)-1.33,2.34；0.1,-6.5；应输出“・1.23-i4.16”；(3)0,9.7；・

7、2.1,・9.7；应输出(4)7.7,-7.7,0；应输出莫它运算的测试数据可类似设计。实验二：顺序表的存储与操作一、实验目的1.常握建立顺序表的基木方法；2.掌握顺序表的插入算法的思想和实现；3.掌握顺序表的删除算法的思想和实现。二、实验仪器设备、材料1・WindowsXP1.VisualC++6.0三、预习内容1.抽象数据类型2•顺序表相关操作理论知识2.准备好相关的程序清单!1!实验内容和步骤1.建立一个顺序表，要求从键盘输入io个整数（每一个用空格隔开），并将该顺序表的元素从屏幕中显示出來。2.将从键盘输入的一个整数插入到指定位置。3.删除指定元素。1

8、.耍求：屏幕分别显示插入前顺序表元素、