堆栈和队列之间的基本区别是什么？

Question

堆栈和队列之间的基本区别是什么？

请帮帮我,我无法找到差异.

如何区分堆栈和队列？

我在各种链接中搜索了答案,发现了这个答案..

在高级编程中,

堆栈被定义为通过在现有元素的"顶部"放置新元素来延长的元素列表或序列,并通过从现有元素的顶部移除元素来缩短.它是一个ADT [抽象数据类型],其数学运算为"push"和"pop".

队列是一系列元素,通过将新元素放在现有的后面并通过删除队列前面的元素缩短来添加.它是ADT [抽象数据类型].在Java,C++,Python等编程中可以理解这些术语.

我能得到更详细的答案吗？请帮我.

Answer 1

Stack是一个LIFO(后进先出)数据结构.维基百科的相关链接包含详细说明和示例.

队列是FIFO(先进先出)数据结构.维基百科的相关链接包含详细说明和示例.

Answer 2

想象一堆纸.放入堆栈的最后一块是在顶部,所以它是第一个出来的.这是LIFO.添加一张纸称为"推",删除一张纸称为"弹出".

想象一下在商店排队.排在第一位的人是第一个脱节的人.这是FIFO.一个人进入队列是"入队"的,一个人脱节是"出队"的.

Answer 3

视觉模型

煎饼 堆(LIFO)

添加一个和/或删除一个的唯一方法是从顶部.

线路 队列(FIFO)

当一个人到达时,他们到达队列的末尾,当一个人离开时他们离开队列的前面.

有趣的事实:英国人将人行称为队列

Answer 4

您可以将它们视为有序的事物列表(按它们添加到列表的时间排序).两者之间的主要区别在于新元素如何进入列表,旧元素如何离开列表.

对于一个堆栈,如果我有一个列表a, b, c,并且我添加d,它会在最后添加,所以我最终得到了a,b,c,d.如果我想弹出列表的元素,我删除我添加的最后一个元素,即d.弹出后,我的列表a,b,c再次出现

对于队列,我以相同的方式添加新元素.添加后a,b,c变为.但是,现在当我弹出时,我必须从列表的前面取一个元素,所以它变成了.a,b,c,ddb,c,d

这很简单!

Answer 5

队列

队列是有序的项目集合.

项目在一端被删除,称为队列的"前端".

项目被插入队列的"后方"的另一端.

插入的第一个项目是第一个要删除的项目(FIFO).

堆

Stack是项目的集合.

它只允许访问一个数据项:插入的最后一项.

项目在一端插入和删除,称为"堆栈顶部".

它是一个动态且不断变化的对象.

所有数据项都放在堆栈顶部并从顶部取下

这种访问结构称为后进先出结构(LIFO)

Answer 6

堆:

1. 堆栈被定义为一个元素列表,我们只能在堆栈顶部插入或删除元素.
2. 堆栈的行为就像后进先出(LIFO)系统.
3. Stack用于在函数之间传递参数.在调用函数时,参数和局部变量存储在堆栈中.
4. 提供对递归支持的高级编程语言(如Pascal,c等)使用堆栈进行簿记.请记住,在每次递归调用中,都需要保存参数,局部变量和返回地址的当前值(控制在调用后必须返回的地址).

队列:

1. 队列是相同类型元素的集合.它是一个线性列表,其中插入可以发生在列表的一端,称为列表的后面,删除只能发生在另一端,称为列表的前面
2. 队列的行为类似于先进先出(FIFO)系统.

Answer 7

堆栈是元素的集合,可以一次存储和检索一个元素.按照存储时间的相反顺序检索元素,即存储的最新元素是要检索的下一个元素.堆栈有时被称为后进先出(LIFO)或先进先出(FILO)结构.在检索到最新元素(通常称为"顶部"元素)之前,无法检索先前存储的元素.

队列是元素的集合,可以一次存储和检索一个元素.按照存储时间的顺序检索元素,即存储的第一个元素是要检索的下一个元素.队列有时被称为先进先出(FIFO)或后进(Last-Last-Out)(LILO)结构.在检索到第一个元素(通常称为"前"元素)之前,无法检索随后存储的元素.