큐

C언어로 큐(Queue) 구현하기

큐(Queue) 스택은 나중에 들어온 데이터가 먼저 나가는 후입선출(last in, first out)구조였다. 큐는 먼저들어온 데이터가 먼저 나가는 선입선출(first in, first out)구조다. 뒤(rear)에서 데이터가 들어오고, 앞(front)에서 데이터가 하나씩 삭제된다. 큐를 구현해보자 일단 큐를 구현하기전에 필요한 것을 나열해보면, 1. 큐 구조체 정의, 생성 2. full인지 empty인지 확인하는 함수 3. 데이터를 삽입하는 함수 4. 데이터를 삭제하면서 반환하는 함수 5. 큐를 출력하는 함수 1. 큐 구조체 정의 생성 #include #define MAX_QUEUE 5 typedef int element; typedef struct { int front; int rear; elem..