题目要求
请实现一个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
输出样例:
0
Invalid
1
100
解题思路
代码
静态数组实现
#include <iostream> using namespace std; const int MAXSIZE = 100010; //定义静态数组最大长度 class MyQueue { //定义 MyQueue 类 private: int data[MAXSIZE]; //定义一个静态数组 data，用来存储队列元素 int duilie=0,ren=0; //定义两个变量，表示队列的长度和队首元素位置 public: void push(int x) { //定义 push 函数，将元素 x 加入队列 data[duilie++] = x; //在数组尾部添加元素，并将队列元素个数加 1 } int pop() { //定义 pop 函数，弹出队首元素并返回该元素值 if(duilie==ren) //如果队列为空，弹出无效，输出 "Invalid" cout<<"Invalid"<<endl; else { //否则，弹出队首元素，输出该元素值，并将队列元素个数减 1 cout<<data[ren++]<<endl; } } int size() { //定义 size 函数，返回队列元素个数（即队列长度） cout<<duilie-ren<<endl; //输出队列元素个数 } }; int main(int argc, char *argv[]) { int i,j,k; cin>>i; //输入操作次数 MyQueue a; //创建 MyQueue 对象 a for(j=0;j<i;j++) //进行 i 次操作 { cin>>k; //输入操作类型 switch(k) { case 1: //如果操作类型为 1，再输入要加入队列的元素值 x，并调用 push 函数将其加入队列 int x; cin>>x; a.push(x); break; case 2: //如果操作类型为 2，调用 pop 函数弹出队首元素 a.pop(); break; case 3: //如果操作类型为 3，调用 size 函数返回队列长度 a.size(); } } }
注意：
由于静态数组的长度是固定的，因此需要在代码中定义一个常量 MAXSIZE 来表示数组的最大长度。
同时，在 push 函数中，我们使用 data[duilie++] 来将元素加入队列，并在 pop 函数中使用 data[ren++] 来弹出队首元素。
vector容器实现
#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> obj; //定义一个 vector 对象 obj，用来存储队列元素 int duilie=0,ren=0; //定义两个变量，表示队列的长度和队首元素位置 class MyQueue { //定义 MyQueue 类 private: public: void push(int x) { //定义 push 函数，将元素 x 加入队列 obj.push_back(x); //在 vector 尾部添加元素 duilie++; //队列元素个数加 1 } int pop() { //定义 pop 函数，弹出队首元素并返回该元素值 if(duilie==0) //如果队列为空，弹出无效，输出 "Invalid" cout<<"Invalid"<<endl; if(duilie!=0) //否则，从队列中删除队首元素，并输出该元素值 { cout<<obj[0]<<endl; vector<int>::iterator s = obj.begin(); //定义迭代器 s，将其指向 vector 的起始位置 obj.erase(s); //在 vector 中删除起始位置的元素 duilie--; //队列元素个数减 1 } } int size() { //定义 size 函数，返回队列元素个数（即队列长度） int i; for(i=0;i<obj.size();i++) { ; } cout<<i<<endl; //输出元素个数 i } }; int main(int argc, char *argv[]) { unsigned long long int i,j,k; cin>>i; //输入操作次数 MyQueue a; //创建 MyQueue 对象 a for(j=0;j<i;j++) //进行 i 次操作 { cin>>k; //输入操作类型 switch(k) { case 1: //如果操作类型为 1，再输入要加入队列的元素值 x，并调用 push 函数将其加入队列 int x; cin>>x; a.push(x); break; case 2: //如果操作类型为 2，调用 pop 函数弹出队首元素 a.pop(); break; case 3: //如果操作类型为 3，调用 size 函数返回队列长度 a.size(); } } }
具体解读
定义了vector<int>类型的对象 obj，用来存储队列中的元素。
MyQueue 是一个类，包含三个成员函数：push() 用来在队尾插入一个元素；pop() 用来删除队首元素；size() 用来返回队列长度。
在 main() 函数中先输入操作次数 i，然后循环执行 i 次操作。每次操作根据输入的操作类型进行相应的处理，包括：添加元素、弹出队首元素、返回队列长度等。
在 push() 函数中，使用 push_back() 在 vector 的尾部添加元素，并将队列元素个数加 1。
在 pop() 函数中，如果队列为空，则输出 “Invalid”，否则从队首弹出一个元素，输出该元素值，并将队列元素个数减 1。在这里使用了迭代器进行 vector 的删除操作。
在 size() 函数中，使用迭代器遍历整个 vector，计算其中元素的个数并输出
总结
该题考察队列的基本概念和实现方式；
vector 容器的定义、操作和迭代器的使用；
静态数组的定义和使用，以及队列的模拟实现。
我是秋说，我们下次见。
