劍指offer編程題Java實現——面試題7相關題用兩個隊列實現一個棧

劍指offer面試題7相關題目：用兩個隊列實現一個棧

解題思路：根據棧的先入后出和隊列的先入先出的特點
1.在push的時候，把元素向非空的隊列內添加
2.在pop的時候，把不為空的隊列中的size()-1份元素poll出來，添加到另為一個為空的隊列中，再把隊列中最后的元素poll出來
兩個隊列在棧不為空的情況下始終是有一個為空，另一個不為空的。push添加元素到非空的隊列中，pop把非空隊列的元素轉移到另一個空的隊列中，直到剩下最后一個元素，這個元素就是要出棧的元素（最后添加到隊列中的元素）。

 

package Solution;

import java.util.LinkedList;
import java.util.Queue;

/**
 * 劍指offer面試題7相關題目：用兩個隊列實現一個棧
 * 解題思路：根據棧的先入后出和隊列的先入先出的特點
 * 在push的時候，把元素向非空的隊列內添加
 * 在pop的時候，把不為空的隊列中的size()-1份元素poll出來，添加到另為一個為空的隊列中，再把隊列中最后的元素poll出來
 * 兩個隊列在棧不為空的情況下始終是有一個為空，另一個不為空的。push添加元素到非空的隊列中，pop把非空隊列的元素轉移到另一個空的隊列中，
 * 直到剩下最后一個元素，這個元素就是要出棧的元素（最后添加到隊列中的元素）。
 * @author GL
 *
 */
public class No7StackWithTwoQueues {

    public static void main(String[] args) {
        push(1);
        push(2);
        push(3);
        pop();
        push(4);
        pop();
        pop();
        pop();
        pop();

    }

    private static Queue<Object> queue1=new LinkedList<Object>();
    private static Queue<Object> queue2=new LinkedList<Object>();
    
    /*
     * 向隊列中執行入棧操作時，把元素添加到非空的隊列中
     */
    public static void push(Object item){
        if(!queue1.isEmpty())
            queue1.offer(item);
        else
            queue2.offer(item);
        System.out.println("入棧元素為："+item);
    }
    
    public static void pop(){
        if(!isEmpty()){
            if(queue1.isEmpty()){
                while(queue2.size()>1){
                    queue1.offer(queue2.poll());
                }
                System.out.println("出棧元素為："+queue2.poll());
            }else{
                while(queue1.size()>1){
                    queue2.offer(queue1.poll());
                }
                System.out.println("出棧元素為："+queue1.poll());
            }
        }
        else
            throw new RuntimeException("棧為空，無法執行出棧操作");
    }
    
    /*
     * 檢查棧是否為空
     */
    private static boolean isEmpty(){
        return queue1.isEmpty()&&queue2.isEmpty();
    }
}