[基本情報技術者] キューとは？큐(Queue) 란?

キュー(Queue)は、コンピュータのデータ構造の1つで、先に入力したデータが先に出力される「先入先出し」の構造を持ちます。また、このようなデータの入出力方式は「First In First Out」を略して「FIFO」と呼ばれます。

キューは何かの処理の”待ち行列”を実現する際によく使われる構造で、例えば、プリンタの印刷待ち、CPUの処理待ちなどがキュー構造で処理されています。

最初に格納されたデータが最初に取り出される。

큐란, 컴퓨터의 데이터구조의 하나로, 먼저 입력한 데이터가 먼저 출력되는 ‘선입선출’ 의 구조를 가지고 있다. 또, 이러한 데이터의 입출력방식은 ‘First In First Out’을 간단히 하여 ‘FIFO’ 라고 불린다.

큐는 어떠한 처리의 “대기 행렬”을 실현하는 동안 잘 사용되는 구조인데, 예를 들면, 프린터의 인쇄 대기, CPU의 처리대기등이 큐 구조로 처리되어지고 있다.

처음 격납된 데이터가 제일 먼저 꺼내어 진다.