![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
快乐不能半途而废
这个作者很懒,什么都没留下…
展开
-
树和二叉树
树(tree)是n(n≥0)个节点的有限集合,当n=0时,为空树;当n>0时,为非空树。人以一棵非空树,满足以下两个条件1)有且仅有一个称为根的节点;2)除根节点以外,其余节点可以分为m(m>0)个互不相交的有限集,期中每一个集合本身又是一棵树,并且称为根的子树(subtree)。●节点——节点包含数据元素及若干指向子树的分支信息。●节点的度——节点拥有的子树个数。●树的度——树中节点的最大度数。●终端节点——度为0的节点,又称为叶子。...原创 2022-07-16 12:00:35 · 403 阅读 · 1 评论 -
顺序栈和链栈(简单例题_1C++)
【题目要求】输入若干串字符,每次遇到换行符’\n’时,则输出本行当前处理结果。输入时以“#”字符作为结束符,当遇到这个符号后,意味着字符串输入结束。(在输入过程中如果输入“<”,则表示回退一格;在输入过程中如果包含了“@”,则表示回退到本行行首。)...原创 2022-03-01 23:41:56 · 1081 阅读 · 1 评论 -
顺序队列和链队列(Queue模板)
目录模板:CSDN一、队列1.定义:2.储存方式:3.基本操作:二、判断顺序队列队满的三种方法三、基本操作:1.声明2.初始化数据 3.入队4.出队5.判断队满和队空6.获得栈顶元素7.清空队列8.显示队列数据四、模板(自制)1.顺序队列2.链队列模板:相关讲解CSDN一、队列1.定义:只允许在一端...原创 2022-03-09 22:35:37 · 1317 阅读 · 0 评论