栈
栈
爱敲代码的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 · 297 阅读 · 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 · 310 阅读 · 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 · 310 阅读 · 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 · 365 阅读 · 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 · 337 阅读 · 0 评论