内蒙古大学《算法与数据结构》实验报告
18页1、算法与数据结构实验报告学院 专业 姓名 学号 实验1: ADT List(线性表)(6学时) 问题描述线性表是典型的线性结构,实现ADT List,并在此基础上实现两个集合的交运算或并运算。实验目的(1)掌握线性表的链表存储结构。(2)掌握在单链表上基本操作的实现。(3)在掌握单链表的基本操作上进行综合题的实现。实验内容及要求(1) 要求用带头结点的单链表存储两个集合中的元素和最终的结果。(2) 集合的元素限定为十进制数,程序应对出现重复的数据进行过滤,即链表中没有重复数据。(3) 显示两个集合的内容及其运算结果。 测试数据(1) set1=3, 8, 5, 8,11,set2=22, 6, 8, 3, 15,11,20 set1set2set1set2(2) set1=1, 3, 5, 7,set2=2, 3, 7, 14, 25,38set1set2set1set2思考(1)分析你所设计的算法的时间复杂度?(2) 若输入两个集合内的元素是递增的,见测试数据(2),请你提出一种时间复杂度更少的算法思想,并分析时间复杂度是多少?算法与数据结构实验报告学院 专业 姓名 学号 实验2:利用
2、栈将中缀表达式转换为后缀表达式并进行计算(6学时)问题描述 中缀表达式是最普通的一种书写表达式的方式,而后缀表达式不需要用括号来表示,计算机可简化对后缀表达式的计算过程,而该过程又是栈的一个典型应用。实验目的 (1) 深入理解栈的特性。(2) 掌握栈结构的构造方法。实验内容及要求(1) 中缀表达式中只包含、/ 运算及( 和 )。 (2) 可以输入任意中缀表达式,数据为一位整数。(3) 显示中缀表达式及转换后的后缀表达式(为清楚起见,要求每输出一个数据用逗号隔开)。(4) 对转换后的后缀表达式进行计算。栈的类定义如下:#include const int StackSize=50;class Stackchar *StackList;int top; public:Stack() StackList=new charStackSize; top=-1;bool IsEmpty();bool IsFull();void Push(char x);char Pop();char GetTop();void postexpression(); / Stack测试数据(1) 63*(9-7)-8
3、/2 转换后的后缀表达式为: 计算结果为:(2) (8-2)/(3-1)*(9-6) 转换后的后缀表达式为:计算结果为:思考(1) 把中缀表达式转化为后缀表达式的好处? (2) 考虑当表达式中数据的位数超过一位时,如何修改你的程序?困难在哪?实验3:利用栈实现迷宫问题的非递归解法(6学时) 问题描述用一个二维数组mazem+2n+2 表示迷宫,0和1分别表示迷宫中的通道和障碍。数组的第0行和第m+1行,以及第0列和第n+1列是迷宫的围墙。对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。实验目的(1) 深入了解栈和队列的特性及区别。(2) 掌握栈和队列这两种结构的构造方法。(3) 设计出应用栈解决在实际问题背景下对较复杂问题的递归算法。实验内容及要求(1) 任意设定一个迷宫,入口是(1, 1),出口是(m, n)。(2) 每个位置有东南西北四个方向。(3) 以矩阵形式输出迷宫及其通路(通路的位置用表示)。测试数据 1 1 1 1 1 1 1 1 1 11 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1
《内蒙古大学《算法与数据结构》实验报告》由会员东***分享,可在线阅读,更多相关《内蒙古大学《算法与数据结构》实验报告》请在金锄头文库上搜索。
幼儿园大班科学活动《智能留言机》课件
幼儿园大班语言绘本阅读《手电筒看见了什么》PPT
幼儿园小班科学《教宝宝认识动物》课件
幼儿园中班语言《灰狼家的小饭桶们》教案
【国家审计报告】审计报告W-06审计处罚决定书
【企业财务管理办法】会计档案管理办法
【员工主动离职-风险防范】劳动争议判决书
【员工被动离职-后续工作】70-070员工违反有关商业秘密的约定可以索赔吗
【员工被动离职-辞退申请】第六节 员工任免通知书
【员工被动离职-后续工作】70-050因员工的原因使服务期无法完成可以索赔吗
企业岗位管理制度12办公室行为规范
企业岗位管理制度30离职人员薪资发放通知单
幼儿园春游活动美丽的公园教案
呼职院电力机车制动机讲义11高速列车和重载列车制动
武理工《运输管理》教案第1章 运输系统
中海大海洋化学讲义02海洋的形成和海水的组成——兼论地球上水的起源、变迁和循环
武理工船舶柴油机习题库及答案04燃油喷射和燃烧
厦大海洋生态学课件07海洋初级生产力
华北理工水声学课件05声波在目标上的反射和散射-1目标强度及常见声纳目标的目标强度的一般特征
武理工船舶结构与设备课件02船体结构与管系-4专用船特殊船体结构特点
2023-09-25 37页
2023-09-25 10页
2023-09-25 33页
2023-09-25 26页
2023-04-03 8页
2023-04-03 4页
2023-04-03 8页
2023-03-29 10页
2023-03-22 10页
2023-03-20 8页