\ue50a2021-01-08　04:17:56　\ue50b\ue50a来源:互联网　\ue50b\ue50aTag:　\ue50b\ue50a带链的队列的指针　\ue50b导语　队列是一种先进先出(first　in　first　out,FIFO)的线性表,是一种常用的数据结构。　它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。　图1　队列　队列有很多种,按照存储结构划分,有链式队列,循环队列,单向队列,双端队列　实现队列的方式也有很多种,如基于链式存储结构的链接队列(又称链队列),基于顺序存储结构的队列　本文介绍链队列的实现和一些基本操作,并用代码的形式讲解　一些概念　一个链队列需要两个指针才能唯一确定,它们分别指示队头和队尾(分别称为头指针和尾指针)　与线性表的单链表一样,为了操作方便起见,　给链队列添加一个头结点,并令头指针指向头结点　空的链队列的判别条件为头指针和尾指针均指向头结点　图2　队列的链式存储结构(链队列)　链队列的操作　以下代码实现了一个可以保存学生学号(最长12位的字符串)链队列,实现了它的初始化,出队,入队,队列销毁的操作