栈
stack栈又称之为堆栈
是一个特殊的有序表,其插入和删除操作都在栈顶进行操作,并且按先进后出,后进先出的规则进行运作
如图
比喻:
枪的弹夹----第一颗放进弹夹的子弹反而在发射的时候是最后出去的一个;而最后一个放进弹夹的子弹却是第一个发射出去的
栈的接口
接口
描述
push()
入栈
pop()
出栈
isEmpty()
判断是否为空栈
lenth()
长度
getTop()
获取栈顶的元素,且元素不出栈
接口 | 描述 |
---|---|
push() | 入栈 |
pop() | 出栈 |
isEmpty() | 判断是否为空栈 |
lenth() | 长度 |
getTop() | 获取栈顶的元素,且元素不出栈 |
|