77-顺序循环队列的实现

电玩女神 2022-12-27 12:37 185阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
顺序循环队列，我采用从头出 从尾入的方式解决此问题。

首先书写头文件，定义结构体

#include<stdlib.h>
    #include<string.h>
    #define INITSIZE 10
    
    typedef int ElemType;
    
    typedef struct queue
    {
        
    	ElemType *data;//存储元素的空间的首地址
    	int      front;//队列头
    	int       rear;//队列尾
    	int       size;//标识当前空间的结束位置 扩容 
    }Queue;

以下是对顺序循环队列的一些功能的实现

void InitQueue(Queue *que)//初始化 
    {
        
    	if(que==NULL) exit(0);
    	que->data=(ElemType *)malloc(sizeof(ElemType)*INITSIZE);
    	if(que->data==NULL) exit(0);
    	que->front=que->rear=0;
    	que->size=INITSIZE; 
    }
    
    
    static bool AppendSpace(Queue *que)//扩容 
    {
        
    	ElemType *new_space=(ElemType *)malloc(sizeof(ElemType)*que->size*2);
    	if(new_space==NULL) return false;
    	int index=0;
    	while(que->front!=que->rear)
    	{
        
    		new_space[index++]=que->data[que->front];
    		que->front=(que->front+1)%que->size; 
    	}
    	que->front=0;
    	que->rear=que->size-1;
    	que->size *=2;
    	free(que->data);
    	que->data=new_space;
    	return true;
    }
    
    bool IsFull(Queue *que)//判满 
    {
        
    	if(que==NULL) exit(0);
    	return (que->rear+1)%que->size==que->front;//类似于处理环形 
    }
    
    bool IsEmpty(Queue *que)//判空 
    {
        
    	if(que==NULL) exit(0);
    	return que->front==que->rear;
    }
    
    bool Push(Queue *que,ElemType val)//入队(从尾入) 
    {
        
    	if(que==NULL) exit(0);
    	if(IsFull(que))
    	{
        
    		if(!AppendSpace(que))
    		{
        
    			return false;
    		}
    	}
    	que->data[que->rear]=val;
    	que->rear=(que->rear+1)%que->size;
    	return true;
    }
    
    bool Top(Queue *que,ElemType *reval)//获取队列头的值 
    {
        
    	if(que==NULL) exit(0);
    	if(IsEmpty(que)) return false;
    	*reval=que->data[que->front];
    	return true;
    }
    
    bool Pop(Queue *que)//出队(从头出) 
    {
        
    	if(que==NULL) exit(0);
    	if(IsEmpty(que)) return false;
    	que->front=(que->front+1)%que->size;
    	return true;
    }
    
    void DestroyQueue(Queue *que)//销毁 
    {
        
    	if(que==NULL) exit(0);
    	free(que->data);
    	que->data=NULL;
    	que->front=que->rear=que->size=0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/7f249fe90988433b9889a2df12a37418.png