( ︎ ●—● )

数据结构-栈

2017-11-18 15:2:55

数据结构

栈的特点LIFO:last in first out(后进先出)

例子:乘坐电梯,先进电梯,挤在最里面的最后出来,最后进去的离电梯门最近,最先出来
栈跟队列差不多,变成了垂直结构,队列需要有队列头跟尾跟队列长度,但是栈只需要栈顶,因为栈底永远是0
Alt text
Alt text
Alt text