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

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

一、验目的：

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

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

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

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

二、验内容：

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

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

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

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

表达式类型的定义如下：

typedefstructpode

{itcoef;//系数

itexp;//指数

structpode*ext;//指向下一结点

}PolyList;

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

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

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

达