225. 用队列实现栈

原创

于 2021-07-05 08:09:25 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #queue #栈

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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