您现在的位置: 主页 > bet36在线开户 > 文章内容

什么是电池?

作者:365bet手机备用网址    文章来源:英超365bet体育投注    更新时间:2019-10-30
全部展开
堆是计算机科学中一种特殊类型的数据结构的总称。
桩通常是一个数组对象,可以看作一棵树。
桩(也称为电池)。行为受限的线性表。
线性表,仅在表末尾定义插入和删除操作。
该端称为堆栈的顶部,另一端称为堆栈的底部。
在堆栈上插入新元素也称为堆栈,堆栈或推入。在堆栈顶部放置一个新元素,使其成为堆栈顶部的新项目。从堆栈中删除一个项目称为弹出或取消堆叠,并从堆栈中删除最上面的项目,并将相邻项目转换为新的最上面的项目。
扩展数据:首先,在堆算法的概念中,不必将值一个接一个地插入堆中,但是交换形成了堆。
假设左右根子树都是堆,并且根元素称为R。
在这种情况下,有两种可能性:(1)R的值小于他的两个孩子,并且桩是完整的。
(2)R的值大于一个或两个孩子的值。此时,R需要交换两个孩子中最小的一个。除非R比一个或所有新孩子大,否则这会带来许多后果。

织梦好,好织梦


在这种情况下,请继续执行“拉低” R直到到达特定层的过程,以使R小于次要元素或成为叶节点。
其次,如果堆栈1基本算法为推(PUSH)算法1TOP≥n,则提供溢出信息并执行非法处理(在堆栈之前先检查堆栈是否已满)完全溢出,不满意2)。
2套TOP = TOP + 1(堆栈指针加1并指向插入方向)。
3S(TOP)= X,结束(X是新推送的元素)。
2.拆栈算法(POP)1如果TOP≤0,则提供较低的流量信息并执行错误处理(在离开电池之前检查一下是否为空,并清空较低的流量。如果不是,请执行2)。
2X = S(TOP)(将堆栈后的元素分配给X)。
3TOP = TOP-1,结束(堆栈指针递减1,并指向堆栈顶部)。
引用者:百度百科-堆引用者:百度百科-堆


上一篇:玉皇帝签署了第11个标志  
下一篇:没有了