数据结构 堆栈的问题

发布于 2022-09-06 08:17:03 字数 240 浏览 26 评论 0

在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出(FIFO—first in first out)[1] 。栈,先进后出(FILO—First-In/Last-Out)。

为啥百度网上说堆这种树结构是先进先出呢?我没理解

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

新雨望断虹 2022-09-13 08:17:03

你说的堆应该是树里面的最大堆最小堆那种,但是这个里面的指的应该是队列…原文也说了啊,队列优先,先进先出。

谁对谁错谁最难过 2022-09-13 08:17:03

堆和栈分开说是两种数据结构,合起来说一般单指栈。

(然后树形的堆一般是优先队列的实现。优先队列不一定先进先出,而是优先级高的先出。)

拒绝两难 2022-09-13 08:17:03

队列(queue) 先进先出
栈(stack) 先进后出
堆(heap) 和什么时候进没关系!顺序取决于实现的方式

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文