用双队列实现栈和用双栈实现队列

用双队列实现栈

import java.util.LinkedList;

public class TestMain {

public static void main(String[] args) throws Exception {
twoqueueltostack t = new twoqueueltostack();
    t.push(1);
    t.push(2);
    t.push(3);
    System.out.println(t.pop());
    System.out.println(t.pop());
    

}

}

 class twoqueueltostack{
LinkedList<Integer>  queuel1 = new LinkedList<Integer>();
LinkedList<Integer>  queuel2 = new LinkedList<Integer>();
public  void push(int node){
if(queuel1.size()==0 && queuel2.size()==0){
     queuel1.add(node);
}
if(queuel1.size()!=0){
queuel1.add(node);
}else if(queuel2.size()!=0){
queuel2.add(node);
}
}
public  int pop() throws Exception{
Integer temp =null;
if(queuel1.size()==0 && queuel2.size()==0){
throw new Exception("栈为空");
}
if(queuel2.size()==0){
while(queuel1.size()>0){
 temp = queuel1.remove();
if(queuel1.size()!=0){
queuel2.add(temp);
}
}
}else if(queuel1.size()==0){
while(queuel2.size()>0){
 temp = queuel2.remove();
if(queuel2.size()!=0){
queuel1.add(temp);
}
}
}
return temp;
}

}

用双栈实现队列

import java.util.Stack;

public class Solution {

    Stack<Integer> stack1 = new Stack<Integer>();

    Stack<Integer> stack2 = new Stack<Integer>();

    

    public void push(int node) {

        stack1.push(node);

    }

    

    public int pop()throws Exception {

        if(stack2.isEmpty()){

            while(!stack1.isEmpty()){

                stack2.push(stack1.pop());

            }

        }

        if(stack2.isEmpty()){

            throw new Exception("队列为空，不能删除");

        }

        return stack2.pop();

    }

}