贵州大学数据结构实验任务指导书(实验报告版).pdfVIP

贵州大学计算机科学与技术学院

计算机科学与技术系上机实验报告

课程名称：数据结构班级：计科121实验日期：日期

姓名：学号：指导教师：程欣宇

实验序号：一实验成绩：

一、实验名称

线性表及其应用

二、实验目的及要求

1、熟悉链表的创建，链表结点查找、插入和删除；

2、理解链表用于存储线性表的优势和劣势；

3、掌握利用链表存储一元多项式的数据结构，及其运算操作。

三、实验环境

VisualC++

四、实验内容

1、输入并建立多项式；

2、输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,….,cn,en,

其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列按

照指数降序排列；

3、多项式a和b相加，建立多项式a+b；

4、多项式a和b相减，建立多项式a-b。

五、算法描述及实验步骤

e1e2en

使用链表存储一元多项式c1X+c2X+…+cnX如下图所示：

头结点c1e1c2e2cnen^

如何实现这种线性链表表示的多项式的加法运算？

根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的

项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一

元多项式中所有指数不相同的项，则分别复抄到“和”多项式中去。

实验步骤：

1、

2、

3、

六、调试过程及实验结果

详细记录程序在调试过程中出现的问题及解决方法。

记录程序执行的结果。

七、总结

对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。

八、附录

源程序（核心代码）清单或使用说明书，可另附纸

贵州大学计算机科学与技术学院

计算机科学与技术系上机实验报告

课程名称：数据结构班级：计科121实验日期：日期

姓名：学号：指导教师：程欣宇

实验序号：二实验成绩：

一、实验名称

栈及其应用

二、实验目的及要求

1、熟悉栈的原理和实现方式；

2、理解使用栈消除函数递归调用的原理；

3、掌握后缀表达式计算的方法。

三、实验环境

VisualC++

四、实验内容

1、栈实现阶乘函数；

2、栈实现后缀表达式的计算。

五、算法描述及实验步骤

函数调用栈的结构如下：

n

第层调用

调（当前函数局部变量空间）返

用回

第n-1层调用

调（当前函数的主调函数变量空间）返

回

用