225. 用队列实现栈

最新推荐文章于 2023-05-03 21:51:37 发布

Stdleohao

最新推荐文章于 2023-05-03 21:51:37 发布

阅读量166

点赞数

分类专栏： leetcode 文章标签：队列 queue 栈

本文链接：https://blog.csdn.net/stdleohao/article/details/118479077

版权

本文介绍如何使用两个队列来模拟栈的数据结构。在实现过程中，由于队列没有top和peek成员，导致了编译错误。解决方法是通过将元素从一个队列转移到另一个队列，然后返回栈顶元素。此外，还提供了push、pop、top和empty等栈的基本操作。此实现方法有助于理解栈和队列的特性，并提供了一种实际应用的思路。

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

题目

class MyStack {
   
public:
    // 用两个队模拟栈
    queue<int> que1;
    queue<int> que2; // 辅助队列，备份用
    /** Initialize your data structure here. */
    MyStack() {
   

    }
    
    /** Push element x onto stack. */
    void push(int x)