(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/70860378冷血之心的博客)
堆栈(Stack)是一种常见的数据结构,符合后进先出(First In Last Out)原则,通常用于实现对象存放顺序的逆序。栈的基本操作有push(添加到堆栈),pop(从堆栈删除),peek(检测栈顶元素且不删除)。
实现方式1:
使用一个队列实现,可以使用LinkedList或者ArrayDeque实现,主要是实现其常用的push、pop以及peek方法。
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;
public class MyStackTest{
public static void main(String[] args) {
MyStack<Integer>