一般我们用两个栈实现队列
知识点:栈、队列
将入队都在stack1中进行,出队在stack2中进行。
- 入队:直接把元素压入stack1中。
- 出队:如果stack2不为空,则直接弹出stack2中的元素;如果stack2为空,则将stack1中的所有元素倒入stack2中然后弹出stack2中的栈顶元素。同源,若两个栈都为空栈,则队列为空队,无法出队。
代码实现
package edu.xatu1;
public class StackQuene {
private Stack stack1;
private Stack stack2;
private int maxLength;