栈 ADT · 入栈出栈

栈 ADT · 入栈 / 出栈

实现一个整数栈（数组或链表都行），处理一串命令，体会后进先出（LIFO）。

命令：

• PUSH x：把 x 压栈（无输出）
• POP：弹出并打印栈顶；若栈空，打印 EMPTY

输入：第一行命令数 n；接着 n 行命令。
输出：每个 POP 一行结果。

例：PUSH 3 / PUSH 7 / POP / PUSH 1 / POP → 先输出 7（最后进的先出），再 1。