반응형

01. 큐의 의미

큐는 스택과 마찬가지로 실제로 존재하지는 않지만 일종의 규칙을 제공함으로써, 자료를 보다 구조적으로 이해할 수 있게 해주는 ADT (추상 데이터 타입)이다.

 

큐 (Queue)의 사전적 정의는 '대기열'인데, 선착순으로 줄 서는 것을 생각하면 이해하기 매우 쉽다. 버스 정류장에서 일렬로 줄을 선다면, 맨 앞에 있는 사람이 가장 먼저 버스에 탑승할 것이다.

 

이처럼 큐는 가장 먼저 들어온 요소가 가장 먼저 나가기 때문에 First In First Out (FIFO, 선입선출)이라고 불린다.

02. 큐의 특징

  • 한쪽에서는 삽입연산(맨뒤)만 발생가능 하고, 다른 쪽에서는 삭제연산(맨앞)만 발생 가능한 양쪽이 모두 터진관
  • 한쪽에서는 삽입연산 : 서비스를 받기위한 기다림(뒤에서 부터 기다리죠)
  • 한쪽에서는 삭제연산 : 서비스를 받는중(앞에서부터 서비스를 받습니다.)
  • 선입 선출(FIFO) 또는 선착순 서브(FCFS)알고리즘과 함께 사용됨.

 

반응형

'자료구조' 카테고리의 다른 글

자료구조 02  (0) 2024.09.19
배열  (0) 2024.09.18
자료구조  (0) 2024.09.18
PGI