堆跟是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 07:11:42

堆跟是什么意思
堆跟是什么意思

堆跟是什么意思
栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表.
队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表.
从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全不同的数据类型.除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的"限定".
在计算机科学中,堆是一种特殊的树形数据结构,每个结点都有一个值.通常我们所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆.