java顺序队列

目录

队列

数组模拟队列

代码实现

环形队列

分析

 代码实现

---

学习笔记

队列

1. 队列是一个有序列表，可以用数组或是链表来实现。
2. 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出

数组模拟队列

• 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize  是该队列的最大容量。
• 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输入而改变，如图所示:
• 当我们将数据存入队列时称为“addQueue”，addQueue的处理需要两个步骤
  • 将尾指针后移：rear+1，当front==rear[空]
  • 若尾指针rear小于队列最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。rear==maxSize-1[队列满]

代码实现

java

package com.queue;

import java.util.Iterator;
import java.util.Scanner;



public class ArrayQueueDemo {
	public static void main(String[] args) {
		//测试
		//创建一个队列
		ArrayQueue queue = new ArrayQueue(3);
		char key = ' '; //接收用户输入
		Scanner scanner = new Scanner(System.in);//
		boolean loop = tru