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

C++实现自定义链表队列

最新推荐文章于 2025-09-09 10:24:32 发布

ByteScript

最新推荐文章于 2025-09-09 10:24:32 发布

阅读量449

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/ByteScript/article/details/132198558

C/C++ 专栏收录该内容

86 篇文章 ¥59.90 ¥99.00

订阅专栏

本文通过C++详细介绍了如何使用链表实现一个自定义队列，包括节点结构体定义、队列类设计及push、pop、isEmpty和size等函数的实现，旨在帮助读者掌握C++实现队列的基本方法。

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

简介：

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

设计思路：

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

定义节点结构体Node，包含两个成员变量——data和next，分别代表节点存储的数据和指向下一节点的指针。
定义队列类Queue，包含两个成员变量——front和rear，分别代表队列头和队列尾。
构造函数：初始化队列，将front和rear都赋值为NULL。
push函数：将元素插入队列尾部。
pop函数：将队头元素弹出，并返回其值。
isEmpty函数：判断队列是否为空。
size函数：返回队列中元素的个数。

源码实现：

#include <iostream>
using namespace std;

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

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

了解本专栏