Stack的两种实现方式

LinkedList<Node> stack = new LinkedList<>(); //push and pop
Deque<Node> stack = new ArrayDeque<>();