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...