封装一个循环顺序队列类

最新推荐文章于 2024-11-17 15:19:52 发布

快跑，杨来了

最新推荐文章于 2024-11-17 15:19:52 发布

阅读量481

点赞数

文章标签： c++ 图论算法

本文链接：https://blog.csdn.net/qq_48054241/article/details/130589664

版权

文章展示了如何使用C++编程实现一个循环队列类Stack，包括入队、出队、显示队列内容、判断队列是否满或空以及获取队列长度的方法。在main函数中，对队列进行了实例化并执行了相关操作，如压入元素、弹出元素及检查队列状态。

摘要由CSDN通过智能技术生成

head.h

#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
#include <cstring>
#define MAXSIZE 5

using namespace std;

class Stack
{
private:
    int data[MAXSIZE];   //创建一个数组储存队列
    int front;           //定义一个头指针
    int rear;            //定义一个尾指针

public:
    Stack(){front = rear = 0;}  //清空队列
    void pushqueue(int e);      //入队
    int popqueue();             //出队
    void show();                //展示
    int lengthqueue();          //求队列长度
    bool fullqueue();            //判满
    bool emptyqueue();           //判空
};

#endif // QUEUE_H

main.cpp

#include"queue.h"


int main()
{
    Stack s1;

    s1.pushqueue(10);
    s1.pushqueue(20);
    s1.pushqueue(30);
    s1.pushqueue(40);

    s1.show();

    s1.popqueue();

    s1.show();

    cout<<s1.fullqueue()<<endl;

    cout<<s1.emptyqueue()<<endl;

    cout<<"该队列长度size = "<<s1.lengthqueue()<<endl;
    return 0;
}

test.cpp


#include"queue.h"


void Stack::pushqueue(int e)
{
    data[rear] = e;           //入队头插
    rear = (rear+1)%MAXSIZE;   //尾指针加一
}

int Stack::popqueue()
{
    front = (front + 1)%MAXSIZE;  //尾删
    return 1;
}

void Stack::show()
{
    for(int i=front;i!=rear;i=(i+1)%MAXSIZE)   //循环展示
    {
        cout<<data[i]<<" ";
    }
    cout<<endl;
}

bool Stack::fullqueue()       //判满
{
    return front == (rear + 1)%MAXSIZE;  //队列尾加一等于头表明队列为满
                                      //返回1为满，0为非满
}

bool Stack::emptyqueue()       //判空
{
    return front == rear;       //队列头尾相等，表明队列为空
                                //返回1为空，0为非空
}

int Stack::lengthqueue()       //求队列长度
{
    return((MAXSIZE+rear-front)%MAXSIZE);
}

运行结果：