리스트, 스택에 이어 큐도 STL에 당연히 있다.
사용 방법
헤더 파일
#include <queue>
선언
queue<type> variable_name;
type에 원하는 타입(int, char ...)을 적어주면 된다.
메소드
Q는 queue 변수라 가정한다.
- Q.push(data)
- Q.size()
- Q.empty()
- Q.pop()
- Q.front()
- Q.back()
주의할 점: front와 back, pop은 비어있는데 사용하면 런타임 에러가 발생한다.
특징
- back으로 삽입, front에서 제거가 이루어지고 시간복잡도는 O(1)이다. (FIFO)
- 인덱스로 참조 불가능하다.
'Some Practices > 바킹독 실전 알고리즘 강좌 수강' 카테고리의 다른 글
Pair STL (5) | 2024.07.22 |
---|---|
Deque STL (0) | 2024.07.18 |
Stack STL (0) | 2024.07.17 |
List STL (0) | 2024.07.11 |
실수 자료형의 주의점 (0) | 2024.07.11 |