![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
梨花落-
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树、搜索树、平衡二叉树详解及C语言实现
1、 树概念及结构1.1、树的概念树是一种数据结构,它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。1.2、树的定义树(Tree) :n (n>=0) 个结点构成的有限集合。当n=0时,称为空树;对于任一棵非空树(n>0),它具备以下性质:树原创 2021-08-19 21:20:19 · 532 阅读 · 0 评论 -
C语言 链式栈和顺序栈的实现
1、简介:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。术语解释:栈顶(Top) :允许数据插入和删除的端,即栈的顶端。栈底(Bottom):固定并且不允许进行插入和删除操作的一端,即栈底。栈空:即不含有任何元素的栈。进栈、入原创 2021-08-12 18:06:37 · 999 阅读 · 1 评论