|
|||||
|
|
| 基于算子的栈序列生成算法与实现 | |
| 引用本文： | 何坤金,陈正鸣,杨垠.基于算子的栈序列生成算法与实现[J].计算机工程与设计,2006,27(12):2266-2267,2287. |
| 作者姓名： | 何坤金 陈正鸣 杨垠 |
| 作者单位： | 1. 河海大学,计算机及信息工程学院,江苏,常州,213022;河海大学,计算机及信息工程学院,江苏,南京,210098 2. 河海大学,计算机及信息工程学院,江苏,常州,213022 3. 河海大学,计算机及信息工程学院,江苏,南京,210098 |
| 摘 要： | 提出一种使用算子解决堆栈问题的新算法。对出栈序列的产生和序列个数的统计做了探讨分析。新算法采用队列结构的存储方式取代了传统的栈存储方式来进行输出，比较有效地提高了栈序列生成的时间和空间复杂性。 |
| 关 键 词： | 算子 栈序列 队列 数据结构 复杂性 |
| 文章编号： | 1000-7024（2006）12-2266-02 |
| 收稿时间： | 2005-04-29 |
| 修稿时间： | 2005-04-29 |
Algorithms of stack sequence based on operator and its implementation |
|
| HE Kun-jin,CHEN Zheng-ming,YANG Yin.Algorithms of stack sequence based on operator and its implementation[J].Computer Engineering and Design,2006,27(12):2266-2267,2287. | |
| Authors: | HE Kun-jin CHEN Zheng-ming YANG Yin |
| Affiliation: | 1. College of Computer and Information Engineering, Hohai University, Changzhou 213022, China; 2. College of Computer and Information Engineering, Hohai University, Nanjing 210098, China |
| Abstract: | A new algorithm for solving the problems of stack by means of operator is presented. The production of various output stack sequence and the statistic of stack sequence are discussed and analyzed. In the new algorithm, storage model of queue structure is adopted to output stack sequence instead of traditional model of stack structure, which could efficiently improve the complicacy of time and space. |
| Keywords: | operator stack sequence queue data structure complicacy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |