这篇文章主要介绍了Java数据结构之队列怎么用,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
具体如下:
一、概述:
1、说明:
队列的原则时先进先出,就像生活中排队取票一样,谁排在前面谁先得到
2、有五个属性:
1)数组元素
2)最大空间
3)长度
4)队头
5)队尾
3、示例图:
二、代码实现
public class Queue { private long[] arr; private int maxSize;// 最大空间 private int len;// 有效长度 private int head;// 队头 private int end;// 队尾 public Queue(int size) { this.maxSize = size; this.arr = new long[maxSize]; this.len = 0; this.head = 0; this.end = -1; } public void insert(long value) { arr[++end] = value; len++; } public long remove() { len--; return arr[head++]; } public boolean isEmpty() { return (len == 0); } public boolean isFull() { return (len == maxSize - 1); } public int size() { return len; } public static void main(String[] args) { Queue queue = new Queue(50); queue.insert(22); queue.insert(33); queue.insert(44); queue.insert(534); queue.insert(21); queue.insert(55); System.out.println("编程网测试结果:"); while (!queue.isEmpty()) { System.out.println(queue.remove()); } }}
运行结果:
感谢你能够认真阅读完这篇文章,希望小编分享的“Java数据结构之队列怎么用”这篇文章对大家有帮助,同时也希望大家多多支持编程网,关注编程网行业资讯频道,更多相关知识等着你来学习!