3.1栈 定义

栈是限定在表的一端进行插入和删除的线性表，通常将插入和删除的一端称为栈顶，另一端称为栈底。不含元素的空表称为空栈。
栈的运算有以下几种
（1）置空栈。构造一个空栈
（2）判栈空。若栈为空栈，返回真，否则返回假
（3）判栈满。若栈为满栈，返回真，否则返回假
（4）进栈。将元素插入栈的栈顶。
（5）退栈。若栈为非空，则将栈的栈顶元素删掉
（6）取栈顶元素。返回栈顶元素，不改变栈的状态