欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

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

时间:2022-01-16 08:53:30|栏目:JAVA代码|点击:

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

 

上一篇:详解Spring AOP

栏    目:JAVA代码

下一篇:一篇文章带你了解Java方法的使用

本文标题:解析如何用两个栈来实现队列的方法

本文地址:http://www.codeinn.net/misctech/190361.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有