发布时间：2014-12-04 21:06:39

   与栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行，而在另一端删除元素。   在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。1、链队列——队列的链式表示和实现   用链表表示的队列简称为链队列，一个链队列显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里，和线性表的单链表一样，为了操作方便起见，我们也给队列添加一个头结点。   链队列的操作即为单链表的插入和删除操作的特殊情况，只是尚需修改尾指针或头指针。   单链队列——队列......【阅读全文】