JAVA Stack详细介绍和示例学习

什么是JAVA Stack

在JAVA编程中，Stack表示“堆栈”的数据结构，是一种先进后出（Last In First Out, LIFO）的数据集合。堆栈是一种限制性的线性结构，限制仅在堆栈的一端进行插入和删除操作。插入操作称为入栈（Push），删除操作称为出栈（Pop），即堆栈的访问是只能在一个端口进行。

JAVA内置的Stack类是一个标准类，可以轻松地创建、操作并使用堆栈来保存和访问数据。

如何使用JAVA Stack

创建Stack对象

创建Stack对象的方式如下：

Stack<String> stack = new Stack<>();

入栈操作

将一个元素放到栈顶，可以使用push()方法，例如：

stack.push("Java");
stack.push("Python");
stack.push("C++");

在入栈过程中，每个元素都会放在栈的顶部。

出栈操作

出栈操作即从栈顶删除元素。使用pop()方法可以弹出栈顶元素，例如：

String topElement = stack.pop();

在这个例子中，topElement现在存储的是从堆栈中移除的元素。

访问栈顶

如果需要访问栈顶元素而不从堆栈中删除它，请使用peek()方法，例如：

String topElement = stack.peek();

判断栈是否为空

可以使用empty()方法来检查栈是否为空，例如：

boolean emptyStack = stack.empty();

获取栈的大小

可以使用size()方法来获取堆栈中的元素个数，例如：

int stackSize = stack.size();

示例

示例1

以下是一个较完整的示例，演示了如何使用JAVA Stack来进行基本的堆栈操作。这个示例创建了一个简单的堆栈，然后向其推送两个元素，然后将其弹出，并输出堆栈的大小。

Stack<String> stack = new Stack<>();

// Push两个元素到堆栈
stack.push("Java");
stack.push("Python");

// 弹出堆栈顶部元素
String topElement = stack.pop();

// 输出堆栈中元素的数量
int stackSize = stack.size();
System.out.println("Stack Size: " + stackSize);

// 访问堆栈的顶部元素
String peek = stack.peek();

示例2

以下是一个示例，演示了如何使用JAVA Stack来实现一些复杂的功能，例如反转字符串。这个示例创建了一个堆栈，并将一系列字符推入堆栈。然后，该示例使用pop()方法从堆栈中弹出每个字符，并将其拼接为反转字符串。

String original = "Hello";
Stack<Character> stack = new Stack<>();

// Push一个字符数组到堆栈
for (int i = 0; i < original.length(); i++) {
    stack.push(original.charAt(i));
}

// 弹出每个字符，并将其连接成反转字符串
StringBuilder reversed = new StringBuilder();
while (!stack.empty()) {
    reversed.append(stack.pop());
}

System.out.println("Original: " + original);
System.out.println("Reversed: " + reversed.toString());

这个示例显示如何使用Stack，但也说明了即使是一些简单的功能也可以通过使用Stack来非常容易地实现。