Stack에 이어서 Queue를 알아보자

Queue

앞서 말한 Stack은 입구가 하나인 상자라고 말했는데

Queue는 입구와 출구가 다른 상자라고 생각하면 된다.

Stack과 달리 FIFO(Frist In First Out) 방식을 가지고 있다.

즉, "처음 들어간 애가 처음으로 나온다는 것이다."

Queue의 대표 기능

enqueue

queue의 rear에 요소를 추가한다.

dequeue

queue의 front로 요소를 제거한다.

empty

queue가 비어 있는지 확인한다.

front

queue의 front의 요소를 반환한다.

size

queue의 크기를 반환한다.