手写栈

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	int m;cin>>m;
	int a[m+10];
	int top=0;
	while(m--)
	{
		string op;
		cin>>op;
		if(op=="push")
		{
			int num;cin>>num;
			a[++top]=num;
		}
		if(op=="query")
		{
			int num;cin>>num;
			cout<<a[top-num+1]<<endl;
		}
		if(op=="pop") top--;
			
	}
	return 0;
}
posted @ 2022-12-09 15:57  Szang  阅读(19)  评论(0编辑  收藏  举报