C++在类中使用队列Queue

宏权实验室

已于 2024-01-12 17:13:49 修改

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 算法

于 2024-01-12 16:58:20 首次发布

本文链接：https://blog.youkuaiyun.com/fittec/article/details/135557491

C++ 专栏收录该内容

200 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文详细介绍了如何在C++中定义一个类来实现队列的数据结构，并提供了测试调用的方法，最后展示了输出结果，是学习C++数据结构与算法的好材料。

1.队列实现：


class QueueClass{
    class QueueData{
    public:
        int data;//当前数据
        QueueData *next;//下个数据
    };
    QueueData *front,*end;//队头队尾
    
    //构造队列
    QueueClass(){
        front=end=nullptr;
    }
    
    //空队
    bool Empty(){return front==nullptr;}
    
    //入队
    void EnQueue(int v){
        //构造入队数据
        QueueData *d = new QueueData;
        d->data = v;
        d->next = nullptr;
        if (Empty()) {
            front=end=d;//空队时入队
            return;
        }
        //入队
        end->next=d;
        end=d;
        printf("入队：%d\n",v);
    }
    
    //出队
    int DeQueue(){
        if (Empty()) {
            printf("队列为空\n");
            return -1;
        }
        int v = front->data;//取队头数据

了解本专栏