栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。
实现一个栈的数据结构,使其具有:
1. 入栈
2. 出栈
3. 取栈顶元素
4. 判断栈是否为空
5. 获取栈中元素个数
栈:一种特殊的线性表,其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。
实现一个栈的数据结构,使其具有:
1. 入栈
2. 出栈
3. 取栈顶元素
4. 判断栈是否为空
5. 获取栈中元素个数