队列的基本操作

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的基本操作如下

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define Error 0
typedef int status;
typedef int Qelemtype;

typedef struct Qnode{
	Qelemtype date;
	struct Qnode* next;
}Qnode,*QueuePrt;

typedef struct {
	QueuePrt front;
	QueuePrt rear;
}LinkQueue;

//构造一个空队列
status InitQueue(LinkQueue& Q) {
	Q.front = Q.rear = (QueuePrt)malloc(sizeof(Qnode));
	if (!Q.front)
		return Error;
	Q.rear->next = NULL;
	return OK;
}

//插入元素e为新队列的尾元素
status EnQueue(LinkQueue& Q, Qelemtype e) {
	QueuePrt p;
	p = (QueuePrt)malloc(sizeof(Qnode));
	if (!p)
		return Error;
	p->date = e;
	p->next = NULL;
	Q.rear->next = p;
	Q.rear = p;
	return OK;
}

//若队列不为空，删除队列的队头元素，并用e返回其值
status Getelem(LinkQueue& Q, Qelemtype& e) {
	if (Q.front == Q.rear)
		return Error;
	Qnode *p;
	e = Q.front->next->date;
	p = Q.front->next;
	Q.front->next = Q.front->next->next;
	if (Q.rear == p)
		Q.rear = Q.front;
	free(p);
	return OK;
}

//销毁队列
status DestroyQueue(LinkQueue& Q) {
	while (Q.front) {
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
	return OK;
}

int main() {
	Qelemtype e;
	LinkQueue Q;
	InitQueue(Q);
	for (int i = 0; i < 10; i++) {
		EnQueue(Q, i);
	}//向队列中输入数据

	for (int i = 0; i < 10; i++) {
		Getelem(Q, e);
		printf("%d", e);
	}//从队列头输出数据

	DestroyQueue(Q);
}