请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。

输入描述

各个命令以及相关数据的输入格式如下： 
将某个元素入栈：P，接下来一行是要入栈的元素

弹出栈顶元素：D

取栈顶元素（不删除）：G 
清空栈：T
判断栈是否为空操作：Y
当输入的命令为E时，程序结束

输出描述

当输入的命令为Y时，输出栈是否为空，如果栈为空输出Yes，栈不空输出No。 
当输入命令G时，输出取出的栈顶元素
当输入命令D时，输出弹出的栈顶元素
注意：如果没有满足的元素，输出None，所有的元素均占一行

输入样例

P
1
P
2
D
G
Y
T
D
Y
P
3
P
4
G
E

输出样例

2
1
No
None
Yes
4

思路：水

程序代码：

#include<iostream>
#define MAXSIZE 10
using namespace std;

class Stack {
public:
	Stack();
	~Stack();
public:
	void Push(char val);
	char Pop();
	char GetStackTop();
	void Clear();
	bool isEmpty();
private:
	char a[MAXSIZE];
	char top;//栈帧
};
//构造函数
Stack::Stack()
{
	top = -1;
}
//析构函数
Stack::~Stack()
{
	//静态存储结构，自动释放内存空间，析构函数为空
}
//压栈函数
void Stack::Push(char val)
{
	a[++top] = val;
}
//弹栈函数
char Stack::Pop()
{
	if(top!=-1)
		return a[top--];
	else 
		throw"None";
}
//取栈顶函数
char Stack::GetStackTop()
{
	return a[top];
}
//清空栈函数
void Stack::Clear()
{
	top = -1;
}
//判空函数
bool Stack::isEmpty()
{
	if (top == -1)
		return true;
	else
		return false;
}

int main()
{
	Stack stack;
	char val,command;
	while (cin >> command)
	{
		if (command == 'E') break;
		try {
			switch (command)
			{
			case 'P':
				cin >> val;
				stack.Push(val);
				break;
			case'D':
				cout << stack.Pop();
				break;
			case'G':
				cout << stack.GetStackTop();
				break;
			case 'T':
				stack.Clear();
				break;
			case 'Y':
				cout << (stack.isEmpty() ? "Yes" : "No");
				break;
			}
		}
		catch (const char* str)
		{
			cout << str;
		}
	}
	return 0;
}