C++编程练习(5)----“实现简单的循环队列的顺序存储结构“

阳光穿透心脏的1/2处 2021-12-01 19:42 128阅读 0赞

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

循环队列是一种头尾相接的顺序存储结构。

具体实现代码如下：

/* SqQueue.h 头文件 */
    /*循环队列，保留一个元素空间为空，用来区分队列是满还是空*/
    #include<iostream>
    #define OK 1
    #define ERROR 0
    #define MAXSIZE 20
    typedef int QElemType;
    typedef int Status;
    
    class SqQueue{
    public:
    	SqQueue():data(),front(0),rear(0) {}
    	int QueueLength() const;
    	Status EnQueue(QElemType e);	/*入队列操作*/
    	Status DeQueue(QElemType *e);	/*出队列操作*/
    	Status ShowQueue() const;
    private:	
    	QElemType data[MAXSIZE];
    	int front;	/*头指针*/
    	int rear;	/*尾指针，若队列不空，指向队列尾元素的下一个位置*/
    };
    
    int SqQueue::QueueLength() const
    {
    	return (rear-front+MAXSIZE)%MAXSIZE;
    }
    
    Status SqQueue::EnQueue(QElemType e)
    {
    	if ((rear+1)%MAXSIZE==front)	/*判断队列满*/
    		return ERROR;
    	data[rear]=e;
    	rear=(rear+1)%MAXSIZE;
    	return OK;
    }
    
    Status SqQueue::DeQueue(QElemType *e)
    {
    	if(front==rear)	/*判断队列是否为空*/
    		return ERROR;
    	*e=data[front];
    	front=(front+1)%MAXSIZE;
    	return OK;
    }
    
    Status SqQueue::ShowQueue() const
    {
    	if(front==rear)
    	{
    		std::cout<<"队列为空"<<std::endl;
    		return ERROR;
    	}
    	std::cout<<"队列从队头至队尾内容依次为：";
    	for(int k=front;k!=rear;k=(k+1)%MAXSIZE)
    	{
    		std::cout<<data[k]<<" ";
    	}
    	std::cout<<std::endl;
    	return OK;
    }

转载于:https://www.cnblogs.com/fengty90/p/3768858.html