Java用ArrayList实现队列

最新推荐文章于 2023-06-12 17:17:57 发布

FreadXXX

最新推荐文章于 2023-06-12 17:17:57 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/baidu_32867289/article/details/49873235

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个使用Java的ArrayList类实现队列数据结构的详细指南，包括初始化队列、清空队列、判断队列是否为空、获取队列长度、返回队列头元素、进行队列元素的进出操作等核心功能。

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

发布文章测试

package com.lsmaker.DS;

import java.util.ArrayList;

/**
 * 使用ArrayList 实现队列
 * @author Administrator
 *	包含参数:	elements 队列元素
 *			length	 队列长度
 *	包含方法：	InitQueue()	初始化队列
 *			ClearQueue()清空队列
 *			QueueEmpty()判断队列是否为空
 *			QueueLength()输出队列长度
 *			GetHead()	返回队列头元素
 *			EnQueue()	进队
 *			DeQueue()	出队
 * @param 
 */
public class Queue {
	ArrayList elements;
	int length;
	
	public Queue () {
		elements = new ArrayList();
		length = 0;
	}
	
	public void clearQueue () {
		for(int i=length-1;i>=0;i--) {
			elements.remove(i);
		}
		length = 0;
	}
	
	public boolean isEmpty() {
		if(length == 0) {
			return true;
		} else {
			return false;
		}
	}
	
	public int getLength() {
		return length;
	}
	
	public T getHead() {
		if(length>0) {
			return elements.get(length-1);
		} else {
			return null;
		}
	}
	
	public void enQueue(T ele) {
		elements.add(0, ele);
		length++;
	}
	
	public T deQueue() {
		T temp = elements.get(length -1);
		elements.remove(length-1);
		length--;
		return temp;
	}
}