队列的定义及基本操作实现（链式）

和栈相反，队列( queue)是一种先进先出( First In First Out, FIFO) 的线性表。它只允许在表的一端进行插人，而在另一端删除元素。这和日常生活中的排队是一致的， 最早进入队列的元素最早离开。在队列中，允许插入的一端称为队尾( rear)，允许删除的一端则称为队 头( front)。假设队列为q=(a1,a2, .,an)，那么，a就是队头元素， a,则是队尾元素。