题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(
push
、pop
、peek
、empty
):
问题:栈实现队列,获取队头元素的函数
没有搞清楚栈与队列的区别,没有处理获取队头元素时,需要把s1中除栈底元素外pop掉,再去获取栈底元素
正确代码:
题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(
push
、pop
、peek
、empty
):
没有搞清楚栈与队列的区别,没有处理获取队头元素时,需要把s1中除栈底元素外pop掉,再去获取栈底元素