土豆肉丝儿工程师之-java算法第四篇-队列实现方式-数组

队列是一种先进先出（First-in-first-out 简称FIFO）数据结构

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头

精通java的朋友们一定都知道队列这种经典的数据结构  ，大家在平时用的线程池里面包括队列的实现  那么队列怎么实现呢

小编接下来用数组来实现一下：如下图所示  。

队列每次添加或者移除数据其实都是指针的操作  。。。当加入数据时，需要将 rear 指针 向后移动一位。。。

当移除数据时，需要将front 指针向后移动一位 ，直到两个指针能相遇，队列就为空了。。。。

okay 小编开始撸代码了：

 

 

okay 上测试代码：：：：

 

测试结果：

 

okay 就是这么easy 。这就实现了一个队列了。。小编下节还将用其他方式实现奥。。。。。see you