First In First Out 자료구조, 큐(Queue)

컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 말한다. 나중에 집어 넣은 데이터가 먼저 나오는 스택(Stack)과는 반대되는 개념이다.

일반적으로 순차적으로 실행이 되어야 하는 프린터의 출력이라든지, 메세지 처리기, 프로세스 관리등에서 활용이 된다.

이렇게 줄을 서는 개념이 Queue이다.

1. First In First Out의 자료구조, 큐의 개념

- 먼저 들어간 데이터가 먼저 나오는 선입선출 FIFO 자료구조형

2. 큐의 구성도 및 자료구조와 연산

가. 큐의 구성도

나. 큐의 자료구조와 연산

createQueue() : 큐 생성/ 최대 n 개의 원소를 가질 수 있는 큐 생성

deleteQueue() : 큐 삭제/큐를 제거 (할당된 메모리 해제)

isFull() : 큐가 가득차있는 지 판단 (배열인 경우만)

isEmpty() : 큐가 공백 큐인지 확인

enqueue() : 큐에 자료를 삽입

dequeue() : 큐로부터 자료를 반환

Front : 데이터들 중 가장 먼저 들어온 데이터

Rear : 데이터들 중 가장 마지막에 들어온 데이터

3. 큐의 종류

자료구조

Stack(스택)