[자료구조#4] 큐

큐의 개념 및 추상 자료형

큐의 의미 : 먼저 들어와서 먼저 빠지는 것

작업 큐에 들어간 작업이 가장 처음에 처리되는 작업 스케줄 (First-in-First-out)

한쪽에서는 삽입 연산만 발생 가능하고 다른 한쪽에서는 삭제 연산만 발생 가능한 양쪽이 모두 터진 관

 

rear과 front 는 내용 이해를 위한 것

	Element : item에서 나온 것

큐의 응용

CPU의 관리 방법 :

FCFS 스케줄링은 작업이 준비 큐에 도착한 순서대로 CPU를 할당받도록 해주는 기법

RR 스케줄링 기법은 대화형 시스템에 사용되는 스케줄링 방식

 

배열을 이용한 큐의 구현

큐의 생성 : 변수 rear 초기값은 큐의 공백 상태를 나타내는 -1로 시작함

원형 큐

큐를 연결시켜 회전문처럼 사용하겠다

원형 큐 초기 상태 : 원형 큐는 파이프의 입구와 출구 부분을 연결시킨 형태 (front와 rear이 같은 값인 경우)

빈 곳을 사용해주기 위해서는 코드를 더 넣어 프로그램을 구현시켜줘야함

메모리를 더 효율적으로 사용할 수 있지만 빈곳이 있는지 없는지 확인해주는 프로그램을 구현시켜주어야 함

---

정답 : 3