• DocumentCode
    2614874
  • 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
  • fYear
    1991
  • fDate
    11-13 Sep 1991
  • Firstpage
    436
  • Lastpage
    441
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CMPSAC.1991.170218
  • Filename
    170218