큐 (queue) 뜻

먼저 넣은 것을 먼저 꺼내는(FIFO) 자료구조

A FIFO structure: the first item enqueued is the first dequeued

단계별로 보기

  1. 빈 큐에서 시작합니다. 왼쪽이 앞이고 오른쪽이 뒤입니다.
  2. A가 줄을 섭니다.
  3. B는 A 뒤에 줄을 섭니다.
  4. C도 맨 뒤에 섭니다.
  5. 하나를 빼면 가장 먼저 온 A가 먼저 나갑니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.