[Algorithm] 큐(Queue)

큐(Queue)란?

Queue는 대표적인 FIFO(First In First Out) 알고리즘입니다. 원소를 삽입하게 되면 큐의 뒷부분부터 쌓이게 되고, 삭제하고 되면 큐의 앞에서부터 삭제됩니다.

즉, 제일 처음 넣은 원소가 제일 먼저 빠져나오게 됩니다

• FIFO(First In First Out)

기본 함수

추가 및 삭제

• push(element) : 큐의 제일 뒤에 원소를 추가한다.
• pop() : 큐의 제일 앞에 있는 원소를 삭제한다.

조회

• front() : 큐 제일 앞에 있는 원소를 반환한다.
• back() : 큐 제일 뒤에 있는 원소를 반환한다.

기타

• empty() : 큐가 비어있다면 true를 반환. 그렇지 않다면 false를 반환한다.

• size() : 큐의 사이즈를 반환한다.

• swap() : 원소의 위치를 바꾼다.

  참고

  래퍼런스
  사진자료