堆和数组的区别

栈：堆栈是一种线性数据结构，其中元素只能从列表的一侧(称为顶部)插入和删除。堆栈遵循 LIFO(后进先出)原则，即最后插入的元素是第一个出来的元素。将元素插入堆栈称为推入操作，从堆栈中删除元素称为弹出操作。在堆栈中，我们总是使用一个名为 top 的指针来跟踪列表中存在的最后一个元素。

堆栈的图解表示如下：

堆和数组的区别

数组： 数组是存储在连续内存位置的项目的集合。这个想法是将多个相同类型的项目存储在一起。这使得计算每个元素的位置变得更容易，只需将偏移量添加到基值，即数组第一个元素的内存位置(通常由数组的名称表示)。

堆栈和数组数据结构的区别：

堆栈	数组
堆栈是一种线性数据结构，由按固定顺序排列的元素的顺序集合表示	数组是相关数据值的集合，称为元素，每个元素由索引数组标识
堆栈基于 LIFO 原则，即最后插入的元素是第一个从列表中出来的元素。	在数组中，元素属于索引，也就是说，如果想进入第四个元素，必须在方括号内写下变量名及其索引或位置，例如 `arr[4]`
堆栈中的插入和删除仅发生在称为顶部的列表的一端。	数组中的插入和删除可以在数组中的任何索引处进行。
堆栈具有动态大小。	数组具有固定大小。
堆栈可以包含不同数据类型的元素。	数组包含相同数据类型的元素。
堆栈只能进行线性搜索	数组可以进行线性搜索和二分搜索
堆栈中不允许元素的随机访问	数组中允许元素的随机访问
可以使用数组来实现堆栈	不能使用堆栈来实现数组
可以对堆栈执行的操作数量有限：push、pop、peek 等。	数组有丰富的方法或操作可以对其执行，如排序、遍历、反转、push、pop 等。
堆栈只有一个指针——顶部。该指针指示栈顶元素或最后插入的元素的地址。	在数组中，内存可以在编译时分配，也称为静态内存分配。