队列是不是就是堆?

heng_net 2004-11-20 09:26:10

可以详细说说吗？谢谢先！

什么是堆?
队列?
　　　栈？
　　　堆栈？

...全文

249 6 打赏收藏举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

wdxinren 2004-11-21

打赏
举报

回复

我觉得堆栈一般就是指的是栈

heng_net 2004-11-21

打赏
举报

回复

堆是不是也是先进先出.那不是跟队列没什么区别?
不知道我说的对吗?

tiger999 2004-11-21

打赏
举报

回复

to zag:

队列则是一个先进先出的数据结构，只能顺序提取，???
那优先队列是不是先进先出的呢?

dazhu2 2004-11-20

打赏
举报

回复

zag(智格) 说完了，呵

nuaalfm 2004-11-20

打赏
举报

回复

讲的还是不错的

zag 2004-11-20

打赏
举报

回复 1

堆是一个存储数据的数据结构，其主要用于存储较大的复杂结构数据，其通过指针的方式来定位数据的段页，可进行随机存取。队列则是一个先进先出的数据结构，只能顺序提取，栈则是一个先进后出的数据结构，也只能顺序提取，形象的说，堆有点象口袋，队列有点像管道，栈则有点象弹夹。堆栈嘛，则经常用来表示堆与栈的合称，当然，也作为堆栈合用存取数据的合称，个人理解。可能有些错误之外，望见谅。

优先级队列和堆详解

JDK1.8中的PriorityQueue底层使用了堆这种数据结构，而堆实际就是在完全二叉树的基础上进行了一些调整如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki = K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆从堆的概念可知，堆是一棵完全二叉树，因此可以层序的规则采用顺序的方式来高效存储，注意：对

（堆）二叉堆定义 : 堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。堆序性质 : 任意节点应该小于它的所有后裔。时间复杂度 : 查找最小值的时间为常数O(1) 完全二叉树的数组实现 : 对于任一位置i上的元素，其左儿子在位置2i上，右儿子在左儿子后的单元(2i+1)中，它的父亲在位置i/2向下取整上。只是最大的堆大小要事先估计。基本操作 : insert(...

数据结构中的堆、栈和队列堆：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。栈：又名堆栈，是一种运算受限的线性表。只允许在栈顶插入和删除元素。栈顶是低位，栈底是高位。栈中没

堆的定义及其实现最小堆:最小堆是一个关键码序列{ K0，K1，...Kn-1}，它具有如下特性: Ki ≤K2i+1 Ki≤K2i十2 类似可以定义最大堆堆的性质可以看出是完全二叉树堆中的数据是局部有序的，堆不唯一兄弟节点之间没有限制从逻辑结构来看堆实际上是树形结构最小堆的类定义（ADT） template <class T> class MinHeap {...

111,128

社区成员

642,533

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章