[D-OJ练习] 栈的顺序存储结构与操作

请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为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>
using namespace std;
const int MAX = 10;
class Stack{
	private:
		int num[MAX];
		int top;

	public:
		Stack();
		void Push(int n);
		void GetFirst();
		void Pop();
		void Clear();
		bool IsNone();
};
Stack::Stack(){
	top = -1;
}

void Stack::Push(int n){
	if(top+1 == MAX){//栈已满 
		return ; 
	}
	num[++top] = n;
}

void Stack::GetFirst(){
	if(top == -1){
		cout << "None";
	}else{
		cout << num[top];
	}
} 

void Stack::Pop(){
	if(top == -1){
		cout << "None";
	}else{
		cout << num[top];
		top--;
	}
}

void Stack::Clear(){
	top = -1;
}

bool Stack::IsNone(){
	if(top == -1){
		return true;
	} else{
		return false;
	}
}
int main()
{
	Stack s;
	char choice;
	int newNum;
	while((cin >> choice) && choice != 'E')
	{
		switch(choice)
		{
		case 'P':
			cin >> newNum;
			s.Push(newNum);
			break;
		case 'G':
			s.GetFirst();
			break;
		case 'D':
			s.Pop();
			break;
		case 'T':
			s.Clear();
			break;
		case 'Y':
			if(s.IsNone()){
				cout << "Yes";
			}else{
				cout << "No";
			}
			break;
		}
	}
	return 0;
}