Title :
A dynamic strategy for multiple stacks manipulation
Author :
Chien, Been-Chian ; Yang, Wei-Pang
Author_Institution :
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
A new method for manipulating multiple stacks based on a dynamic data structure is proposed. By using a simple data structure called ordered-heap, it is easy to simultaneously handle several variable-size stacks in a sequential area of memory. The performance of this method is much better than D. E. Knuth´s (1973) method and Garwick´s method. For instance, there are 10 stacks and memory size is 500. Improvement of the author´s method will be approximately 2.5 times that of Garwick´s and much more than this compared to Knuth´s when a load factor of 80% is achieved. In addition, the method described has a stable performance whatever n and m are
Keywords :
algorithm theory; data structures; dynamic data structure; dynamic strategy; multiple stacks manipulation; ordered-heap; sequential area; stable performance; variable-size stacks; Computer science; Data engineering; Data structures; Filling; Information science; Manipulator dynamics;
Conference_Titel :
Computer Software and Applications Conference, 1991. COMPSAC '91., Proceedings of the Fifteenth Annual International
Conference_Location :
Tokyo
Print_ISBN :
0-8186-2152-4
DOI :
10.1109/CMPSAC.1991.170218