栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)   只能在栈顶进行插入和删除操作   压栈(或推入、进栈)即push,将数据放入栈顶并将栈顶指针加一   出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一   栈的基本操作有:pop,push,判断空,获取栈顶元素,求栈大小