Stack과 Queue란? Stack(Class) LIFO(Last In First Out) 구조 마지막에 저장한 것을 제일 먼저 꺼낸다. Array 기반 Queue(Interface) FIFO(First In First Out) 구조 제일 먼저 저장한 것을 제일 먼저 꺼낸다. LinkedList 기반 -> Interface이기 때문에 LinkedList가 Queue를 구현 이게 끝 입니다. 왜 그런지 알아 보도록 하겠습니다. Stack은 밑이 막혀있고 위만 뚫려 있는 구조 입니다. 우리가 일반적으로 알고 있는 상자와 같습니다. 책을 넣으면 마지막에 넣은 책 부터 뺄 수가 있죠? 정확히 그와 같은 구조 입니다. 그렇기 때문에 마지막에 저장한 것을 제일 먼저 꺼낸다 는 특징이 있습니다. 반대로 Queue ..