《数据结构》线性结构实验报告.pdf

《数据结构》线性结构实验报告

一、实验目的：

1.熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。

2.以线性表的各种操作（建立、插入、删除等）的实现为重点。

3.熟悉栈和队列的基本运算在两种存储结构（顺序结构和链式结构）上的实现。

4.以栈的应用操作为重点。

二、实验内容：

1.已知下列两个多项表达式：

817

A(x)=7+3x+9x+5x

78

B(x)=8x+22x-9x

编写程序进行表达式的创建并求出A8,(x)+B(x)的和。

表达式类型的定义如下：

typedefstructpnode

{intcoef;//系数

intexp;//指数

structpnode*next;//指向下一结点

}PolyList;

2.编程序，利用顺序栈或链栈的基本操作（初始化、进栈、出栈及获取栈顶元素）来实现数制转换，

并设计主函数来进行调用。

3.编程序，利用顺序栈或链栈的基本操作（初始化、进栈、出栈及取栈顶元素）来实现一个中缀表

达式求值，并设计主函数来进行调用。

4.编程实现链队的基本操作（队列的初始化、判队列空、入队列、出队列）来解决舞伴问题，并设

计主函数来进行调用。

三、实验过程与结论：（经调试正确的源程序（核心部分）和程序的运行结果）

1、源程序：

#includestdio.h

#includestdlib.h

typedefstructpnode

{intcoef;//系数

intexp;//指数

structpnode*next;//指向下一结点

}PolyList;

PolyList*CreatePoly()

{

PolyList*head,*p,*tail;

intic,ie;

head=(PolyList*)malloc(sizeof(PolyList));

head-next=NULL;

tail=head;

请输入系数和数(c,e)，直到输入0结束：

while(ic!=0)

{p=(PolyList*)malloc(sizeof(PolyList));

p-coef=ic;p-exp=ie;

tail-next=p;

tail=p;

tail-next=NULL;

}

return(head);

}

voidPolyAdd(PolyList*PLA,PolyList*PLB)

{/*将两个多项式相加，然后将结果存放到多项式polya中，并释放多余结点*/

PolyList*pa,*pb,*tail,*s;

intsum;

pa=PLA-next;

pb=PLB-next;

tail=PLA;

PLB-next=NULL;/*指针初始化*/

while(pa!=NULLpb!=NULL)

{if(pa-exppb-exp)/*pa所指结点的指数小，将该结点插入和多项式*/

{tail-next=pa;tail=pa;pa=pa-next;}

elseif(pa-exppb-exp)/*pb所指结点的指数小，将该结点插入和多项式*/

{tail-next=pb;tail=pb;pb=pb-next;}