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

贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构班级：计科121实验日期：日期姓名： 学号：指导教师：程欣宇实验序号：一实验成绩：一、实验名称 线性表及其应用二、实验目的及要求 1、熟悉链表的创建，链表结点查找、插入和删除； 2、理解链表用于存储线性表的优势和劣势； 3、掌握利用链表存储一元多项式的数据结构，及其运算操作。三、实验环境 Visual C++四、实验内容 1、输入并建立多项式； 2、输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列按照指数降序排列； 3、多项式a和b相加，建立多项式a+b； 4、多项式a和b相减，建立多项式a-b。五、算法描述及实验步骤 使用链表存储一元多项式c1 X e1+ c2 X e2+…+ cn X en如下图所示： 头结点 c1 e1 c2 e2 cn ^ en 如何实现这种线性链表表示的多项式的加法运算？ 根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和”多项式中去。 实验步骤： 1、 2、 3、六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 七、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 八、附录 源程序（核心代码）清单或使用说明书，可另附纸  贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构班级：计科121实验日期：日期姓名： 学号：指导教师：程欣宇实验序号：二实验成绩：一、实验名称 栈及其应用二、实验目的及要求 1、熟悉栈的原理和实现方式； 2、理解使用栈消除函数递归调用的原理； 3、掌握后缀表达式计算的方法。三、实验环境 Visual C++四、实验内容 1、栈实现阶乘函数； 2、栈实现后缀表达式的计算。五、算法描述及实验步骤 函数调用栈的结构如下： 第n层调用 调用 返回 （当前函数局部变量空间）返回 第n-1层调用 调用 （当前函数的主调函数变量空间）调用 返回 …调用 返回 第1层调用主函数局部变量空间函数调用的栈空间 使用栈消去递归的算法框架如下： 初始化栈； 将完整问题参数压栈； while(栈非空) { 取出栈顶元素所描述的问题 如果可以直接解决，则直接解决 否则分解为子问题压栈 } 后缀表达式是运算符在运算数之后的一种表达式存储的数据结构，不需要比较运算符优先级别，只需要每次读到运算数时压栈，读到运算符时将运算数出栈，将结果压栈即可。最后的运算结果存放在栈底。 实验步骤 1、 2、 3、六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 七、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 八、附录 源程序（核心代码）清单或使用说明书，可另附纸  贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构班级：计科121实验日期：日期姓名： 学号：指导教师：程欣宇实验序号：三实验成绩：一、实验名称 队列及其应用二、实验目的及要求 1、熟悉队列的原理和实现方式； 2、理解使用队列进行搜索的原理； 3、掌握使用队列进行搜索的程序设计方法。三、实验环境 Visual C++四、实验内容 1、使用队列实现教科书P50页说描述的迷宫问题。五、算法描述及实验步骤 使用队列进行搜索的算法框架如下： 初始化队列； 将搜索的出发点入队； while(队列非空) { 取出队首元素所描述的位置； 如果到达搜索目标，则完成搜索，推出循环； 否则将该位置可以扩展搜索的位置入队待搜索。 } 实验步骤 1、 2、 3、六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 七、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 八、附录 源程序（核心代码）清单或使用说明书，可另附纸  贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：数据结构班级：计科121实验日期：日期姓名： 学号：指导教师：程欣宇实验序号：四实验成绩：一、实验名称 串及其应用二、实验目的及要求 1、熟悉串的基本操作方法 2、掌握文本模式匹配算法。三、实验环境 Visual C++四、实验内容 1