前面我们介绍了栈（Stack），队列和栈是比较像的一种数据结构。我们可以想象有很多辆汽车正在通过单行道的隧道，所有车辆不能插队、不能掉头，先进来的车也先出去，我们可以把这种特征的数据结构称之为队列。 队列也属于逻辑结构，所谓的物理结构是指可以将数据存储在物理空间中，比如数组和链…