数据结构 堆栈的问题
在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出(FIFO—first in first out)[1] 。栈,先进后出(FILO—First-In/Last-Out)。
为啥百度网上说堆这种树结构是先进先出呢?我没理解
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(3)
你说的堆应该是树里面的最大堆最小堆那种,但是这个里面的指的应该是队列…原文也说了啊,队列优先,先进先出。
堆和栈分开说是两种数据结构,合起来说一般单指栈。
(然后树形的堆一般是优先队列的实现。优先队列不一定先进先出,而是优先级高的先出。)
队列(queue) 先进先出
栈(stack) 先进后出
堆(heap) 和什么时候进没关系!顺序取决于实现的方式