알고리즘 / 자료구조 Queue

Queue (큐) Queue 란? 큐는 먼저 입력된 데이터를 가장 먼저 꺼낼 수 있는 자료구조입니다. 이러한 동작 원리는 선입선출(FIFO, First In First Out)이라고 합니다.이때 큐에 데이터를 삽입하는 연산을 인큐(enqueue), 꺼내는 연산을 디큐(dequeue)라고 합니다. Queue의 동작 원리 초기에 빈 큐가 있습니다 여기에 데이터 1을 enqueue하면 현재 큐는 [1]이 됩니다 데이터 2를 enqueue하면 ...