は、プログラミング

Question

に私のプログラミングアルゴリズムの試験紙は、この質問があった：

我々は0さんと1年代を含むキューを持っています。同じ量の0と1がある場合、キューは均衡していると見なされます。キューが均衡している場合は0を返す関数を作成し、それがなければ0と1の差を返します。

プログラミング言語に制限はありません。これは単なる基本的なアルゴリズムなので、したがって、最後に挿入された番号を返すisQueueEmpty(F)またはvalueQueue(F)の関数、または最初に挿入された要素を取り出したdeQueue(F)などの関数を使用できます。

私が理解していないことは、これをどうやって行うかです。数字を1つずつ取り出して評価する必要がありますか？事前に感謝

Answer 1

はキューにバランス（1と0との差）を追跡し、ラッパークラスを書く：

class BalanceQueue { 
    private Queue q; 
    private int balance; 

    public BalanceQueue() { 
     q = new Queue(); 
     balance = 0; 
    } 

    public void enqueue(int i) { 
     if (i == 0) balance--; else balance++; 
     q.enqueue(i); 
    }   

    public int dequeue() { 
     int i = q.dequeue(); 
     if (i == 1) balance--; else balance++; 
     return i; 
    }   

    public int getBalance() { return balance; } 
} 

これはQueueはの実装であると想定されているJavaのような擬似コードであります整数要素を持つキューもちろん、キューに1と0だけが挿入されているかどうかを確認する必要があります。