数据结构是您希望完成的许多事情的构建块，例如以预先描述的格式存储和组织数据，以便以有效的方式访问和修改数据。它使您可以方便地根据需要查找和检索信息。数据结构基本上是用于存储有序数据的数据的逻辑表示，以便可以对其执行各种操作。我们有多种方法来存储和检索计算机程序中的信息。堆栈和数组是面向对象编程语言中最常用的两种数据存储方式。当然，可以用数组实现堆栈。然而，两者之间的主要区别是准入。

什么是堆栈(stack)？

堆栈是一种线性的、类似列表的数据结构，由元素的顺序集合表示，类似于物理堆栈或一堆，其中项目像一堆书一样排列在彼此的顶部。项目的排列方式是，可以添加新项目，也可以从仅称为堆栈顶部的一端删除现有项目。堆栈是一种动态数据结构，其大小随着从堆栈中推送和弹出的项而不断变化。Push和pop是在堆栈上执行的两个基本操作。Push表示将项目添加到堆栈中，pop表示从堆栈中移除对象。它遵循一个称为后进先出（LIFO）的固定顺序，这意味着最近添加的项目是第一个输出的项目，而添加的第一个项目是最后一个从堆栈中输出的项目。

什么是数组(array)？

数组是一种线性数据结构，它总是被定义为具有相似数据类型的元素的集合，并且该值存储在称为数组索引的预定位置。与堆栈不同，数组是静态对象，其大小始终保持不变，这意味着一旦分配了数组，就不能修改其大小。它是对属于同一数据类型的多个元素执行类似计算的有效方法之一。它可以存储一个或多个类似数据类型的值，并通过它们的索引提供对它们的访问。它是一种随机存取的数据结构，对象线性存储，可以随时存取。

堆栈和数组之间的差异

堆栈和数组的含义

堆栈是一种线性数据结构，可以被认为是一种基本数据结构，由以物理堆栈或堆的形式排列的项目集合表示。堆栈是按特定顺序排列的对象的顺序集合，以便仅从一端**和删除对象，而对象从堆栈顶部**和删除。另一方面，数组是一种随机访问数据结构，用于存储大量数据值，以降低程序的复杂性。在数组中，对象是线性存储的，一个接一个地存储，以高效地管理内存。

数据类型

堆栈是一种抽象数据类型，它表示可能存储异构数据的对象的顺序集合，这意味着它可以包含属于不同数据类型的各种数据。它是一种有限访问的数据结构，可以按特定顺序添加或删除对象。数组将只存储同质数据，这意味着它引用相似数据类型的集合。数组的大小是固定的，只接受相同类型的数据。与堆栈不同，数组有一个可随时访问的有序元素列表。

工作原理

堆栈是一种线性数据结构，它预期数据按固定顺序组织，在这种情况下是后进先出（LIFO）或FILO。元素只能以后进先出（后进先出）的顺序从堆栈的一端添加和删除，这意味着最近添加的对象是第一个从堆栈中删除的对象，或者应该最后删除中的第一个对象（FILO）。数组是可以随时访问的对象的集合，这意味着可以随机**和删除对象，而不考虑它们的顺序。

操作

堆栈是具有两个基本操作的对象的有序表示：push和pop。它指的是把物体像一堆书一样排列在一起的类比。Push用于将对象**堆栈，而pop用于从堆栈中删除对象。这两个操作分别将对象附加到集合和从集合中移除对象。可以对数组执行许多操作，例如遍历、**、删除、搜索、排序和合并。一个数组可以有多个元素，每个元素都有一个值。

堆栈与数组：比较图

总结 - 烟囱(of stack) vs. 数组(array)

虽然这两种方法都是存储和访问数据的最有效方法，但是除了工作原理和访问控制之外，您当然可以使用数组实现堆栈。堆栈是数据结构中项目集合的基本表示，其中项目按特定顺序排列，以便仅从一端**和移除，该端以LIFO或FILO顺序从堆栈顶部**和移除。数组是一个静态对象，其中固定了项目的数量，与堆栈不同，可以在数组中添加和删除任意一端的项，而不考虑顺序。