目录
1、概念
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫做出栈。出数据在栈顶。
栈在现实生活中例子:
2、方法
3、java早期的栈(了解)
从上图中可以看到,Stack继承了Vector,Vector和ArrayList类似,都是动态的顺序表,不同的是Vector是线程安全的。
应用:
import java.util.Stack;
public class StackDemo {
//Stack类---java早期的栈
public static void main(String[] args) {
Stack<String> stack=new Stack<>();
//入栈
stack.push("a");
stack.push("b");
stack.push("c");
stack.push("d");
//出栈
while(!stack.isEmpty()){
String g=stack.peek(); //查看栈顶元素
String e=stack.pop();
System.out.println(e);
}
}
}
【注】需要注意的是,stack.isEmpty()和 stack.empty() 是一样的作用。
但是由于Vector是java早期的顺序表,Stack是java早期的栈,性能方面不是很好,所以,现在一般用LinkedList类作为栈的实现类,可以看到LinkedList类继承自Deque接口。
下面插播另外的知识。
3.1、双端队列(Deque接口)---(需要掌握的)
不允许从中间插入或删除元素,只允许从两头分别进出。换句话说,既可以实现栈也可以实现队列。需要队列时调用队列的方法,需要栈时,调用栈的方法。
应用:
public static void main(String[] args) {
//先进后出
Deque<String> stack=new LinkedList<>();
//入栈
stack.push("a");
stack.push("b");
stack.push("c");
stack.push("d");
String e=stack.peek(); //获取栈顶元素
System.out.println("栈顶元素为:");
System.out.println(e);
System.out.println("---------------------");
System.out.println("出栈前元素个数:");
System.out.println(stack.size());
System.out.println("---------------------");
//出栈
while(!stack.isEmpty()){
String s=stack.pop();
System.out.println(s);
}
System.out.println("---------------------");
System.out.println("出栈后元素个数:");
System.out.println(stack.size()); //获取元素个数
}