java之队列的实现

最新推荐文章于 2025-05-09 23:39:15 发布

原创最新推荐文章于 2025-05-09 23:39:15 发布 · 251 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java queue #java 队列 #java

java算法实现专栏收录该内容

4 篇文章

订阅专栏

本文介绍队列的基本概念及特点，并提供了一个简单的Java实现案例。该案例包括队列的插入、删除、查看等基本操作，同时展示了如何判断队列是否为空或已满。

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

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。来之于百度；

MyQueue.java

package lianxi;

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的值来控制queue的删除
		front = 0;
		//通过end的值来控制queue的插入
		end = -1;
	}
	
	/**
	 * 添加数据，从队尾插入
	 */
	public void insert(long value) {
		//防止添加，删除后再添加数组越界
		if(end == arr.length-1) {
			end = -1;
		}
		arr[++end] = value;
		elements++;
	}
	
	/**
	 * 删除数据，从队头开始删除
	 */
	public long delete() {
		long value = arr[front++];
		
		if(front == arr.length) {
			front = 0;
		}
		elements--;
		return value;
	}
	
	/**
	 * 查看数据，从队头查看
	 */
	public long peek() {
		return arr[front];
	}
	/**
	 * 判断是否为空
	 */
	public boolean isEmpty() {
		return elements == 0;
	}
	/**
	 * 判断是否满了
	 */
	public boolean isFull() {
		return elements == arr.length;
	}
	
}

testMyQueue.java

package lianxi;
import java.io.*;
import java.rmi.RemoteException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.Random;

import SortP.MyStack;

public class  testClass {
	
	public static void main(String args[]){
		MyQueue mq = new MyQueue(4);
		mq.insert(1);
		mq.insert(2);
		mq.insert(0);
		mq.insert(3);
		
		System.out.println(mq.isEmpty());
		System.out.println(mq.isFull());
		
		System.out.println(mq.peek());
		
		while(!mq.isEmpty()) {
			System.out.println(mq.delete() + ",");
		}
		//删除后再添加删除测试
		mq.insert(1);
		mq.insert(2);
		mq.insert(0);
		mq.insert(3);
		while(!mq.isEmpty()) {
			System.out.println(mq.delete() + ",");
		}
		System.out.println(mq.peek());
	}
	
}

运行结果：