队列操作
题目描述：
队列（Queue），是一种线性存储结构。它有以下几个特点：
(1) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。
(2) 队列只允许在"队首"进行删除操作（出队列），而在"队尾"进行插入操作（入队列）。
队列通常包括的两种操作：入队列 (push)和 出队列(pop)。
乐乐班上有些同学想入队或出队，每次输入学生的学号和姓名，这个同学就入队，在输入一个数字n, 表示用队列中出队n个同学。队列初始为空。
输入：
每行输入 入队学生的学号、姓名和出队学生的人数；输入EOF结束输入。
输出：
出队学生的信息，包括学号和姓名结束输入后，输出队列中还有多少学生。
样例输入：
10 yase 0
11 xiangyu 0
12 anqila 1
13 houyi 1
样例输出:
10 yase
11 xiangyu
There are 2 students in the queue
# include <iostream>
# include <queue>
# include <string>
using namespace std;
struct student
{
int number;
string name;
};
int main()
{
queue<student>a;
queue<student>c;
student b;
int n, m = 0;
student* stu = new student[10];
while (cin >> b.number >> b.name)
{
a.push(b);
cin >> n;
for (int i = 0; i < n; i++)
{
c.push(a.front());
m++;
a.pop();
}
}
student* p;
for (int i = 0; i < m; i++)
{
cout << c.front().number << " " << c.front().name << endl;
c.pop();
}
cout << "There are " << a.size() << " students in the queue" << endl;
return 0;
}
模拟队列
题目描述：
实现一个队列，队列初始为空，支持四种操作：
push x– 向队尾插入一个数 xx；pop– 从队头弹出一个数；empty– 判断队列是否为空；query– 查询队头元素。
现在要对队列进行 M个操作，其中的每个操作 3和操作 4 都要输出相应的结果。
输入格式：
第一行包含整数 M，表示操作次数。
接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
输出格式：
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。
数据范围：
1≤M≤100000
1≤x≤1000000000
所有操作保证合法。
输入样例：
10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6
输出样例：
NO
6
YES
4# include <iostream>
# include <string>
using namespace std;
const int N = 100010;
int main()
{
int m;
int q[N], h = 1, t = 1;
cin >> m;
string a;
while(m--)
{
cin >> a;
if(a=="push")
{
int x;
cin >> x;
q[t++] = x;
}
else if(a=="pop")
{
h++;
}
else if(a=="query")
{
cout << q[h] << endl;
}
else if(a=="empty")
{
if(h>t)
{
cout << "YES" << endl;
}
else
{
cout << "NO" << endl;
}
}
}
return 0;
}