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

伊人醉醉心弦

伊人醉醉心弦

2016-02-19 09:20

下面请跟着图老师小编一起来了解下解析如何用两个栈来实现队列的方法,精心挑选的内容希望大家喜欢,不要忘记点个赞哦!

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

import java.util.Stack;
public class QueneWithTwoStacksE {
 private StackE stack1;
 private StackE 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();
 }
}

(本文来源于图老师网站,更多请访问http://m.tulaoshi.com/bianchengyuyan/)
展开更多 50%)
分享

猜你喜欢

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

编程语言 网络编程
解析如何用两个栈来实现队列的方法

利用System.EventHandler来实现两个窗体间的事件调用

电脑网络
利用System.EventHandler来实现两个窗体间的事件调用

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

数据结构辅导---栈和队列(2)

编程语言 网络编程
数据结构辅导---栈和队列(2)

解析C++无锁队列的实现代码

编程语言 网络编程
解析C++无锁队列的实现代码

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

摄影两个方法创造“雨点”

摄影 人像摄影 静物摄影
摄影两个方法创造“雨点”

C++数据结构学习:栈和队列

编程语言 网络编程
C++数据结构学习:栈和队列

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

遊戱ゝ夢想迣鎅 - QQ图案分组

遊戱ゝ夢想迣鎅 - QQ图案分组

javascript-TreeView父子联动效果保持节点状态一致

javascript-TreeView父子联动效果保持节点状态一致
下拉加载更多内容 ↓