数据结构之队列结构实现思路

最新推荐文章于 2022-05-17 13:03:22 发布

原创最新推荐文章于 2022-05-17 13:03:22 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列

数据结构同时被 2 个专栏收录

6 篇文章

订阅专栏

线性表

6 篇文章

订阅专栏

本文深入解析了队列结构，一种遵循先进先出原则的数据结构。文章详细介绍了队列的底层实现方式，使用ArrayList进行操作，并提供了队列接口的定义及其实现类的代码示例，帮助读者理解队列的基本操作，如入队、出队、获取队首和队尾元素。

队列结构是什么？
队列结构与栈结构的数据排列方式类似，只不过队列结构中的数据是先进先出，而栈结构是先进后出，这里需要注意的是，每一个元素的进出都牵扯到数据的进出规则。
队列结构数据进出原则：先进先出。
底层实现：ArrayList
定义接口：

public interface Queue<E> {
	
	public int getSize();
	public boolean isEmpty();
	public void clear();
	
	public void enqueue(E e);//入队
	public E dequeue();//出队
	
	public E getFront();//获取队首元素 不删除
	public E getRear();//获取队尾元素 不删除
}
定义实现类
public class ArrayQueue<E> implements Queue{
	//定义ArryList
	private ArrayList data;
	//初始化构造方法   初始化一个默认长度的ArryLIst和一个指定长度的ArrayList
	public ArrayQueue(){
		data=new ArrayList();
	}
	public ArrayQueue(int capacity){
		data=new ArrayList(capacity);
	}
	//获取队列长度
	public int getSize(){
		return data.getSize();
	}
	//结构为空判断
	public boolean isEmpty(){
	return 	data.isEmpty();
	}
	//清除数据
	public void clear(){
		data.clear();
	}
	
	public void enqueue(E e){
	//入队   在当前队列尾部插入数据
		data.addLast(e);

	}
	public E dequeue(){
	//返回队列头指针
	return data.removeFirst();
	}
	public E getFront(){
	//获取队首元素 不删除
	return 	data.getFirst(0);
	}
	public E getRear(){
	;//获取队尾元素 不删除
		data.getLast();
	}
}