자료구조 큐
개념 큐의 의미 택시를 타기위해 서 있는 행렬, 병원의 접수대 등 한쪽에서만 삽입 연산만 발생 가능하고 다른 한쪽에서는 삭제 연산만 발생 가능한 양쪽이 모두 터진 관 한쪽에서는 삽입 연산 = 서비스를 받기 위한 기다림 다른 한쪽에서는 삭제 연산 = 서비스를 받는 중 선입 선출(first-in-first-out, FIFO) 또는 선착 순 서브(first-come-first-serce, FCFS) 알고리즘과 함께 사용됨 추상 자료형 큐의 추상자료형 큐 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트 rear = 삽입 front = 출력 후 삭제 응용 cpu 관리 방법 FCFS(First-Come First=Served) 스케줄링 (FIFO 스케줄링이라고도 함) 기법은 작업(프로그램)이 준비 큐에 도착한 ..
2023.11.02