算法
krving_11
这个作者很懒,什么都没留下…
展开
-
Java实现包含min函数的栈
基本思路:数据栈dataStack正常存入和pop出数据,辅助栈minStack存放同stack1同水平线最小值。pop时,只要将两个栈同时pop即可。class MinStack { //存入数据主栈 private Deque<Integer> dataStack; //辅助栈,存放最小值 private Deque<Integer> minStack; public MinStack() { //使用LinkedList创.原创 2021-11-20 01:44:24 · 640 阅读 · 0 评论 -
Java实现用两个栈实现队列
思路:使用stack1来直接存放数据,只有当需要删除数据时才将数据逆序移动到stack2,stack2进行删除。使用Deque的实现类LinkedList,底层是链表,相对于Stack底层是数组来进行添删速度快很多,利用空间换时间。class CQueue { private Deque<Integer> stack1; private Deque<Integer> stack2; public CQueue() { stack1 .原创 2021-11-19 23:37:18 · 585 阅读 · 0 评论