数据结构：栈

[hushicai]

栈（Stack）是只允许在表尾进行插入和删除操作的线性表。

栈是一种后进先出（Last In First Out）的线性表，简称LIFO，允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。