解析如何用两个栈来实现队列的方法

题目：如何用两个栈来实现队列，即实现队列的两个方法――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();
 }
}

 

您可能感兴趣的文章:

• C#数据结构与算法揭秘五 栈和队列
• python实现堆栈与队列的方法
• Go语言的队列和堆栈实现方法
• 深入JavaScript高级程序设计之对象、数组（栈方法，队列方法，重排序方法，迭代方法）
• JavaScript数据结构与算法之栈与队列