数据结构系列之Queue

本期文章介绍的数据结构是Queue。

Queue的主要特征有：(1) 是一种抽象数据结构。抽象数据结构的概念在介绍List的文章中已经介绍过，在此不赘述。文章链接如下：https://blog.csdn.net/weixin_41909603/article/details/101525345，不清楚的同学可以查阅。(2) FIFO，即First In First Out，指在Queue中删除元素时，最先添加进Queue的元素最先被删除。这是因为在Queue中添加元素时，总是将新元素置于尾端，而删除元素时，总是事先删除位于首端的元素。

在Java中，主要有三种Queue类型：Circular Queue，Array Blocking Queue以及Concurrent Linked Queue。