队列是不是就是堆?

heng_net 2004-11-20 09:26:10

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

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

...全文

218 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

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

从数据结构的角度来说，优先队列通常使用堆来实现，是一种特殊的队列，元素按照优先级顺序出队，而不是按照先进先出的顺序出队。与普通队列不同的是，优先队列在插入元素时，会按照一定的优先级顺序将元素插入到队列中，而在弹出元素时，总是先弹出优先级最高的元素。实际上，优先队列就是基于堆实现的，可以将堆看作一种特殊的优先队列。总之，优先队列的底层实现不一定是堆，但是堆是实现优先队列的最常用的方式，因为堆具有较好的时间复杂度和空间复杂度。优先队列的底层实现是堆（Heap），但是从功能上来看，它可以被看作一种队列。

一、什么是优先队列？和普通队列有什么区别？优先队列就是一个元素带有权值(priority)的队列，这个权值又叫做优先级，入队和普通队列一样入队，出队按照权值的大小进行优先出队。权值最小的元素先出队的叫做最小优先队列，权值最大的元素先出队的叫做最大优先队列。二、优先队列和堆有什么关系？优先队列就是堆吗？优先队列和堆是不一样的数据结构，但是它们的概念相似，堆主要就是用来实现优先队列的，相近的分类有最小...

目录 1.优先级队列和堆的概念 2.优先级队列的实现 1.优先级队列和堆的概念 1.1.什么是优先级队列？？我们都学过队列，队列是一种先进先出的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，这就是优先级队列。比如有时候我们在打游戏的时候，别人打电话给你，那么系统一定是先处理打进来的电话。 1.2.什么是堆？？简言之，堆其实就是一棵完全二叉树，它的底层是一个数组，数组中存储这棵完全二叉树层序遍历的结果，按种类分，它又分为大根堆和小根堆，请看下

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

目录一，优先队列二，二叉堆实现优先队列三，二项堆实现优先队列一，优先队列优先队列可以插入元素、查询最大值、删除最大值。优先队列其实就是最大堆或最小堆，最大堆可以用来实现最大优先队列，最小堆可以用来实现最小优先队列。用各种堆都可以实现优先队列。二，二叉堆实现优先队列二叉堆：https://blog.csdn.net/nameofcsdn/article/details/113484808 最大优先队列： #include<iostream> #i.

111,119

社区成员

642,555

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章