队列--先进先出的线性表

前面的文章介绍了线性表，后进先出的线性表–栈。本文介绍另一种特殊的链表–队列以及队列的增删查。 1.队列的定义 与栈相似，队列也是一种特殊的线性表，与线性表的不同之处也是体现在对数据的增和删的操作上。 队列的特点是先进先出： 先进，表示队列的数据新增操作只能在末端进行，不允许在队列的中间某个结点后新增数据; 先出，队列的数据删除操作只能在始端进行，不允许在队列的中间某个结点后删除数据。也就是说队列

>>阅读原文<<