2020.3.30美团一面面试题

最新推荐文章于 2023-01-03 15:54:33 发布

xiaodaidai_

最新推荐文章于 2023-01-03 15:54:33 发布

阅读量448

点赞数

分类专栏：面试文章标签： c++

本文链接：https://blog.csdn.net/xiaodaidai_/article/details/105201544

版权

面试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

2020.3.30美团一面面试题：
1.数据结构–给定两个栈实现队列的存取元素

#include <bits/stdc++.h>
//#include <iostream>
//#include <stack>

using namespace std;

class Solution{
public:
    stack<int> stac1;
    stack<int> stac2;
    void mypush(int a){
        stac1.push(a);

    }
    
    void mypop(){
        if(stac1.empty() && stac2.empty())
            cout<<"队列为空"<<endl;//代表队列为空
        if(stac2.empty())
        {
            while(!stac1.empty())
            {
                int temp=stac1.top();
                stac2.push(temp);
                stac1.pop();
            }
        }
       cout<< stac2.top()<<endl;
       stac2.pop();
    }

};
int main() {
    //int a;
    //cin >> a;
    Solution s;
    s.mypush(1);
    s.mypush(2);
    s.mypop();
    s.mypush(3);
    s.mypop();
    s.mypop();
    return 0;
}