棧：先進後出；佇列：先進先出，FIFO

利用兩個佇列實現棧的功能

//利用兩個佇列實現棧
import java.util.Queue;
import java.util.LinkedList;

public class QueueToStack{
    Queue<Integer> queue1 = new LinkedList<Integer>();
    Queue<Integer> queue2 = new LinkedList<Integer>();
    
    //佇列模擬進棧
    public static void push(int item){
        if(queue1.isEmpty() && queue2.isEmpty()){
            queue1.add(item);
            return;
        }
        if(queue1.isEmpty()){
            queue2.add(item);
            return;
        }
        if(queue2.isEmpty()){
            queue1.add(item);
            return;
        }    
    }
    
    //佇列模擬出棧
    public static int pop(){
        if(queue1.isEmpty() && queue2.isEmpty()){
            try{
                throw new Exception("棧為空");
            }catch(Exception e){
                e.printStackTrace();
            }
        }    
        if(queue1.isEmpty()){
            while(queue2.size() > 1){
                queue1.add(queue2.poll());
            }
            return queue2.poll();
        }
        if(queue2.isEmpty()){
            while(queue1.size() > 1){
                queue2.add(queue1.poll());
            }
            return queue1.poll();
        }
        return 0;
    }
}
 

利用兩個棧實現佇列的功能

//利用兩個棧實現佇列的功能
import java.util.Stack;
public class StackToQueue{
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    //棧實現元素進佇列
    public static void add(int item){
        if(stack1.isEmpty() && stack2.isEmpty()){
            stack1.push(item);
            return;
        }
        if(stack1.isEmpty()){
            stack2.push(item);
            return;
        }
        if(stack2.isEmpty()){
            stack1.push(item);
            return;
        }
    }

    //棧實現元素出佇列
    public static void poll(){
        if(stack1.isEmpty() && stack2.isEmpty()){
            try{
                throw new Exception("佇列為空");
            }catch(Exception e){
                e.printStackTrace();
            }
        }
        if(stack1.isEmpty()){
            while(stack2.size() > 1){
                stack1.push(stack2.pop());
            }
            return stack2.pop();
        }
        if(stack2.isEmpty()){
            while(stack1.size() > 1){
                stack2.push(stack1.pop());
            }
            return stack1.pop();
        }
    }
}