栈

根据栈的性质：先进后出。我们可以用它来实现一些需要前后比较的情况。
题型一：
回文链表

先把链表遍历一遍，把数据都压入栈。然后再把数据一个个出栈与链表从头开始比较。全部相同则说明是回文链表。