数据结构 堆栈的问题

Question

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

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

Answer 1

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

Answer 2

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

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

Answer 3

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