栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。

实现一个栈的数据结构,使其具有:

1、 入栈

2、 出栈

3、 取栈顶元素

4、 判断栈是否为空

5、 获取栈中元素个数