首页 > 其他 > 详细

面试题9-用两个栈来实现一个队列,完成队列的Push和Pop操作

时间:2018-10-21 23:12:01      阅读:44      评论:0      收藏:0      [点我收藏+]

标签:ati   import   str   highlight   print   row   pty   用两个栈   div   

  • 题目
    • 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
  • 思路:
    • 一个栈压入元素,而另一个栈作为缓冲,将栈1的元素出栈后压入栈2中
  • 代码 
import java.util.Stack;
/**
 *两个栈实现一个队列
 * @author MSI
 */
public class Requeue{
     Stack<Integer> sk1=new Stack<Integer>();
     Stack<Integer> sk2=new Stack<Integer>();
     public void push(int val){
         sk1.push(val);
     }
     public int pop()throws Exception{//将栈1依次出栈,并压入栈2
         if(sk1.isEmpty()&&sk2==null){
             throw new Exception("queue is empty");
         }
         while(sk2.isEmpty()){
             while(!sk1.isEmpty()){
                 sk2.push(sk1.pop());
             }
         }
         return sk2.pop();
     }
    public static void main(String Args[]) throws Exception{
        Requeue q1=new Requeue();
        q1.push(1);
        q1.push(2);
        q1.push(3);
        while(q1!=null)
        System.out.println(q1.pop());       
        }
    }
  • 输出
  • 1
    2
    3
    

      

面试题9-用两个栈来实现一个队列,完成队列的Push和Pop操作

标签:ati   import   str   highlight   print   row   pty   用两个栈   div   

原文:https://www.cnblogs.com/moonlightml/p/9827555.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号