堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1
第二行包含n个整数，表示栈的压入顺序。
第三行包含...
分类：
其他好文 时间：
2015-08-17 12:12:43
阅读次数：
89
先通过一个小程序来看一看：1234567891011121314#include void foo(int x, int y, int z){ printf("x = %d at [%X]\n", x, &x); printf("y = %d at [%X]\n", y, &y); printf("...
分类：
编程语言 时间：
2015-08-15 19:46:15
阅读次数：
455
使用PHP做数据处理时会涉及到大量的数组操作，这里我就记下各种数组处理函数的使用方法，好记性不如烂笔头！！ 一、array_push的使用方法：将一个或多个单元压入数组的末尾（入栈） 说明：int array_push ( array &$array , mixed $var [, mixe...
分类：
编程语言 时间：
2015-08-14 11:29:01
阅读次数：
184
函数调用的过程是怎么样的，什么入栈出栈的，当在一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要完成三件事，将所有的实际参数，返回地址等信息传递给被调函数保存，为被调函数的局部变量（也包括形参）分配存储空间将控制转移到被调函数的入口，从被调函数返回到主调函数之前，系统也要完成三件事，...
分类：
其他好文 时间：
2015-08-13 11:29:10
阅读次数：
114
函数调用：即调用函数调用被调用函数，调用函数压栈，被调用函数执行，调用函数出栈，调用函数继续执行的一个看似简单的过程，系统底层却做了大量操作。操作：1， 调用函数帧指针（函数参数，局部变量，栈帧状态值，函数返回地址）入栈，栈指针自减2， 保存调用函数的状态数据入寄存器3， 被调用函数帧指针入栈，执行...
分类：
编程语言 时间：
2015-08-11 15:53:04
阅读次数：
152
UserData(用户自定义类型)
意义：使用C语言编写的用于扩展Lua的新类型，方便使用脚本编写或者提高效率
userdata：提供了一块原始的内存区域，用于存储任何东西，在Lua中userdata没有任何预定义操作
生成:void *lua_newuserdata(L,size) 根据指定大小分配一块内存，并将userdata压入栈中，最后返回这个内存块的地址
...
分类：
其他好文 时间：
2015-08-11 12:18:04
阅读次数：
119
本题来自《剑指offer》 路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加如果....
分类：
编程语言 时间：
2015-08-11 12:02:26
阅读次数：
157
/*程序过程：1。创建一个根视图，一个二级视图2，根视图NavigationItem.title = Root二级视图NavigationItem.title = Second根视图NavigationItem.rightButton入栈二级视图3, 二级视图中创建三个buttonbutton一bu...
分类：
移动开发 时间：
2015-08-10 19:54:53
阅读次数：
181
题意：
一排母牛站成一排，给出牛的身高，每只牛都只能往右看，对于每只母牛有一个c[i]
c[i]代表i能看见多少只牛，矮的牛看不见高的牛，问所有c[i]的和是多少。
思路：
我们转换一下，其实就是求对于每只母牛能被看见多少次，显然是对于它往左单调递增的牛都能看见它
那么我们维护一个这样的单调栈，每次都将小于等于它的出栈，那么栈中的元素的个数就是能看见它的个数
这样再把该元素插入栈就...
分类：
其他好文 时间：
2015-08-10 16:13:24
阅读次数：
95
