顺序队的基本操作（C++完整代码）

最新推荐文章于 2021-11-30 00:13:31 发布

原创

最新推荐文章于 2021-11-30 00:13:31 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #队 #基本操作 #完整代码 #源代码

这篇博客提供了使用C++实现的顺序队列的基本操作，包括入队、不带参出队、带参出队，同时利用了vector作为顺序容器。文章中还提到了可以与C语言的代码对比学习，以加深理解。

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

这里是用C++编写的队的基本操作，包括入队、不带参出队、带参出队和vector顺序容器的基本操作。
可与c语言的代码对照看，便于理解。
（C语言的代码在这里：
http://blog.youkuaiyun.com/fengyanglian/article/details/50010601）

以下是C++的完整源代码：

//c语言中，我们是建立结构体，其中包含front，back，data[MAXSIZE]含有MAXSIZE个元素的数组
//这里的c++，我们用类成员标识这几个变量，这里的类中，我们包含有私有成员front，back，size，Array含size个元素的容器

#include<iostream>
#include<vector>

using namespace std;

template <typename Object> class Queue      //类模板
{
    public:
        Queue(int capacity = 5) : front(0), back(-1), size(0), Array(capacity) { }

        bool isEmpty()      //判断是否为空
        {
            return size == 0;
        }

        bool isFull()       /