Queue 기본 사용법 및 예제
Queue의 개념
- 대표적인 FIFO(First-In First-Out) 방식입니다.
- 한쪽 끝에서 삽입이 일어나고 반대쪽 끝에서 삭제가 일어나는 선형 리스트입니다.
Queue 사용법
- queue 헤더 파일을 포함해야 합니다.
- queue<[데이터 타입]> 이름; 으로 queue를 선언합니다.
#include <queue> queue<int> q;
Queue 기본 함수
- queue.push(i)
- queue의 마지막 원소 뒤에 원소 i를 삽입합니다.
- queue.pop()
- queue의 앞에 원소를 삭제합니다.
- queue.front()
- queue 첫 번째 원소를 반환합니다.
- queue.back()
- queue 마지막 원소를 반환합니다.
- queue.size()
- queue의 원소 수를 반환합니다.
- queue.empty()
- queue가 비어있으면 true 아니면 false를 반환합니다.
Queue 기본 사용 예시
#include <iostream>
#include <queue>
using namespace std;
int main(){
// 큐 생성
queue<int> q;
// push
q.push(1);
q.push(2);
q.push(3);
q.push(4);
q.push(5);
q.push(6);
// pop
q.pop();
q.pop();
q.pop();
// front
cout << "front element: " << q.front() << '\n';
// back
cout << "back element: " << q.back() << '\n';
// size
cout << "queue size: " << q.size() << '\n';
// empty
cout << "Is it empty?: " << (q.empty() ? "Yes" : "No") << '\n';
return 0;
}
- 결과
front element: 4
back element: 6
queue size: 3
Is it empty?: No