STL:queue - C++에서 큐 사용하기

큐 관련 함수

queue에 관련된 모든 함수는 이 링크에서 확인할 수 있다.

• queue 초기화

  queue<int> q;
  

  
  

• push(value): 큐에 원소를 추가한다.
• pop(): 큐에서 가장 오래된 원소를 제거한다.

  q.push(10); // 10
  q.push(20); // 20
  q.push(30); // 30
  q.pop(); // 20 30
  

  
  

• front(): 큐에서 가장 상단의(오래된) 원소를 반환한다.
• back(): 큐에서 가장 하단의(새로운) 원소를 반환한다.

  cout << q.front() << "\n"; // 20
  cout << q.back() << "\n"; // 30
  

• size(): 큐에 들어있는 원소의 개수를 반환한다.
• empty(): 큐가 비어있는지 확인한다.

  cout << q.size() << "\n"; // 2
  cout << q.empty() << "\n"; // 비어있지 않으니 0 출력