棧結(jié)構(gòu)：先進(jìn)后出，后進(jìn)先出，只允許在棧尾操作。

武昌網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,武昌網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為武昌上千多家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站制作要多少錢，請找那個售后服務(wù)好的武昌做網(wǎng)站的公司定做！

隊(duì)列：先進(jìn)先出，在隊(duì)尾入隊(duì)，在隊(duì)頭出隊(duì)。

要想用兩個棧實(shí)現(xiàn)一個隊(duì)列，就需要使用一個相當(dāng)于中間量的結(jié)構(gòu)進(jìn)行隊(duì)列的入隊(duì)和出隊(duì)操作。

用圖形象化為：

這樣問題就從圖中得出了思路：

入隊(duì)操作：把入隊(duì)元素一一存入一個棧結(jié)構(gòu)中即可。

出隊(duì)操作：出隊(duì)時(shí)，先判斷另一個棧結(jié)構(gòu)中是否有元素，若有先將元素出棧Pop（）；若為空，則把棧S1中的元素全部倒入Push（）棧S2中，然后讓S2棧頂元素出棧Pop（），此時(shí)的元素序列和棧S1中剛好相反，即達(dá)到出隊(duì)效果。

那么，用代碼實(shí)現(xiàn)也變得簡單：

#include <iostream>
#include <stack>
using namespace std;

class Queue
{
public:
    void Push_Queue(int val)
    {
        s1.push(val);   // 實(shí)現(xiàn)了入隊(duì)尾入隊(duì)操作
        cout <<s1.top() << " ";
    }

    void Pop_Queue()
    {
        if (s2.empty())
        {
            while (s1.top())
            {
                s2.push(s1.top()--);
            }
             s2.pop();  // 實(shí)現(xiàn)了隊(duì)頭出隊(duì)操作
        }
        else
        {
            s2.pop();
        }
    }

    void Show()
    {
        cout << endl;
        // 因?yàn)槭褂玫氖窍到y(tǒng)庫stack，其pop函數(shù)返回值為void，所以不能打印出來，我們只打印pop后的隊(duì)頭元素進(jìn)行驗(yàn)證
        cout << s2.top() << endl; 
    }

private:
    stack<int> s1;
    stack<int> s2;

};

int main()
{
    Queue q;  // ？？構(gòu)造函數(shù)的參數(shù)
    q.Push_Queue(1);
    q.Push_Queue(2);
    q.Push_Queue(3);
    q.Push_Queue(4);
    q.Push_Queue(5);

    q.Pop_Queue();

    q.Show(); // 打印pop后的對頭元素

    system("pause");
    return 0;
}

如有紕漏，歡迎指正。

分享標(biāo)題：【數(shù)據(jù)結(jié)構(gòu)】兩個棧實(shí)現(xiàn)一個隊(duì)列【面試】
文章來源：http://chinadenli.net/article44/gesehe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、虛擬主機(jī)、全網(wǎng)營銷推廣、靜態(tài)網(wǎng)站、品牌網(wǎng)站建設(shè)、微信公眾號

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)