PTA C++ 队列操作（类和对象）

最新推荐文章于 2024-07-28 08:47:13 发布

励志减肥的菜鸡

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/weixin_46512047/article/details/105360905

版权

本文介绍了如何使用C++创建一个MyQueue类，包括入队、出队和获取队列长度的功能。通过处理一系列操作，如插入元素、删除元素和查询队列长度，展示了类的定义和数组的应用。

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

请实现一个MyQueue类，实现出队，入队，求队列长度.
实现入队函数 void push(int x);
实现出队函数 int pop();
实现求队列长度函数 int size();

每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作：
1 x ：表示从队尾插入x，0<=x<=2^31-1。
2 ：表示队首元素出队。
3 ：表示求队列长度。

对于操作2,若队列为空，则输出 “Invalid”,否则请输出队首元素。
对于操作3，请输出队列长度。
每个输出项最后换行。

0
Invalid
1
100

#include<iostream>
using namespace std;
class MyQueue
{
   
private:
        int F=0;//首元素下标
        int L=0;//末元素下标
        int ZU[100

关注