[자료구조]-Queue

Queue이란?

먼저 들어간 자료가 먼저 나오는 선입선출(FIFO: first-in-first-out)형의 자료구조이다.

Queue의 연산에는 크게 add, first, remove, size가 있다.

• add - 주어진 원소를 큐의 뒤에 삽입한다.
• first - 큐가 공백이 아니면, 큐의 앞에 있는 원소를 리턴한다.
• remove - 큐가 공백이 아니면, 큐의 앞에 있는 원소를 삭제해서 리턴한다.
• size - 큐에 있는 원소의 수를 리턴한다.