数据结构：队列

1.链队列

队列的链式存储结构表示为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表，只不

过它只能尾进头出而已。

链队列入列：

void EnQueue(Queueptr Q, int e)
{
	Linkptr tempptr = (Linkptr)malloc(sizeof(LinkNode));
	tempptr->data = e;
	tempptr->next = NULL;
	Q->rear->next= tempptr;
	Q->rear = tempptr;

}

链队列出列：

int DeQueue(Queueptr Q)
{
	int e;
	Linkptr tempptr;

	if (Q->front == Q->rear)
	{
		printf("队列是空的\n");
		return -1;
	}

	tempptr = Q->front->next;
	e = tempptr->data;
	Q->front->next = tempptr->next;

	if (Q->rear == tempptr)
	{
		Q->rear = Q->front;
	}
	free(tempptr);
	return e;
}

自己写的代码

#include<stdio.h>
#include<malloc.h>

typedef struct LinkNode {
	int data;
	LinkNode* next;
}LinkNode,*Linkptr;

typedef struct Queue
{
	Linkptr front;
	Linkptr rear;
}*Queueptr;

Queueptr initQueue()
{
	Queueptr resultp = (Queueptr)malloc(sizeof(Queue));
	Linkptr Headptr = (Linkptr)malloc(sizeof(LinkNode));
	Headptr->next = NULL;
	resultp->front = Headptr;
	resultp->rear = Headptr ;

	return resultp;
}

void printQueue(Queueptr Q)
{
	Linkptr tempptr = Q->front->next;
	while (tempptr != NULL)
	{
		printf("%d ", tempptr->data);
		tempptr = tempptr->next;
	}
	printf("\r\n");
}

void EnQueue(Queueptr Q, int e)
{
	Linkptr tempptr = (Linkptr)malloc(sizeof(LinkNode));
	tempptr->data = e;
	tempptr->next = NULL;
	Q->rear->next= tempptr;
	Q->rear = tempptr;

}

int DeQueue(Queueptr Q)
{
	int e;
	Linkptr tempptr;

	if (Q->front == Q->rear)
	{
		printf("队列是空的\n");
		return -1;
	}

	tempptr = Q->front->next;
	e = tempptr->data;
	Q->front->next = tempptr->next;

	if (Q->rear == tempptr)
	{
		Q->rear = Q->front;
	}
	free(tempptr);
	return e;
}

void TEXT()
{
	Queueptr tempptr;
	tempptr = initQueue();
	EnQueue(tempptr, 10);
	EnQueue(tempptr, 30);
	EnQueue(tempptr, 50);

	printQueue(tempptr);

	printf("删除的元素为 %d\r\n", DeQueue(tempptr));
	printf("删除的元素为 %d\r\n", DeQueue(tempptr));
	printf("删除的元素为 %d\r\n", DeQueue(tempptr));
	printf("删除的元素为 %d\r\n", DeQueue(tempptr));
	
	EnQueue(tempptr, 8);
	printQueue(tempptr);
}

int main()
{
	TEXT();
	return 0;
}

运行结果

 

 2.循环队列

当队首指针Q->front = MAXSIZE-1后，再前进一个位置就自动到0，这可以利用除法取余运算（%）来实现。

初始时：Q->front = Q->rear=0。
队首指针进1：Q->front = (Q->front + 1) % MAXSIZE。
队尾指针进1：Q->rear = (Q->rear + 1) % MAXSIZE。
队列长度：(Q->rear - Q->front + MAXSIZE) % MAXSIZE。
出队入队时，指针都按照顺时针方向前进1，如下图所示：