크롱의 Dev Log

큐(Queue)란? 삽입과 제거가 한쪽 끝에서만 이루어지는 특수한 선형 리스트. 선입 선출(Fast-In-First-Out) 구조이다. 즉, 가장 먼저(옛날에) 들어온 데이터가 가장 먼저 나간다. 큐는 줄이라는 뜻이다. 줄을 섰다고 생각해보자. 맨 처음와서 기다린 사람이 제일 먼저 원하는 것을 받을 수 있는 것처럼 큐도 맨 처음 들어온 원소가 가장 먼저 나간다. 큐의 주요 연산 - enqueue() / push(): 큐에 원소 삽입 - dequeue() / pop(): 큐에서 원소 제거 (후 그 값을 반환) - front()/peek(): 제일 처음에 있는 원소 반환 - isEmpty(): 큐가 비었는지 확인 - isFull(): 큐가 가득 찼는지 확인 - size(): 큐의 원소 개수 반환 C++에서 ..