栈是一种只能在一端进行插入和删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶。栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。不含数据元素的栈称为空栈。栈的插入操作称为压栈或进栈,栈的删除操作称为退栈或出栈。栈的主要特点是“后进先出(LIFO)”。
1、 顺序栈
假定栈的元素个数不超过MaxSize,所有的元素都具有同一数据类型ElemType。采用栈...
分类:
其他好文 时间:
2014-07-29 14:44:29
阅读次数:
177
1.栈的简介
栈是一种后入先出的数据结构,一般包含两种最基本的操作:入栈(push)和出栈(pop)。
入栈操作:top指针上移,元素入栈。
出栈操作:top指针下移。
栈空的条件:top == bottom
栈满的条件:top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中,则出栈顺序可以为以下四种:
1,2,3; 2,1,3; 3,2,1; 1,3,...
分类:
其他好文 时间:
2014-07-29 14:27:19
阅读次数:
237
cocos2d-x 3.0中场景切换特效比较多,而且游戏开发中也经常需要用到这些特效,来使场景切换时不至于那么干巴,遂这里汇总一下,开发中使用。
场景切换用到导演类Directory,大多数用的都是替换场景,当然也可以用出栈进栈的方式来进行场景的替换,这里以replaceScene来举例。
场景切换特效的应用代码:
auto scene=HelloWorld::createScene();/...
分类:
其他好文 时间:
2014-07-29 13:18:27
阅读次数:
166
先看2个问题:1.n个元素进栈(栈无穷大),进栈顺序为1,2,3,....n,那么有多少种出栈顺序?先从简单的入手:n=1,当然只有1种;n=2,可以是1,2 也可以是2,1;那么有2种;n=3,可以是1,2,3或1,3,2或2,1,3或2,3,1或3,2,1;一共5种;容易联想到可能有一个通项公式...
分类:
其他好文 时间:
2014-07-29 12:14:46
阅读次数:
222
1 桟区(stack):由编译器自动分配和释放,存放函数的参数值,局部变量的值,其操作方式类似于数据结构中的栈。
若申请的内存小于系统所剩内存则成功,否则就会发生栈溢出错误。
栈的增长方向是向下的,通常栈的初始化指针指向内存的最高地址,它是连续的。系统自动分配,因此速度很快。
在函数调用时,第一个进栈的是主函数的下一条指令的地址,然后是各个函数的参数,参数从右向左进栈...
分类:
其他好文 时间:
2014-07-28 16:19:33
阅读次数:
238
令h(1)=1, h(0)=1,catalan数满足递归式:h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度,这里只需记得推导公式为h(n)=h(n-1).....
分类:
其他好文 时间:
2014-07-28 14:55:03
阅读次数:
218
题目链接:uva 11290 - Gangs
题目大意:给出n和k,表示要构造一个长度为2*n-2的字符串,OG序列为k的字符串(类似于出栈入栈)。
如果字符s2先回到原点(即栈空),那么s2 OG s1如果s1和s2同事回答原点,那么忽略头尾的ES进行比较如果s1和s2的前t个相同,扣掉前t个字符考虑
解题思路:出栈入栈的个数是卡特兰数,每次考虑两个部分
Sstr1Estr2...
分类:
其他好文 时间:
2014-07-27 23:38:19
阅读次数:
305
OEP:(Original Entry Point),程序的入口点,软件加壳就是隐藏了OEP(或者用了假的OEP), 只要我们找到程序真正的OEP,就可以立刻脱壳。 PUSHAD (压栈) 代表程序的入口点POPAD (出栈) 代表程序的出口点,与PUSHAD相对应,一般找到这个OEP就在附近啦!常...
分类:
其他好文 时间:
2014-07-26 01:44:16
阅读次数:
249
一、 栈1、概念 栈是一种特殊的线性表,它只能在栈顶(top)进行插入(push)和删除(pop)操作。 栈的常用操作: 入栈(push):向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶元素(peek):访问栈顶元素2、 栈的顺序结构的实现 1 public class...
分类:
编程语言 时间:
2014-07-26 00:35:16
阅读次数:
427
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:
其他好文 时间:
2014-07-24 12:24:15
阅读次数:
438