给你写了答案如下，有问题再追问。
B
A
C
确切性
3
infexOf
队头指针指向队尾
对
对
顺序表：查找方便，但插入困难；
链表：查找困难，但插入方便。
// 最大值public static int getMax(int n, int[] arr) {//n是数组最后一个元素的index
if(n == 0)
return arr[0]
if(arr[n] > getMax(n - 1, arr))
return arr[n]
return getMax(n - 1, arr)
} // 平均值
public static int getAverage(int n, int[] arr) {//n是数组最后一个元素的index
if(n == 1)
return arr[0]
return (arr[n] + getAverage(n - 1, arr) * (n - 1)) / n
} //删除节点
public static Node rmNode(Node head, Node node) {
Node temp = head
while(temp.next != null) {
if(temp.next == node) {
temp.next = node.next
break
}
else
temp = temp.next
}
return head
} // 数组元素逆置
public static int[] inverseArray(int[] arr) {
int start = 0
int end = arr.length - 1
for( start < arr.length / 2 start++, end--) {
int temp = arr[start]
arr[start] = arr[end]
arr[end] = temp
}
return arr
于之前面试android的时候考到了很多关于java的知识，所以这次重温数据结构知识就打算用java来学习，毕竟android是以java为基础的，而且我现在学习的j2ee架构也是以java为基础的。java中的类就是对现实世界的对象的一种抽象，例如人就是一个类别，人有名字，联系电话，住址等成员属性，人拥有说话，吃饭，走路等成员方法。类就是这样，定义了一种对象，它有什么，会做什么。
继承——子类就是父类的一种特定类别。例如学生就是人的子类，学生属于人，是特定的一类人。所以我们让学生继承人，这样学生可以拥有人的属性和方法，也就是说，学生也有了名字，联系电话，住址等成员属性，拥有说话，吃饭，走路等成员方法。但是学生还有特定的一些方法（读书，上课），或者特定的一些属性（学号，年级），这些可以添加在子类中。
因为每个子类都属于父类，例如每个学生都属于人，所以可以用父类来引用子类的对象:People p = new Student()反过来不行。
java中一个类只能继承一个父类，也就是单继承。
但一个类可以实现多个接口，间接地实现了多继承。接口就是一系列方法的声明，没有实现。于之前面试android的时候考到了很多关于java的知识，所以这次重温数据结构知识就打算用java来学习，毕竟android是以java为基础的，而且我现在学习的j2ee架构也是以java为基础的。
java中的类就是对现实世界的对象的一种抽象，例如人就是一个类别，人有名字，联系电话，住址等成员属性，人拥有说话，吃饭，走路等成员方法。类就是这样，定义了一种对象，它有什么，会做什么。
继承——子类就是父类的一种特定类别。例如学生就是人的子类，学生属于人，是特定的一类人。所以我们让学生继承人，这样学生可以拥有人的属性和方法，也就是说，学生也有了名字，联系电话，住址等成员属性，拥有说话，吃饭，走路等成员方法。但是学生还有特定的一些方法（读书，上课），或者特定的一些属性（学号，年级），这些可以添加在子类中。
因为每个子类都属于父类，例如每个学生都属于人，所以可以用父类来引用子类的对象:People p = new Student()反过来不行。
java中一个类只能继承一个父类，也就是单继承。
但一个类可以实现多个接口，间接地实现了多继承。接口就是一系列方
