栈其实是一个受限的线性表,只允许后进先出的概念,也就是出栈和入栈。
顺序存储结构也就是用一个数组来存储栈中的数据,数组实际数据域的末尾保存栈顶数据,用一个栈顶指标top保存这个末尾的下标。
出栈时,获取到当前top下标的数据,将top往前指。入栈时,将数据存储到目前栈顶top的下一位,然后将top往后指。
当然的,就是这个是用数组存储的,所以需要注意栈的大小。