（三）栈和队列的链式存储结构

- 栈

• 链栈，由于栈的操作时线性表操作的特例，则链栈的操作易于实现，如下图
  • 

- 队列

• 链队列，用链表表示，一个链队列需要两个分别指示队头和队尾的指针（头指针和尾指针）才能唯一确定。为了操作方便，令头指针指向头节点，由此，空的链队列的判决条件为头指针和尾指针均指向头节点
  • 
    

- 目录