摘要: 树是有限个(n>0)元素组成的集合。 树中每个结点拥有的孩子结点的个数称为该结点的度,度为0的结点为叶子结点或终端结点。树的度是树中结点的度的最大值。在有序树中,孩子结点沿用左边大、右边小的原则。 二叉树是有限个(n>=0)结点的集合。可以为空,或者有一个结点作为根结点,其他结点分成左右两个互不相交 阅读全文
posted @ 2023-05-08 21:15 好想学会写代码 阅读(21) 评论(0) 推荐(0)
摘要: 栈是后入先出(LIFO)的数据结构,首先处理添加到队列的最新元素。 插入操作称作入栈push,在堆栈的末尾添加一个新元素。删除操作称作pop,删除最后一个元素。 动态数组即可实现堆栈。 #include <iostream> class MyStack { private: vector<int> 阅读全文
posted @ 2023-05-08 17:03 好想学会写代码 阅读(51) 评论(0) 推荐(0)