队列和环形队列

最新推荐文章于 2024-08-07 14:34:55 发布

一人流年

最新推荐文章于 2024-08-07 14:34:55 发布

阅读量655

点赞数

分类专栏：数据结构和算法文章标签： java

本文链接：https://blog.csdn.net/qq_38362274/article/details/105501173

版权

本文主要介绍了如何使用Java编程语言实现基本的队列数据结构以及其变种——环形队列。通过代码示例展示了队列的插入（enqueue）和删除（dequeue）操作，同时探讨了环形队列在内存空间利用上的优势。

摘要由CSDN通过智能技术生成

代码实现：

package com.springboot.dataStructure.queue;

import java.util.Scanner;

/**
 * @author: 牧羊
 * @Date: 2020/4/14 0:04
 * 数组模拟队列
 * 缺点：用了一次就不能用了，不能复用
 * 优化：修改成环形队列
 */
public class ArrayQueueDemo {

    public static void main(String[] args) {

        //创建一个队列
        ArrayQueue arrayQueue = new ArrayQueue(3);

        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':
                    arrayQueue.showQueue();
                    break;
                case 'e':
                    scanner.close