利用兩個(gè)棧實(shí)現(xiàn)隊(duì)列的先進(jìn)先出

圖片演示：

成都創(chuàng)新互聯(lián)始終堅(jiān)持【策劃先行，效果至上】的經(jīng)營(yíng)理念，通過(guò)多達(dá)10多年累計(jì)超上千家客戶的網(wǎng)站建設(shè)總結(jié)了一套系統(tǒng)有效的全網(wǎng)營(yíng)銷解決方案，現(xiàn)已廣泛運(yùn)用于各行各業(yè)的客戶，其中包括：成都柴油發(fā)電機(jī)等企業(yè)，備受客戶表?yè)P(yáng)。

1.將前四個(gè)元素壓入棧1

---

2.將棧1元素出棧壓入棧2

---

3.將棧2頂部元素出棧相當(dāng)于出隊(duì)

---

4.將棧2元素出棧壓入棧1

---

5.將隊(duì)列最后一個(gè)元素壓入棧1

---

代碼部分（c++實(shí)現(xiàn)）：

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;
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章標(biāo)題：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列-創(chuàng)新互聯(lián)
當(dāng)前地址：http://weahome.cn/article/dgeipj.html