原题如下：
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- ...
分类：
其他好文 时间：
2015-07-16 11:56:13
阅读次数：
105
在总结list之前，先要弄明白几个跟list相关的概念：列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。表头元素：列表最左端第一个元素。表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。1）新增a)lpush语法：lpush key value[...
分类：
其他好文 时间：
2015-07-15 16:43:33
阅读次数：
205
题意：模拟一个最小栈，可以push，pop，top，和返回栈中最小值。思路：已经忘了栈是怎么构建的了，晕···尝试了半天，错误，发现直接用stack数据结构来做最方便，再用一个栈来存最小值。值得注意的是当pop时最小值栈也要pop。代码：stack Data, Min; void push(i...
分类：
其他好文 时间：
2015-07-10 02:03:09
阅读次数：
112
程序栈 说到堆栈帧，你得先说说程序栈。 记忆功能程序堆栈区是支持操作，通常共享堆。程序栈通常占领内存区域的下部，而堆用的是上部。 程序栈存放栈帧，栈帧有时候也称为活跃记录或活跃帧。栈帧存放函数參数和局部变量。堆存放动态内存。 调用函数时，函数的栈帧被推到栈上。栈向上长出一个栈帧。当函数终止时，其栈帧...
分类：
编程语言 时间：
2015-07-08 22:26:21
阅读次数：
139
同样，使用两个队列进行层间循环和层内循环。最后使用一个栈进行转置。PS:特别注意的是，对于vector的使用，在赋值的阶段会发生内存报错的情况：vector vec1;vec1[0]=1直接使用下标赋值是错误的，应使用的是push_back()函数进行数值添加。而，在调用已经赋值的变量时，可以使用下...
分类：
其他好文 时间：
2015-07-08 12:21:56
阅读次数：
97
算术表达式求值我们要学习的一个栈的用例同时也是展示泛型的应用的一个经典例子，就是用来计算算术表达式的值，例如( 1 + ( ( 2 + 3 ) * ( 4 * 5 ) ) )如果将4乘以5，把3加上2，取它们的积然后加上1，就得到了101。但Java系统是如何完成这些运算的呢？不需要研究Java系统...
分类：
编程语言 时间：
2015-07-07 16:15:36
阅读次数：
241
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1506题目大意： 给出一个数列An，问以Ai为最小值的区间内有多少个元素？解题思路： 手动模拟一个栈。栈内元素为一个单调不递减序列。当新元素Ai需要进栈，如果栈顶元素大于Ai，弹出栈顶元素，直到栈...
分类：
其他好文 时间：
2015-07-01 11:50:27
阅读次数：
111
Stack(栈)栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素...
分类：
其他好文 时间：
2015-06-28 22:49:13
阅读次数：
184
queue模块实现了多生产者，多消费者队列。在多线程环境下，该队列能实现多个线程间安全的信息交换。
queue模块介绍
模块实现了3种类型的队列，区别在于队列中条目检索的顺序不同。在FIFO队列中，按照先进先出的顺序检索条目。在LIFO队列中，最后添加的条目最先检索到（操作类似一个栈）。在优先级队列中，条目被保存为有序的（使用heapq模块）并且最小值的条目被最先检索。
queue模块定...
分类：
编程语言 时间：
2015-06-25 14:07:01
阅读次数：
175
【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二序列是否为第一个栈的出栈序列，假设入栈所有数字各不相等，例如：
入栈序列｛1，2，3，4，5｝
出栈序列1｛4，5，3，2，1｝
出栈序列2｛4，3，5，1，2｝
出栈序列1是入栈序列的其中一个弹出结果，序列2不是。【分析】
弹出序列第一个为4，所以要让栈顶元素为4时弹出，所以压入1，2，3，直到4出现在栈顶，序列1第二个为5...
分类：
其他好文 时间：
2015-06-24 18:59:46
阅读次数：
94
