c++ 两个栈实现队列

准备两个栈，一个是压入栈，一个是弹出栈。每次操作时，看看弹出栈是否为空，为空时，将压入栈的数据全放入弹出栈。

/*==============================================================**   Copyright (C) All rights reserved.*   *   文件名称：*   创 建 者：徐永琪*   创建日期：2022年04月01日*   描    述：两个栈实现队列*================================================================*/
#include <stack>
#include <iostream>
/*by xuyongqi*/using namespace std;class two_stacks_implement_queue
{private:stack<int> stack_push;stack<int> stack_pop;void push_to_pop();
public:void push(int data);void pop();int top();bool empty();
};
void two_stacks_implement_queue::push_to_pop()
{/*当弹出栈为空时，把压入栈的数据全放入弹出栈*/if (stack_pop.empty()){while (!stack_push.empty()){stack_pop.push(stack_push.top());stack_push.pop();}}
}void two_stacks_implement_queue::push(int data)
{stack_push.push(data);push_to_pop();
}void two_stacks_implement_queue::pop()
{push_to_pop();stack_pop.pop();
}int two_stacks_implement_queue::top()
{push_to_pop();return stack_pop.top();
}
bool two_stacks_implement_queue::empty()
{return stack_push.empty() && stack_pop.empty();
}int main()
{two_stacks_implement_queue *q = new two_stacks_implement_queue;q->push(1);q->push(2);q->push(3);q->push(4);q->push(5);while (!q->empty()){cout<<" top :"<<q->top()<<endl;q->pop();}delete q;q = nullptr;return 0;
}
/* printtop :1top :2top :3top :4top :5
*/

c++ 两个栈实现队列相关推荐

剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
剑指offer_第5题_用两个栈实现队列
题目描述用两个栈来实现一个队列完成队列的Push和Pop操作队列中的元素为int类型理解关于栈什么是栈栈的抽象数据类型 Python实现栈关于队列什么是队列队列抽象数据类型 Pyt ...
《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...
【干货】容器适配器实现两个栈模拟队列
用两个栈模拟队列的思想就是"倒水思想",这里我们用自定义类型模拟出线性表,再用线性表做容器实现栈的数据结构,最后用栈来实现队列,代码如下: #include<iostream ...
剑指offer第二版-9.用两个栈实现队列
描述:使用两个栈实现一个队列.队列中实现尾部插入和头部删除函数. 思路:stack1负责插入,stack2负责弹出,如果stack2为空了,将stack1的元素依次弹出并存放到stack2中,之后对s ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
《剑指offer》第九题（用两个栈实现队列）
// 面试题:用两个栈实现队列 // 题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail // 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的 ...
栈一：用两个栈实现队列
/** * 题目:用两个栈实现队列 * 描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. * 解决方案:方法一:一个作为存储用,一个作为弹出用 * * ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...

c++ 两个栈实现队列

c++ 两个栈实现队列相关推荐

最新文章

热门文章