首页 > 其他 > 详细

两个栈实现一个队列

时间:2020-04-12 12:07:56      阅读:42      评论:0      收藏:0      [点我收藏+]

题目描述

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
 

思路分析

  • 栈的特性是后进先出,与队列恰恰相反,队列是先进先出
  • 假设两个栈分别为stack1,stack2,stack1用来push,stack2用来pop
  • 当有新的元素进入stack1后,stack1把元素pop出进入stack2,那么stack2中的元素顺序就如同队列一样,然后出栈即可
  • 实现条件:1,当stack2不为空时,从stack2中pop元素,2,当stack2为空,则把stack1中的元素pop进stack2,3,新的元素进入直接push到stack1中

 

代码实现

import java.utils.Stack

public class Solution{
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integet> stack2 = new Stack<Integer>();

    puvlic void push(int node){
        stack1.push(node);
    }      

    public int pop(){
        if(stack2.size() <= 0){
            while(stack1.size() != 0){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}        

  

 

两个栈实现一个队列

原文:https://www.cnblogs.com/codingLiu/p/12684091.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!