算法第四版 1.3.39 环形缓冲区

最新推荐文章于 2022-07-02 23:07:32 发布

BRCOCOLI

最新推荐文章于 2022-07-02 23:07:32 发布

阅读量895

点赞数

本文链接：https://blog.csdn.net/qq_34446253/article/details/77839076

版权

本文介绍了一个泛型环形缓冲区的数据结构实现。该结构使用一个数组来存储元素，并通过first和last指针追踪缓冲区的头部和尾部。文章详细展示了如何进行初始化、判断是否为空或满以及元素的生产和消费操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class RingBuffer<Item> {

	/**
	 * @param args
	 */
	private Item[] a;
	private int first=0, last=0;
	public RingBuffer(int N){
		a = (Item[]) new Object[N];
	}
	public boolean isEmpty(){ return first == last; }
	public boolean isFull(){ return (first+1)%a.length == last%a.length; }
	public void putProduction(Item item){
		while(isFull());  //当满的时候，等待
		a[(first++)%a.length] = item;
	}
	public Item getProduction(){
		while(isEmpty()); //当空的时候，等待
		return a[(last++)%a.length];
	}
	
}