6.队列（Queue）

菠萝橡皮刀

于 2023-03-21 21:53:12 发布

阅读量60

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_58420188/article/details/129689882

版权

本文介绍了队列的基本结构及其先进先出的特点，详细讲解了队列的入栈和出栈过程，并提供了基本代码示例。接着，文章深入探讨了环形队列的概念，解释了如何通过环形队列解决普通队列元素取出后位置不可用的问题，以提高空间利用率。

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

特点：先进先出

入栈与出栈的过程：

    private int Size; // 表示数组的最大容量
	private int front; //队首
	private int rear;  // 列尾
	private int[] quene; // 该数据用于存放数据, 模拟队列

// 创造队列
public Queue(int Size) {
		quene = new int[Size];
        front = -1;
        rear  = -1;
	}

// 判断队列是否满
public boolean isFull(){
   return rear+1  ==  size 
}

public boolean isEmpty() {
		return rear == front;
	}

关注