自定义 C++ queue

最新推荐文章于 2025-04-08 16:23:55 发布

^卿^

最新推荐文章于 2025-04-08 16:23:55 发布

阅读量477

点赞数

分类专栏：容器

本文链接：https://blog.youkuaiyun.com/qq_18059143/article/details/115445840

版权

容器专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++实现的模板类`TQueue`，它基于`std::list`封装了队列数据结构，提供先进先出(FIFO)的功能。支持在尾部插入元素、从头部取出元素、检查队列是否为空、获取队列大小等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

queue

队列提供先进先出功能，从尾部添加元素，从头部取出元素。其实是基于list的功能进行封装

#ifndef TQUEUE_H
#define TQUEUE_H

#include <stdlib.h>
#include <string.h>
#include <list>
#include <queue>

using namespace std;

template <class T>
class TQueue
{
public:
    TQueue(){}
    T& back()
    {
        return myList.back();
    }
    bool empty()
    {
        return myList.size() == 0;
    }
    T& first()
    {
        return myList.front();

    }
    void pop()
    {
        myList.pop_front();
    }
    void push(const T& val)
    {
        myList.push_back(val);
    }
    unsigned int size()
    {
        return myList.size();
    }
private:
    std::list<T> myList;


};

#endif // TQUEUE_H