[Queue]14. Queue(큐)

목차

1. Queue(큐) ADT

2. Applications of Queue(활용하는 곳)

 

1. Queue(큐) ADT

 Queue(큐) ADT는 줄서기 알고리즘이라고 생각하면 됩니다. 

 

1) 특징

- 임의의 데이터를 저장한다.

- FIFO(First In First Out, 먼저 들어간 데이터가 먼저 나옴), 선입선출의 개념을 따른다

- rear(데이터가 들어오는 곳)에서 insertion이 이루어지며, front(데이터가 나가는 곳)에서 removal이 이루어짐

 

2) 주요 기능

- enqueue(object): element를 insert하는 함수(queue의 end에)

- dequeue(): element를 remove하는 함수(queue의 front에서)

 

3) 부가 기능

- object front(): queue front의 element를 삭제 없이 반환

- int size(): queue의 크기를 반환

- boolean empty(): queue의 빈 여부를 반환

 

2. Applications of Queue(활용하는 곳)

- 대기 손님 리스트

- 프린터와 같은 공유 자원에 대한 접근 순서

- 멀티 메모리를 사용하는 프로그래밍(multiprogramming)