栈和队列之循环队列实现基础操作和效果图

秒速五厘米 2022-11-27 01:59 140阅读 0赞

前言：

本代码用C语言写的，可以直接复制下来跑效果，有不会的可以留言，会回答解决

栈和队列都是操作受限的线性表，队列用队首元素和队尾元素来告诉使用者哪个是开始，哪个是结束，这是硬性约束条件，必须遵守，和以前默认第一个就是下标为0的元素，最后一个就是下标为lenght-1的元素不一样，这种想法在这里最好不要有

不可以随便读取栈或队列中间的某个数据！

效果图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MjM0NDEw_size_16_color_FFFFFF_t_70][]

#include <stdio.h>
    #include <stdbool.h>
    
    #define MaxSize 150
    
    typedef int ElemType;
    typedef struct{
    	ElemType data[MaxSize];			//存放队列元素 
    	int front,rear;					//队头指针和队尾指针 
    }SqQueue;
    
    /*初始化循环队列*/
    void QueueInit(SqQueue *sq)
    {
    	sq->front=0;
    	sq->rear=0;
    }
    
    /*判断循环队列是否为空*/
    bool QueueEmpty(SqQueue *sq)
    {
    	if(sq->front==sq->rear)			
    		return true;
    	else
    		return false;
    }
    
    /*入队操作*/
    bool QueueIn(SqQueue *sq,ElemType e)
    {
    	if((sq->rear+1)%MaxSize==sq->front)		//队满则报错 
    		return false;
    	sq->data[sq->rear]=e;
    	sq->rear=(sq->rear+1)%MaxSize;			//队尾指针加1取模
    	return true; 
    }
    
    /*出队操作*/
    bool QueueOut(SqQueue *sq,ElemType *e)
    {
    	if(sq->front==sq->rear)					//对空则报错 
    		return false;
    	*e = sq->data[sq->front];
    	sq->front = (sq->front+1)%MaxSize;		//队头指针加1取模 
    	return true;
    }
    
    int main(void)
    {
    	SqQueue SqQ,*sq;
    	QueueInit(&SqQ);
    	for(int i=0;i<=10;i++)
    	{
    		QueueIn(&SqQ,i);
    		printf("队首：%d\t数据元素：%d\t队尾：%d\n",SqQ.front,SqQ.data[i],SqQ.rear);
    	}
    	printf("\n\n");
    	int e;
    	QueueOut(&SqQ,&e);
    	for(int i=0;i<=10;i++)
    	{
    		printf("队首：%d\t数据元素：%d\t队尾：%d\n",SqQ.front,SqQ.data[i],SqQ.rear);
    	}
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MjM0NDEw_size_16_color_FFFFFF_t_70]: /images/20221124/a6eda0d3771b47c09f629b1656f8196b.png