队列:数据项遵循先进先出,就像是排队上车一样,排在最前面的最先上车,排在最后面的最后一个上车
java代码:
package com.gjy.queue;
public class Queue {
private int maxSize;
private long [] a;
private int front;//队头
private int rear;//队尾
private int nItems;//计数器
public Queue(int x){
this.maxSize = x ;
this.a = new long[maxSize];
this.front = 0;
this.rear = -1;
this.nItems = 0;
}
public void insert(long j){
if(rear == maxSize-1){
rear = -1;
}
a[++rear] = j;
nItems++;
}
public long remove(){
long temp = a[front++];
if(front == maxSize){
front = 0;
}
nItems--;
return temp;
}
public long peekFront(){
return a[front];
}
public boolean isEmpty(){
return (nItems == 0);
}
public boolean isFull(){
return (front == maxSize);
}
public int size(){
return nItems;
}
public static void main(String[] args) {
Queue queue = new Queue(5);
queue.insert(30);
queue.insert(40);
queue.insert(50);
queue.insert(60);
queue.insert(70);
long a = queue.peekFront();
System.out.println(a);
while(!queue.isEmpty()){
long n= queue.remove();
System.out.println(n);
}
}
}
分享到:
相关推荐
java队列实现(顺序队列、链式队列、循环队列)
java定时器、多线程(池)、java队列的demodemo,下载看看看吧
这是一个java队列实现的全部工程文件,包含了所有代码,具体的设计文档在上传的另外文件中。这个工程能够实现所有队列的操作,运行没有问题。设计的是在应用程序上的基于界面的队列操作的实现。
java 队列使用,次例子是一个模拟网络爬虫工作大致流程的小例子,里面没有具体的爬取的实现,只是对爬取的流程的模拟,使用到了java 的 ArrayBlockingQueue、ConcurrentHashMap、 这2个类和java 的 volatile 关键字...
队列实现,数据结构作业练习参考,Java实现,环境eclipes1.8
用java 队列 链表 栈不少老师大作业布置的就是这个,需要的同学就放心下载吧
NULL 博文链接:https://hoochiang.iteye.com/blog/1858476
java定时器+多线程(池)+java队列Demo
实现多线程队列抢购等功能源码,Java多线程总结之线程安全队列Queue
使用Java队列存储对象。 LinkedList创建队列。 offer()插入 poll()遍历并移除
java队列Java系列2021.pdf
下面小编就为大家分享一篇java队列实现方法(顺序队列,链式队列,循环队列),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
java实现队列执行任务,限制线程执行的个数
数据结构Java队列PPT学习教案.pptx
java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号 java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号
主要介绍了Java 队列实现原理及简单实现代码的相关资料,需要的朋友可以参考下
用java语言中的数组来实现队列,其中扩容方法为在原数组的基础上乘以2,另外也测试了用java中Vector类实现队列。
redis 案例。包含, 队列操作, socket通信, 以及 socket 和 redis 配合 redis 案例。包含, 队列操作, socket通信, 以及 socket 和 redis 配合
用Java实现一个队列
用LinkedList实现一个队列的所有操作: 入队\出队\求队列长度\判断队列是否为空\打印队列等