栈:又叫后进先出表,简称为LIFO线性表。 栈的基本运算有六种: 构造空栈:initStack()、 判断栈空:isEmpty()、 判断栈满:isFull()、 进栈: Push()、将元素压入栈顶。 出栈: Pop() 、 将元素从栈顶弹出。 取栈顶元素:getTop()、不同与弹出,只是使用栈 ...
分类:
其他好文 时间:
2017-06-08 23:42:19
阅读次数:
273
在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈)。 即在数据存储时采用“先进后出”的数据结构。 PHP中,将数组当做一个栈,主要是使用array_push()和array_pop()两个系统函数来完成。 入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素,然后... ...
分类:
编程语言 时间:
2017-06-08 14:56:35
阅读次数:
121
维护一个单调递减的栈 每次家进栈首的牛必然能够被其它栈里面的牛看到 #include <cstdio> #include <cstring> using namespace std; const int maxn = 80010; typedef unsigned long long LL; int ...
分类:
其他好文 时间:
2017-06-04 10:52:27
阅读次数:
363
一 概述 1.什么是数据结构? 数据结构是数据在内存中的存储结构,包含可接收类型、空间大小、数据提取方式、数据销毁方式、数据共享等方面。 二.JVM内存: 1.栈: 数据类型:基本类型变量与对象的引用变量,局部变量与方法的参数也在栈中分配空间。 栈中的每一个元素都叫做帧,元素进栈叫做压栈,元素出栈叫 ...
分类:
其他好文 时间:
2017-05-31 10:20:00
阅读次数:
111
栈: 栈(Stack)是一个数据集合,可以理解为只能在一端进入或删除操作的列表 栈的特点:后进先出(last-in,first-out) 栈的概念: 1.栈顶 2.栈底 栈的基本操作: 1.进栈(压栈):push 2.出栈:pop 3.取栈顶:gettop 栈的python实现 不需要自己定义,使用 ...
分类:
编程语言 时间:
2017-05-26 13:11:40
阅读次数:
273
T1: (1)将两种数分别放入两个队列中,对当前的两个数进行比较,将较小的数放入答案栈并进行扩展即可。 (2)从前往后维护答案栈的单调不增性,若删的数字达到m个则将剩余数字全部进栈,若答案栈搜完但删的数字仍不到m个则从后往前删去数字直到删的数字达到m个。 Code: T2: (1)读入时将大于b的数 ...
分类:
其他好文 时间:
2017-05-25 13:28:56
阅读次数:
152
P1122出栈序列统计 未递交 标签:NOIP普及组2003[显示标签] 描写叙述 栈是经常使用的一种数据结构,有n令元素在栈顶端一側等待进栈,栈顶端还有一側是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。如今要使用这两种操作。由一个操作序列能够 ...
分类:
其他好文 时间:
2017-05-23 22:45:16
阅读次数:
163
?? cocos2d-x 3.0中场景切换特效比較多。并且游戏开发中也常常须要用到这些特效。来使场景切换时不至于那么干巴,遂这里汇总一下,开发中使用。 场景切换用到导演类Directory,大多数用的都是替换场景,当然也能够用出栈进栈的方式来进行场景的替换。这里以replaceScene来举例。3. ...
分类:
其他好文 时间:
2017-05-19 14:27:22
阅读次数:
199
1,成员变量和局部变量的区别 1)在内存中的位置不同 成员变量:在堆内存(成员变量属于对象,对象进堆内存) 局部变量:在栈内存(局部变量属于方法,方法进栈内存) 2)初始化值不同 成员变量:有默认初始化值 局部变量:没有默认初始化值,必须定义,赋值,然后才能调用。 2.封装 private:被修饰的 ...
分类:
编程语言 时间:
2017-05-17 00:57:17
阅读次数:
183
如果userdata(u)和peer(p)表都不为空的话,会执行如下步骤: 1.lua_pushvalue(L, 2); 把peer表复制压进栈顶 此时虚拟栈:stack: u, p, p 2.lua_setfenv(L, -3); -3是u的位置,相当于把栈顶元素peer设置为u的环境表 此时虚拟 ...
分类:
其他好文 时间:
2017-05-15 10:00:59
阅读次数:
401