搜索到30篇“ 出栈序列“的相关文章
- 有限栈的出栈序列计数问题分析
- 2015年
- 出栈序列个数是栈研究的基本问题.目前的研究大都基于无限栈,即不考虑栈空间的大小来讨论出栈序列计数问题.但在现实应用中,栈大小往往是有限的,出栈序列问题就要复杂得多.从非降路径计数的角度,分析了无限栈和有限栈的出栈序列计数问题;从二元函数的角度,给出了出栈序列计数的算法;最后设计出相应的程序进行实现和验证.实验证明,算法结果正确,算法设计易于理解.
- 王文龙
- 关键词:出栈序列
- 输出出栈序列研究
- 2015年
- 在栈大小不受限制和受限制两种情况下,给定入栈序列(1,2,…,n),分析出栈序列应满足的性质,并据此给出基于穷举法和直接后续法的输出出栈序列的算法及程序实现.算法较直观且易于理解,程序均经过测试,输出正确.
- 王文龙
- 关键词:出栈序列
- 用递归解决出栈序列计数和输出问题
- 2015年
- 在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于递归的出栈序列计数和输出的算法及程序实现.算法较直观,易于理解.
- 王文龙
- 关键词:出栈序列递归
- 出栈序列判断问题研究
- 2014年
- 在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于穷举法和模拟入栈出栈过程的方法判断序列a1a2…an是否是出栈序列的算法及程序实现。算法较直观,易于理解,程序均经过测试,输出正确。
- 王文龙
- 关键词:出栈序列
- 出栈序列生成的算法研究与设计
- 2013年
- 介绍了栈在解决实际问题中的作用和重要性。通过提出栈序列的生成问题,说明问题的复杂性。在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法。由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用。测试结果表明,该算法对出栈序列的生成具有有效性。
- 王防修周康
- 关键词:出栈序列
- 出栈序列合法性研究与实现
- 2013年
- 栈是一种非常重要且特殊的数据结构,任何递归和函数调用都离不开栈。研究n个元素的进栈与出栈性质是栈的主要研究内容。该文在出栈序列深入分析和研究的基础上,针对某一序列是否为合法出栈序列的问题,提出了一种基于三元素出栈序列索引的时间复杂度为O(n2)的新算法。该算法简单易懂并且比其他传统判断方法具有更高的效率。
- 姜华林李立新陈强
- 关键词:数据结构出栈序列
- 一个判定出栈序列的新方法被引量:2
- 2011年
- 针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
- 吴福英谭罗生黄超
- 关键词:出栈序列
- 出栈序列的研究被引量:11
- 2007年
- 栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对n个元素入栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了入栈和出栈序列的表示;给出了由前置O栈序列构造出二叉树的算法;证明了对于按次序入栈的n个元素,其出栈序列总数为C(2n,n)/(n+1);对三种求解出栈序列算法进行了分析和研究,并提出一种时间复杂度为O(n)判断某一序列是否为出栈序列的算法,它提高了程序的执行效率。
- 李红卫徐亚平
- 关键词:出栈序列CATALAN数二叉树
- 基于链表的出栈序列生成算法被引量:6
- 2006年
- 目的:向栈中依次输入若干字符,输出所有不同的出栈序列.方法:根据栈后进先出的特征,采用链表确定字符进栈的所有时刻序列,输出字符的所有出栈序列.结果:抛开烦琐的组合数学证明,充分利用数据结构中链表、栈来解决出栈序列问题,并用C++程序描述了该算法.结论:从进栈出栈具有时刻先后关系出发,解决出栈序列问题,算法理解更为简单直观.
- 袁红娟
- 关键词:链表
- 出栈序列的性质及其求解新算法被引量:12
- 2006年
- 设集合N={1,2,3,…,n},N中的元素按次序1、2、3、…、n入栈,所有不同的出栈序列的集合记为S[1,2,3,…,n]。论文讨论了出栈序列的性质,通过新的计数方法证明了|S[1,2,3,…,n]|=n+112n!"n,并给出了求S[1,2,3,…,n]中所有元素的一种新算法。新计数方法与传统的方法相比简单直观,且易于理解。求所有出栈序列的新算法的时间复杂度为O(n+112n!"n),较传统算法速度更快、效率更高。用C语言程序验证了新算法的有效性。
- 徐凤生
- 关键词:递归
相关作者
- 王文龙

- 作品数:24被引量:36H指数:3
- 供职机构:华东师范大学
- 研究主题:数字签名 出栈序列 基于椭圆曲线 C/C++ 密钥分配
- 吴集林

- 作品数:17被引量:21H指数:3
- 供职机构:佛山广播电视大学
- 研究主题:联想记忆神经网络 出栈序列 二叉树 HOPFIELD网络 吸引域
- 李橙

- 作品数:6被引量:19H指数:3
- 供职机构:南京师范大学泰州学院
- 研究主题:数据结构 出栈序列 PID控制器 激光扫描仪 激光
- 曹雁锋

- 作品数:13被引量:89H指数:4
- 供职机构:山东理工大学计算机科学与技术学院
- 研究主题:热水器内胆 电热水器 电加热器 组合优化 自适应机制
- 范玉红

- 作品数:2被引量:4H指数:1
- 供职机构:沧州师范学院
- 研究主题:计算机软硬件 计算机 网络技术 资源共享 软硬件