山理工 3335 数据结构实验之栈与队列八:栈的基本操作

#include
#include
#include
using namespace std;
int main(){

	int t;
	cin >> t;
	char temp[5];
	
	for (int i = 0; i  a;
		int m, n;
		cin >> m >> n;//m代表当前栈的最大长度 n 代表n次询问
		for (int j = 0; j < n; j++){
			scanf("%s", temp);
			switch (temp[0]){
			case 'P':{
			    int number;
			    cin >> number;
				if (a.size() >= m){
					cout << "F" << endl;
				}
				else{
					a.push(number);
				}
				break;
			}
			case 'A':{
				if (a.empty()){
					cout << "E" << endl;
				}
				else{
					cout << a.top() << endl;
				}
				break;
			}
			case 'O':{
				if (a.empty()){
					cout << "E" << endl;
				}
				else{
					cout << a.top() << endl;
					a.pop();
				}
				break;
			}
			}
		}
		if (i!=t-1)
		cout << endl;
	}
	return 0;
}

 

你可能感兴趣的:(基础练习)