带你了解数据结构的进栈出栈

栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。

出栈:栈的删除操作叫做出栈。出数据在栈顶

下面用图的方式来给大家简单的了解一下:

带你了解数据结构的进栈出栈_第1张图片

 之后用一个阿里的题目来讲解一下

 其实这些可以通过很简单的逻辑来想明白,就为什么D 是错的呢?

按照顺序第一个取得F,代表ABCDEF都已经入栈了,那么就只能一个一个拿出来,并且D也在C 上面,所以怎么可能C出来了之后是D呢?

不懂得可以带题目私聊我,有用记得三连哦

你可能感兴趣的:(数据结构,jvm)