828. 模拟栈

From
AcWing
Status
AC
Date
Jan 18, 2023
Tags
Difficulty
简单

描述

实现一个栈,栈初始为空,支持四种操作:
  1. push x – 向栈顶插入一个数
  1. pop – 从栈顶弹出一个数;
  1. empty – 判断栈是否为空;
  1. query – 查询栈顶元素。
现在要对栈进行 个操作,其中的每个操作 和操作 都要输出相应的结果。

输入格式

第一行包含整数 ,表示操作次数。
接下来 行,每行包含一个操作命令,操作命令为 push xpopemptyquery 中的一种。

输出格式

对于每个 emptyquery 操作都要输出一个查询结果,每个结果占一行。
其中,empty 操作的查询结果为 YESNOquery 操作的查询结果为一个整数,表示栈顶元素的值。

数据范围

,所有操作保证合法。

输入样例:

输出样例:

思路

代码

Loading...
目录
文章列表
Love & Share 分享热爱
🐙Java
🤖科研
🧱编程四大件
👨‍💻算法
🦀Rust
🐍Python
🛞Linux
🐎比赛
🐼C++
🌀日常使用