环形数组

最新推荐文章于 2024-11-07 20:15:12 发布

00code

最新推荐文章于 2024-11-07 20:15:12 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_47027644/article/details/114811119

本文介绍了环形数组作为数据结构实现队列的原理和优势。在数组实现的队列中，由于只能使用一次，因此引入了环形数组来解决复用问题。环形数组的front初始化为0，指向第一个元素，rear初始化为0，但位于最后一个元素的后一位，以留出空间。队列满的条件是(rear+1)%MaxSize==front，队列空的条件是front==rear。有效数据的数量计算为(rear-front+MaxSize)%MaxSize。文章还包含环形数组队列的原理图和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是一个有序列表，可以用数组存储（顺序存储）或者链表存储（链式存储），队列一定要遵循先入先出的原则。

数组实现：

public class ArrayQueueDemo {
    public static void main(String[] args) {
        //测试,初始化对象
        ArrayQueue arrayQueue = new ArrayQueue(3);
        String key = " ";//用户输入
        Scanner scanner = new Scanner(System.in);
        boolean loop = true;
        while (loop){
            System.out.println("输入show以显示队列");
            System.out.println("输入exit以退出程序");
            System.out.println("输入add向队列添加数据");
            System.out.println("输入get向队列取出数据");
            System.out.println("输入head取出队列第一个数据");
            key = scanner.next();
            switch (key){
                case "show":
                    arrayQueue.showQueue();
                    break;
                case "exit":
                    scanner.close();
                    loop = false;
                    break;
                case "add":
                    System.out.println("请输入您要添加的数据:");
                    int value = scanner.nextInt();
                    arrayQueue.addQueue(value);
                    break;
                case "get":
                    try {
                        int res = arrayQueue.getQueue();
                        System.out.println("取出的数据是:"+res);
                    }catch (Exception e){
                        System.out.println