队列也是一种线性表。它允许在表的一端插入数据,在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端我们称之为队首。 队列特性 在队尾插入元素,在队首删除元素。 FIFO(先进先出)。 队列实现的两种方式 数组实现 链表实现