栈(stack)

栈是一种运算受限的线性表，仅在表尾进行插入或删除操作。可操作数据元素的一端为栈顶，另一端为栈底。增加新元素一般称为进栈(push),删除元素一般称为出栈(pop)。

1. 栈结构图

   

2. 特点

   先进后出(FILO)，添加、删除的时间复杂度皆为O(1),查询的时间复杂度为O(n)