栈的顺序存储结构

栈其实是一个受限的线性表,只允许后进先出的概念,也就是出栈和入栈。

顺序存储结构也就是用一个数组来存储栈中的数据,数组实际数据域的末尾保存栈顶数据,用一个栈顶指标top保存这个末尾的下标。

出栈时,获取到当前top下标的数据,将top往前指。入栈时,将数据存储到目前栈顶top的下一位,然后将top往后指。

当然的,就是这个是用数组存储的,所以需要注意栈的大小。

TIM图片20180428103312.png


首页 我的博客
粤ICP备17103704号