QUEUE (큐)

1) 큐

: 큐는 스택3-1)과 다르게 FIFO(First In First Out)의 구조를 띄고 있음.

: <그림

4-1>처럼 먼저 들어간 정보가 먼저 출력되는 형태를 지님.

: 정보 삭제 연산이 이루어지는 곳을 Front(앞)로,

정보 입력 연산이 이루어지는 곳을 Rear(뒤)로 부름.

<그림 4-1 큐의 구조>

 

 

2) 큐의 연산자

: Create_q(maxQueueSize)

: IsFull_q(queue, maxQueueSize)

: Add_q(queue, item)

: IsEmpty(queue)

: Delete_q(queue)

 

3) RR(Round Robin) 기법

: RR(Round Robin) 기법은 메모리의 정해진 양을 돌아가면서 배분하는 기법.

 

게시일: 2019. 3. 30. 16:24

원 주소: https://blog.naver.com/kwanho0096/221501264238

04. 큐(Queue)