数据结构：栈
文章目录
- 栈
-
- 一，概述
- 二，添加数据
- 三，删除数据
栈
一，概述
栈（Stack）是一种常见的数据结构，它是一种线性结构，具有特殊的添加和删除规则。栈的特性是后进先出（LIFO，Last In First Out）：最后一个添加到栈中的元素将是最先被删除的元素。
简介：
- 栈是一种线性数据结构，意味着数据在栈中的排序是按照它们加入的顺序。
- 栈遵循 LIFO（Last In First Out）原则，这意味着最后一个添加到栈中的元素将是第一个被移除的元素。
- 栈只允许在同一端（称为“顶部”）进行添加和删除操作。这一端通常被称为“栈顶”，另一端被称为“栈底”。
- 栈不需要在添加或删除元素时进行任何排序或搜索操作。
图示：
top
+-----+
| |
| 3 |
+-----+
| |
| 2 |
+-----+
| |
bottom| 1 |
+-----+
在这个栈的示例中，元素1、2、3依次被推入栈顶。当元素3被推入时，元素1和2仍然在栈中，但它们现在处于元素3的下方。如果我们要从栈中删除一个元素，元素3将会首先被删除，然后是元素2和1。这就是后进先出（LIFO）的原则。
Java示例：
在Java中，可以使用java.util.Stack类来实现栈。以下是一个简单的示例：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(1); // 压入元素1
stack.push(2); // 压入元素2
stack.push(3); // 压入元素3
System.out.println("Initial Stack: " + stack); // 打印初始栈
System.out.println("Popped element: " + stack.pop()); // 弹出顶部元素并打印
System.out.println("Stack after pop operation: " + stack); // 打印执行弹出操作后的栈
}
}
在这个示例中，我们首先创建了一个整数类型的栈，然后将元素1、2、3压入栈中。然后我们打印出初始的栈，执行弹出操作并打印出弹出的元素，最后再次打印出执行弹出操作后的栈。
二，添加数据
在Java中，我们可以使用java.util.Stack类来实现栈数据结构。以下是添加数据（压入元素）的示例：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
// 添加元素到栈
stack.push(1);
stack.push(2);
stack.push(3);
// 打印栈
System.out.println("Initial Stack: " + stack);
}
}
在这个示例中，我们首先导入了java.util.Stack类。然后，在main方法中，我们创建了一个整数类型的栈实例stack。我们使用push方法向栈中添加元素。最后，我们打印出初始的栈。
请注意，尽管java.util.Stack类是Java早期版本提供的，但现在并不推荐使用它。在多线程环境中，它的性能可能会有问题。在Java的后续版本中，建议使用java.util.Deque接口的实现，如java.util.ArrayDeque，来代替java.util.Stack。以下是使用ArrayDeque实现栈的示例：
import java.util.ArrayDeque;
import java.util.Deque;
public class StackExample {
public static void main(String[] args) {
Deque<Integer> stack = new ArrayDeque<>();
// 添加元素到栈
stack.push(1);
stack.push(2);
stack.push(3);
// 打印栈
System.out.println("Initial Stack: " + stack);
}
}
在这个示例中，我们使用了java.util.ArrayDeque类来实现栈。与上面的示例类似，我们使用push方法向栈中添加元素，并打印出初始的栈。
三，删除数据
在Java中，我们可以使用java.util.Stack类来实现栈数据结构。以下是删除数据（弹出元素）的示例：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
// 添加元素到栈
stack.push(1);
stack.push(2);
stack.push(3);
// 打印初始栈
System.out.println("Initial Stack: " + stack);
// 删除元素（弹出）
System.out.println("Popped element: " + stack.pop());
// 打印执行弹出操作后的栈
System.out.println("Stack after pop operation: " + stack);
}
}
在这个示例中，首先导入了java.util.Stack类。然后，在main方法中，创建了一个整数类型的栈实例stack。使用push方法向栈中添加元素。然后，使用pop方法删除（弹出）栈顶的元素。最后，打印出执行弹出操作后的栈。
请注意，尽管java.util.Stack类是Java早期版本提供的，但现在并不推荐使用它。在多线程环境中，它的性能可能会有问题。在Java的后续版本中，建议使用java.util.Deque接口的实现，如java.util.ArrayDeque，来代替java.util.Stack。以下是使用ArrayDeque实现栈的示例：
import java.util.ArrayDeque;
import java.util.Deque;
public class StackExample {
public static void main(String[] args) {
Deque<Integer> stack = new ArrayDeque<>();
// 添加元素到栈
stack.push(1);
stack.push(2);
stack.push(3);
// 打印初始栈
System.out.println("Initial Stack: " + stack);
// 删除元素（弹出）
System.out.println("Popped element: " + stack.pop());
// 打印执行弹出操作后的栈
System.out.println("Stack after pop operation: " + stack);
}
}
在这个示例中，使用了java.util.ArrayDeque类来实现栈。与上面的示例类似，使用push方法向栈中添加元素，并使用pop方法删除（弹出）栈顶的元素。最后，打印出执行弹出操作后的栈。