GitHub Viewer
package queue;
/**
* Created by ozc on 2018/3/28.
*
* @author ozc
* @version 1.0
*/
public class QueueTest {
public static void main(String[] args) {
//初始化队列
Queue queue = new Queue();
queue.front = 0;
queue.rear = 0;
queue.arrays = new int[6];
isEmpty(queue);
//入队
enQueue(queue, 3);
enQueue(queue, 1);
enQueue(queue, 2);
enQueue(queue, 4);
enQueue(queue, 6);
//遍历队列
traverseQueue(queue);
//出队
outQueue(queue);
outQueue(queue);
outQueue(queue);
outQueue(queue);
outQueue(queue);
outQueue(queue);
}
/**
* 判断队列是否满了，front和rear指针紧挨着，就是满了
* @param queue
* @return
*/
public static boolean isFull(Queue queue) {
if ((queue.rear + 1) % queue.arrays.length == queue.front) {
System.out.println("关注公众号：Java3y--->此时队列满了！");
return true;
} else {
System.out.println("关注公众号：Java3y--->此时队列没满了！");
return false;
}
}
/**
* 判断队列是否空，front和rear指针相等，就是空了
* @param queue
* @return
*/
public static boolean isEmpty(Queue queue) {
if (queue.rear == queue.front) {
System.out.println("关注公众号：Java3y--->此时队列空的！");
return true;
} else {
System.out.println("关注公众号：Java3y--->此时队列非空！");
return false;
}
}
/**
* 入队
*
* @param queue
*/
public static void enQueue(Queue queue,int value) {
// 不是满的队列才能入队
if (!isFull(queue)) {
// 将新的元素插入到队尾中
queue.arrays[queue.rear] = value;
// rear节点移动到新的无效元素位置上
queue.rear = (queue.rear + 1) % queue.arrays.length;
}
}
/**
* 遍历队列
* @param queue
*
*/
public static void traverseQueue(Queue queue) {
// front的位置
int i = queue.front;
while (i != queue.rear) {
System.out.println("关注公众号：Java3y--->" + queue.arrays[i]);
//移动front
i = (i + 1) % queue.arrays.length;
}
}
/**
* 出队
*
* @param queue
*/
public static void outQueue(Queue queue) {
//判断该队列是否为null
if (!isEmpty(queue)) {
//不为空才出队
int value = queue.arrays[queue.front];
System.out.println("关注公众号：Java3y--->出队的元素是：" + value);
// front指针往后面移
queue.front = (queue.front + 1) % queue.arrays.length;
}
}
}