首页 > 基础资料 博客日记
Java有关队列的基本操作
2023-09-13 21:17:23基础资料围观426次
本篇文章分享Java有关队列的基本操作,对你有帮助的话记得收藏一下,看Java资料网收获更多编程知识
什么是队列?
队列是一种线性数据结构,队列中的元素只能先进先出;
队列的出口端叫做队头,入口端叫做队尾。
队列的基本操作
1.入队:
-
只允许在队尾的位置放入元素,新元素的下一个位置将会成为新的队尾;
public void enQueue(int element) throws Exception{
if((rear+1)%array.length==front){
throw new Exception("队满!!!");
}
array[rear]=element;
rear=(rear+1)%array.length;
}
2.出队:
-
类似于入队,只允许在对头的位置移除元素,出队元素的后一个元素将会成为新的对头;
-
当一个队列经过反复的入队和出队操作,还剩下2个元素,这时又有新元素入队时,在数组不扩容的
-
情况下,将队尾指针重新指向数组的首位,实现循环队列的数据结构。
public int deQueue() throws Exception{
if(front==rear){
throw new Exception("队满!!!");
}
int deElement=array[front];
front=(front+1)%array.length;
return deElement;
}
3.判断队满的情况:
-
当(队尾下标+1)%数组长度=队头下标时,队满;
-
队尾指针指向的位置永远空出一位,所以队列最大容量比数组长度小1。
完整代码
点击查看代码
package Queue;
public class MyQueue {
//定义数组
private int[] array;
//对头指针
private int front;
//队尾指针
private int rear;
//定义队列的构造方法(类似数组)
public MyQueue(int capacity){
this.array=new int[capacity];
}
//入队操作(element:入队元素)
public void enQueue(int element) throws Exception{
if((rear+1)%array.length==front){
throw new Exception("队满!!!");
}
array[rear]=element;
rear=(rear+1)%array.length;
}
//出队操作
public int deQueue() throws Exception{
if(front==rear){
throw new Exception("队满!!!");
}
int deElement=array[front];
front=(front+1)%array.length;
return deElement;
}
//输出队列
public void output(){
for(int i=front;i!=rear;i=(i+1)%array.length){
System.out.print(array[i]+" ");
}
}
public static void main(String[] args) throws Exception{
MyQueue myQueue=new MyQueue(6);
myQueue.enQueue(1);
myQueue.enQueue(2);
myQueue.enQueue(3);
myQueue.enQueue(4);
myQueue.enQueue(5);
myQueue.deQueue();
myQueue.deQueue();
myQueue.enQueue(6);
myQueue.enQueue(7);
myQueue.output();
}
}
文章来源:https://www.cnblogs.com/whoami000/p/17700815.html
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- springboot~3.x项目中使用集成测试
- Java测试类、工具类与JavaBean对比解析
- SpringBoot-日志
- springboot~http2的支持
- 解疑释惑 - 日志体系之 slf4j + logback 组合(一)
- Web server failed to start. Port 8080 was already in use. 端口被占用
- Springboot 项目配置多数据源
- 伙伴匹配系统(移动端 H5 网站(APP 风格)基于Spring Boot 后端 + Vue3 - 05
- 剑指offer-23、搜索⼆叉树的后序遍历序列
- 一个表示金额的数字是 100000000L,这是多少米?