数据结构-队列（c语言）

一下是简单的使用c语言，进行队列的简单实现。包括初始化、入队、出队和查看队头元素。

#include<stdio.h> //循环队列完成
#include<malloc.h>
#define MAXSIZE 20//设置队列最大的长度
//进行结构体的定义
typedef struct Queue
{
	int data[MAXSIZE];
	int front,rear;
}queue,*que;
//进行队列的初始化操作
void init(que q)
{
	q->front=0;
	q->rear=0;
}
//编写队列的入队操作函数
void EnQueue(que q,int x)
{
	if((q->rear+1)%MAXSIZE == q->front) return;//判断是否队满
	q->rear = (q->rear+1)%MAXSIZE;
	q->data[q->rear]=x;
}
//编写队列的出队操作
int OutQueue(que q)
{
	if(q->rear==q->front)return -1;//判断是否队空
	q->front=(q->front+1)%MAXSIZE;
	return q->data[q->front];
}
//编写队列的寻找头元素操作
int GetHead(que q)
{
	if(q->rear==q->front)return -1;//判断是否队空
	return q->data[(q->front+1)%MAXSIZE];
}

//主函数
int main()
{
	que q;
	int a;
	q = (que)malloc(sizeof(queue));
	init(q);
	//入队操作
	EnQueue(q,1);
	EnQueue(q,2);
	EnQueue(q,3);
	EnQueue(q,4);
	printf("当前的队头元素是：%d\n",GetHead(q));
	//出队操作
	a = OutQueue(q);
	printf("第一个出队的元素是：%d\n",a);
	a = OutQueue(q);
	printf("第二个出队的元素是：%d\n",a);
	a = OutQueue(q);
	printf("第三个出队的元素是：%d\n",a);
}