Stack
堆栈是后入先出的容器,它继承了Vector类,提供了通常用的push和pop操作,以及在栈顶的peek方法,测试stack是否为空的empty方法,和一个寻找与栈顶距离的search方法。
第一次创建栈,不包含任何元素。一个更完善,可靠性更强的LIFO栈操作由Queue接口和它的实现提供,应该优先使用这个类:Deque<Integer> stack = new ArrayDeque<>();
欢迎批评指正,提出问题,谢谢!
堆栈是后入先出的容器,它继承了Vector类,提供了通常用的push和pop操作,以及在栈顶的peek方法,测试stack是否为空的empty方法,和一个寻找与栈顶距离的search方法。
第一次创建栈,不包含任何元素。一个更完善,可靠性更强的LIFO栈操作由Queue接口和它的实现提供,应该优先使用这个类:Deque<Integer> stack = new ArrayDeque<>();
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步