剣はオファーを指します------------ 2つのスタックでキューを実装します

アイデア：この
質問は、スタックのアイデアを使用してそれを行うことです.1つのスタックを使用して番号を入力し、番号を出力する場合は、他のスタックに番号があるかどうかを確認するだけで済みます、そうでない場合は、スタック1を配置します。番号はスタック2に配置され、スタック2はキューに配置された要素と同等です。

コード：

class CQueue {
    
    
public:
    CQueue() {
    
    
    }
    
    void appendTail(int value) {
    
    
        st1.push(value);
        return ;
    }
    
    int deleteHead() {
    
    
        if(st1.size()==0 && st2.size()==0  )  return -1;

        if(st2.size()){
    
    
            int t = st2.top();
            st2.pop();
            return t;
        }else{
    
    
            while(!st1.empty()){
    
    
                st2.push(st1.top());
                st1.pop();
            }
            int t = st2.top();
            st2.pop();
            return t;
        }
        return 0;
    }

private:
    stack<int> st1,st2;
};

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue* obj = new CQueue();
 * obj->appendTail(value);
 * int param_2 = obj->deleteHead();
 */