[C언어/C++] STL queue 총정리 - 개념, 원리, 사용법, 예제코드, 시간복잡도, 주의사항, 예제코드, 코딩테스트 활용 예시
1. queue란?queue(큐)는 FIFO(First In, First Out, 선입선출) 방식으로 동작하는 자료구조입니다. 먼저 들어온 데이터가 먼저 나가므로, 줄을 서는 대기열과 같은 구조를 가집니다. 2. queue의 원리queue는 두 개의 주요 연산을 가집니다.push(): 데이터를 큐의 끝에 추가합니다.pop(): 큐의 앞(front)에 있는 데이터를 제거합니다.이외에도 다음과 같은 주요 연산이 제공됩니다.front(): 큐의 가장 앞(front) 요소를 확인합니다.back(): 큐의 가장 뒤(back) 요소를 확인합니다.empty(): 큐가 비어있는지 확인합니다.size(): 큐의 크기를 반환합니다. 3. queue 사용법 정리3.1. queue 선언 및 기본 사용법#include #i..
2025. 2. 25.
