1.创建栈的方式
Deque<> stack = new LinkedList<>();//推荐!!
Deque<> stack = new ArrayDeque<>();
Stack<> stack = new Stack<>();
2.创建队列的方式
Queue<> queue= new LinkedList<>();//
Queue<> queue= new PriorityQueue<>();//优先队列,PriorityQueue其实是一种特殊的队列,即优先队列。PriorityQueue实现了Queue接口,优先队列的作用是能保证每次取出的元素都是队列中权值最小的(默认为小顶堆。)