栈 栈时间复杂度常用操作创建栈添加获取栈顶元素删除栈顶元素 栈的大小是否为空遍历元素 栈 浏览器后退功能,后退到最新的浏览界面 先看A-B-C网页 后退时,返回的是C-B-A 时间复杂度 访问,删除,都是对应的栈顶元素,时间复杂度都为o(1) 常用操作 创建栈 Stack声明栈 < Integer >声明栈里面的元素是什么 new 创建栈的实例 添加 获取栈顶元素 删除栈顶元素 栈的大小 是否为空 或者判断当前长度是否为0 遍历元素