Sharing a circular storage area for multiple stacks
作者:
Chin‐Chen Chang,
DanielJames Buehrer,
Shin‐Jia Hwang,
Jyun‐Yi Diay,
期刊:
Journal of the Chinese Institute of Engineers
(Taylor Available online 1992)
卷期:
Volume 15,
issue 2
页码: 115-121
ISSN:0253-3839
年代: 1992
DOI:10.1080/02533839.1992.9677398
出版商: Taylor & Francis Group
关键词: circular storage;multiple stacks;stack operations;storage utilization
数据来源: Taylor
摘要:
In this paper, a new method of sharing a circular storage area for multiple stacks is proposed. Our method allocateskalmost 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].
点击下载:
PDF (467KB)
返 回