数组模拟栈和队列

数组模拟栈

#include <iostream>

using namespace std;

const int N = 100010;

int m;
int stk[N], tt;//数组stk表示要模拟的栈  tt表示栈顶的位置 初始化栈顶位置为0

int main()
{
    cin >> m;
    while(m--)
    {
        string op;
        int x;
        
        cin >> op;
        if(op == "push")//入栈
        {
            cin >> x;
            stk[++tt] = x;
        }
        else if(op == "pop")    --tt;//出栈
        else if(op == "empty")  cout << (tt ? "NO" : "YES") << endl;//判空操作
        else cout << stk[tt] << endl;
    }
    
    return 0;
}

数组模拟队列

#include <iostream>

using namespace std;

const int N = 100010;

int m;
int q[N], hh, tt = -1;//数组q表示要模拟的队列，hh表示队头，tt表示队尾,之所以初始化为-1，是为了下面判空的条件

int main()
{
    cin >> m;
    
    while(m--)
    {
        string op;
        int x;
        cin >> op;
        
        if(op == "push")
        {
            cin >> x;
            q[++tt] = x;
        }
        else if(op == "pop")    ++hh;
        else if(op == "empty")  cout << (hh <= tt ? "NO" : "YES") << endl;
        else cout << q[hh] << endl;
    }
    
    return 0;
}