C++ 队列（queue）的基本操作(使用模板类)

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

ChanJose

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

阅读量5.2k

点赞数 9

分类专栏： C、C++ 文章标签： C++ 队列 queue

本文链接：https://blog.csdn.net/chuanzhouxiao/article/details/86290511

版权

本文介绍了C++中队列(queue)的模板类基本操作，包括如何使用队列的成员函数，并提供了相关程序示例及运行结果。

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

一、成员函数：

二、实现程序：

#include <iostream>

template<class T>
struct Node {
    T data;
    Node *next;
};

template<class T>
class MyQueue {
public:
    MyQueue(); // 构造函数
    ~MyQueue(); // 析构函数
    void Push(const T& x); // 压入队列
    T Front(); // 获取队头元素
    T Back(); // 获取队尾元素
    void Pop(); // 删除队头元素
    bool Empty() const; // 判断队列是否为空
    int Size() const; // 返回队列的大小
private:
    Node<T> *head; // 头指针
    Node<T> *tail; // 尾指针
};

// 构造函数
template<class T>
MyQueue<T>::MyQueue() {
    head = tail = NULL;
}

// 析构函数
template<class T>
MyQueue<T>::~MyQueue() {
    Node<T> *current;
    
    while(head != NULL) {
        curren