Day9栈和队列

最新推荐文章于 2024-08-20 21:31:52 发布

lakaijihua

最新推荐文章于 2024-08-20 21:31:52 发布

阅读量108

点赞数

分类专栏： C++学习文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/lakaijihua/article/details/129539126

版权

C++学习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

文章介绍了如何利用栈来模拟队列的操作，以及如何用队列实现栈的功能。在MyQueue类中，通过两个栈进行入队和出队操作；而在MyStack类中，通过队列完成栈的压栈、弹栈和查看栈顶元素。这两种实现都巧妙地利用了数据结构的特点。

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

栈和队列

232.用栈实现队列

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 result=this->pop();
        stOut.push(result);
        return result;
    }
    
    bool empty() {
        return stIn.empty()&&stOut.empty();
    }
};

里面有意思的地方是函数的服用，this->的用法没有尝试过。
225. 用队列实现栈

class MyStack {
public:

    queue<int> que; 
    MyStack() {

    }
    
    void push(int x) {
        que.push(x);
    }
    
    int pop() {
        int size = que.size();
        size--;
        while(size--){
            que.push(que.front());
            que.pop();
        }
        int result = que.front();
        que.pop();
        return result;
    }
    
    int top() {
        int result = this->pop();
        que.push(result);
        return result;
    }
    
    bool empty() {
        return que.empty();
    }
};