数据结构实验指导书.pdf

目录

实验一线性表1

实验二数组的基本操作3

实验三队列的基本操作5

实验四栈的基本操作7

实验五二叉树操作树10

实验六图的基本操作11

《数据结构实验指导书》

实验一线性表

一、实验目的：

1、掌握使用TurboC2.0上机调试线性表的基本方法；

2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和存储结构上。

二、实验环境：

PC机、TurboC或VisualC++

三、实验描述：

一元多项式的相加

四、实验要求：

（1）建立两个一元多项式A、B，按指数降序排列。

（2）实现A+B，输出其运算结果。

五、实验步骤：

（1）用带头结点的单链表存储多项式A、B，多项式的类型定义如下：

typedefstruct{//项的表示，多项式的项作为LinkList的数据元素

floatcoef；//系数

intexpn；//指数

}term,ElemType;

typedefstructLnode{

ElemTypedata;

StructLnode*next;

}*LinkList;

typedefLinkListpolynomial；//用带头结点的有序（按指数递增）单链表表示多

项式

（2）基本操作：

intcmp(terma,termb)

//比较a于b的指数，分别返回-1，0，1

voidCreatPolyn(polynomial&p,intm)

//输入m项的系数和指数，建立表示一元多项式的有序单链表p

voidPrintPolyn(polynomalp)

//输出多项式的各项

voidAddPolyn(polynomial&pa,polynomial&pb)

//多项式相加：pa=pa+pb，利用两个多项式的结点构成“和多项式”

（3）程序流程

polynomalA,B;//定义多项式A，B

intm,n;//定义多项式A，B的项数

CreatPolyn(A,m);//创建有m项的多项式A，

PrintPolyn(A);//输出多项式A；

CreatPolyn(B,n);//创建有n项的多项式B

PrintPolyn(B);//输出多项式B

AddPolyn(A,B);//两个多项式相加A=A+B

PrintPolyn(A);//输出相加的结果A

(4)测试数据：

81189911

1）（2x+5-3.1）+(7-5+11)=(7+2x+11-3.1)

23453425

2)(1+x++++)+(--)=(1+x++)

33

3)(x+)+(-x-)=0

2323

4)(x++)+0=(x++)