1일1끄적

○큐? 큐는 스택과 마찬가지로 데이터를 일시적으로 쌓아 두기 위한 자료구조. 하지만 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO: First In First Out)인 점이 스택과 다르다. 생활에서 볼 수 있는 큐의 예는 은행 창구에서 차례를 기다리는 대기열이나 마트에서 계산을 기다리는 대기열을 들 수 있다. 큐에 데이터를 넣는 작업을 인큐(enqueue)라고 하고, 데이터를 꺼내는 작업을 디큐(dequeue)라고 한다. 또 데이터를 꺼내는 쪽을 프런트(front)라고 하고, 데이터를 넣는 쪽을 리어(rear)라고 한다. ○배열로 큐 만들기 스택과 마찬가지로 큐도 배열을 사용하여 구현할 수 있다. 배열 프런트(front)부터 4개(19,22,37,53)의 데이터가 들어간 배열 que가 있..