[Data Stucture] Queue (큐) 사용법

• C++ STL 중 하나인 Queue 사용법입니다.

Queue

• Queue는 FIFO ( First In, First Out )으로 설계된 container 입니다.

• 제너릭하게 구현되어 있어서 어떠한 원소라도 멤버 함수를 사용하여 추가, 삭제가 가능합니다.

• #include < queue > 를 선언하여야 queue 라이브러리를 사용할 수 있습니다.

  
  

---

기본 함수

empty ( )

• 큐가 비어 있는지 확인하는 함수
• if queue is empty, then return 1 else 0

size ( )

• 큐의 크기를 반환하는 함수
• return size_type (unsigned int)

front ( )

• 큐의 가장 앞에 있는 원소를 반환하는 함수
• return reference next element

back ( )

• 큐의 가장 나중에 들어온 원소를 반환하는 함수
• return reference last element

push ( element )

• 큐에 원소를 추가하는 함수

pop ( )

• 큐의 가장 앞에 있는 원소를 삭제하는 함수

swap ( )

• 두 개의 큐를 바꾸는 함수

operator =

• 대입연산자 가능

relational operator

• 큐의 크기와 상관없이 하나씩 원소를 비교하여 확인

---

실습

결과

• 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.