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

Algorithm research and design to generate a pop sequence

作　　者：王防修[1] 周康[1] 

机构地区：[1]武汉工业学院数学与计算机学院,湖北武汉430023

出　　处：《武汉工业学院学报》2013年第1期68-71,共4页Journal of Wuhan Polytechnic University

基　　金：国家自然科学基金资助项目(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 complex.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 algorithm is effective for the generation of a pop sequence.

关 键 词：栈 出栈序列 栈操作序列 二进制字符串 算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]