栈

栈是限制仅在一个位置上进行插入和删除的线性表。允许插入和删除的一端为末端，称为栈顶。另一端称为栈底。不含任何数据元素的栈称为空栈。栈又成为后进先出(LIFO)表，后进入的元素最先出来。栈是限制仅在一个位置上进行插入和删除的线性表。允许插入和删除的一端为末端，称为栈顶。另一端称为栈底