用两个栈(Stack)实现队列(Queue)
1、入队时,将元素压入s1;
2、出队时,判断s2是否为空,如不为空,则直接弹出顶元素;如为空,则将s1的元素逐个“倒入”s2,把最后一个元素弹出并出队。
避免了反复“倒”栈,仅在需要时才“倒”一次。
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
int result;
if(!stack2.isEmpty()){
result=stack2.pop();
}else{
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
result=stack2.pop();
}
return result;
}
}
用两个队列(Queue)实现栈(Stack)
1、入栈:将元素进队列s1;
2、出栈:判断队列s1中元素的个数是否为1,如果等于1,则出队列,否则将队列s1中的元素 以此出队列并放入队列s2,直到队列s1中的元素留下一个,然后队列s1出队列,再把队列s2中的元素出队列以此放入队列s1中。
分享到:
相关推荐
两个栈 实现一个队列
使用面向对象技术,应用两个队列来实现一个栈,并且采用了类模板技术,实现的栈属于栈模板!
用量个栈实现一个队列,使其可以有进队和出队的操作。
自己写的代码,有详细的注释,供大家参考。
用两个栈实现一个队列的功能?要求给出算法和思路
//用两个栈实现一个队列的功能 //栈s1提供入队列的功能,栈s2提供出队列的功能 //入队列:如s1 //出队列:(1)如果s2不为空,则直接弹出栈s2的数据(2)如果栈s2为空,则依次弹出栈s1的数据,放入s2中,再弹出栈s2的...
python 实现 用两个栈实现队列
5.用两个栈实现一个队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。* @desc 用两个栈实现队列public class Solutio
试用java.util.Stack泛型栈作为父类,用另一个泛型栈对象作为成员变量,模拟实现一个泛型子类Queue,当存储元素的第1个栈的元素超过dump时,再有元素入队列就倒入第2栈。除提供无参构造函数Queue( )外,其它所有队列...
用两个栈实现队列.md
关于队列与栈的各种算法,其中包括,用两个栈实现一个队列,用两个队列实现一个栈
java基础面试题用两个栈实现一个队列本资源系百度网盘分享地址
本文实例讲述了JS实现利用两个队列表示一个栈的方法。分享给大家供大家参考,具体如下: 先看原理图: 理清楚思路,再动笔写: <!DOCTYPE html> <html> <head> <title>2 Queue</title>...
队列的两种实现方式一种是数组一种是栈,此处介绍如何将用两个栈来实现一个队列
主要介绍了详解C++ 数据结构实现两个栈实现一个队列的相关资料,需要的朋友可以参考下
title: 剑指Offer-用两个栈实现队列subtitle: 用两个栈实现队列categories: 剑指Offer用两个栈实现队列题目描述用两个栈来实现一
1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 题目:试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读...
python-用两个栈实现一个队列(csdn)————程序
主要介绍了C++语言数据结构用两个栈实现一个队列的实例的相关资料,需要的朋友可以参考下