[Java] Stack과 Queue

📌Stack의 특징

Stack은 LIFO(Last In First Out)이라는 특징을 가지고 있다.
ex) 프링글스 - 넣을 때와는 달리 뒤에 넣은 감자칩을 먼저 먹게 된다.

Stack의 메서드

push() : 스택 데이터를 추가할 수 있다.

pop() : 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴한다.

size() : 스택에 추가된 데이터의 크기를 리턴한다.

peek() : 가장 나중에 추가된 데이터를 리턴한다.

show() : 현재 스택에 포함되어 있는 모든 데이터를 String 타입으로 변환하여 리턴한다.

clear() : 현재 스택에 포함되어 있는 모든 데이터를 삭제한다.

📌Queue의 특징

Queue는 줄을 서서 기다리다라는 뜻처럼, FIFO (First In First Out)의 특징을 가진다.
ex) 톨게이트 - 앞 차량이 나가야만 뒷 차량이 나갈 수 있다.

Queue의 메서드

add() : 큐에 데이터를 추가할 수 있다.

poll() : 가장 먼저 추가된 데이터를 큐에서 삭제하고 삭제한 데이터를 리턴한다.

size() : 큐에 추가된 데이터의 크기를 리턴한다.

peek() : 큐에 가장 먼저 추가된 데이터를 리턴한다.

show() : 큐에 들어있는 모든 데이터를 String 타입으로 변환하여 리턴한다.

clear() : 큐에 들어있는 모든 데이터를 삭제한다.