Data Structure--栈和队列相关例题--循环队列问题

系统管理员 2022-10-31 01:53 100阅读 0赞

## 循环队列问题 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]  
其中储存的方式和其他的功能是没有发生变化的,就是**不需要释放空间**,释放空间将不再是环形!!!

### 循环队列的实现 ###

对于比较简单的接口部分我只进行注释,不进行过多的解释,大家肯定也会哦

//对于环形结构体的定义
    typedef struct { 
    	int* _data;
    	int _front;     //第一个元素位置
    	int _rear;      //最后元素的位置
    	int _k;			//可存放元素的个数
    	int _size;		
    } MyCircularQueue;
    
    //================================判空
    bool myCircularQueueIsEmpty(MyCircularQueue* obj) { 
    	if (obj->_size == 0)
    		return true;
    	else
    		return false;
    }
    
    //===================================判断是否充满元素
    bool myCircularQueueIsFull(MyCircularQueue* obj) { 
    
    	if (obj->_size == obj->_k)
    		return true;
    	else
    		return false;
    }
    
    //====================================创建
    MyCircularQueue* myCircularQueueCreate(int k) { 
    	//创建
    	MyCircularQueue* mq = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));	//动态开辟
    	mq->_data = (int*)malloc(sizeof(int)*k);		//对数据内部也进行动态开辟
    	mq->_front = mq->_rear = 0;			//两个指针=0
    	mq->_k = k;		//这个环形队列的元素量
    	mq->_size = 0;
    	return mq;
    }
    
    //=========================================入队
    bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { 
    
    	if (myCircularQueueIsFull(obj))  //判断是否已满
    		return false;
    
    	obj->_data[obj->_rear++] = value; //赋值
    
    	if (obj->_rear >= obj->_k)    //检查是否越界
    		obj->_rear = 0;
    		
    	++obj->_size;	//循环
    	return true;
    }
    
    //=====================================出队
    bool myCircularQueueDeQueue(MyCircularQueue* obj) { 
    
    	//判断队列是否为空
    	if (myCircularQueueIsEmpty(obj))
    		return false;
    	//出队
    	obj->_front++;
    	//判断头是否越界
    	if (obj->_front >= obj->_k)
    		obj->_front = 0;
    		
    	--obj->_size;	//循环
    	return true;
    }
    
    //======================输出头
    int myCircularQueueFront(MyCircularQueue* obj) { 
    	if (myCircularQueueIsEmpty(obj))
    		return -1;
    	return obj->_data[obj->_front];
    }
    
    //==========================输出尾
    int myCircularQueueRear(MyCircularQueue* obj) { 
    	if (myCircularQueueIsEmpty(obj))	//判空
    		return -1;
    	//返回队列:rear的前一个位置的元素
    	if (obj->_rear != 0)	//当最后一个不等于0时
    		return obj->_data[obj->_rear - 1];	//输出最后一个
    	else	//否则
    		return obj->_data[obj->_k - 1];	//输出头
    }
    
    //===========================环形队列的空间释放
    void myCircularQueueFree(MyCircularQueue* obj) { 
    	free(obj->_data);
    	free(obj);
    }

对于这种题目,我们没必要把它想复杂,是比较简单的,就像之前讲链表那一部分一样,不要把事情进行复杂化,多敲代码!!!一起加油!!!

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]: /images/20221024/d9af6ad9c39e41ee87e94d747a986637.png