1. 큐란?
큐(queue)란 자료구조 중 하나로, 대표적인 선입선출(First In First Out) 구조다. 선입선출 구조는 먼저 들어간 데이터가 먼저 나오는 형태를 의미한다.
2. 큐 사용법
#include <queue> // queue 헤더파일 선언
queue<int> q1; // int형 큐
queue<char> q2; // char형 큐
<queue> 헤더 파일을 include 한 뒤 queue<type> name의 형식으로 사용
- queue에 값 추가 / 삭제
queue.push(element) // 데이터 추가
queue.pop() // 큐의 front 데이터 삭제
- queue의 첫번째 / 마지막 데이터 반환
queue.front() // 첫번째 데이터 반환
queue.back() // 마지막 데이터 반환
- 기타 메서드
queue.size() // queue의 현재 사이즈 반환
queue.empty() // 큐가 비어있는지 T/F로 반환
swap(queue1, queue2) // 큐1, 큐2의 내용을 바꿈'Algorithm Study > c++' 카테고리의 다른 글
| [C++] DFS / codeforces-217-A (1) | 2023.06.10 |
|---|---|
| [C++] DFS(Depth-First Search) vs BFS(Breath-First Search) (1) | 2023.06.10 |
| [C++] stack 사용 & 예제 (0) | 2023.06.09 |
| [C++] Prefix sum & static_cast / codeforces-276-C (0) | 2023.06.09 |
| [C++] Longest Increasing Subsequence / codeforces-486-E (0) | 2023.06.07 |