|
|||||
|
|
| 一个判定出栈序列的新方法 | |
| 引用本文： | 吴福英,谭罗生,黄超.一个判定出栈序列的新方法[J].江西师范大学学报(自然科学版),2011,35(3):251-253. |
| 作者姓名： | 吴福英 谭罗生 黄超 |
| 作者单位： | 1. 江西师范大学软件学院,江西南昌,33002 2. 中国人民银行南昌中心支行,江西南昌,330008 3. 胡锦超职业技术学校,广东顺德,528305 |
| 基金项目： | 江西省教育厅科技项目，江西省教改课题，江西师范大学青年成长基金 |
| 摘 要： | 针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率. |
| 关 键 词： | 栈 出栈序列 降序段 |
The New Algorithm for Estimating Out-Stack Sequence |
|
| WU Fu-ying,TAN Luo-sheng,HUANG Chao.The New Algorithm for Estimating Out-Stack Sequence[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2011,35(3):251-253. | |
| Authors: | WU Fu-ying TAN Luo-sheng HUANG Chao |
| Institution: | 1.Software College,Jiangxi Normal University,Nanchang Jiangxi 330022,China;2.The Peoples’ Bank of China Nanchang Central Sub-branch,Nanchang Jiangxi 330008,China;3.HuJinChao Vocational Middle School,Shunde Guangdong 528305,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |