代码随想录训练营day10 |232 225

最新推荐文章于 2024-07-17 12:49:52 发布

哈572

最新推荐文章于 2024-07-17 12:49:52 发布

阅读量413

点赞数 9

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_63751870/article/details/135704086

版权

文章介绍了如何分别用两个栈模拟队列的操作，包括在MyQueue类中使用两个栈实现先进先出（FIFO）的特性，以及MyStack类中用队列实现栈的功能。

摘要由CSDN通过智能技术生成

232. 用栈实现队列

用两个栈，两次先进后出之后就是先进先出，但在pop的时候要判断，只有出栈空的时候，才往这个栈里放，不然顺序会乱。

class MyQueue {
public:
    stack<int> stack1;
    stack<int> stack2;
    MyQueue() {

    }
    
    void push(int x) {
        stack1.push(x);
    }
    
    int pop() {
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int res = stack2.top();
        stack2.pop();
        return res;
    }
    
    int peek() {
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int res = stack2.top();
        return res;
    }
    
    bool empty() {
        if(stack1.empty() && stack2.empty()){
            return true;
        }else{
            return false;
        }
    }
};

225. 用队列实现栈

好像队列不用专门写个size来记录，复习下队列和栈。

class MyStack {
    queue<int> que;
    int size=0;
public:
    MyStack() {

    }
    
    void push(int x) {
        que.push(x);
        size++;
    }
    
    int pop() {
        for(int i=0;i<size-1;i++){
            que.push(que.front());
            que.pop();
        }
        int res = que.front();
        que.pop();
        size--;
        return res;
    }
    
    int top() {
        return que.back(); 
    }
    
    bool empty() {
        return que.empty();
    }
};