标签： 实现方法

队列的链式存储结构也可以用单链表实现。插入和删除操作分别在链表的两头进行，队列指针front和rear都应该在链表头，不能在尾，因为是单链表。

栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除操作只能在链表的栈顶进行。
栈顶应该指向链头。有人就会问了指尾不行吗？不可以的。