Queue 的用法

最新推荐文章于 2020-11-17 16:13:42 发布
最新推荐文章于 2020-11-17 16:13:42 发布
阅读量595 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jing_EVA/article/details/43484501
版权
本文介绍了Queue接口的基本用法，特别是通过LinkedList实现Queue接口进行元素的进队和出队操作。通常情况下，可以使用add方法进行进队，remove方法进行出队。LinkedList作为Queue的一个实例，为数据操作提供了便利。
摘要由CSDN通过智能技术生成

对Queue 进队出队的使用不是很了解，刷题时想要直接用，所以查了一下。平时用的话用add 和remove 即可。

Queue<E> 是接口。

LinkedList 实现了Queue接口，可当做Queue使用。

Queue<Integer> list=new LinkedList<Integer>();

进队：

boolean add(E e)  //如果不会违反空间限制的话，插入指定对象e 到队列中，如果成功返回true，空间不够抛出异常。
boolean offer(E e) //<span style="font-family: Arial, Helvetica, sans-serif;">如果不会违反空间限制的话，插入指定对象e 到队列中。</span>

出队：

E element() //检索头结点，但是不移除
E peek()//检索头结点，但是不移除，空的话返回Null
E
最低0.47元/天 解锁文章
taiyangdixiasj
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
两个栈实现队列与两个队列实现栈
weixin_30740295的博客
03-26 96
看到的一道面试题，要求用两个栈实现队列，然后自己写了下。今晚先写两个栈实现队列吧，明天再写两个队列实现栈。 stack 和 queue 的基本操作 1、stack stack 模板类的定义在<stack>头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代...
14.List集合、Queue集合、泛型机制
ZYN的博客
08-31 185
关系图： 文章目录1.List集合1.1基本概念1.2常用的方法2.泛型机制3.Queue集合3.1基本概念3.2常用方法 1.List集合 1.1基本概念 java.util.List接口是Collection接口的子接口，元素拥有先后次序，并且允许重复。 ​ 该接口的主要实现类：ArrayList类、LinkedList类、Stack类、Vector类（过时 笔试题）。 其中ArrayList类的底层是采用动态数组进行数据的管理，访问方便，增删不方便。 其中LinkedList类的底层是采用双向链表进
C++中库函数queue的使用方法总结
qq_41135605的博客
04-24 3830
C++标准库之queue（各函数及其使用全） 原创作品，转载请注明出处：http://www.cnblogs.com/shrimp-can/p/5283520.html 一、FIFO队列，即先入先出队列 1.队列的声明 std::deque<int> mydeck (3,100); // deque with 3 elements s...
C++队列queue用法详解
热门推荐
KEPROM的博客
11-17 14万+
C++队列queue用法详解一、定义一、queue初始化初始化示例注意：不能用vector容器初始化queue二、queue常用函数1.常用函数2.函数运用示例 一、定义 queue是一种容器转换器模板，调用#include< queue>即可使用队列类。 一、queue初始化 queue<Type, Container> (<数据类型，容器类型>） 初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型 初始化示例 1： queueq1; queueq2
C#队列Queue用法实例分析
12-31
本文实例分析了C#队列Queue用法。分享给大家供大家参考。具体分析如下： 队列（Queue）在程序设计中扮演着重要的角色，因为它可以模拟队列的数据操作。例如，排队买票就是一个队列操作，后来的人排在后面，先来的人...
java队列之queue用法实例分析
08-18
java队列之queue用法实例分析 java队列之queue用法实例分析主要介绍了java队列之queue用法实例分析，Queue 队列就是一个先入先出（FIFO）的数据结构，Queue接口继承Collection接口。Queue接口与List、Set同一级别，...
python程序 线程队列queue使用方法解析
09-18
Python中线程安全的队列模块queue提供了线程之间进行通信的机制，尤其适用于多线程编程中。...对于需要在多个线程间传递数据或任务的开发者来说，理解和熟练使用queue模块中的各种队列和相关方法是必不可少的技能。
【Java】关于Queue的用法总结
Max的专栏
02-28 9394
之前对Queue只有一知半解，常用它的某几个方法，却不知道其中的区别，看了官方文档今天来总结一下。 一、简介: Interface Queue&lt;E&gt; 出自Java.util，是个公共接口，它的父接口有我们熟知的Collection&lt;E&gt;和Iterable&lt;E&gt; （这两个有空再总结），它的子接口有：BlockingDeque&lt;E&gt;,Block...
Java中使用LinkedList实现Queue
ankeyuan的专栏
10-26 7392
LinkedList提供了方法支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现。 PriorityQueue：优先队列的实现
Java中常用到的几种数据结构 Queue， List ，ArrayList
qq_33608638的博客
03-19 3342
队列 Queue接口【转自 https://www.cnblogs.com/be-forward-to-help-others/p/6825738.html】Java中的Queue是接口（所以 不可以 new Queue&lt;...&gt;()来创建），这个接口的实现有两个常见的类来实现。Java 队列 queue的一些操作， add 增加一个元索 ...
java队列(Queue)用法总结
bitcarmanlee的博客
11-30 6万+
1.队列的特点 队列是一种比较特殊的线性结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中最先插入的元素也将最先被删除，对应的最后插入的元素将最后被删除。因此队列又称为“先进先出”（FIFO—first in first out）的线性表，与栈(FILO-first in last out)刚好相反...
Java：常用集合类（List、Map、Set、Queue、Stack）
jinzhao1993的博客
10-07 2818
迭代器基本概念Iterator接口包含3个方法：public interface Iterator<E> { E next(); boolean hasNext(); void remove(); }Java集合类库中的迭代器与C++的STL中的迭代器有所区别。C++中的迭代器是根据数组索引建模的，可以直接根据迭代器查看元素，或者移动迭代器。但Java的迭代器却不是这样，它的
判断IP地址是否在某个指定的网段内
jing_EVA的专栏
03-08 9375
最近用到了判断IP地址是否在某个指定网段的功能。需求如下：     输入： 给定IP地址网段起始IP网段结束IP     输出： 给定IP是否在给定网段范围内。     思路：     一开始想到的是将IP进行split，逐个跟网段起始IP和结束IP比对，但是写完以后发现细节问题太多。后来参考mysql的 inet_aton(ip)方法将IP转换成数值形式之后再进行比较
Code Style工具规范编码风格
jing_EVA的专栏
04-25 6535
介绍Code Style小工具。
Map.Entry用法示例
jing_EVA的专栏
02-25 2005
一般在HashMap中可以通过key值得到value值，以key作为检索项。Map.Entry可以作为条目的检索项。HashMap中有entrySet()方法，返回值是Set>,对于返回的条目集合，可使用迭代器访问每个条目的Key和Value值。Map.Entry中的主要方法：1、getKey() ,返回值是K；2、getValue()，返回值是V；3、setValue（V value），返回值是
enum枚举类型的使用
jing_EVA的专栏
02-14 676
修饰符为public static enum，不用加final，否则提示错误。 枚举类的所有实例必须在枚举类中显式列出(,分隔，; 结尾)。列出的实例系统会自动添加 public static final 修饰。 允许开发者给枚举类型增加任何方法和属性，也可以实现任意的接口，即枚举类型内可以有方法和属性。 举例： public static enum State {
c++queue使用方法
最新发布
04-28
C 语言中可以使用数组或链表实现队列，以下是使用数组实现队列的例子： 1. 定义队列结构体和队列大小 ``` #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int front; int rear; } Queue; ``` 2. 初始化队列 ``` void initQueue(Queue *queue) { queue->front = -1; queue->rear = -1; } ``` 3. 判断队列是否为空 ``` int isEmpty(Queue *queue) { return queue->front == -1; } ``` 4. 判断队列是否已满 ``` int isFull(Queue *queue) { return queue->rear == MAX_SIZE - 1; } ``` 5. 入队 ``` void enqueue(Queue *queue, int value) { if (isFull(queue)) { printf("Queue is full!\n"); return; } if (isEmpty(queue)) { queue->front = 0; } queue->rear++; queue->data[queue->rear] = value; } ``` 6. 出队 ``` int dequeue(Queue *queue) { if (isEmpty(queue)) { printf("Queue is empty!\n"); return -1; } int value = queue->data[queue->front]; if (queue->front == queue->rear) { queue->front = -1; queue->rear = -1; } else { queue->front++; } return value; } ``` 使用时，可以先初始化队列： ``` Queue queue; initQueue(&queue); ``` 然后通过入队和出队操作来实现队列的功能： ``` enqueue(&queue, 1); enqueue(&queue, 2); enqueue(&queue, 3); printf("%d\n", dequeue(&queue)); // 1 printf("%d\n", dequeue(&queue)); // 2 printf("%d\n", dequeue(&queue)); // 3 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值