1. 基本定义
栈的方法.png1)源码可以看到,stack本身继承于Vector,是线程安全的
2)可以用Vector已有的方法,在这个基础上多出来一些自有方法
3)基本操作:入栈(push)和出栈(pop),操作只能在栈顶进行
4) 基本功能:实现后进先出的效果(LIFO)
2. 方法解释
pop()
弹出栈顶元素,也就是线性表的最后一个元素
push()
压入栈顶元素,也就是线性表最后添加一个元素
peek()
获取栈顶元素
empty()
栈是否为空,线性表中是否有元素
search()
查找元素,从栈顶位置开始找,也就是纯性表从后往前找
网友评论