利用数组实现栈Java实现
利用数组实现栈(Java实现) 栈介绍 栈是一个先入后出的有序列表. 栈是限制线性表中元素的插入和删除只能在线性表中同一端进行的一种特殊的线性表,允许插入和删除的一端,为变化的一端,称为栈顶,另一端为固定的一端,称为栈底. 最先放入栈中的元素在栈底,最后放入的元素在栈顶. 最先出栈的元素在栈顶,最后出栈的元素在栈底. 分析 使用数组来模拟栈的实现,首先考虑到数组的长度是固定的,所以使用栈就必须给一个特定的长度,即最大长度MaxSize.自定义一个栈顶指针, 初始化数据为-1,因为数组的索引值是从0开始的,为了不引起冲突,从-1