目录介绍

• 01.什么是链式队列
• 02.链式队列实现

01.什么是链式队列

• 队列跟栈一样，也是一种抽象的数据结构。它具有先进先出的特性，支持在队尾插入元素，在队头删除元素，那究竟该如何实现一个队列呢？
• 跟栈一样，队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。我们先来看下基于链表的实现方法。

02.链式队列实现

• 基于链表的实现，同样需要两个指针：head+指针和+tail+指针。它们分别指向链表的第一个结点和最后一个结点。如图所示，入队时，tail->=new_node，tail=ail->next；出队时，head=head->next。
• 
  image