用C语言实现队列的顺序结构

用C语言实现队列的初始化、队列的判空操作、入队操作、出队运算、取队头元素运算、顺序打印队列。

#include<stdio.h>
#define QueueSize 100
typedef char ElemType;
typedef struct//队列结构体
{
	ElemType data[QueueSize];//保存队中元素
	int front, rear;//队头和队尾指针
} SqQueue;
//队列的初始化
void InitQueue(SqQueue*qu)
{
	qu->rear = qu->front;//指针初始化
}
//队列的判空操作
int QueueEmpty(SqQueue*qu)//判断队空运算
{
	if (qu->front ==qu->rear)//队空
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
//入队操作
int EnQueue(SqQueue*qu, ElemType x)
{
	if ((qu->rear + 1) % QueueSize == qu->front) //表示队列已经满了
	{
		return 0;
	}
	qu->rear = (qu->rear + 1) % QueueSize; //队尾指针进1
	qu->data[qu->rear] = x;
	return 1;
}
//出队运算
int DeQueue(SqQueue*qu, ElemType*x)
{
	if (QueueEmpty(qu))
	{
		return 0;
	}
	*x = qu->data[qu->front];
	qu->front = (qu->front + 1) % QueueSize;//队头指针进1
	return 1;
}
//取队头元素运算
int GetHead(SqQueue*qu, ElemType*x)
{
	if (qu->rear == qu->front)//队空
	{
		return 0;
	}
	*x = qu->data[(qu->front + 1) % QueueSize];
	{
		return 1;
	}
}
//顺序打印队列
void printQueue(SqQueue* qu)
{
	for (int i = qu->front; i != qu->rear; i = (i + 1) % QueueSize)
	{
		printf("%c", qu->data[i+1]);
	}
	printf("\n");
}
void main()
{
	SqQueue qu;
	ElemType e;
	InitQueue(&qu);
	printf("队%s\n", (QueueEmpty(&qu) == 1 ? "空" : "不空"));
	printf("a进队\n");
	EnQueue(&qu,'a');
	printf("b进队\n");
	EnQueue(&qu,'b');
	printf("c进队\n");
	EnQueue(&qu,'c');
	printf("d进队\n");
	EnQueue(&qu,'d');
	printf("打印队列中的元素：");
	printQueue(&qu);
	printf("队%s\n", (QueueEmpty(&qu) == 1 ? "空" : "不空"));
	GetHead(&qu,&e);
	printf("队头元素:%c\n",e);
	printf("出队次序:");
	printQueue(&qu);
	printf("\n");
}

运行结果：