11 2018 档案
数据结构实验6:C++实现二叉树类
摘要:实验6 学号: 姓名: 专业: 6.1 实验目的 掌握二叉树的动态链表存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用二叉树三种遍历的方法求解有关问题。 6.2 实验要求 按照C++面向对象方法编写二叉树类;二叉树的测试数据可用多种方式进行输入,如键盘输入、静态写入、文件读入等 阅读全文
posted @ 2018-11-19 23:13 25th_engineer 阅读(2160) 评论(0) 推荐(0)
C++实现链队类——合肥工业大学数据结构实验5:链式队列
摘要:实验5 5.1 实验目的 熟练掌握队列的顺序链式存储结构。 熟练掌握队列的有关算法设计,并在链队列上实现。 根据具体给定的需求,合理设计并实现相关结构和算法。 5.2 实验要求 5.2.1链队列实验要求 本次实验中的链队列结构指不带头结点的单链表; 链队列结构和运算定义,算法的实现以库文件方式实现, 阅读全文
posted @ 2018-11-13 22:10 25th_engineer 阅读(1267) 评论(0) 推荐(0)
数据结构实验4:C++实现循环队列
摘要:实验4 4.1 实验目的 熟练掌握队列的顺序存储结构和链式存储结构。 熟练掌握队列的有关算法设计,并在循环顺序队列和链队列上实现。 根据具体给定的需求,合理设计并实现相关结构和算法。 4.2 实验要求 4.2.1 循环顺序队列的实验要求 循环顺序队列结构和运算定义,算法的实现以库文件方式实现,不得在 阅读全文
posted @ 2018-11-10 22:25 25th_engineer 阅读(1168) 评论(0) 推荐(0)
数据结构实验3:C++实现顺序栈类与链栈类
摘要:实验3 3.1 实验目的熟练掌握栈的顺序存储结构和链式存储结构。熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现。根据具体给定的需求,合理设计并实现相关结构和算法。3.2实验要求3.2.1 顺序栈的实验要求顺序栈结构和运算定义,算法的实现以库文件方式实现,不得在测试主程序中直接实现;实验程序有较好可 阅读全文
posted @ 2018-11-10 18:22 25th_engineer 阅读(2797) 评论(0) 推荐(0)
数据结构实验2:C++实现单链表类
摘要:太简单了,直接贴题目然后上代码。 题目: 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要,设计出合理的表示数据的链式存储结构,并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表; 单链表结构和运算定义,算法的实现以 阅读全文
posted @ 2018-11-09 23:23 25th_engineer 阅读(2904) 评论(0) 推荐(0)
刁肥宅详解中缀表达式求值问题:C++实现顺序/链栈解决
摘要:1. 表达式的种类 如何将表达式翻译成能够正确求值的指令序列,是语言处理程序要解决的基本问题,作为栈的应用事例,下面介绍表达式的求值过程。 任何一个表达式都是由操作数(亦称运算对象)、操作符(亦称运算符)和分界符组成的。通常,算术表达式有3种表示: ①中缀(infix)表示:<操作数><操作符><操 阅读全文
posted @ 2018-11-04 00:13 25th_engineer 阅读(1643) 评论(0) 推荐(0)