队列是不是就是堆?-CSDN论坛

CSDN论坛 > .NET技术 > C#

队列是不是就是堆? [问题点数：20分，结帖人heng_net]

回复

⋅js load XML后取值问题? ⋅自动点击treeview2.0某个节点? ⋅PowerDesign如何导出SQLServer2005数据库表结构模型~! 更多帖子 关注空间博客 小强 本版专家分：248 结帖率 100%: 0 2004-11-20 21:26:10 回复次数6

引用・举报・楼主

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

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

问题点数：20分

CSDN今日推荐

⋅求助，Hibernate在EJB上的应用 ⋅求助,ClassNotFoundException错误! ⋅如何从Sybase设备文件中恢复数据库？ 更多帖子 关注空间博客 zag 本版专家分：7216: 0 2004-11-20 21:32:42

引用・举报・ #1 得分：20

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

nuaalfm 本版专家分：399: 0 2004-11-20 21:36:05

引用・举报・ #2 得分：0

讲的还是不错的

⋅绘图控件 ⋅owc编程中获取其趋势线方程数据（80分） ⋅（50分）通过Process打开notepad.exe后，如何向记事本中写入信息呢？ 更多帖子 关注空间博客 dazhu2 本版专家分：10093: 0 2004-11-20 21:58:18

引用・举报・ #3 得分：0

zag(智格) 说完了，呵

⋅用户 'NT AUTHORITY\NETWORK SERVICE' 登录失败问题 ⋅欢迎大家到.NET社区 - 博客园坐坐 ⋅遇到一个问题，VS2003里无法调试ASP.NET 更多帖子 关注空间博客 小新0574 本版专家分：141: 0 2004-11-21 00:25:34

引用・举报・ #4 得分：0

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

⋅iis 配置问题 ⋅Sql Server 标识符长度限制 ⋅出的面试题，自认为很容易，结果。。 更多帖子 关注空间博客 tiger999 本版专家分：811: 0 2004-11-21 01:05:56

引用・举报・ #5 得分：0

to zag:

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

⋅js load XML后取值问题? ⋅自动点击treeview2.0某个节点? ⋅PowerDesign如何导出SQLServer2005数据库表结构模型~! 更多帖子 关注空间博客 小强 本版专家分：248: 0 2004-11-21 11:25:02

引用・举报・ #6 得分：0

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

回复

注册

其他相关推荐

Java中堆、栈和队列: 了解Java中堆、栈和队列的含义及其区别，让我们更好的了解这三者。堆是一个运行时数据区，通过new等指令创建，不需要程序代码显式释放优点：可动态分配内存大小，生存周期不必事先告诉编译器，Java垃圾回收自动回收不需要的数据；缺点：运行时需动态分配内存，数据存取速度较慢。如： String str = new String(“abc”);

堆，栈，队列，堆栈的区别: 队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。队列先进先出，在队头做删除操作,在队尾做插入操作。而栈就像一个箱子，后放的在上边，所以后进先出。栈先进后出，在栈顶做插入和删除操作堆和它们不同，不存在是先进后出还是先进先出。 **************************************************

优先队列（堆）浅谈: 1、概述在分析堆之前，你可以理解一下队列和栈，其实他们都是对任务的一种调度策略，只是各自的准则不同罢了，队列为先进先出，栈为先进后出，而堆是每个任务分配了一个优先权，根据优先权进行任务的执行。调度程序通过堆始终能获取优先权最高的任务进行执行。比较常见应用为操作系统。 2、模型堆又称为优先队列，其通常包括至少两种操作：insert（入队操作）和deleteMin（出队操作）。 3、实现方

队列和堆栈的区别: 1、定义　队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表（1）允许删除的一端称为队头（Front）。（2）允许插入的一端称为队尾（Rear）。（3）当队列中没有元素时称为空队列。（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。队列的修改是依先进先出的原则进行的。栈（

堆栈和队列的相互实现: 需求：堆栈特点是先进后出，队列特点是先进先出。二者有一定联系，可以使用两个队列实现堆栈，也可以用两个堆栈实现队列。分析： 1、两个堆栈实现队列（有两个堆栈stack1，stack2）添加：添加到stack1中删除队列头部元素：如果两个堆栈都是空的，那么抛出异常。如果stack2非空，将栈顶pop，如果stack2是空的，判断stack1大小是否是1，如果是1，那么直

常见的线性列表结构---【数组、链表、栈、队列、堆】: 我们在算法设计当中最常见的线性结构列表无非是一下几种： 1.数组：数组应该是我最常用的一种。他的存储地址是连续的，就是当我们新开辟一个数组时，我们会给他分配一个连续的地址。由于他的地址是连续的，所以在我们知道他下标的时候，查找元素的速度非常快。 2.链表：链表中的元素的位置不固定

【万字总结】图解堆算法、链表、栈与队列（多图预警）: 堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固

PHP使用数组实现堆栈和队列: 堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容器。下面呢，就分别讲下这两种容器在PHP中的应用：一、使用数组实现堆栈：、 1、堆栈容器中，最后进栈的将会被最先出栈，即所谓的“先进后出”的数据结构。 2、在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$value”完成进栈操作，使用array_pop()函数完成出栈操作。 3、堆

简单数据结构(队列栈树堆 ): 基础知识基本概念程序 = 算法 + 数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。常见数据结构集合：set，multiset 线性结构：数组、链表、队列

C语言中堆、栈、队列: C语言中堆、栈和队列： 1.堆和栈（1）数据结构的堆和栈堆栈是两种数据结构。栈（栈像装数据的桶或箱子）：是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。堆（堆像一棵倒过来的树）：是一种经过排序的树形数据结构，每个结点都有一个值。通常所说的堆的数据结构

关闭

关闭