In this paper, a new method of sharing a circular storage area for multiple stacks is proposed. Our method allocates k almost equal‐sized stacks into a fixed‐size circular storage area so as to make the best use of the storage space. We find that the storage utilization of our algorithm is better than those of Knuth [6], Garwick [6], and Yang et al.’s bigroup system and multigroup system [8].
關聯:
Journal of the Chinese Institute of Engineers=中國工程學刊 15(2), pp.115-121