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

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