This is Korean translation from me, the original post is here.
큐(Queue)
Read this in other languages: 简体中文, Русский, 日本語, Français, Português
컴퓨터과학에서 큐는 특정 종류의 추상데이터형 또는 콜렉션입니다. 콜렉션 중 엔티티(entities)는 순서대로 줄지어 있고, 콜렉션에 대한 기본적인(또는 유일한) 조작은 마지막에 엔티티를 추가하는 인큐(enqueue)와, 처음부터 엔티티를 삭제하는 큐가 있습니다. 이에 의해 큐는 선입선처리(FIFO) 데이터 구조가 됩니다. FIFO의 데이터구조에서는 큐에 추가된 첫 요소가 가장 먼저 삭제됩니다. 이것은 새로운 요소가 추가되면 그 요소를 삭제하기 위해서는 그때까지 추가된 모든 요소가 삭제되지 않으면 안된다는 뜻입니다. 대부분의 경우 피크와 같은 최초의 요소를 검사하는 조작도 갖추고 있으며, 이것은 디큐(dequeuing)하지 않고 최초의 요소의 값을 반환합니다. 큐는 선형 데이터 구조나, 더욱 추상적인 시퀀셜한 콜렉션의 한 예입니다.
FIFO(선입선처리. first in, first out)의 큐
