用插入法解决堆栈输出问题  

AN INSERTING ALGORITHM FOR COMPUTING STACK-OUTPUT SEQUENCE

作　　者：张先伟[1] 曹雁锋[2] 

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255000 [2]山东理工大学远程教育学院,山东淄博255000

出　　处：《计算机应用与软件》2007年第11期169-171,共3页Computer Applications and Software

摘　　要：传统的解决堆栈输出问题的方法速度慢,效率低。通过引入插入因子的概念,提出了一种解决堆栈输出问题的新的方法——插入法。实验表明该算法简单有效。The traditional algorithm for computing stack-output sequence is inefficient. Based on the concept of insert factor introduced, a new inserting algorithm for computing stack-output sequence is proposed. The experiments show that the new algorithm is valid and simple.

关 键 词：插入因子 插入法 出栈序列 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]