IntQueue_P160_Q4.c

#include <stdio.h>
#include <stdlib.h>
#include "IntQueue.h"

// 큐 초기화
int Initialize(IntQueue* q, int max)
{
	q->num = 0;
	q->front = 0;
	q->rear = 0;
	if ((q->que = (int*)calloc(max, sizeof(int))) == NULL)
	{
		q->max = 0;
		return -1;
	}
	q->max = max;
	return 0;
}

// 큐에 데이터를 인큐
int Enqueue(IntQueue* q, int x)
{
	if (q->num >= q->max)
		return -1;
	else
	{
		q->num++;
		q->que[q->rear++] = x;
		if (q->rear == q->max)
			q->rear = 0;
		return 0;
	}
}

// 큐에 데이터를 디큐
int Dequeue(IntQueue* q, int* x)
{
	if (q->num <= 0)
		return -1;
	else
	{
		q->num--;
		*x = q->que[q->front++];
		if (q->front == q->max)
			q->front = 0;
		return 0;
	}
}

// 큐에 데이터를 피크
int Peek(const IntQueue* q, int* x)
{
	if (q->num <= 0)
		return -1;
	*x = q->que[q->front];
	return 0;
}

// 모든 데이터 삭제
void Clear(IntQueue* q)
{
	q->num = 0;
	q->front = 0;
	q->rear = 0;
}

// 큐의 최대 용량
int Capacity(const IntQueue* q)
{
	return q->max;
}

// 큐에 저장된 데이터 개수
int Size(const IntQueue* q)
{
	return q->num;
}

// 큐가 비어 있는가?
int IsEmpty(const IntQueue* q)
{
	return q->num <= 0;
}

// 큐가 가득 찼는가?
int IsFull(const IntQueue* q)
{
	return q->num >= q->max;
}

// 큐에서 검색
int Search(const IntQueue* q, int x)
{
	int i, idx;

	for (i = 0; i < q->num; ++i)
	{
		if (q->que[idx = (i + q->front) % q->max] == x)
			return idx;
	}
	return -1;
}

// 모든 데이터 출력
void Print(const IntQueue* q)
{
	int i;
	for (i = 0; i < q->num; ++i)
		printf("%d ", q->que[(i + q->front) % q->max]);
	putchar('\n');
}

// 큐 종료
void Terminate(IntQueue* q)
{
	if (q->que != NULL)
		free(q->que);
	q->max = 0;
	q->num = 0;
	q->front = 0;
	q -> rear = 0;
}

// 임의의 데이터를 검색
int Search2(const IntQueue* q, int x)
{
	int idx;
	int i = q->front;
	int times = 0;

	while (times < q->num)
	{
		if (q->que[i] == x)
		{
			return times;
		}
		i = (i + 1) % q->num;
		++times;
	}

	
	return -1;
}