![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
ぁ六娃
这个作者很懒,什么都没留下…
展开
-
树,初学习
树 树状图是一种数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。当n=0时,被称作空树。 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 它具有以下的特点: 每个结点有零个或多个子结点; 没有父结点的结点称为根结点; 每一个非根结点有且只有一个父结点; 除了根结点外,每个子结点可以分为多个不相交的子树; 注意:数的定义是一个递归定义,即在树...原创 2020-04-14 21:33:13 · 461 阅读 · 0 评论 -
栈(Stack)
栈(Stack) 栈(stack)又名堆栈,它是一种运算受限的线性表。 限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶,相对地,把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 栈的API: 入栈(push):在栈顶添加元素,O...原创 2020-04-13 20:36:42 · 203 阅读 · 0 评论