队列的特点是先进先出,就像做核酸检测,先去做的人先进入,做完后先出来。
这是一个最简单的队列代码,此队列是不能复用的一次性的.真正的重头戏在循环队列.
package datastructure;
public class MyQueue {
public static void main(String[] args) {
MyQueue myQueue = new MyQueue();
myQueue.initialize(6);
myQueue.add(8);
int i = myQueue.get();
System.out.println("取出元素" + i);
}
public int[] queue;
public int maxSize;
public int front;
public int rear;
/**
* 初始化队列
*/
public void initialize(int maxSize) {
this.maxSize = maxSize;
queue = new int[maxSize];
rear = 0;
front = 0;
System.out.println("初始化队列已完成 队列的最大储存数为:" + maxSize);
}
/**
* 向队列内添加元素
*/
public void add(int element) {
if (rear >= (maxSize - 1)) {
System.out.println("队列已满 无法取出元素");
return;
}
queue[rear++] = element;
System.out.println("元素" + element + "加入队列成功 ");
}
/**
* 取出队列内的元素
*/
public int get() {
return queue[front++];
}
/**
* 判断队列是否为空
*/
public boolean isEmpty() {
return front == rear;
}
/**
* 判断队列是否已满
*/
public boolean isFull() {
return (rear >= (maxSize - 1));
}
}