# 题意通过两个栈，4中操作，实现输入序列升序排序操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使 ...
分类：
编程语言 时间：
2020-03-15 09:47:23
阅读次数：
73
155. Min Stack（最小栈） 链接 https://leetcode cn.com/problems/min stack 题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top( ...
分类：
其他好文 时间：
2020-03-14 13:12:45
阅读次数：
64
1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ ...
分类：
其他好文 时间：
2020-03-14 12:51:19
阅读次数：
58
链表中的下一个更大节点。题意是给一个linkedlist，请返回当前节点之后所有节点里面值最大的节点。注意最后一个节点之后因为没有其他节点了，所以返回0。例子， Example 1: Input: [2,1,5] Output: [5,5,0] Example 2: Input: [2,7,4,3, ...
分类：
其他好文 时间：
2020-03-14 11:14:08
阅读次数：
56
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-03-12 00:03:28
阅读次数：
65
选择题 公共知识 【1】设有一个栈与一个队列的初始状态均为空。现有一个序列A, B, C, D, E, F, G, H, 先分别将序列中的前4个元素依次入栈, 后4个元素依次入队; 然后分别将栈中的元素依次退栈, 再将队列中的元素依次退队。最后得到的序列为()。 〖A〗A, B, C, D, H, ...
分类：
编程语言 时间：
2020-03-10 15:57:47
阅读次数：
109
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈按先进后出的原则组织数据, 所以入栈最 ...
分类：
编程语言 时间：
2020-03-10 14:07:28
阅读次数：
98
/** * 题目： 第七题的进阶问题 * 给定一个可能含重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。 * 返回所有的位置信息。 * 分析： * 初始arr=[3,1,3,4,3,5,3,2,2],stack从栈顶到栈底为：{} * 位置角标 0,1,2,3, ...
分类：
其他好文 时间：
2020-03-10 13:49:42
阅读次数：
41
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈是先进后出的原则组织数据, 所以入栈最 ...
分类：
编程语言 时间：
2020-03-10 01:34:29
阅读次数：
114
选择题 公共知识 【1】下列关于栈叙述正确的是()。 〖A〗栈顶元素最先能被删除 〖B〗栈顶元素最后才能被删除 〖C〗栈底元素永远不能被删除 〖D〗栈底元素最先被删除 栈是先进后出的数据结构, 所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A)。 【2】下列叙述中正确的是( ...
分类：
编程语言 时间：
2020-03-10 01:20:11
阅读次数：
101
