栈： 堆栈是一种线性数据结构，其中元素只能从列表的一侧(称为顶部)插入和删除。堆栈遵循 LIFO(后进先出)原则，即最后插入的元素是第一个出来的元素。将元素插入堆栈称为推入操作，从堆栈中删除元素称为弹出操作。在堆栈中，我们总是使用一个名为 top 的指针来跟踪列表中存在的最后一个元素。
堆栈的图解表示如下：
数组： 数组是存储在连续内存位置的项目的集合。这个想法是将多个相同类型的项目存储在一起。这使得计算每个元素的位置变得更容易，只需将偏移量添加到基值，即数组第一个元素的内存位置(通常由数组的名称表示)。
数组的图解表示如下：
堆栈和数组数据结构的区别：
| 堆栈 | 数组 |
|---|---|
| 堆栈是一种线性数据结构，由按固定顺序排列的元素的顺序集合表示 | 数组是相关数据值的集合，称为元素，每个元素由索引数组标识 |
| 堆栈基于 LIFO 原则，即最后插入的元素是第一个从列表中出来的元素。 | 在数组中，元素属于索引，也就是说，如果想进入第四个元素，必须在方括号内写下变量名及其索引或位置，例如 arr[4] |
| 堆栈中的插入和删除仅发生在称为顶部的列表的一端。 | 数组中的插入和删除可以在数组中的任何索引处进行。 |
| 堆栈具有动态大小。 | 数组具有固定大小。 |
| 堆栈可以包含不同数据类型的元素。 | 数组包含相同数据类型的元素。 |
| 堆栈只能进行线性搜索 | 数组可以进行线性搜索和二分搜索 |
| 堆栈中不允许元素的随机访问 | 数组中允许元素的随机访问 |
| 可以使用数组来实现堆栈 | 不能使用堆栈来实现数组 |
| 可以对堆栈执行的操作数量有限：push、pop、peek 等。 | 数组有丰富的方法或操作可以对其执行，如排序、遍历、反转、push、pop 等。 |
| 堆栈只有一个指针——顶部。该指针指示栈顶元素或最后插入的元素的地址。 | 在数组中，内存可以在编译时分配，也称为静态内存分配。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/266916.html