【C语言】20191011 队列的数组实现

数据结构——队列的数组实现

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10

typedef struct Queue//定义队列结构体
{
	int Array[MaxSize];
	int Front;
	int Rear;
	int Size;
}Queue;

Queue* CreateQueue()//创建一个空队列
{
	Queue* q;

	q = (Queue*)malloc(sizeof(Queue));//分配内存空间

	q->Front = 0;
	q->Rear = 0;
	q->Size = 0;

	return q;
}

Queue* Enqueue(int X, Queue* q)//Enqueue入队
{
	if (q->Rear + 1 == q->Front)
		printf("该队列已满！");//此处与使用链表不同，使用数组实现队列在入队时需要判满
	else
	{
		q->Array[q->Rear] = X;
		q->Rear++;
		q->Size++;
	}

	return q;
}

Queue* Dequeue(Queue* q)
{
	if (q->Size == 0)
		printf("该队列为空！");
	else
	{
		q->Size--;
		q->Front++;
	}

	return q;
}

void Display(Queue* q)
{
	int t;

	t = q->Front;

	if(q->Size==0)
		printf("该队列为空！");

	while (t != q->Rear)
	{
		printf("%d", q->Array[t]);
		t++;
	}

	printf("\n");
}

void main()
{
	Queue* q;
	int i;

	q = CreateQueue();

	for (i = 0; i < 10; i++)
	{
		q = Enqueue(i, q);//将0~9依次入队
		Display(q);//每次入队后打印当前队列中元素
	}

	q = Dequeue(q);//队头元素0出队

	Display(q);//打印出队后队列中元素
}