STACK(栈)

栈( Stack )是一种遵循后进先出( LIFO , Last In First Out )原则的线性数据结构。它只允许在栈的一端进出。

栈的主要操作

push ( x ):将元素 x 压入栈顶

pop ():弹出栈顶元素

top ():获取栈顶元素但不弹出

empty ():判断栈是否为空

size ():获取栈中元素个数