The Dynamic Multi-stack Storage Structure

Zhiguo Ren, Wenjiao Da · 2017

The multi-stack has been designed based on sequence storage in reference [1].But there have two problems: 1.Usually allocate the storage space to the multi-stack in advance, but when one of the stacks has too much data elements, Then the push stack operation will cause the space insufficient, appear "overflow" phenomenon.2. If one of the stacks to store the data element is too little, it will cause the waste of space.Here based on the above two problems, we design a dynamic multi-stack storage structure, and realizes the basic algorithms of it for the first time.

Read the paper · More papers on PaperTik