#J0026. 栈 stack(后进先出)

栈 stack(后进先出)

栈 stack(后进先出)

定义栈:stack<int> st;

  • st.push(x):把数字压入栈
  • st.top():获取栈最顶上的元素
  • st.pop():把栈顶元素弹出(删掉,不会返回这个元素,要先 top 拿到再 pop)
  • st.empty():判断栈是否为空

输入 nn 个整数到0停止,全部压入栈中。 不断取出栈顶元素输出,直到栈为空,数字空格隔开。

输入样例

 

1 2 3 4 0
 

输出样例

 

4 3 2 1