1.概念
栈是一种后进先出(LIFO)的线性存储结构。
2.关于栈的相关名词
- 栈顶:元素的插入和删除都是在这端操作的。
- 栈底:顾名思义,栈顶的另一端。
- 入栈(压栈):添加数据。
- 出栈(弹栈):删除数据(取出数据)。
- 空栈: 栈中没有数据。
3.工作原理
栈是使用一个指针指向栈顶,从而来对栈进行添加、删除等操作。来举个生活中的栗子就懂了,我们日常生活离不开纸巾,如果想要抽纸包装袋中最后一张纸,你必须先把之前的纸都抽掉,当然你也把纸包装袋底部捅破拿到最后一张,现在我们只考虑正常的抽法,在抽的过程中相当于出栈,那最初在工厂中包装纸巾的时候就是在入栈,符合后进先出(先进后出)的特点。当纸巾抽完就不能抽了,这时候可以称为空栈。生活中也有很多关于栈的栗子,举哪个理解能就可以了。
4.Java中使用栈
在java中库函数给我们提供了两个类来使用栈,一个是Stack,使用数组来做底层,一个是LinkedList,使用链表来做底层
- 下图是Stack的方法解释
- 下图是LinkedList实现栈的方法,你可以选择操作头部,或者操作尾部来实现栈
- 有一套是标准的
- 也提供了使用里面的方法来组成栈功能
- 有一套是标准的
5.代码
import java.util.LinkedList;
import java.util.Stack;
public class TestStack {
public static void test1() {
Stack<Integer> stack = new Stack<Integer>();
// 入栈
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
while(!stack.isEmpty()){
// 出栈
System.out.print(stack.pop() + " ");
}
System.out.println();
}
public static void test2() {
// LinkedList是双向链表,即有两个指针,一个指向头,一个指向尾
LinkedList<Integer> stack = new LinkedList<Integer>();
// 入栈
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
while(!stack.isEmpty()){
// 出栈
System.out.print(stack.pop() + " ");
}
System.out.println();
}
public static void main(String[] args) {
System.out.println("Stack:");
test1();
System.out.println("LinkedList:");
test2();
}
}