原理:
假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列,假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1),这时如果想模拟出栈操作,则需要将c出栈,因为在栈顶,这时候可以考虑用空队列Q2,将a,b依次从Q1中出队,而后进入队列Q2,将Q1的最后一个元素c出队即可,此时Q1变为了空队列,Q2中有两个元素,队头元素为a,队尾元...
分类:
其他好文 时间:
2014-07-21 14:01:21
阅读次数:
208
UVA 239 - Tempus et mobilius. Time and motion
题目链接
题意:这题题意也是吊得飞起,看了老半天,大概是这样:
有一个放球的队列,和3个轨道(说白了就是栈),一个容纳5,1个12,1个12,每1分钟队列出一个小球,放入栈,如果放入5的满了,就把5的放回队列,头一个放入12的,如果12的满了,就把12的放回队列,头一个放入另一个12的栈,如果...
分类:
其他好文 时间:
2014-07-20 00:35:23
阅读次数:
179
1、新建个视图控制器用来管理视图2、新建个按钮 通过按钮把新的view压入栈中爽歪歪是个按钮 一点击它 直接进入第二界面 在第二界面自动生成个返回按钮
分类:
其他好文 时间:
2014-07-18 23:35:39
阅读次数:
254
内存常用的区域分类:栈区(stack)、堆区(heap)、全局区(static区)、文字常量区、程序代码区。栈区:由编译器自动分配和释放,遵循”后进先出“的规则。在函数调用时,第一个进栈的是主函数中的下一条指令地址,然后是函数的各个参数(大多数C编译器中,参数从右往左入栈),然后是函数的局部变量。静...
分类:
其他好文 时间:
2014-07-18 17:23:21
阅读次数:
190
Container是一个数据容器,代表集合类或者dataview中的一行,而Container。dataitem代表该行的数据;所有的container 被存放在是一个栈堆stack中,自动的将每一个container压入栈堆内,最后一行记录先进栈,最后是第一行;(或者说栈顶是集合类的第一个cont...
分类:
Web程序 时间:
2014-07-18 00:27:35
阅读次数:
270
模型赋值问题:
首先需要说明的是:Action在请求到达ActionProxy时已经创建出来了,并且相应的创建了一个值栈。
在拦截器到达之前这个图片已经OK了,Action已经创建,并且压入了值栈vs,而且model对象也已经初始化。
模型驱动(ModelDriven)从Action取出模型对象并把它压入栈顶
在执行完所有的拦截器后开始调用A...
分类:
其他好文 时间:
2014-07-02 09:37:20
阅读次数:
253
对于一个给定的后缀表达式,(假设它是合法的)
注意:次算法是基于基本操作符是2元操作符且操作数为一位正整数!
其求值的基本思想是:对于给定的表达式进行遍历,如果遇到的是操作数就将其压入栈;如果遇到的是操作符,将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b(a在上b在下),将次操作符应用于这两个栈顶元素,比如b-a(注意b在左a在右)然后将计算结果压入栈(用来充当下一个操作符的操作数);
...
分类:
其他好文 时间:
2014-07-02 08:31:22
阅读次数:
194
8086CPU出栈入栈都是以字为单位进行的。push ax 由一下两步完成1、SP=SP-22、将ax中的内容送入SS:SP指向的内存单元pop ax1、将SS:SP指向的内存单元中的内容送入ax2、SP=SP+2push 寄存器pop 寄存器push 段寄存器pop 段寄存器push 内存单元po...
分类:
其他好文 时间:
2014-07-02 00:52:34
阅读次数:
302
写完才知道自己学习都是似是而非啊,大家可以也在leecode上提交代码,纯手写,离开eclipse第一种方式:数据结构书上的,使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空,在这个过程入栈。2.因为栈顶的节点的左孩子为空,所以栈顶的的节点的左子树肯定访问完毕,所以出栈后直接指向右孩子。其实...
分类:
编程语言 时间:
2014-06-30 11:44:30
阅读次数:
193
数据结构一直是我最薄弱的地方,所以要好好学习一下。 首先是栈。 栈有,判断栈是否为空,判断栈是否为满,出栈,入栈,取栈顶元素,这5个功能,用类实现,就是5个方法,5个成员函数。 为方便起见,栈能容纳元素的最大值设定为固定值。元素为int型。用C++实现如下: 1 //实现一个栈 2 #...
分类:
其他好文 时间:
2014-06-29 20:20:51
阅读次数:
213