C++在结构(Struct)中使用队列(Queue)

最新推荐文章于 2024-08-12 21:38:25 发布

宏权实验室

最新推荐文章于 2024-08-12 21:38:25 发布

阅读量831

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 算法数据结构

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

C++ 专栏收录该内容

200 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

这篇博客详细介绍了如何在C++中定义一个结构体，并利用数据结构中的队列概念，实现结构体的入队和出队操作。通过具体的测试调用，展示了队列功能在结构体中的应用。

1.结构中实现队列功能：


//队列数据
struct QueueData{
    int data;//数据
    QueueData *next;//下一个数据
};

//队列结构
struct QueueStruct{
    QueueData *front;//队头，出队用
    QueueData *end;//队尾，入队用
    //构造队列
    QueueStruct(){
        front=end=NULL;
    }
    
    //空队
    bool Empty(){return front==NULL;}
    
    //入队
    void EnQueue(int v){
        //构造入队数据
        QueueData *d = new QueueData;
        d->data=v;
        d->next=nullptr;
        printf("入队：%d\n",d->data);
        //空队
        if (Empty()) {
            front=end=d;//队头队尾同时指向入队数据
            return;
        }
        //队尾指针指向入队数据
        end->next = d;
        end=d;
    }
    
    //出队
    int DeQueue(){
        if(Empty()){
            perror("==========空队列==========\n");
            retu

了解本专栏