队列的底层实现（数组和环形数组）

最新推荐文章于 2023-10-29 16:15:05 发布

kaylee_study

最新推荐文章于 2023-10-29 16:15:05 发布

阅读量1.5k

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/kaylee_study/article/details/95020013

版权

队列遵循先入先出原则，基础实现包括简单数组和环形数组。数组实现时，front和rear初始化为-1，但无法复用空间。环形数组则通过front和rear初始化为0，当rear=front表示队列为空，(rear+1)%maxSize=front表示队列满，有效数据个数为(rear+maxSize-front)%maxSize。理解这些概念需要结合数据结构的知识和实例分析。

摘要由CSDN通过智能技术生成

队列是一个有序的列表，原则：先入先出

简单数组实现：front指向队列头的前一个位置；rear指向队列的最后一个位置
front和rear的初始值都是-1；

//使用数组模拟队列--编写一个ArrayQueue类
class ArrayQueue{
	private int  maxSize;
	private int array[];
	private int front;
	private int rear;
	
	//构造函数   成员变量初始化
	public ArrayQueue(int maxSize) {
	    this.maxSize=maxSize;
	    array=new int[maxSize];
	    front=-1;
	    rear=-1;
	    
	}
	
    //判断队列是否为空
	public boolean isEmpty() {
		
		return  front==-1&&rear==-1;
	}
	
    //判断队列否未满
	public boolean isFull() {
		
		return rear==maxSize-1;
	}
	
    //像队列中添加元素
	public void addQueue(int n) {
		//先判断是否为满
		if(isFull()) {
			System.out.println("队列已满~~");
		}else {
			rear++;
			array[rear]=n;
		}
	}
	
	//队列中取出元素
	public int getQueue() {
	   //判断是否为空
		if(isEmpty()) {
			throw new RuntimeException("队列为空&