Completed
Jan 2, 2025
标签
栈
模拟
相关企业
难度
简单
- 题目描述：用两个栈实现队列的push、pop、peek、empty功能，只能使用栈的标准操作
- 代码思路：考察对栈和队列的熟练程度。
- push操作：输入栈入栈
- pop操作：如果输出栈不为空，则直接输出输出栈的元素。如果输出栈为空，则把输入栈的数据全部导入到输出栈中
- peek操作：如果输出栈不为空，则直接peek输出栈的元素。如果输出栈为空，则把输入栈的数据全部导出到输入栈中
- refresh操作：将上述判断的内容抽象为一个函数
