用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
//堆栈 stack 一个有0个或多个元素的又穷线性表//长度为MaxSize 的堆栈Stack CreateStack(int MaxSize); //生成空栈表，最大MaxSizeint IsFull(Stack S, int MaxSize); //判断堆栈S是否已满void Push(Sta ...
分类：
其他好文 时间：
2020-03-28 20:05:46
阅读次数：
77
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题 "力扣" 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没 ...
分类：
编程语言 时间：
2020-03-27 21:35:37
阅读次数：
75
以蓝书为学习参考，进行的栈的学习 例题1： 实现一个栈，支持Push，Pop和GetMin（查询栈中最小的值）在O（1）完成 算法实现思路：建立两个栈，A存原本的数据，B存以栈底开头的每段数据的最小值 Push(X)，在A中插入X，在B中插入min(B的栈顶数据，X)。执行GetMin只需要输出B. ...
分类：
编程语言 时间：
2020-03-25 23:00:17
阅读次数：
83
# 题意通过两个栈，4中操作，实现输入序列升序排序操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使 ...
分类：
编程语言 时间：
2020-03-15 09:47:23
阅读次数：
73
很多笔试题都会问中序表达式转换成后缀表达式的方法 算法很固定，需要用到两个栈 想将表达式字符串转换成tokens，然后在从左向右遍历整个数组。 def reverse_polish_notation(expression:str): op_stack = [] digit_stack = [] ex ...
分类：
其他好文 时间：
2020-03-09 20:58:29
阅读次数：
60
没注意看题，一开始把元素类型弄成char了，搞了好久都AC不了，换成int一次就AC了。 题意： 即用两个栈来模拟队列，使两个栈协作实现队列的功能。 思路： 1.第一个栈为输入栈，第二个栈为输出栈，输入栈比输出栈要小。 2.栈满条件：输入栈满了而输出栈不为空，说明栈满了，因为输出栈还有元素的话，输入 ...
分类：
其他好文 时间：
2020-03-06 17:05:33
阅读次数：
70
题目 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O（1） 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为 ；另一个栈用于保存每一 ...
分类：
编程语言 时间：
2020-03-06 11:09:41
阅读次数：
55
