New concepts for multiple stack systems: Born and reborn
Abstract We propose two new concepts, born and reborn, for maintaining multiple stacks within a common storage area. There are two features of our new concepts. First, an overflow can be processed without reallocation of any elements of the stacks. The efficiency of maintenance is thus improved. Second, only the nonempty stacks can share the common storage area. Use of the common storage area is thus increased.