仿写队列类queue,实现基本操作:push、pop、front、back、empty、 size.

时间: 2023-07-04 20:19:39 浏览: 59
好的,下面是一个基本的队列类的实现,包含了push、pop、front、back、empty、size这些基本操作: ```c++ #include <iostream> #include <vector> using namespace std; template <typename T> class Queue { private: vector<T> data; public: void push(const T& item) { data.push_back(item); } void pop() { if (empty()) { throw out_of_range("Queue is empty"); } data.erase(data.begin()); } T& front() { if (empty()) { throw out_of_range("Queue is empty"); } return data.front(); } T& back() { if (empty()) { throw out_of_range("Queue is empty"); } return data.back(); } bool empty() { return data.empty(); } int size() { return data.size(); } }; ``` 这个队列类是一个模板类,可以存储任何类型的数据。它内部使用了一个vector来存储数据,实现了push、pop、front、back、empty、size这些基本操作。其中,push和pop分别用于往队列中添加元素和删除队列中的头元素;front和back分别用于获取队列的头元素和尾元素;empty用于判断队列是否为空,size用于获取队列中元素的个数。 使用时,可以像下面这样使用: ```c++ int main() { Queue<int> q; q.push(1); q.push(2); q.push(3); cout << "size: " << q.size() << endl; // 输出:size: 3 cout << "front: " << q.front() << endl; // 输出:front: 1 cout << "back: " << q.back() << endl; // 输出:back: 3 q.pop(); cout << "front after pop: " << q.front() << endl; // 输出:front after pop: 2 return 0; } ```

相关推荐

最新推荐

recommend-type

优先队列(priority_queue)的C语言实现代码

本文简要介绍一种基于数组二叉堆实现的优先队列,定义的数据结构和实现的函数接口说明如下
recommend-type

Printer Queue算法(华为: 打印任务排序, POJ3125)Golang实现

Printer Queue(打印队列)POJ3125 打印机顺序打印问题 这是一道ACM算法题,上面的两个是求打印时间,还有一种是求打印顺序 输入和输出: 输入 3 1 0 5 4 2 1 2 3 4 6 0 1 1 9 1 1 1 输出 1 2 5 问题解析 输入解析 第...
recommend-type

C#使用队列(Queue)解决简单的并发问题

主要介绍了使用队列(Queue)解决简单的并发问题,讲解的很细致,喜欢的朋友们可以了解一下
recommend-type

Python进程间通信 multiProcessing Queue队列实现详解

主要介绍了python进程间通信 mulitiProcessing Queue队列实现详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
recommend-type

C#队列Queue多线程用法实例

主要介绍了C#队列Queue多线程用法,实例分析了队列的相关使用技巧,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

解释minorization-maximization (MM) algorithm,并给出matlab代码编写的例子

Minorization-maximization (MM) algorithm是一种常用的优化算法,用于求解非凸问题或含有约束的优化问题。该算法的基本思想是通过构造一个凸下界函数来逼近原问题,然后通过求解凸下界函数的最优解来逼近原问题的最优解。具体步骤如下: 1. 初始化参数 $\theta_0$,设 $k=0$; 2. 构造一个凸下界函数 $Q(\theta|\theta_k)$,使其满足 $Q(\theta_k|\theta_k)=f(\theta_k)$; 3. 求解 $Q(\theta|\theta_k)$ 的最优值 $\theta_{k+1}=\arg\min_\theta Q(
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。