三：数据结构基础：4：队列：数组队列（基于动态数组，去实现队列）；

说明：

（1）本篇博客，基于在【三：数据结构基础：1：数组；】中实现的动态数组，去实现队列；

          ● 不过，数组队列的出队时间复杂度是O(n)，所以后面我们会介绍另一种队列实现方案：循环队列；

目录

一：队列，简介；

二：基于动态数组，去实现栈；

1. 基于在【三：数据结构基础：1：数组；】中实现的动态数组，去实现队列；

（1）我们自己编写的动态数组Array；

（2）定义一个接口，来定义队列；

（3）编写一个实现类，去实现队列；  

2.数组队列，时间复杂度分析；

---

一：队列，简介；

（1）队列也是一种线性结构；