栈的运算

基本定义： 栈（Stack）是n个元素a1，a2，…an，组成的有限序列，记作S =(a1，a2，…，an)，并且只能在一端插入和删除元素，n=0时称为空栈。 栈的特征： 由于栈只能从一端插入和删除元素，故栈具有后进先出（Last in，first out，LIFO）的特性。 称插入和删除的一端为栈顶(top)，另一端为栈底(bottom)。 称插入元素为入栈或压栈(push)，删除元素为出栈或弹栈(pop)。 栈的基本运算定义：

初始化栈：设置栈为空栈。

判断栈是否为空栈：若栈为空，则返回true，否则返回false。 因此应为布尔类型。

判断栈是否满栈：若栈已满，则返回true，否则返回false。 亦为布尔类型。

取栈顶元素：若栈不空，则将栈顶元素的值送入变量x中，否则应返回出错信息。 为此，该函数参数列表中应定义变量x。

入栈：将值为x的元素送入到栈顶，若栈已满，返回出错信息。