← 返回题目列表
UNSW COMP2521 · 简单

栈 ADT · 入栈出栈

栈 ADT · 入栈 / 出栈

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

命令:

  • PUSH x:把 x 压栈(无输出)
  • POP:弹出并打印栈顶;若栈空,打印 EMPTY

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

例:PUSH 3 / PUSH 7 / POP / PUSH 1 / POP → 先输出 7(最后进的先出),再 1。