数据结构【链队列】

1 【链队列】

  队列是另一种操作受限的线性表，是一种先进先出的线性结构， 它可以模拟现实生活离散事件,被大量应用于程序设计中。

      队列 的链式映像的实现 可以采用 链式存储结构来存储。为方便操作可设一队头结点,若队列为空,则队头指针和队尾指针同时指向队头结点;若队列非空，队头指针指向队头结点，队尾指针指向队列中最后一个元素.

       链队列进行入队操作时,只需要先申请结点空间,赋值后修改两个指针的值即可,一个是原来队尾节点的指针域，让它指向新申请后的结点,另一个是队尾指针的值,让它指向申请的结点,即当前队列真正的队尾;

       出队操作时,只需要让工作指针指向队头结点,使头结点的指针域修改为队头结点的指针域,但需要注意当队列中只有一个元素的情形需要单独处理.