(三)栈和队列的链式存储结构 - 栈 链栈,由于栈的操作时线性表操作的特例,则链栈的操作易于实现,如下图 - 队列 链队列,用链表表示,一个链队列需要两个分别指示队头和队尾的指针(头指针和尾指针)才能唯一确定。为了操作方便,令头指针指向头节点,由此,空的链队列的判决条件为头指针和尾指针均指向头节点 - 目录