题目描述

使用两个栈实现一个队列。队列应支持 push（将元素推入队列尾部）、pop（从队列头部移除元素）、peek（返回队列头部元素）和 empty（判断队列是否为空）操作。使用两个栈，一个用于入队，一个用于出队，通过摊还分析可以实现均摊 O1 的时间复杂度。