静态顺序队列 C语言

桃扇骨 2022-12-13 01:58 200阅读 0赞

## 数据结构c语言静态顺序队列的实现与表达 ##

代码如下：

#include <stdio.h>
    #include <stdlib.h> 
    #define MAXSIZE 20//静态顺序队列的最大容量 
    
    typedef struct
    { 
    	int data[MAXSIZE];//分配给队列一个数组空间 
    	int front;//队列头 
    	int rear;//队列尾 
    }SqQueue;
    
    void InitQueue(SqQueue &Q)//初始化队列 
    { 
    	Q.front = Q.rear = 0;//使队列头和队列尾都为0 
    }
    
    void EnQueue(SqQueue &Q,int e)//入队 ，由于是循环队列，故少用一个元素空间，该函数在有MAXSIZE-1个元素时便已判断为满 
    { 
    	if((Q.rear+1)%MAXSIZE == Q.front)//判断队列是否为满 ，这里是循环队列队列满的条件是 (Q.rear+1)%MAXSIZE == Q.front
    	{ 
    		printf("队列已满！\n");
    	}
    	else
    	{ 
    		if(Q.rear == MAXSIZE)//如果队尾超出最大值但队列又不满，便使其对最大值求余运算 
    			Q.rear = Q.rear%MAXSIZE;
    		Q.data[Q.rear] = e;//使变量e的值入队 
    		Q.rear++;//并使队尾加一 
    	}
    }
    
    void DeQueue(SqQueue &Q)//出队 
    { 
    	if(Q.front == Q.rear)//首先判断队列是否为空，队列为空的条件是 Q.front == Q.rear
    		printf("队列为空！\n");
    	else
    	{ 
    		printf("%d\n",Q.data[Q.front]);//导出队头元素数据 
    		Q.front++;//使队头加一 
    		if(Q.front == MAXSIZE)//在队列非空的情况下，如果队头等于最大值，也对最大值做求余运算 
    			Q.front = Q.front%MAXSIZE;
    	}
    }
    
    int Length(SqQueue Q)//求当前队列的长度 
    { 
    	if(Q.front <= Q.rear)//如果队头在队尾的前方，直接减就是队列的长 
    		return Q.rear-Q.front;
    	else//如果队头在队尾的后面，那么就需要队尾加上最大值，再减队头 
    		return Q.rear+MAXSIZE-Q.front;
    }
    
    int main()
    { 
    	int i;
    	SqQueue Q;
    	InitQueue(Q);//对队列的初始化 
    	for(i=1;i<7;i++)//使数1,2,3,4,5,分别依次进队 
    		EnQueue(Q,i);
    	printf("当前队列长： %d\n",Length(Q));//出队之前队列的长 
    	DeQueue(Q);
    	printf("当前队列长： %d\n",Length(Q));//出队之后队列的长 
    	return 0;
    }

（完）