理解栈（数据结构）、栈类、链表——java？

Question

我正在尝试了解数据结构和 ADT。 到目前为止，我已经阅读了大量资源，但我并没有清楚地了解其中的区别。

所以我的理解是堆栈，链表和队列是数据结构，Java中有名为Stack，Linkedlist作为ADT的类来使用这些数据结构。 但是有些书或资源说堆栈是一个集合，而其他资源则说堆栈是数据结构。 我对所有差异感到非常困惑，并且对如何使用链表实现堆栈感到迷茫。

有人可以解释一下让我更清楚吗？ 我知道这将是非常基本的问题，但我真的需要了解！

非常感谢！

Answer 1

欢迎来到编程世界。 每天一个新名词。 ;-)

当您从与编程语言无关的角度学习时，堆栈是一种逻辑结构，具有推送和弹出等操作。 它是一个抽象，一个数学概念，它是一个数据结构。

现在，当我们谈论特定的编程语言（例如 Java）时，Sun 开发人员会将几个常用的 DATA STRUCTURES 实现放入他们称为集合的组中。 在 Java 世界中，集合是一个概念，它也有 Java 类（ http://docs.oracle.com/javase/7/docs/api/java/util/AbstractCollection.html ），所有这些结构都继承自，称为 AbstractCollection ，它还实现了一个名为 Collection ( http://docs.oracle.com/javase/7/docs/api/java/util/Collection.html ) 的接口。

因此，概念堆栈的 Java 实现也称为堆栈，但正如您从文档中看到的，CLASS 堆栈继承自 AbstractCollection（请参阅http://docs.oracle.com/javase/7/docs/api/java /util/Stack.html )，因此，它是一个 Java 集合。

Answer 2

也许你会发现这里的解释很有用。 它们带有漂亮的动画（作为 java 小程序）。

Answer 3

堆栈是一种特殊类型的集合。 它是一种数据结构。

堆栈是一种线性数据结构，其中您拥有一个又一个项目。

一个堆栈只能做三件事：

1. 推送 - 将数据粘贴到收集的末尾。
2. 窥视 - 仅查看该系列的最后一个项目。
3. 弹出 - 删除集合的最后一个项目。

您不能在中间或开头插入。 除了最后一项之外，您无法查看任何项目（第一项和任何中间项）。

堆栈也称为“后进先出”

为什么会有这样的“限制”？ 在现实生活中有一些场景会发生这种情况。 在自助餐中，员工将一个盘子叠在一起，最上面的盘子（后进）是顾客拿出的盘子（先出）。

我无法提供太多细节，但是当您按操作顺序进行计算时，堆栈很有用（甚至至关重要）（您可能会获得该编程任务，因此您不能依赖计算器），以及何时你想在网络中找到最短的路线（例如，找到你和名人之间最短的 Facebook 好友路径）。

Answer 4

数据结构是一种组织数据的方式，以便可以有效地使用它。 这主要包括可以存储什么类型的数据以及如何存储和处理数据。

示例 1：我们可以将相同数据类型的元素列表存储在数组数据结构中，其中可以使用数组的索引访问元素。

示例 2：我们可以将相同数据类型的元素列表存储在堆栈数据结构中，其中元素可以采用后进先出的方式访问。

抽象数据类型是您指定所需行为但不指定实现的数据类型。 例如，Java 中的接口，定义要执行的操作和预期的行为，但实现是隐藏的。

Java 中已经定义了类，它们为您提供数据结构的行为。 其中一个类是java.util.Stack类，它为您提供可以在 Stack 上执行的操作，但隐藏了这些操作的实现细节。 您可以在我的博客https://hetalrachh.home.blog/2019/12/25/stack-data-structure/上查看有关java.util.Stack类的更多信息。

堆栈可以通过多种方式实现，这意味着使用不同的数据结构（如数组和链表）实现后进先出行为。 您可以在我的博客http://hetalrachh.home.blog/2020/01/12/stack-implementation-using-array-and-linkedlist-in-java/上找到带有图表的详细说明。