首页   按字顺浏览 期刊浏览 卷期浏览 Sharing a circular storage area for multiple stacks
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)



返 回