キューの実装

queue_sample.c

#include <stdio.h>

#define MAX_DATA 32

struct queue
{
	int arr[MAX_DATA];
	int first;			//次にDEQする配列の添え字
	int last;			//次にENQする配列の添え字
};

int enq(struct queue *que, int input)
{
	if (que->arr[que->last] <= MAX_DATA) { que->arr[que->last] = input;
		que->last++;

		return 0;
	}
	else
	{
		printf("これ以上データを追加できません。\n");
		return -1;
	}
}

int deq(struct queue *que)
{
	int output = que->arr[que->first];

	if (output != 0)
	{
		que->arr[que->first] = 0;
		return output;
	}
	else
	{
		printf("データがありません。\n");
		return -1;
	}
}

void init_queue(struct queue *que)
{
	int i;

	for (i = 0; i < MAX_DATA; i++) que->arr[i] = 0;

	que->first = 0;
	que->last = 0;
}

void show_queue(struct queue *que)
{
	int i;
	for (i = 0; i < MAX_DATA; i++) printf("%d ", que->arr[i]);

	printf("\nfirst:%d last%d\n\n", que->first, que->last);
}

int main(void)
{
	int i;
	int d;
	struct queue que;

	init_queue(&que);
	for (i = 1; i <10; i++)
	{
		enq(&que, i * 2);
		show_queue(&que);
	}

	d = deq(&que);
	printf("\n%d\n", d);
	show_queue(&que);

	return 0;
}