◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
二维数组队列是一种使用二维数组存储的队列结构,允许多行数据的入队和出队操作。其使用方法包括创建二维数组队列、初始化队列、入队、出队,并提供了一个示例类来演示如何实现该队列。
Java 二维数组队列
什么是二维数组队列?
二维数组队列是一种数据结构,它类似于普通队列,但使用二维数组进行存储。它允许多行数据元素的入队和出队操作。
如何使用二维数组队列?
立即学习“Java免费学习笔记(深入)”;
要使用二维数组队列,需要遵循以下步骤:
使用示例:
public class ArrayQueue2D { private int[][] queue; private int front, rear; public ArrayQueue2D(int rows, int columns) { queue = new int[rows][columns]; front = -1; rear = -1; } public void enqueue(int data) { if (isFull()) { throw new ArrayIndexOutOfBoundsException("Queue is full"); } if (front == -1) { front = rear = 0; } else { rear++; } queue[front][rear] = data; } public int dequeue() { if (isEmpty()) { throw new ArrayIndexOutOfBoundsException("Queue is empty"); } int data = queue[front][rear]; if (front == rear) { front = rear = -1; } else { rear--; } return data; } public boolean isEmpty() { return front == -1; } public boolean isFull() { return rear == queue[0].length - 1; } }
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。