两个队列实现一个栈

最新推荐文章于 2024-04-29 17:26:49 发布

panda_wx

最新推荐文章于 2024-04-29 17:26:49 发布

阅读量120

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/panda_wx/article/details/81296950

版权

代码专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;

#include<queque>

class MyStack
{
public:
   void push(int i);
   void pop()
   {
       if(!data.empty())
           data.pop();
   }
   int top()
   {
       if(!data.empty())
           return data.front();
   }
   queue<int> data;
};
void MyStack::push(int i)
{
   queue<int> temp;
   temp.push(i);
   while(!data.empty())
   {
       temp.push(data.front());
       data.pop();
   }
   while(!temp.empty())
   {
       data.push(temp.front());
       temp.pop();
   }
}

void main()
{
   MyStack ms;
   ms.push(1);
   ms.push(2);
   ms.push(3);
   cout<<ms.top()<<endl;
   ms.pop();
   cout<<ms.top()<<endl;
   ms.pop();
}