当前位置:   article > 正文

PTA:队列操作(c++,类与对象)_c++ 队列操作pta

c++ 队列操作pta

7-4 队列操作 (15分)请实现一个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,请输出队列长度。
每个输出项最后换行。
输入样例:

5
3
2
1 100
3
2
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

输出样例:

0
Invalid
1
100

  • 1
  • 2
  • 3
  • 4
  • 5
#include<bits/stdc++.h>
using namespace std;
class MyQueue{
   
    protected:
    int a[10005];
    int sizes
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/707030
推荐阅读
相关标签
  

闽ICP备14008679号