出栈序列

作品数:18被引量:17H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王文龙吴集林李橙徐凤生李红卫更多>>
相关机构:喀什师范学院南京师范大学德州学院江苏技术师范学院更多>>
相关期刊:《计算机工程与应用》《江西师范大学学报(自然科学版)》《河北北方学院学报(自然科学版)》《计算机光盘软件与应用》更多>>
相关基金:江苏省高校自然科学研究项目江西师范大学青年成长基金江西省高等学校教学改革研究课题江西省教育厅科学技术研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
数据结构中出栈序列问题分析被引量:1
《无线互联科技》2017年第16期55-56,共2页范玉红 
数据结构中的出栈序列问题是算法中一个较复杂的问题,目前,针对这个问题的解决方法有很多。文章阐述栈的定义及其出栈序列问题,以及数据结构中出栈序列问题的几种解决方法,希望对出栈序列问题的解决有一定的借鉴性意义。
关键词:数据结构 出栈序列 问题分析 
有限栈的出栈序列计数问题分析
《西北师范大学学报(自然科学版)》2015年第4期46-51,共6页王文龙 
新疆自治区高校科研计划重点项目(XJEDU2014I039);喀什师范学院教研教改重点项目(KJDZ1303;KJDZ1202);喀什师范学院重点课题((13)2456)
出栈序列个数是栈研究的基本问题.目前的研究大都基于无限栈,即不考虑栈空间的大小来讨论出栈序列计数问题.但在现实应用中,栈大小往往是有限的,出栈序列问题就要复杂得多.从非降路径计数的角度,分析了无限栈和有限栈的出栈序列计数问题...
关键词:有限栈 出栈序列 非降路径 
输出出栈序列研究
《郑州大学学报(理学版)》2015年第2期53-58,共6页王文龙 
新疆高校科研计划重点项目;编号XJEDU2014I039;喀什师范学院教研教改重点项目;编号KJDZ1303;KJDZ1202;喀什师范学院重点课题;编号(13)2456
在栈大小不受限制和受限制两种情况下,给定入栈序列(1,2,…,n),分析出栈序列应满足的性质,并据此给出基于穷举法和直接后续法的输出出栈序列的算法及程序实现.算法较直观且易于理解,程序均经过测试,输出正确.
关键词: 出栈序列 直接后续法 算法 程序 
用递归解决出栈序列计数和输出问题
《伊犁师范学院学报(自然科学版)》2015年第1期67-70,共4页王文龙 
喀什师范学院教研教改重点项目(KJDZ1303;KJDZ1202);喀什师范学院重点课题((13)2456);新疆高校科研计划重点项目(XJEDU2014I039)
在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于递归的出栈序列计数和输出的算法及程序实现.算法较直观,易于理解.
关键词: 出栈序列 降序 递归 算法 程序 
出栈序列判断问题研究
《微型机与应用》2014年第21期10-12,15,共4页王文龙 
新疆高校科研计划重点项目(XJEDU2014I039);喀什师范学院教研教改重点项目(KJDZ1303;KJDZ1202);喀什师范学院重点课题((13)2456)
在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于穷举法和模拟入栈出栈过程的方法判断序列a1a2…an是否是出栈序列的算法及程序实现。算法较直观,易于理解,程序均...
关键词: 出栈序列 降序 算法 程序 
出栈序列生成的算法研究与设计
《武汉工业学院学报》2013年第1期68-71,共4页王防修 周康 
国家自然科学基金资助项目(61179032)
介绍了栈在解决实际问题中的作用和重要性。通过提出栈序列的生成问题,说明问题的复杂性。在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法。由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算...
关键词: 出栈序列 栈操作序列 二进制字符串 算法 
出栈序列合法性研究与实现
《电脑知识与技术》2013年第3期1578-1581,共4页姜华林 李立新 陈强 
栈是一种非常重要且特殊的数据结构,任何递归和函数调用都离不开栈。研究n个元素的进栈与出栈性质是栈的主要研究内容。该文在出栈序列深入分析和研究的基础上,针对某一序列是否为合法出栈序列的问题,提出了一种基于三元素出栈序列索引...
关键词: 数据结构 出栈序列 三元素索引 算法 
一个判定出栈序列的新方法被引量:2
《江西师范大学学报(自然科学版)》2011年第3期251-253,共3页吴福英 谭罗生 黄超 
江西省教育厅科技项目(GJJ11383);江西省教改课题(JXJG-10-2-17);江西师范大学青年成长基金(2701)资助项目
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
关键词: 出栈序列 降序段 
关于数据结构中出栈序列问题的讨论被引量:2
《计算机光盘软件与应用》2011年第7期113-113,共1页于林 
栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对栈的输出研究是栈的一个主要研究内容。本文对三种常见算法进行了比较,并给出了最优算法的具体实现方法。
关键词: 出栈序列 数据结构 算法 
关于数据结构中出栈序列问题的讨论
《电脑知识与技术》2010年第2期810-813,共4页李橙 夏仲成 周文娣 
在《数据结构》中,出栈序列问题是一个有趣的经典难题,至今还有很多文章讨论。在教学过程中,师生的共同探论可以为教学增添趣味,为实践增添成果,还可以为该经典难题提供更好的解决方案。该文给出了讨论过程中,学生提出的求解所有...
关键词:数据结构 教学 出栈序列 
检索报告 对象比较 聚类工具 使用帮助 返回顶部