手机
当前位置:查字典教程网 >编程开发 >Java >解析如何用两个栈来实现队列的方法
解析如何用两个栈来实现队列的方法
摘要:题目:如何用两个栈来实现队列,即实现队列的两个方法——appendTail(插入)和deleteHead(删除)。分析:核心思想是一个栈正向...

题目:如何用两个栈来实现队列,即实现队列的两个方法——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 中实现随机无重复数字的方法

MySQL实现远程登录的方法

使用Java实现系统托盘功能的介绍(附源码以及截图)

基于JAVA中使用Axis发布/调用Webservice的方法详解

Java程序中添加播放MIDI音乐功能的实现方法详解

java如何交换这两个变量的值方法介绍

java调用Oracle存储过程的方法实例

java中servlet实现登录验证的方法

解决java 查看JDK中底层源码的实现方法

Java调用DOS实现定时关机的实例

精品推荐
分类导航