栈
栈
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
递归方法求数组中的最大值
package com.harrison.class02; public class Code09_GetMax { public static int getMax(int[] arr) { return process(arr, 0, arr.length-1); } public static int process(int[] arr,int l,int r) { if(l==r) { return arr[l]; } int mid=l+((r-l)>>原创 2021-11-27 11:06:49 · 307 阅读 · 0 评论 -
如何用队列结构实现栈结构
如何用队列结构实现栈结构(用两个队列) package com.harrison.class02; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Code08_TwoQueuesImplementStack { public static class TwoQueueToStack<T> { public Queue<T> queue;原创 2021-11-27 00:21:09 · 316 阅读 · 0 评论 -
如何用栈结构实现队列结构
如何用栈结构实现队列结构:用两个栈拼队列结构 package com.harrison.class02; import java.util.Stack; public class Code07_TwoStacksImplementQueue { public static class TwoStacksToQueue{ public Stack<Integer> pushStack; public Stack<Integer> popStack; public原创 2021-11-26 23:38:41 · 317 阅读 · 0 评论 -
数组实现栈和队列
用数组实现不超过固定大小的队列和栈 栈:正常使用 队列:环形数组 package com.harrison.class02; //数组实现队列 public class Code05_RingArray { public static class MyQueue{ private int[] arr; private int pushIndex;//end private int pollIndex;//begin private int size; @SuppressWarning原创 2021-11-26 18:06:16 · 377 阅读 · 0 评论 -
返回栈中最小元素
实现一个特殊的栈,在基本功能的基础上,再实现返回栈中最小元素的功能: 1)pop、push、getMin操作的时间复杂度都是O(1) 2)设计的栈类型可以使用现成的栈结构 package com.harrison.class02; import java.util.Stack; public class Code06_GetMinStack { public static class MyStack1{ public Stack<Integer> stackData; publ原创 2021-11-26 22:09:12 · 350 阅读 · 0 评论