1547. 栈的基本操作

【题目描述】

请设计一个程序模拟栈，具备压栈、出栈、置栈为空、输出栈内数据的功能。(设定栈最多存放10个元素)

【输入格式】

输入由若干行组成。

第一行有一个整数$n(1\leq n\leq 100)$，表示对栈进行操作的次数。

接下来有$n$行，每行有若干个整数，表示栈的操作。第一个整数代表操作的类型：1表示置栈为空操作，2表示入栈操作，3表示出栈操作、4表示输出堆栈信息。

对于置栈为空操作：无论栈中有无元素，有多少元素，都将堆栈置为空。

对于入栈操作：该行第二个整数表示入栈数据，如果堆栈已满，显示stack out。

对于出栈操作：正常删除栈顶元素，如果堆栈中已无任何元素，显示stack empty。

对于输出操作：第一行输出堆栈中元素个数，第二行按从栈底到栈顶的顺序输出栈内所有元素.

【输出格式】

根据不同的操作，输出不同的操作信息。

入栈、出栈和置栈为空操作如无操作错误（栈溢出等），无输出信息。

输出操作：第一行输出堆栈中元素个数，第二行按从栈底到栈顶的顺序输出栈内所有元素。

【样例1输入】

6
1
2 78
2 88
2 99
3
4

【样例1输出】

2
78 88

【样例2输入】

20
2 4
2 30
2 64
2 44
2 34
2 12
2 89
2 88
2 49
2 60
2 79
3
4
1
3
2 10
4
3
4
3

【样例2输出】

stack out
9
4 30 64 44 34 12 89 88 49
stack empty
1
10
0

stack empty