zoukankan      html  css  js  c++  java
  • 剑指offer-用俩个栈实现队列

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

    思路:进行俩个栈的倒换

    ac代码:

     1 import java.util.Stack;
     2 
     3 public class Solution {
     4     Stack<Integer> stack1 = new Stack<Integer>();
     5     Stack<Integer> stack2 = new Stack<Integer>();
     6     
     7     public void push(int node) {
     8           stack1.push(node);            
     9             stack2.clear();
    10             for(int i=stack1.size()-1;i>=0;i--)
    11              {
    12                  stack2.push(stack1.get(i));
    13              }
    14     }
    15     
    16     public int pop() {
    17      int x=stack2.pop();
    18             stack1.clear();
    19             for(int i=stack2.size()-1;i>=0;i--)
    20              {
    21                  stack1.push(stack2.get(i));
    22              }
    23             return x;
    24     }
    25 }
  • 相关阅读:
    K
    A
    C
    E
    2020/9/14
    hdu5306 hdu3954 cf438D
    2020/9/10-9/11
    题解
    2020/8/31
    2020/8/30
  • 原文地址:https://www.cnblogs.com/llsq/p/8796113.html
Copyright © 2011-2022 走看看