Felix_ar

题目 用数组结构实现大小固定的队列和栈 实现栈 public static class ArrayStack { private Integer[] arr;//栈结构 private Integer size;//栈的长度 public ArrayStack(int initSize) { if(initSize < 0){ throw new IllegalA...

题目 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 ,要求: 1、push，pop，getMin操作的时间复杂度都是O（1） 2、设计的栈类型可以使用现成的栈结构 用栈实现 //用两个栈，一个用来放数据，一个存放当前数据的最小值 //一个数据newNum进入data栈，判断newNum与min栈顶元素newMin（即最小值）的大小， //若newNum<=new...

题目 1 用两个栈来实现一个队列， 队列中的元素为int类型 2 用两个队列来实现一个栈， 队列中的元素为int类型 实现队列 public static class TwoStacksQueue { private Stack<Integer> stackPush;//用于push的栈 private Stack<Integer> stackPop;//用于pop...