queue

큐(Queue)란? 가장 먼저 입력된 요소를 처리하는 자료구조 - FIFO(First In First Out) 큐의 동작과정 큐를 사용하는 이유 입력된 시간에 따라 순서대로 처리해야 할 때 사용한다. 예를 들어, 우리가 놀이공원에서 줄 선 사람들이 놀이기구를 타고 한 명씩 빠질 때마다 명단에서 지우는 작업을 하고 싶다고 하자. String[] line1 = {"장OO", "임OO", "김OO", "이OO", "박OO", "최OO", ... , "ABC"}; String[] line2 = {"임OO", "김OO", "이OO", "박OO", "최OO", ... , "ABC"}; "장 OO"라는 사람이 놀이기구를 타면 자동으로 앞에서 명단이 지워지고 뒤에 사람부터 앞으로 옮겨져야 한다. 그런데 새치기를 해서 ..
제로버드
'queue' 태그의 글 목록