版权说明 操作指南
首页 > 成果 > 详情

出栈序列生成的算法研究与设计

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
王防修;周康
作者机构:
武汉工业学院数学与计算机学院,湖北武汉430023
语种:
中文
关键词:
栈;出栈序列;栈操作序列;二进制字符串;算法
关键词(英文):
stack;pop sequence;stack operation sequences;binary string;algorithm
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2013
期:
1
页码:
68-71
基金类别:
国家自然科学基金资助项目(61179032);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
介绍了栈在解决实际问题中的作用和重要性.通过提出栈序列的生成问题,说明问题的复杂性.在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法.由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用.测试结果表明,该算法对出栈序列的生成具有有效性.
摘要(英文):
This article introduces the function based on the stack in solving actual problems and the importance of learning stack.Through proposing the problem to generate the pop sequences ,it shows the problem is very com-plex.Having analyzed the rules to form a pop sequence ,it gives a generation algorithms to form a pop sequence . Because the algorithm allows the limited number of elements to enter the stack ,it has improved the algorithm and made the improved algorithm apply to arbitrary long elements .The test results show that the a...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com