반응형
01. 큐의 의미
큐는 스택과 마찬가지로 실제로 존재하지는 않지만 일종의 규칙을 제공함으로써, 자료를 보다 구조적으로 이해할 수 있게 해주는 ADT (추상 데이터 타입)이다.
큐 (Queue)의 사전적 정의는 '대기열'인데, 선착순으로 줄 서는 것을 생각하면 이해하기 매우 쉽다. 버스 정류장에서 일렬로 줄을 선다면, 맨 앞에 있는 사람이 가장 먼저 버스에 탑승할 것이다.
이처럼 큐는 가장 먼저 들어온 요소가 가장 먼저 나가기 때문에 First In First Out (FIFO, 선입선출)이라고 불린다.

02. 큐의 특징
- 한쪽에서는 삽입연산(맨뒤)만 발생가능 하고, 다른 쪽에서는 삭제연산(맨앞)만 발생 가능한 양쪽이 모두 터진관
- 한쪽에서는 삽입연산 : 서비스를 받기위한 기다림(뒤에서 부터 기다리죠)
- 한쪽에서는 삭제연산 : 서비스를 받는중(앞에서부터 서비스를 받습니다.)
- 선입 선출(FIFO) 또는 선착순 서브(FCFS)알고리즘과 함께 사용됨.
반응형
반응형
01. 큐의 의미
큐는 스택과 마찬가지로 실제로 존재하지는 않지만 일종의 규칙을 제공함으로써, 자료를 보다 구조적으로 이해할 수 있게 해주는 ADT (추상 데이터 타입)이다.
큐 (Queue)의 사전적 정의는 '대기열'인데, 선착순으로 줄 서는 것을 생각하면 이해하기 매우 쉽다. 버스 정류장에서 일렬로 줄을 선다면, 맨 앞에 있는 사람이 가장 먼저 버스에 탑승할 것이다.
이처럼 큐는 가장 먼저 들어온 요소가 가장 먼저 나가기 때문에 First In First Out (FIFO, 선입선출)이라고 불린다.

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