《剑指Offer》用两个栈来实现队列

题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

思路：
stack1的栈底作为队列的头，栈顶作为队列的尾，stack2来辅助pop。

入队列时：
如果stack2不为空，可能是stack1过去的数据，那就就先要将stack2中的数据全都放到stack1中，然后再push。（想当于是在stack2空时，在stack1末尾push）
出队列时：
如果stack1不为空，因为要取stack1的栈底元素,所以，要将stack1中的数据放到stack2中，再取stack2的栈顶元素stack2.top(),再pop，即是出队列。

代码实现：

class Solution
{
public:void push(int node) {while (!stack2.empty()){//如果stack2不为空stack1.push(stack2.top());//那就就先要将stack2中的数据全都放到stack1中stack2.pop();}stack1.push(node);//入队列}int pop() {while (!stack1.empty()){//如果stack1不为空stack2.push(stack1.top());//要将stack1中的数据放到stack2中，再取stack2的栈顶元素stack2.top()stack1.pop();//再pop}int result = stack2.top();//出队列stack2.pop();return result;}private:stack<int> stack1;stack<int> stack2;
};

运行结果：运行时间： <1 ms 占用内存：8568K 状态：答案正确

《剑指Offer》用两个栈来实现队列相关推荐

剑指offer五:两个栈实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. package com.jianzhioffer;import java.util.Stack;publ ...
[剑指offer] 用两个栈实现队列
本文首发于我的个人博客:尾尾部落题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路两个栈 stack1 和 stack2: push 动作都在 ...
剑指offer——用两个栈实现队列
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路: 当stack2不为空时,在stack2中的栈顶元素是最先进入队列的元素,可以弹出.当stack2 ...
【栈与队列】剑指offer：两个栈模拟队列
栈:先进后出队列:先进先出所以,只要分3种情况写即可 class Solution { public:void push(int node) {stack1.push(node);}int pop ...
【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点一.双指针一.双指针设 "第一个 ...
剑指 Offer 52. 两个链表的第一个公共节点
题目:剑指 Offer 52. 两个链表的第一个公共节点 ,哈哈,我们今天来看一道很简单的题嘛,这是选自剑指 Offer 上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不 ...
[剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
剑指offer 用2个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解决方案: import java.util.Stack;public class Solution { ...
剑指offer-JZ9 用两个栈实现队列（C++，附思路）
描述用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能. 队列中的元素为int类型.保证操作合法,即保证pop操作时队列内已有元 ...
剑指offer之两个队列实现栈的问题
1 问题两个队列实现栈的插入和获取头部元素的功能 2 分析 1)获取头部元素的功能分析: 我们有2个队列,我们知道队列的特点的先进先出,而栈的特点是先进后出,比如我们有数据1,2,3,4,我们分别依 ...

《剑指Offer》用两个栈来实现队列

《剑指Offer》用两个栈来实现队列相关推荐

最新文章

热门文章