큐(Queue)
FIFO(First In First Out)구조이며 back에서만 삽입되고 front에서만 삭제되며 front, back위치로만 조회,접근이 가능하다.
#include <queue> 헤더파일을 필요로 한다.
큐 선언
queue<데이터타입> 큐이름;
큐 원소 삽입(back위치)
push(원소);
큐 원소 삭제(front위치)
pop();
큐 첫 번째 원소 반환
front();
큐 마지막 원소 반환
back();
큐 사이즈 반환(숫자)
size();
큐 비어있는지 반환 (0,1)
empty();
큐 간의 내용 바꾸기
swap(큐1, 큐2);
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q; //큐 선언 - queue<데이터타입> 큐이름;
q.push(1); q.push(3); q.push(5); //큐 원소 삽입(back위치) - push(원소);
q.pop(); //큐 원소 삭제(front위치) - pop();
//가장 먼저 삽입된 원소 1 삭제
cout << q.front() << endl; //큐 첫 번째 원소 반환 - front();
//출력 : 3
cout << q.back() << endl; //큐 마지막 원소 반환 - back();
//출력 : 5
cout << q.size() << endl; //큐 사이즈 반환(숫자) - size();
//출력 : 2
cout << q.empty() << endl; //큐 비어있는지 반환 (0,1) - empty();
//출력: 0(false)
return 0;
}
'Programming > C++' 카테고리의 다른 글
C++ STL 벡터(vector) 사용법 (0) | 2021.10.22 |
---|---|
C++ STL 덱(deque) 사용법 (0) | 2021.10.22 |
C++ STL 스택(stack) 사용법 (0) | 2021.10.22 |
[C++] cin, cout 시간 줄이기 (0) | 2021.09.20 |
[C++] 알고리즘 작성 시 시간 측정 방법 (clock함수 사용) (0) | 2021.09.20 |