堆(heap)和栈(Stack)的区别是什么？为什么平时都把堆栈放在一起讲？

将堆跟栈放在一起将是因为两者都是存储数据的方式。区别如下：

一、主体不同

1、堆：是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。

2、栈：又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。

二、特点不同

1、堆：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。

2、栈：是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。

三、作用不同

1、堆：堆是非线性数据结构，相当于一维数组，有两个直接后继。

2、栈：可以用来在函数调用的时候存储断点，做递归时要用到栈。

百度百科-堆

百度百科-栈

栈是”先进后出，后进先出“

队列是”先进先出，后进后出“

一开始

栈：空

队列：空

ABCDEF入栈

栈：ABCDEF

队列：空

出栈3个并依次入队

栈：ABCDEF =》ABCDE =》 ABCD =》ABC

队列：空 =》 F =》 FE =》FED

XYZ入栈

栈：ABCXYZ

队列：FED

全部出栈并依次入队

栈：ABCXYZ =》ABCXY =》ABCX =》 ABC =》 AB =》 A =》空

队列：FED =》FEDZ =》 FEDZY =》 FEDZYX =》 FEDZYX =》 FEDZYXC =》FEDZYXCB =》 FEDZYXCBA

出队顺序：FEDZYXCBA

这样一看，答案错了。

ps答案的A和B貌似是相同的

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com