栈
来源:互联网 发布:捕鱼游戏网站源码 编辑:程序博客网 时间:2024/05/16 19:51
做到栈的有关习题,记录一下.
原题:3个不同元素依次进栈,能得到( )种不同的出栈序列注意这里题目的意思,正确解题思路是:
(1)3个均入栈后才可出栈
1(in)、2(in)、3(in)、3(out)、2(0ut)、1(out)
(2)2个先入栈后才可以出栈
1(in)、2(in)、2(0ut)、1(out)、3(in)、3(out)
1(in)、2(in)、2(0ut)、3(in)、3(out)、1(out)
(3)1个先入栈后才可出栈
1(in)、1(out)、2(in)、2(0ut)、3(in)、3(out)
1(in)、1(out)、2(in)、3(in)、3(0ut)、2(out)
这里有个公式,对于n个不同元素进栈,出栈序列的个数为:
上述的公式叫做卡特兰(Catalan)数
阅读全文
0 0
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- 栈
- opencv3_java 图像直接阈值化操作 AdaptiveThreshold
- 【学习笔记】python的运算符
- java对字符串密码的MD5加密与验证
- VS2010控制台闪退的解决办法
- Cognos组织架构介绍
- 栈
- PHP学习笔记8:Zend Studio
- ruby 块 和 迭代器
- <Effective C++> Item 9:绝不在构造和析构过程中调用虚函数
- USACO-Section1.2 Milking Cows
- c++函数指针
- ubuntu php7.0 默认没有redis扩展,下面是安装方法
- struts国际化配置
- SPOJ:EXPOR