큐(Queue)

■ 큐의 배열 구현

[ 큐의 형 선언 ]

[ 빈 큐의 생성 ]

struct queue_record
{
    unsigned int q_capacity;   /* 큐가 가질 수 있는 데이터 수 */
    unsigned int q_front;
    unsigned int q_rear;
    unsigned int q_size;         /* 현재 큐에 있는 데이터 수 */
    int * q_array;
};
typedef struct queue_record *QUEUE;

void make_Empty(QUEUE Q)
{
    Q->q_size=0;
    Q->q_front=1;
    Q->q_rear=0;
}