队列的实现（cpp）链表结构实现

最新推荐文章于 2024-07-28 14:26:00 发布

空城只应旧梦在

最新推荐文章于 2024-07-28 14:26:00 发布

阅读量385

点赞数

分类专栏：记录文章标签：队列链表 queue 数据结构 cpp

本文链接：https://blog.csdn.net/in_va/article/details/113991155

版权

这篇博客详细介绍了如何使用C++通过链表结构实现队列，包括队列的结构体定义、基本操作的实现，并提供了QueueList.hpp、QueueList.cpp及testQueue.cpp的源代码，最终展示了测试结果。

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

队列的结构体（链表）

template <class T>
struct LinkNode
{
   
    T Data;
    LinkNode *Next;
    LinkNode() : Next(nullptr)
    {
   
        cout << "please input data:";
        cin >> Data;
    }
    LinkNode(const T &data, LinkNode *next = nullptr) : Data(data), Next(next){
   };
};

队列的操作


template <class T>
class QueueList
{
   
    // private:
    LinkNode<T> *Head = nullptr;
    LinkNode<T> *Tail = nullptr;
    int Size = 0;

public:
    QueueList(int len = 0);
    ~QueueList()
    {
   
        DeleteList(); //释放new出来的节点
    }
    void DeleteList();
    void PrintQueue();
    /**
     * front()：返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
     * back()：返回 queue 中最后一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。
     * push(const T& obj)：在 queue 的尾部添加一个元素的副本。这是通过调用底层容器的成员函数 push_back() 来完成的。
     * pop()：删除 queue 中的第一个元素。
     * size()：返回 queue 中元素的个数。
     * empty()：如果 queue 中没有元素的话，返回 true。
     * **/
    bool empty()
    {
   
        return Size == 0;
    }
    int size()
    {
   
        return Size;
    }
    T front() const;
    T back() const;
    void push(const T &obj);
    void pop();
};

QueueList.hpp

/*
 * @Description: Queue的头文件
 * @Author: gaumn 
 * @Date: 2021-02-23 13:38:58
 * @LastEditTime: 2021-02-23 14:56:33
 * @LastEditors: gaumn
 */
#pragma onece
#include <iostream>
using namespace std;