C++编写自定义队列queue（包含完整源码）

C++编写自定义队列queue（包含完整源码）

简介：

队列（Queue）是一种常用的数据结构，它采用FIFO（先进先出）的策略，即先进入队列的元素将先被处理。在本篇文章中，我们将通过C++来实现一个自定义的队列。

设计思路：

我们可以使用数组或链表来实现队列，这里我们选择链表来实现。具体的实现思路如下：

1. 定义节点结构体Node，包含两个成员变量——data和next，分别代表节点存储的数据和指向下一节点的指针。

2. 定义队列类Queue，包含两个成员变量——front和rear，分别代表队列头和队列尾。

3. 构造函数：初始化队列，将front和rear都赋值为NULL。

4. push函数：将元素插入队列尾部。

5. pop函数：将队头元素弹出，并返回其值。

6. isEmpty函数：判断队列是否为空。

7. size函数：返回队列中元素的个数。

源码实现：

#include <iostream>
using namespace std;

//定义节点结构体
struct Node {
    int data;
    Node *next;
};

class Queue {
private:
    Node *front, *rear; //队列头、尾指针
public:
    //构造函数
    Queue() {