1.基本结构
特点:先进先出
入栈与出栈的过程:
2.基本代码
private int Size; // 表示数组的最大容量
private int front; //队首
private int rear; // 列尾
private int[] quene; // 该数据用于存放数据, 模拟队列
// 创造队列
public Queue(int Size) {
quene = new int[Size];
front = -1;
rear = -1;
}
3.代码实现
// 判断队列是否满
public boolean isFull(){
return rear+1 == size
}
public boolean isEmpty() {
return rear == front;
}