Stack 대신에 Deque를 사용하자

여태 stack 자료구조를 사용할 경우, 단순히 

Stack 클래스를 구현해서 사용해왔다.

그러나 Stack 클래스는 Vector를 상속하는 클래스인데, 

Vector 클래스 내부를 보면 대부분 메소드가 synchronized로 선언되어 있다.

대부분의 경우에는 성능 낭비이기 때문에, Deque 구현체인 ArrayDeque를 사용하자.

단, 클래스명대로 Deque는 queue & stack 특성이 둘다 가능하기 때문에, 코드를 작성할때 오타 및 실수를 조심하자!