代码随想录算法训练营day010|| 232.用栈实现队列、225. 用队列实现栈

wsq06209023

于 2023-01-20 21:13:37 发布

阅读量133

点赞数

文章标签：链表算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/wsq06209023/article/details/128743748

版权

文章提供了两种数据结构的创新实现：使用两个栈来模拟FIFO（先进先出）队列，以及使用两个队列实现LIFO（后进先出）栈。在每种实现中，都详细定义了push、pop、peek和empty等基本操作的方法。这种实现方式展示了数据结构之间的转换和灵活性。

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

232.用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）题目

class MyQueue {
public:
    stack<int> stIn;
    stack<int> stOut;
    MyQueue() {

    }
    
    void push(int x) {
        stIn.push(x);
    }
    
    int pop() {
        if(stOut.empty()){
            while(!stIn.empty()){
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        int result=stOut.top();
        stOut.pop();
        return result;
    }
    
    int peek() {
        int res=this->pop();
        stOut.push(res);
        return res;
    }
    
    bool empty() {
        return stIn.empty() && stOut.empty();
    }
};

225. 用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。题目

class MyStack {
public:
    queue<int> que1;
    queue<int> que2;
    MyStack() {

    }
    
    void push(int x) {
        que1.push(x);
    }
    
    int pop() {
        int size=que1.size();
        size--;
        while(size--){
            que2.push(que1.front());
            que1.pop();
        }
        int result=que1.front();
        que1.pop();
        que1=que2;
        while(!que2.empty()){
            que2.pop();
        }
        return result;
    }
    
    int top() {
        return que1.back();
    }
    
    bool empty() {
        return que1.empty();
    }
};