队列——普通队列和环形队列

队列

• 定义：由一个长度固定的数组和两个指针所组成的数据结构，先进先出。
• 功能：add delete list
• 实现逻辑：由组成队列的数组自身是不变化的，指针是一个表示数组下标，而且不断变化的一个数。由于下标的变化，所以可以对于数组不同位置的数进行操作。

建立

class ArrayQueue{
   
	int[]	queue;//储存元素的数组
	int front;//前指针
	int rear;//后指针
	int max;//表示环形数组的长度
	public ArrayQueue(int max){
   
		front=-1;
		rear=-1;
		this.max=max;
		queue=new int[this.max];
	}