隊列與棧:兩個棧實現隊列,兩個隊列實現棧

來源:互聯網
上載者:User
1、題目:用兩個棧實現一個隊列。先用一個棧錄入資料,再輸出這個棧到另外一個棧,就可以形成隊列的先進先出順序了。

因為PHP的數組可以類比棧的實現,所以代碼如下:

2、用兩個隊列實現一個棧。棧的順序主要是先進後出。先用A隊列錄入資料,然後每次取資料的時候轉移A隊列的資料到B隊列,A隊列中只留下 最後一個數,然後將A隊列的資料出隊就是最後一個元素。每次都是來迴轉移隊列的資料。

著作權聲明:本文為博主原創文章,未經博主允許不得轉載。

以上就介紹了隊列與棧:兩個棧實現隊列,兩個隊列實現棧,包括了方面的內容,希望對PHP教程有興趣的朋友有所協助。

  • 聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.