堆栈

堆栈(Stack)是一组相同数据类型的组合，数据的存取具有“后进先出”LIFO的特点，所有的操作都在顶端进行。其应用有递归，子程序的调用，大楼的电梯，货架上的商品。

堆栈有5中基本运算：
create #创建一个空堆栈
push #把数据压入堆栈顶端，并返回新堆栈
pop #将堆栈顶端数据弹出，并返回新堆栈
full #判断堆栈是否已满，是返回T，否返回F
isEmpty #判断堆栈是否为空，是返回T，否返回F

python中堆栈的实现，可以利用List，也可以利用链表。