请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空,返回 true ;否则,返回 false
时间: 2023-03-12 07:19:53 浏览: 101
栈实现队列1
可以使用两个栈来实现先入先出队列。其中一个栈用于push操作,将元素入栈,另一个栈用于pop操作,将元素出栈。当执行pop操作时,只有在另一个栈为空时,才将元素从push栈中出栈,并将元素压入pop栈中,实现先入先出的队列。peek操作可以直接返回pop栈的栈顶元素;empty操作可以检查两个栈中是否还有元素。
阅读全文