从零单刷数据结构（Java描述）（六）——队列

最新推荐文章于 2019-08-31 15:37:34 发布

waS_TransvolnoS

最新推荐文章于 2019-08-31 15:37:34 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：从零单刷数据结构（Java描述）

本文链接：https://blog.youkuaiyun.com/waS_TransvolnoS/article/details/89681549

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

154 篇文章

订阅专栏

从零单刷数据结构（Java描述）

29 篇文章

订阅专栏

从零单刷数据结构

27 篇文章

订阅专栏

本文详细介绍了如何从零开始实现一个简单的队列数据结构。通过使用数组作为底层数据存储，我们定义了入队、出队、查看队头元素和判断队列是否为空的基本操作。代码实例清晰地展示了每个功能的实现过程。

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

队列：队列（Queue）是一种先进先出的、只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一段称为队尾，允许删除的一端称为队头。

在这里插入图片描述

//自己动手实现队列
public class MyQueue {

	//队列的抽象模型也是数组
	int []arr;
	
	//构造方法
	public MyQueue() {
		arr=new int[0];
	}
	
	//入队,新建一个长度加一的数组，将新元素插入到数组尾
	public void enQueue(int dst) {
		int[]NewArr=new int[arr.length+1];
		for (int i = 0; i < arr.length; i++) {
			NewArr[i]=arr[i];
		}
		NewArr[arr.length]=dst;
		arr=NewArr;
	}
	
	
	//出队，新建一个长度减一的数组，将第0个元素取出，后面依次赋值给新数组
	public int deQueue() {
		if(arr.length==0)throw new RuntimeException("Queue Is Empty!");
		int element=arr[0];
		int []NewArr=new int[arr.length-1];
		for (int i = 0; i < NewArr.length; i++) {
			NewArr[i]=arr[i+1];
		}
		arr=NewArr;
		return element;
	}
	
	//查看队头元素
	public int topElement() {
		return arr[0];
	}
	
	//判断是否空队列
	public boolean isEmpty() {
		return arr.length==0;
	}
	
}

public class testQueue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MyQueue mq = new MyQueue();
		//入队
		mq.enQueue(9);
		mq.enQueue(8);
		mq.enQueue(7);
		//出队
		int top=mq.deQueue();
		//输出9
		System.out.println(top);
		//取出队头元素8
		int element = mq.topElement();
		System.out.println(element);
		//判断是否为空队列
		boolean b = mq.isEmpty();
		System.out.println(b);
	}

}