큐 Queue

스택은 삽입과 삭제가 한 곳에서만 이루어지지만 큐는 리스트의 한쪽 끝에서는 삽입 작업만 이뤄지고 반대쪽 끝에서는 삭제 작업만 이뤄집니다. 큐는 삽입된 순서대로 먼저 삽입된 데이터가 먼저 삭제되는 선입선출(FIFO: First-In-First-Out) 구조입니다.

큐는 한쪽 끝을 front로 정해 삭제 연산만 수행하고, 반대쪽 끝을 rear로 정해 삽입 연산만 수행하는 제한 조건을 가진 자료구조입니다. front는 가장 먼저 큐에 삽입된 첫 번째 원소이고, rear는 큐에 가장 늦게 삽입된 마지막 원소입니다. 순차 자료구조를 이용한 큐를 규현해보자면 아래와 같습니다.

#include #include #define Q_SIZE 4 typedef char element; typedef struct{ element queue[Q_SIZE]; // 1차원 배열 큐 선언 int front, rear; }QueueType; // 공백 순차 큐 생성하는 연산 ...

요청 처리 중입니다...

큐 Queue

등록된 다른 글