1、和栈相反,队列是一种先进先出(first in first out,缩写为FIFO)的线性表,它只允许在表的一端插入,在表的另一端删除元素。其中允许插入的一段称为队尾,允许删除的一端则称为对头。
2、用链表表示的队列称为链队列,一个链队列显然需要两个分别表示对头和队尾的指针(分别称为头指针跟尾指针)才能唯一确定。为了操作方便起见,我们也给链队列添加一个头结点,并令头指针指向头结点,由此,判断链队列为空的等价条件便是头指针跟尾指针均指向了头结点。
3、下面是链队列的存储表示以及基本操作的C语言算法描述伪代码: 阅读全文