数据结构是的许多代码实现的基础，例如以预定格式存储和组织数据，以便可以高效地对其进行访问和修改。 它使您可以轻松地根据需要查找和检索信息。 数据结构基本上是用于存储有序数据的数据的逻辑表示，因此可以对它们执行各种操作。 我们有多种方法可以在计算机程序中存储和检索信息。 栈和数组是使用面向对象编程语言存储数据的两种最常用的方法。可以实现带有数组的栈。 但是，两者之间的主要区别是访问。
什么是栈？
栈是一种线性的，类似列表的数据结构，由与物理栈或堆类似的元素的顺序集合表示，其中，各个项目像一堆书一样相互排列。 这些项目的排列方式使得可以添加新项目或从仅称为栈顶部的一端删除现有项目。栈是一种动态数据结构，其大小随着从栈中推送和弹出项目而不断变化。 推入和弹出是在栈上执行的两个基本操作。 推送表示将项目添加到栈中，弹出表示将对象从栈中删除。 它遵循一个称为LIFO(后进先出)的固定顺序，这意味着最近添加的项目是第一个被淘汰的项目，添加的第一项是从栈中被淘汰的最后一个项目。
什么是数组？
数组是线性数据结构，始终被定义为相似数据类型的元素的集合，并且值存储在称为数组索引的预定位置。 与堆栈不同，数组是静态对象，其大小始终保持不变，这意味着一旦分配了数组，就无法修改其大小。 这是对属于同一数据类型的多个元素执行类似类型的计算的有效方法之一。 它可以存储一个或多个相似数据类型的值，并通过它们的索引提供对它们的访问。 它是一种随机访问数据结构，其中对象被线性存储，并且可以随时访问。
栈和数组之间的区别
栈和数组的含义
栈是一种线性数据结构，可以认为是一种基本数据结构，由以物理栈或堆的形式排列的项的集合表示。栈是按特定顺序排列的对象的顺序集合，因此只能从一端(即栈顶部)插入和删除对象。另一方面，数组是一种随机访问数据结构，用于存储大量数据值以降低程序的复杂性。在一个阵列中，对象被线性存储，一个接一个地线性存储，以进行有效的内存管理。数据类型
栈是一种抽象数据类型，代表对象的顺序集合，这些对象可以存储异构数据，这意味着它可以包含属于不同数据类型的各种数据。它是访问受限的数据结构，其中可以按特定顺序添加或删除对象。数组将仅存储同质数据，这意味着它是指相似数据类型的集合。数组的大小是固定的，并且仅接受相同类型的数据。与堆栈不同，数组具有可随时访问的有序元素列表。工作原则
栈是一种线性数据结构，可预期以固定顺序组织数据，在这种情况下为LIFO或FILO。可以按照仅后进先出(LIFO)的顺序从仅称为栈顶部的一端添加和删除元素，这意味着最近添加的对象是第一个要从栈中删除的对象，或者第一个应该从堆栈中删除的对象最后被删除(FILO)。数组是对象的集合，可以随时访问它们，这意味着可以随意插入和删除对象，而无需考虑其顺序。运作方式
栈是对象的有序表示，具有两个基本操作：推入和弹出。它指的是将对象放在一堆书之间的类比。推入用于将对象插入到栈中，而弹出键用于从堆栈中删除对象。这两个操作将对象追加到集合中，并分别从集合中删除对象。可以对数组执行许多操作，例如遍历，插入，删除，搜索，排序和合并。一个数组可以有多个元素，每个元素都拥有一个值。
总结
尽管这两种都是存储和访问数据的最有效方法，但是除了工作原理和访问控制之外，当然可以用数组实现栈。栈是数据结构中项目集合的基本表示，其中，这些项目以特定顺序排列，因此只能从一端按LIFO或FILO顺序从栈的顶部插入和删除项目。 数组是一个静态对象，其中的项数是固定的，并且与堆栈不同，数组中的项可以从任一端添加和删除，而无需考虑顺序。
欢迎任何形式的转载，但请务必注明出处，尊重他人劳动成果。
转载请注明：文章转载自 有区别网 [http://www.vsdiffer.com]
本文标题：栈和数组
本文链接：https://www.vsdiffer.com/vs/stack-vs-array.html
免责声明：以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性，因使用而带来的风险与本站无关！如本网站内容冒犯了您的权益，请联系站长，邮箱：，我们核实并会尽快处理。