循环队列实例C++代码实现

忘是亡心i 2022-10-27 06:19 184阅读 0赞

**队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。头尾相接的顺序存储结构称为循环队列。**

Circle\_Queue.h

#pragma once
    #define Queue_Datatype int
    #define Init_QueueData 99
    #define Queue_Space 10
    
    class MyQueue
    {
        
    public:
    	MyQueue();
    	~MyQueue();
    
    	void Init_Queue();		//	初始化队列
    	void Destory_Queue();	//	摧毁队列
    	void Clear_Queue();		//	清空队列
    
    	bool Queue_Empty();		//	是否为空队列
    	int Queue_Size();		//  队列长度
    
    	int Queue_Head();		//	获取队头数据
    	bool Queue_Push(Queue_Datatype x);		//	入队
    	bool Queue_Pop();		//	出队
    
    	void Print_Queue();		//  遍历队列
    
    private:
    	int front;				//	队头
    	int rear;				//	队尾
    	bool Is_Empty;
    	Queue_Datatype* base;	// 指向连续存储空间
    };

Circle\_Queue.cpp

#include "Circle_Queue.h"
    #include <iostream>
    
    MyQueue::MyQueue()
    {
        
    	Init_Queue();
    }
    
    MyQueue::~MyQueue()
    {
        
    	Destory_Queue();
    }
    
    
    void MyQueue::Init_Queue()
    {
        
    	base = new(std::nothrow) Queue_Datatype[Queue_Space];
    	if (!base)
    		std::exit(1);
    	front = 0;
    	rear = 0;
    	Is_Empty = true;
    }
    
    void MyQueue::Destory_Queue()
    {
        
    	delete[]base;
    }
    
    void MyQueue::Clear_Queue()
    {
        
    	front = 1;
    	rear = 1;
    }
    
    bool MyQueue::Queue_Empty()
    {
        
    	return Is_Empty;
    }
    
    int MyQueue::Queue_Size()
    {
        
    	return (rear - front + Queue_Space) % Queue_Space;
    }
    
    int MyQueue::Queue_Head()
    {
        
    	if (Is_Empty)
    		std::cout << "队列为空" << std::endl;
    	else
    	{
        
    		Queue_Datatype value = base[front + 1];
    		return value;
    	}
    }
    
    bool MyQueue::Queue_Push(Queue_Datatype x)
    {
        
    	if (!Is_Empty && rear == front)
    		return false;
    	
    	rear = (rear + 1) % Queue_Space;
    	base[rear] = x;
    	Is_Empty = false;
    }
    
    bool MyQueue::Queue_Pop()
    {
        
    	if (Is_Empty)
    		std::cout << "队列为空" << std::endl;
    	return false;
    
    	front = (front + 1) % Queue_Space;
    	if (front == rear)
    		Is_Empty = true;
    
    	return true;
    }
    
    void MyQueue::Print_Queue()
    {
        
    	if (Is_Empty)
    		std::cout << "队列为空" << std::endl;
    	int temp = (front + 1) % Queue_Space;
    
    	while (temp!=rear)
    	{
        
    		std::cout << base[temp] << std::endl;
    		temp = (temp + 1) % Queue_Space;
    	}
    	std::cout<<  base[temp] << std::endl;
    }

test.cpp

#include "Circle_Queue.h"
    #include <iostream>
    
    int main()
    {
        
    
    	MyQueue a;
    	for (int i = 0; i < 5; i++) 
    	{
        
    		a.Queue_Push(i);
    	}
    	std::cout << "队列长度： " << a.Queue_Size() << std::endl;
    	a.Print_Queue();
    
    	a.Queue_Push(10);
    	std::cout << "插入元素后的队列遍历： " << std::endl;
    	a.Print_Queue();
    
    	std::cout << "队头元素： " << a.Queue_Head() << std::endl;
    	system("pause");
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTY0NTI4MQ_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTY0NTI4MQ_size_16_color_FFFFFF_t_70]: /images/20221024/518de3f31c9c45e3ab7f50783339d993.png