摘要:
要求: 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,而不能用另外的数据结构。 运行结果: 阅读全文
摘要:
要求:编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)。 add 增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常eleme 阅读全文
摘要:
题目: 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求: 1、pop、push、getMin操作的时间复杂度都是O(1) 2、设计的栈类型可以输用现成的栈结构 解答: 借助另一个栈,记录stackData栈中的最小元素,【stackMin 栈保存最小元素】 import java.util.Stack; public class Problem001_Get... 阅读全文
摘要:
题目: 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求: 1、pop、push、getMin操作的时间复杂度都是O(1) 2、设计的栈类型可以输用现成的栈结构 解答: 借助另一个栈,记录stackData栈中的最小元素,【stackMin 栈保存最小元素】 import java.util.Stack; public class Problem01_Get... 阅读全文
摘要:
泛型的目的是编写的代码可以被更多不同类型的对象重用; 定义泛型方法的规则: 所有泛型方法声明都有一个类型参数声明部分(由尖括号分隔),该类型参数声明部分在方法返回类型之前(在下面例子中的)。 每一个类型参数声明部分包含一个或多个类型参数,参数间用逗号隔开。一个泛型参数,也被称为一个类型变量,是用于指定一个泛型类型名称的标识符。 类型参数能被用来声明返回值类型,并且能作为泛型方法得到的实际... 阅读全文