목록queue (1)

뭐라도 끄적이는 BLOG

05. 큐(Queue)

자료구조에서 사용되는 큐(Queue)는 줄 서기의 특징을 가지고 있다. 즉, 큐는 추가되는 자료를 차례대로 저장하여, 저장된 순서에 의해 데이터가 나오는 자료구조이다. 먼저 저장된 데이터가 나중에 저장된 데이터 보다 항상 앞서 나오기 때문에 큐는 FIFO(First-In-First-Out)이라는 특성을 가진다. 이를 '피포'라고 읽으며 다른 말로 선입선출(先入先出)이라고도 한다. 이런 FIFO의 특성은 현실세계에도 찾아볼 수 있다. 대표적으로 은행에서 발행하는 대기표를 예로 들 수 있다. Queue에서 가장 앞에 있는 고객은 가장 먼저 도착한 고객이며, 가장 뒤에 있는 고객은 가장 나중에 도착한 고객이된다. 순서가 가장 빠른 고객이 먼저 Queue를 먼저 빠져나와 업무를 처리할 수 있다. Queue에서의..
기본이론/Datastructure 2023. 6. 17. 08:54
이전 Prev 1 Next 다음