Cracking Coding Interview, LinkedLIst 로 Stack 구현하기

Stack 은 보통 배열을 이용하거나 하는데, LinkedLiest 를 이용하면 넣을 수 있는 양의 제한이 없어지게 된다. 배열의 사이즈를 가변적으로 변경할 수 있다면 얘기가 다르겠지만, Java 에서는 그게 되지 않는다. 그리고, 많이 들어가지도 않을 Stack을 위해 array의 크기를 크게 잡아놓는 것은 좋지 않다. LinkedList 는 검색이 좀 느릴 수도 있지만, 어차피 stack 은 맨 위의 item만 하나씩 꺼내는 것이기 때문에 문제가 되지 않는다.