| authors |
Yeh, Yun D. and Munakata, Toshinori |
| year |
1986 |
| title |
Dynamic Initial Allocation and Local Reallocation Procedure for Multiple Stacks |
| source |
Communications of the ACM. February, 1986. vol. 29: pp. 134-141 : graphs. includes bibliography |
| summary |
Two new procedures for manipulating multiple stacks which share sequential locations are discussed. The first is the dynamic initial allocation procedure in which each stack is allocated as its first element arrives rather than having every stack preallocated at the very beginning of the entire process. The second is the local relocation procedure, in this scheme, when a stack overflows, only its neighboring stacks, rather than the entire memory area, are reorganized provided that certain condition is satisfied. The results of simulation appear to suggest that these approaches improve the operational performance in many applications. With appropriate modifications these concepts may also be applied to any other type of multiple linear lists sharing sequential memory locations |
| keywords |
algorithms, data structures, programming, techniques |
| series |
CADline |
| references |
Content-type: text/plain
|
| last changed |
2003/06/02 13:58 |
|
