![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记录作业相关
Mr_StrangeMind
这个作者很懒,什么都没留下…
展开
-
【记录】【C++】【树】【二叉树的遍历】【最低公共祖先】【数据结构实验】(七)
目录一、实验作业相关要求二、源代码项目组成树结点类二叉树类方法类主函数三、作业提交的文档内容一、实验作业相关要求实验七 树1、实验目的与要求1)巩固对树和二叉树基本知识的理解;2)掌握树和二叉树的基本操作实现。2、实验内容1.根据两种遍历顺序确定一颗树的结构。给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入格式:第一行为二叉树的中序序列,第二行为二叉树的后序序列输出格式:一行,为二叉树的先序序列样例输入:BADCBDCA样例原创 2020-12-06 01:07:06 · 433 阅读 · 0 评论 -
【记录】【C++】【栈】【数据结构实验】(四)
目录一、实验作业相关要求二、源代码三、作业提交的文档内容一、实验作业相关要求实验四 栈和队列1、实验目的与要求1)熟悉栈、队列的类型定义和基本操作;2)灵活应用栈、队列解决具体应用问题。2、实验内容1.判断回文数,回文是指正读反读均相同的字符序列,如“1221”和“12321”均是回文,但“1234”不是回文。请写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)。2.输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数原创 2020-11-09 22:03:44 · 732 阅读 · 0 评论 -
【记录】【C++】【环形单向链表】【约瑟夫难题】【数据结构实验】(三)
目录一、实验作业相关要求二、源代码引用include部分定义结点类定义环形链表类构造与析构置为空表获取链表大小输出所有元素在特定位置插入元素后插一个元素 和 判空获取特定位置的元素和获取特定元素的第一个位置删除特定位置的结点获取头尾指针的引用定义方法类(仿照力扣)主函数部分三、作业提交的文档内容一、实验作业相关要求实验三 循环链表1、实验目的与要求1)熟悉循环链表的类型定义和基本操作;2)灵活应用循环链表解决具体应用问题。2、实验内容有n个小孩围成一圈,给他们从1开始依次编号,从编号为1的原创 2020-10-31 01:09:50 · 517 阅读 · 0 评论 -
【记录】【C++】数据结构实验课作业(二)
实验作业相关要求实验二 单链表一、实验目的与要求1)熟悉单链表的类型定义;2) 熟悉单链表的基本操作;3)灵活应用链表解决具体应用问题。二、实验内容1)请设计一个单链表的存储结构,并实现单链表中基本运算算法。编写程序实现单链表的各种基本运算(单链表元素类型可以自定义,如字符),并在此基础上设计主程序完成以下功能。§ 创建单链表。§ 依次插入a,b,c,d,e元素。§ 输出单链表的元素和长度。§ 判断单链表是否为空。§ 输出单链表的第3个元素。§ 输出元素a的位置。§ 在第4个原创 2020-10-28 13:39:48 · 959 阅读 · 0 评论