队列是一个先进先出的数据结构,只支持单方面输入和单方面输出
数组模拟队列
#include<iostream>
using namespace std;
//在队列中从队尾入,队头出
const int N = 1e5 + 10;
int q[N];
int hh = 0; //定义队头
int tt = -1; //定义队尾
//区间为[hh,tt]
/*
* 输出(弹出) <- [ hh , tt ] <- 输入
* 在进行输入时是从tt往右进行插入,tt由-1开始++,第一位为0,下标依次递增
* (因此在进行判断是否为空时时判断hh是否小于tt
* 而在进行弹出时只需要将hh++由0指向1即可将首位往后移一位
*/
int main() {
string op;
int x;
int m;
cin >> m;
while (m--) {
cin >> op;
//从队尾插入一个数据
if (op == "push") {
cin >> x;
q[++tt] = x; //先让队尾往后移动一位,再放入要插入的数据
}
//从队头弹出一个数据
if (op == "pop") {
hh++; //队头往后移动一位即可,将原队头弹出
}
//判断队列是否为空
if (op == "empty") {
if (hh <= tt) cout << "NO" << endl; //队列的范围为[hh,tt];前闭后闭
else
{
cout << "YES" << endl;
}
}
/