多栈的顺序存储及实现技术

Sequential storage and implementation of Multi-stack

栈是一种重要的数据结构,栈在各种类型的系统中应用广泛,堆栈技术被广泛应用于编译软件和程序设计中。讨论栈的结构特征与操作实现特点,有着重要的意义。经常讨论的是单栈、共享栈等传统的栈。但在实际应用中经常会遇到多栈结构,在数据结构与算法中没有研究该内容,在此研究并实现了多栈的顺序存储结构。并用此种结构解决了一些实际的问题。

Stack is an important kind of data structures. Stack is widely used in varieties of systems, especially in compiling softwares and designing programs. Discussing the architectural feature and implementation characteristics of stack is of great significance. What we usually discuss are traditional stacks such as single-stack and sharing-stack. But in practical application we will encounter multi-stack which haven’t been discussed in data structures and algorithms. Here we discuss and implement storage structure of multi- stack and at the same time solved some practical problems with it.