【面試算法】由兩個棧組成的隊列

wenshi11019 發布于2019-08-14 15:17 / 3343人閱讀

摘要：題目編寫一個類，用兩個棧實現隊列，支持隊列的基本操作，，代碼實現

【題目】編寫一個類，用兩個棧實現隊列，支持隊列的基本操作（add，poll，peek）

代碼實現

public class TwoStacksQueue {

    private Stack stackPush;
    private Stack stackPop;

    public TwoStacksQueue(){
        stackPush = new Stack();
        stackPop = new Stack();
    }

    public void add(int newNum){
        stackPush.push(newNum);
    }

    public int poll(){
        if (stackPop.isEmpty() && stackPush.isEmpty()) {
            System.out.println("queue is empty");
            return -1;
        }else if(stackPop.isEmpty()){
            while(!stackPush.isEmpty()){
                stackPop.push(stackPush.pop());
            }
        }
        return stackPop.pop();
    }

    public int peek(){
        if (stackPop.isEmpty() && stackPush.isEmpty()) {
            System.out.println("queue is empty");
            return -1;
        }else if(stackPop.isEmpty()){
            while(!stackPush.isEmpty()){
                stackPop.push(stackPush.pop());
            }
        }
        return stackPop.peek();
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        TwoStacksQueue queue = new TwoStacksQueue();
        int[] testNum = {4,2,4,6,5,0,1,10};
        for(int i:testNum){
            queue.add(i);
        }
        for(int i = 0; i < testNum.length; i++){
            System.out.println(queue.peek()+" "+queue.poll());
        }
    }

}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65578.html

[面試專題]數據結構和算法-JS之魂

摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。數據結構和算法-JS之魂標簽（空格分隔）：未分類數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...

張利勇 2019-08-01 17:31 評論0 收藏0
[面試專題]數據結構和算法-JS之魂

摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。數據結構和算法-JS之魂標簽（空格分隔）：未分類數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...

aervon 2019-08-20 19:01 評論0 收藏0
[面試專題]數據結構和算法-JS之魂

摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。數據結構和算法-JS之魂標簽（空格分隔）：未分類數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...

dayday_up 2019-08-29 13:15 評論0 收藏0
想進大廠？50個多線程面試題，你會多少？（一）

摘要：下面是線程相關的熱門面試題，你可以用它來好好準備面試。線程安全問題都是由全局變量及靜態變量引起的。持有自旋鎖的線程在之前應該釋放自旋鎖以便其它線程可以獲得自旋鎖。最近看到網上流傳著，各種面試經驗及面試題，往往都是一大堆技術題目貼上去，而沒有答案。不管你是新程序員還是老手，你一定在面試中遇到過有關線程的問題。Java語言一個重要的特點就是內置了對并發的支持，讓Java大受企業和程序員...

wow_worktile 2019-08-15 14:50 評論0 收藏0