數(shù)據(jù)結(jié)構(gòu)用兩個棧實(shí)現(xiàn)一個隊(duì)列的實(shí)例

數(shù)據(jù)結(jié)構(gòu)用兩個棧實(shí)現(xiàn)一個隊(duì)列的實(shí)例

成都創(chuàng)新互聯(lián)公司是一家以重慶網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、品牌設(shè)計、軟件運(yùn)維、成都網(wǎng)站營銷、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為成都辦公空間設(shè)計等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務(wù)。

棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出

每次元素都push在st1中，pop的時候如果st2為空,將st1的棧頂元素放在st2的棧底，這樣st1的所有元素都放在st2中，st1的棧底就是st2的棧頂，pop st2的棧頂，這樣就滿足了隊(duì)列的先進(jìn)先出。

#include <iostream>
using namespace std;
#include <stack>
#include <stdlib.h>

template <class T>
class SQueue {
public:
  void Push(const T& value);
  T Pop();
private:
  stack<T> st1;
  stack<T> st2;
};

template <class T>
T SQueue<T>::Pop()
{
  if (st2.size() <= 0)
  {
    if (st1.size() == 0)
    {
      exit(1);
    }
    while ((st1.size() > 0))
    {
      T& top = st1.top();
      st2.push(top);
      st1.pop();
    }
  }

  T head = st2.top();
  st2.pop();
  return head;

}

template <class T>
void SQueue<T>::Push(const T& value)
{
  st1.push(value);
}

int main()
{
  SQueue<int> sq;
  for (int i = 0; i < 10; ++i)
  {
    sq.Push(i);
  }
  for (int i = 0; i < 5; ++i) 
  {
    cout << sq.Pop() << " ";
  }

  for (int i = 0; i < 5; ++i) //分兩次驗(yàn)證
  {
    cout << sq.Pop() << " ";
  }
  cout << endl;

  system("pause");
  return 0;
}

數(shù)據(jù)結(jié)構(gòu)用兩個棧實(shí)現(xiàn)一個隊(duì)列的實(shí)例

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

網(wǎng)頁名稱：數(shù)據(jù)結(jié)構(gòu)用兩個棧實(shí)現(xiàn)一個隊(duì)列的實(shí)例
網(wǎng)址分享：http://jinyejixie.com/article10/jjjcgo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、服務(wù)器托管、定制開發(fā)、響應(yīng)式網(wǎng)站、全網(wǎng)營銷推廣、網(wǎng)站營銷

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

猜你還喜歡下面的內(nèi)容

成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

數(shù)據(jù)結(jié)構(gòu)用兩個棧實(shí)現(xiàn)一個隊(duì)列的實(shí)例