用两个栈实现队列-创新互联

利用两个栈实现队列的先进先出

图片演示：

成都创新互联始终坚持【策划先行，效果至上】的经营理念，通过多达10多年累计超上千家客户的网站建设总结了一套系统有效的全网营销解决方案，现已广泛运用于各行各业的客户，其中包括：成都柴油发电机等企业，备受客户表扬。

1.将前四个元素压入栈1

---

2.将栈1元素出栈压入栈2

---

3.将栈2顶部元素出栈相当于出队

---

4.将栈2元素出栈压入栈1

---

5.将队列最后一个元素压入栈1

---

代码部分（c++实现）：

class CQueue {
public:
    stackstack1;
    stackstack2;
    CQueue() {

    }
    
    void appendTail(int value) {
        stack1.push(value);
    }
    
    int deleteHead() {
        if(stack1.empty()) return -1;
        while(!stack1.empty())
        {
            int tmp=stack1.top();
            stack1.pop();
            stack2.push(tmp);
        }
        int res=stack2.top();
        stack2.pop();
        while(!stack2.empty())
        {
            int tmp=stack2.top();
            stack2.pop();
            stack1.push(tmp);
        }
        return res;
    }
};

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

分享题目：用两个栈实现队列-创新互联
分享链接：http://bzwzjz.com/article/dgeipj.html