多枝堆栈及其算法
来源期刊:中南大学学报(自然科学版)1995年第1期
论文作者:任朝阳 陈松乔
关键词:数据结构; 算法; 多枝堆栈
Key words:data structure; algorithm:muitibranch stack
摘 要:提出一种称作多枝堆栈的数据结构,并给出了多枝堆栈的运算与算法,说明了普通堆栈是多枝堆栈的特殊情形。该数据结构可以用于许多问题(包括普通堆栈能使用的场合)求解的过程之中。
Abstract: In this paper,a data structure ealled multibranch stack is defined.Its operators and al-gorithms are also given。Its special form iS the usual stack.It can be used in the proceduresof solving many problems,including those where the usual stack can be used.