码迷,mamicode.com
首页 >  
搜索关键字:栈实现队列    ( 241个结果
两个栈实现队列(腾讯笔试题)
第四题:两个栈实现队列 用两个栈实现队列,支持队列的基本操作。输入描述:第一行输入一个整数N,表示对队列进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果s为"add",则后面还有一个整数x表示向队列尾部加入整数X。如果s为"poll",则表示弹出队列头部操作。如果s为"peek", ...
分类:其他好文   时间:2020-04-27 09:24:13    阅读次数:84
【剑指offer】 05 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出: 队列先进先出: > A_in > in < A_out > out < B_in > B_out 解题: # -*- coding:utf-8 -*- class Solution: ...
分类:其他好文   时间:2020-04-25 10:35:51    阅读次数:59
剑指offer---用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<In ...
分类:其他好文   时间:2020-04-14 22:25:16    阅读次数:72
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类:其他好文   时间:2020-04-13 19:30:39    阅读次数:72
232. 用栈实现队列
1 class MyQueue 2 { 3 stack<int> s1,s2; 4 public: 5 MyQueue() {} 6 7 void push(int x) 8 { 9 s1.push(x); 10 } 11 12 int pop() 13 { 14 while(!s1.empty() ...
分类:其他好文   时间:2020-04-11 23:53:05    阅读次数:61
232. 用栈实现队列
地址:https://leetcode-cn.com/problems/implement-queue-using-stacks/ <?php /** 232. 用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 pee ...
分类:其他好文   时间:2020-04-11 16:56:35    阅读次数:74
剑指Offer系列之题6~题10
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素,出队时,将栈1的元素压入栈2,此时栈2中元素从栈顶到底即其入队的顺序,然后出栈。若出队时栈2非空,则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类:其他好文   时间:2020-04-11 12:45:46    阅读次数:56
面试题09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","delet ...
分类:其他好文   时间:2020-03-31 19:28:19    阅读次数:86
用两个栈实现队列
用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 提示: 1 <= values <= 10000 最多会对 appendTai ...
分类:其他好文   时间:2020-03-30 11:08:48    阅读次数:57
剑指offer
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类:其他好文   时间:2020-03-29 12:48:52    阅读次数:72
241条   上一页 1 2 3 4 5 6 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!