数据结构——队列

最新推荐文章于 2025-07-17 23:22:43 发布

datoucaidekuaile

最新推荐文章于 2025-07-17 23:22:43 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/datoucaidekuaile/article/details/88178222

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了队列数据结构的特性，包括其先进先出（FIFO）的工作原理，以及如何通过数组实现队列的底层存储。文章详细介绍了队列的插入、删除和检查操作，并提供了Java代码实现，帮助读者理解队列的运作机制。

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

队列的特点

先进先出，后进后出。
底层使用数组保存数据。

Java代码实现

public class MyQueue {
	// 使用数组保存数据
	private long[] arr;
	// 有效数据大小
	private int elements;
	// 队头
	private int front;
	// 队尾
	private int end;

	/**
	 * 创建默认长度的数组的构造方法
	 */
	public MyQueue() {
		arr = new long[10];
		elements = 0;
		front = 0;
		end = -1;
	}

	/**
	 * 创建指定长度的数组的构造方法
	 */
	public MyQueue(int maxSize) {
		arr = new long[maxSize];
		elements = 0;
		front = 0;
		end = -1;
	}

	/**
	 * 添加数据，从队尾插入
	 * 
	 * @param value
	 */
	public void insert(long value) {
		if (end == arr.length - 1) {
			end = -1;
		}
		arr[++end] = value;
		elements++;
	}

	/**
	 * 删除数据，从队头删除
	 */
	public long remove() {
		long value = arr[front++];
		if (front == arr.length) {
			front = 0;
		}
		elements--;
		return value;
	}

	/**
	 * 查看数据，从对头查看
	 * 
	 * @return
	 */
	public long peek() {
		return arr[front];
	}

	/**
	 * 判断是否为空
	 * 
	 * @return
	 */
	public boolean isEmpty() {
		return elements == 0;
	}

	/**
	 * 判断是否满了
	 * 
	 * @return
	 */
	public boolean isFull() {
		return elements == arr.length;
	}
}