zoukankan      html  css  js  c++  java
  • JAVA用两个栈来实现一个队列,完成队列的Push和Pop操作

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

    package test;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.Stack;
    
    public class Stacks {
    
    static Stack<Integer> stack1 = new Stack<Integer>();
    static Stack<Integer> stack2 = new Stack<Integer>();
    
    public static void push(int node) {
    stack1.push(node);
    }
    
    public static int pop() {
    int value = 0;
    Iterator<Integer> iterator1 =stack1.iterator();
    Iterator<Integer> iterator2 =stack2.iterator();
    if(stack1.size()!=0&&stack2.size()==0){
    while(stack1.size()!=0){
    stack2.push(stack1.pop());
    }
    value = stack2.pop();
    }
    else if(stack2.size()!=0){
    value = stack2.pop();
    }
    return value;
    }
    
    public static void main(String[] args) {
    
    push(1);
    push(2);
    push(3);
    System.err.println(pop());
    System.err.println(pop());
    push(4);
    System.err.println(pop());
    push(5);
    System.err.println(pop());
    System.err.println(pop());
    }
    
    }
    

      

  • 相关阅读:
    Android Native Hook技术(一)
    Android Native Hook技术(二)
    Dalvik源码阅读笔记(一)
    Dalvik源码阅读笔记(二)
    Android反调试笔记
    /dev/mem可没那么简单
    jenkins使用邮件功能
    docker 安装 oracle
    jstack
    docker network
  • 原文地址:https://www.cnblogs.com/CloudStrife/p/7212466.html
Copyright © 2011-2022 走看看