java中队列实现
时间:2022-05-06
本文章向大家介绍java中队列实现,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package queue;
public class Queue {
public int maxSize;
private int[] array;
private int front;
private int rear;
private int n;
public Queue(int maxSize) {
this.maxSize = maxSize;
array = new int[maxSize];
front = 0;
rear = -1;
n = 0;
}
public void insert(int i) {
if (rear == maxSize - 1)
rear = -1;
array[++rear] = i;
n++;
}
public int remove() {
if (front == maxSize)
front = 0;
n--;
return (array[front++]);
}
public int peek() {
return (array[front]);
}
public boolean isEmpty() {
return (n == 0);
}
public boolean isFull() {
return (n == maxSize);
}
public int size() {
return n;
}
}
package queue;
public class QueueTest {
public static void main(String[] args) {
Queue queue = new Queue(10);
for (int i = 0; i < 10; i++) {
queue.insert(i);
}
while (!queue.isEmpty()) {
System.out.print(queue.remove() + "t");
}
}
}
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- ES6-MapES5模拟实现
- NodeJs前导课
- NodeJs-Lesson1-require和module.exports探究
- NodeJs-lesson2-深入探究exports等~
- jdk1.7-HashMap原理分析
- osi七层网络模型及网络基础知识
- 【Nio】01--初始Nio组件
- 【Netty】01-服务端和客户端的搭建
- 【Netty】02-netty中不得不说的粘包与拆包
- 【不可思议的CANVAS】画一只会跟着鼠标走的小狗
- 【Netty】03-实战之序列化与反序列化协议
- JDK15正式发布,划时代的ZGC同时宣布转正
- 一文掌握开发利器:正则表达式
- 探讨iOS 图片解压缩到渲染过程
- iOS Abort 问题系统的解决方案