什么是“堆”,"栈","堆栈","队列",它们的区别-趣百科

什么是“堆”,

计算机专业的基本课程数据结构中，通常会遇到“堆”、"栈"、"堆栈"、"队列"这些概念。他们分别是什么意思，有什么区别，下面小编带大家梳理一下。

堆，是动态分配内存的一种存储形式，随意读取且方便。

可以看成一组数组对象以二叉树的形态分布，运行时动态分配内存，对读取顺序无限制。

栈，是一种只能后进先出读取的线性表，读取顺序限制性强。

是一种仅在表尾进行插入和删除操作的线性表，遵循后进先出的原则。

堆栈，是栈的抽象表述，定义了栈的基本动作；

本身就是栈，是栈的抽象表述。堆栈中定义了基本操作，最重要的是PUSH近栈和POP出栈。

队列，是一种只能先进先出读取的线性表，读取顺序限制性强。

是一种先进先出的线性表，表的前端可以删除，表的后端可以插入。

“堆”、"栈"、"堆栈"、"队列"的区别是：

堆在内存中，随意读取数据，无限制；

栈只能后进先出的读取；

堆栈是栈的一种抽象表述，规定了基本动作；

队列只能先进先出的读取。

“堆”、"栈"、"堆栈"、"队列"四种概念：

堆是动态分配的内存，特点是方便随意读取；

栈是一种限制性读取的线性表，特点是后进先出；

堆栈是栈的一种抽象，定义了栈的基本操作；

队列是一种限制性读取的线性表，特点是先进先出。

什么是“堆”,"栈","堆栈","队列",它们的区别