- 用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):
入栈:模拟进队列
出栈:模拟出队列
push:在队列后追加一个元素
pop:删除队列第一个元素
peek:获取队列第一个元素
注意:
1、初始化两个栈,必须在方法外,是类变量。
2、出队列,把元素从入栈里转到出栈里的时候,必须保证出栈里没有元素再转,否则,再次添加一个元素的时候,会导致顺序错乱。
入栈:模拟进队列
出栈:模拟出队列
push:在队列后追加一个元素
pop:删除队列第一个元素
peek:获取队列第一个元素
注意:
1、初始化两个栈,必须在方法外,是类变量。
2、出队列,把元素从入栈里转到出栈里的时候,必须保证出栈里没有元素再转,否则,再次添加一个元素的时候,会导致顺序错乱。