手机
当前位置:查字典教程网 >编程开发 >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堆栈类使用实例(java中stack的使用方法)

解析Java实现随机验证码功能的方法详解

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

Java多线程下载的实现方法

java 解决Eclipse挂掉问题的方法

使用ANT与YUI压缩js的实现方法

基于Java生成GUID的实现方法

java通过共享变量结束run停止线程的方法示例

教你如何编写简单的网络爬虫

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

精品推荐
分类导航