C++实现一个简单的队列

最新推荐文章于 2024-07-24 18:11:53 发布

Jing Sir

最新推荐文章于 2024-07-24 18:11:53 发布

阅读量9k

点赞数 2

分类专栏： C++代码实现文章标签：队列 c++

本文链接：https://blog.csdn.net/weixin_42711189/article/details/116109381

版权

C++代码实现专栏收录该内容

23 篇文章 2 订阅

订阅专栏

如下所示，这是一个简单的队列：

template<class T>
class queue    //队列
{
private:
    int front;
    int rear;
    int maxsize;
    T *que;
public:
    queue(int size=0)
    {
        maxsize=size;
        que=new T[maxsize];
        front=rear=0;
    }
    ~queue(){delete []que;}
    bool empty()
    {
        return front==rear;
    }
    bool full()
    {
        if((rear+1)%maxsize==front)
            return 1;
        else
            return 0;
    }
    void push(T t)
    {
        que[rear++]=t;
    }
    T frontT()
    {
        if(empty())
        {
            cout<<"队列为空"<<endl;
            return 0;
        }
        else
            return que[front];
    }
    void pop()
    {
        front++;
    }
};