The Dynamic Storage Structure of Double-ended Stack

Abstract

Abstract. In reference [1][2][3][4] discuss the stack's shared technology, the most frequently-used in stack's shared technology is the double-ended stack. But traditional double-ended stack always define the maximum storage space of it, which causes the wasting or lacking of storage space. Here we discuss and implement the dynamic storage technology of double-ended stack at first. The dynamic storage structure of the Double-ended stack compared with the traditional structure has following advantages. First, the free space in the dynamic double-ended stack is always kept in a certain range, which makes less waste of storage space. Second, the technology can achieve dynamic expansion of storage space and automatic recovery of storage space when the program keeps running.