queue

• STL - Container Classes:
  • Sequence Container
    • Vector
    • List
    • Double-ended Queue(Deque)
  • Container Adaptor
    • Stack
    • Queue
    • Priority Queue
  • Associative Container
    • Set
    • Map

Queue

• 추천 문제
  • [BOJ] 이름 궁합 (소스코드) - 기본 큐 연산 및 초기화 방법
  • [Programmers] 프린터 (소스코드)
  • [BOJ] 큐 (소스코드)
  • [BOJ] 카드2 (소스코드)
  • [BOJ] 좀비 떼가 기관총 진지에도 오다니 (소스코드) - 조건의 범위를 검사할 때 queue 사용

---

큐(queue)

• Restricted Structure
• FILO (First In Last Out)
• push의 시간 복잡도는 O(1)
• pop의 시간 복잡도는 O(1)
• front, back의 시간 복잡도는 O(1)

소스코드

#include <iostream>
#include <queue>

int main() {
  std::queue<int> q;

  q.push(10);                // { 10 }
  q.push(20);                // { 10 20 }
  q.push(30);                // { 10 20 30 }
  std::cout << q.size() << '\n';  // 3
  if (q.empty())
    std::cout << "queue is empty!\n";
  else
    std::cout << "queue is not empty!\n";  // std::queue is not empty!
  std::cout << q.front() << '\n';  // 10
  std::cout << q.back() << '\n';   // 30
  q.pop();                    // { 20 30 }
  q.push(40);                 // { 20 30 40 }
  std::cout << q.front() << '\n';  // 20
  std::cout << q.back() << '\n';   // 40

  return 0;
}

---

이전 - Array	목록	다음 - BFS & DFS