用两个栈来实现队列的方法

点击:- 发布时间:2020-02-20 23:17:33
如何用两个栈来实现队列的功能?当大家学习用两个栈来实现队列的功能时是不是出现过能写出里面的函数但是却无法将它们连起来呢?现在我们就去看看用两个栈来实现队列的方法。

如何用两个栈来实现队列的功能?当大家学习用两个栈来实现队列的功能时是不是出现过能写出里面的函数但是却无法将它们连起来呢?现在我们就去看看用两个栈来实现队列的方法。

题目:如何用两个栈来实现队列,即实现队列的两个方法——appendTail(插入)和deleteHead(删除)。
分析:核心思想是一个栈正向存储,另外一个栈逆向存储。正向存储的栈用来插入,逆向存储的栈用来删除。
实现的Java代码如下:

 
import java.util.Stack;
public class QueneWithTwoStacks<E> {
 private Stack<E> stack1;
 private Stack<E> stack2;
 public void appendTail(E e) {
  stack1.push(e);
 }
 public E deleteHead() throws Exception {
  if (stack2.size() <= 0) {
   while (!stack1.isEmpty()) {
    stack2.push(stack1.pop());
   }
  }
  if (stack2.size() == 0) {
   throw new Exception("Queue is empty!");
  }
  return stack2.pop();
 }
}

上文中主要为大家介绍了用两个栈来实现队列的方法,要想将Java学的更好,我们就需要在实践中不断学习成长。

相关内容
限时推荐
精彩推荐