用数组结构实现固定大小的队列

最新推荐文章于 2024-07-15 11:03:37 发布

唉哟喂New

最新推荐文章于 2024-07-15 11:03:37 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：基本算法

本文链接：https://blog.youkuaiyun.com/qq_42667028/article/details/86665316

基本算法专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了使用数组实现队列的数据结构，包括初始化队列、入队、查看队首元素及出队等核心操作。通过具体代码展示了如何处理队列满和空的异常情况。

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

public class QueByArrary {
	private Integer[] arr;
	private Integer size;
	private Integer first;
	private Integer last;
	
	public QueByArrary(int initSize){
		if(initSize<=0){
			throw new IllegalArgumentException("The init size is less than 0");
		}
		arr=new Integer[initSize];
		size=0;
		first=0;
		last=0;
	}
	
	public void push(Integer num){
		if(size==arr.length){
			throw new ArrayIndexOutOfBoundsException("The que is full");
		}
		size++;
		last=(last==arr.length?0:last);
		arr[last++]=num;
	}
	/**
	 * 弹出队列第一个位置的数，不移除
	 * @return
	 */
	public Integer peek(){
		if(size==0){
			throw new ArrayIndexOutOfBoundsException("The queue is empty");
		}
		return arr[first];
	}
	
	/**
	 * 弹出队列第一个位置的数并移除
	 * @return
	 */
	public Integer pop(){
		if(size==0){
			throw new ArrayIndexOutOfBoundsException("The queue is empty");
		}
		size--;
		int temp=first;
		first=(first==arr.length-1?0:first+1);
		return arr[temp];
	}