栈：
栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为先进后出的线性表。
顺序栈如上图左边所示。
链栈：
栈的链式存储结构，简称为链栈。如上图右边所示。
栈的应用：
