Java 자료구조 - Stack, Queue, Deque 정리
Stack 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 특징이 있는데, 이러한 자료의 구조를 LIFO(Last In First Out) 구조라고 말한다. 또한, 전 게시글에서 봤듯이 자바의 Stack 클래스는 Vector 클래스Visit Website를 상속(extends)받기에 Thread-Safe 하다는 특징을 가지고 있다.Method설명boolean empty()Stack이 비어있는지 알려준다.Object peek()Stack의 맨 위에 저장된 객체를 반환pop과 달리 Stack에서 객체를 꺼내지는 않는다.비어있을 경우 EmptyStackException 발생Object pop()Stack의 맨 위에 저장된 객체를 꺼낸다.비어있을 경우 EmptyStackException발생Objec..