线性结构之队列（c语言）

队列

结构体：

typedef struct QNode {
	int Data[MAXSIZE];
	int rear,front;
}QNode,*Queue;

初始化队列：

Queue InitQueue(Queue Q)
{
	Q = (Queue)malloc(sizeof(QNode));
	Q->front = Q->rear =0;
	return Q;
}

入队：

void EnQueue(Queue Q,int a)
{
	if(Q->rear == MAXSIZE-1){
		printf("队列已满");
		return;
	}
	Q->Data[Q->rear++] = a;
}

出队：

int DeQueue(Queue Q)
{
	if(Q->front == Q->rear){
		printf("队列已空");
		return 0;
	}	
	return Q->Data[Q->front++];
}

判长：

int QueueLenght(Queue Q)
{
	return (Q->rear-Q->front);
	
}

完整代码：

#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100

typedef struct QNode {
	int Data[MAXSIZE];
	int rear,front;
}QNode,*Queue;
//初始化队列 
Queue InitQueue(Queue Q)
{
	Q = (Queue)malloc(sizeof(QNode));
	Q->front = Q->rear =0;
	return Q;
}
//入队 
void EnQueue(Queue Q,int a)
{
	if(Q->rear == MAXSIZE-1){
		printf("队列已满");
		return;
	}
	Q->Data[Q->rear++] = a;
}
//出队 
int DeQueue(Queue Q)
{
	if(Q->front == Q->rear){
		printf("队列已空");
		return 0;
	}	
	return Q->Data[Q->front++];
}
//判长 
int QueueLenght(Queue Q)
{
	return (Q->rear-Q->front);
	
}
int main()
{
	Queue Q;
	Q = InitQueue(Q);
	EnQueue(Q,3);
	EnQueue(Q,4);
	EnQueue(Q,5);
	printf("%d\n",QueueLenght(Q));
	for(int i=0;i<3;i++)
	printf("%d\n",DeQueue(Q));
	
	return 0;
}

刚考完研，学了408（数据结构、计算机组成原理、计算机网络、操作系统），想着把数据结构的代码重新敲一遍，加深印象。若有错误望大家能指正。