Java实现队列

爱被打了一巴掌 2022-08-04 11:45 138阅读 0赞

package test;  
  
  
public class Queue \{  
private int maxSize;// 表示队列的大小  
private int\[\] queArr;// 用数组来存放队列的数据  
private int front;// 取数据的下标  
private int rear;// 存数据的下标  
private int nItems;// 记录存放数据的个数  
  
  
public Queue(int s) \{  
maxSize = s;  
queArr = new int\[maxSize\];  
front = 0;  
rear = -1;  
nItems = 0;  
\}  
  
  
public void insert(int j) \{// 增加数据的方法  
if (isFull()) \{  
return;  
\}  
// 如果下标达到数组顶部的话，让rear指向数组的第一个位置之前  
if (rear == maxSize - 1)  
rear = -1;  
queArr\[++rear\] = j;  
nItems++;  
\}  
  
  
public int remove() \{  
int temp = queArr\[front++\];  
// 如果下标达到数组顶部的话，让front指向数组的第一个位置  
if (front == maxSize)  
front = 0;  
nItems--;  
return temp;  
\}  
  
  
public int peekFront() \{  
// 只是返回最前面那个元素的值，并不删除  
return queArr\[front\];  
\}  
  
  
public boolean isEmpty() \{  
return (nItems == 0);  
\}  
  
  
public boolean isFull() \{  
return (nItems == maxSize);  
\}  
  
  
public int size() \{  
return nItems;  
\}  
  
  
/\*\*  
\* @param args  
\*/  
public static void main(String\[\] args) \{  
// TODO Auto-generated method stub  
Queue theQueue = new Queue(4);  
theQueue.insert(10);  
theQueue.insert(20);  
theQueue.insert(30);  
theQueue.insert(40);  
theQueue.remove();  
theQueue.insert(50);  
theQueue.insert(60);  
while (!theQueue.isEmpty()) \{  
System.out.println(theQueue.remove());  
\}  
\}  
  
  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关队列-Java实现队列数据结构

1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，

迈不过友情╰/ 2023年07月16日 12:56/ 0 赞/ 13 阅读

相关 Java实现阻塞队列

import java.util.LinkedList; import java.util.Queue; import java.util.Timer;

太过爱你忘了你带给我的痛/ 2022年12月31日 10:21/ 0 赞/ 146 阅读

相关 java linkedlist实现队列_java LinkedList类实现队列

/\ LinkedList 类实现队列队列是FIFO 先进先出 FIRST IN FIRST OUT 一边进去另一边出来 LinkedList 底层

比眉伴天荒/ 2022年11月02日 13:15/ 0 赞/ 41 阅读

相关优先级队列实现JAVA_Java优先级队列接口实现 - java

这是几天前在访谈中被问到的问题，我不确定这种方法。建议将不胜感激：我如何实现PriorityQueue接口来获取O(1)中的queue()方法和O(n)中的dequeue(

左手的ㄟ右手/ 2022年10月23日 00:53/ 0 赞/ 230 阅读

相关 Java实现环形队列

> 这里我定义的环形队列为：列表中最后一个元素是指向列表中的第一个元素，而且里面提供一个next方法，可以不断获取下一个元素，在环形队列中也就是不断的转圈，实现方式如下：队

我不是女神ヾ/ 2022年09月30日 07:04/ 0 赞/ 217 阅读

相关 Java 实现延迟队列

1、创建延时消息的实体类 import java.util.concurrent.Delayed; import java.util.concurren

朴灿烈づ我的快乐病毒、/ 2022年09月12日 10:51/ 0 赞/ 198 阅读

相关 Java实现队列

package test; public class Queue \{ private int maxSize;// 表示队列的大小 private i

爱被打了一巴掌/ 2022年08月04日 11:45/ 0 赞/ 139 阅读

相关 java：用栈实现队列+用队列实现栈

package com.stackqueue; import java.util.Stack; / 用两个栈模拟一个队列

Love The Way You Lie/ 2022年08月04日 05:26/ 0 赞/ 245 阅读

相关 java队列实现（顺序队列、链式队列、循环队列）

双向顺序队列ArrayDeque和双向链式队列LinkedList，JDK已经包含，在此略。ArrayDeque包括顺序栈和顺序队列，LinkedList包含链式栈和链式队列。

青旅半醒/ 2022年06月09日 13:59/ 0 赞/ 265 阅读

相关 Java实现环形队列

> 这里我定义的环形队列为：列表中最后一个元素是指向列表中的第一个元素，而且里面提供一个next方法，可以不断获取下一个元素，在环形队列中也就是不断的转圈，实现方式如下：队

清疚/ 2022年06月09日 13:58/ 0 赞/ 260 阅读