lintcode&九章算法——Lintcode No.40 用栈实现队列？待解决

wjheha

于 2017-12-28 10:43:54 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： class 栈

本文链接：https://blog.youkuaiyun.com/wjheha/article/details/78919503

数据结构和算法专栏收录该内容

348 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将入队操作放置在一个栈上，而将出队操作通过将第一个栈的数据倒置到第二个栈来实现。这种方式能够在不改变元素顺序的情况下高效地实现队列的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：fourierhai
链接：http://mp.weixin.qq.com/s/ssAc1AodazaVtjRnFsTTgQ

Lintcode No.40 用栈实现队列
这里写图片描述
代码实现：

public class MyQueue{
     private Stack<Integer> stack1;
     private Stack<Integer> stack2;
     public MyQueue() {
           // do intialization if necessary
           stack1 = new Stack<Integer>();
           stack2 = new Stack<Integer>();
     }
     /*
      * @param element: An integer
      *
      * @return: nothing
      */
     public void push(int element) {
           // write your code here
           stack1.push(element);
     }
     /*
      * @return: An integer
      */
     public int pop() {
           // write your code here
           if (stack2.empty()) {
                while (!stack1.empty()) {
                     int s1 = stack1.pop();
                     stack2.push(s1);
                }
           }
           return stack2.pop();
     }
     /*
      * @return: An integer
      */
     public int top() {
           // write your code here
           if (stack2.empty()) {
                while (!stack1.empty()) {
                     int s1 = stack1.pop();
                     stack2.push(s1);
                }
           }
           return stack2.peek();
     }
}