Stack简介

概念：

栈（Stack）是一种常见的线性数据结构，在Java中用于存储和操作元素序列。它基于后进先出（Last-In-First-Out, LIFO）原则，即最后压入栈的元素首先弹出。

特点：

• 后进先出：最新添加到栈中的元素将被第一个移除。
• 限制访问：只能通过栈顶对元素进行访问或修改，不允许随机访问。
• 动态大小：与数组相比，使用动态内存分配可以动态调整栈大小。

优点：

1. 简单易用：实现简单明了，并且提供了基本操作如推入、弹出等。
2. 节省空间：仅需要保存实际放入栈内的数据。

缺点：

1. 容量限制：因为底层使用数组或链表来实现，所以可能受到内存容量限制。
2. 难以检索和更新非顶部数据: 要查找、更新或删除非顶部位置上的元素会变得复杂且低效。

适用场景：

• 需要按照特定顺序管理和操作元素的场景。
• 常用于算术表达式求值、函数调用堆栈、撤销操作等。

常用操作示例代码：

1、创建栈

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

2、推入元素到栈顶

stack.push("A");
stack.push("B");

3、弹出栈顶元素

String topElement = stack.pop();
System.out.println(topElement);

4、查看但不移除栈顶元素

String peekElement = stack.peek();
System.out.println(peekElement);

5、检查是否为空栈

boolean isEmpty = stack.isEmpty();
System.out.println(isEmpty);

6、获取栈中的大小

int size = stack.size();
System.out.println(size);

常见问题：

1. 空指针异常：当尝试从空（没有任何元素）的堆栈中弹出或查看顶部元素时，会导致 NullPointerException 异常。请确保在执行这些操作之前先检查堆栈是否为空。
2. 复杂的遍历操作：栈不支持像数组或链表一样的迭代器，因此不能直接使用循环来遍历栈中的所有元素。可以通过多次弹出栈顶元素来实现遍历。

总结：

栈是一种简单而常用的数据结构，它基于后进先出原则，并具有限制访问和动态大小等特点。适用于需要按照特定顺序管理和操作元素的场景，如算术表达式求值、函数调用堆栈等。在选择是否使用栈时，请考虑其特点及限制，并确保正确处理可能发生的异常情况。