数据结构与算法---队列

数据结构与算法—队列

1. 队列的定义：

队列（Queue ）简称队，是一种操作受限制 的线性表 ，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队； 删除元素称为出队或离队。操作特性是先进先出（First In First Out，FIFO）。
队头（Front）：允许删除的一端；
队尾（Rear）：允许插入的一端。
空队列：不含任何元素的空表。

2. 队列的顺序存储：

队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置。
初始状态（队空条件）：front==rear=-1。
进队操作：队不满时，先送值到队尾元素，再将队尾指针加1。
出队操作：队不空时，先取队头元素值，再将队头指针加1。
队满状态：rear == maxSize - 1

数组模拟队列的顺序存储代码实现：

import java.util.Scanner;

public class ArrayQueue {
   
    public static void main(String[] args) {
   
        //创建一个队列
        ArrayQueues queue = new ArrayQueues(4);

        //接收用户输入
        char key = ' ';
        Scanner scanner = new Scanner(System.in);
        boolean loop = true;
        //输出一个菜单
        while (loop) {
   
            System.out.println("s(show): 显示队列");
            System.out.println("e(exit): 退出");
            System.out.println("a(add): 添加数据到队列");
            System.out.println("g(get): 从队列获取数据");
            System.out.println("h(head): 查看队列头");
            //接收一个字符
            key = scanner.next().charAt(0);
            switch (key) {
   
                //查看所有队列数据
                case 's':
                    queue.listQueue();
                    break;
                //添加数据
                case 'a':
                    System.out.println("输出一个数");
                    int value = scanner.nextInt();
                    queue.addQueue(value);
                    break;
                //取出数据
                case 'g':
                    try {
   
                        int res = queue.getQueue();
                        System.out.println("取出的数据是：" + res);
                    } catch (Exception e) {
   
                        System.out.println(e.getMessage())