数据结构之队列

队列（queue）

• 定义

　　　　　　队列与栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。不同的是，队列可以在一端添加元素，在另一端取出元素，也就是先进先出。

　　　进数据的一端为队尾，出数据的一端为队头，数据元素进队列的过程称为入队，出队列的过程称为出队。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　

• 顺序队列和链队列

　　　　顺序队列：是基于数组来实现的队列结构

　　　　　链队列：基于链表来实现的队列结构