Day13

Day13
1、抛出异常的方式共有两种：
throw throws
throws：抛出方法异常，
例如：private static void abc() throws Exception
throw：方法内部抛出异常。
例如：if (a<0){
throw new CjbnwfException(“成绩不能是负数”);
}
2、自定义异常
例如
自定义一个数组越界异常
public class arrayException extends Exception{
public arrayException(){
super();
}
public arrayException(String message){
super(message);
}
3、基本概念：
ADT：抽象数据类型，是带有一组操作的一些对象的集合。
线性表：n个类型相同数据元素的有限序列。
链表：是用一组任意的存储单元来存放线性表的结点，这组存储单元可以是连续的，也可以是非连续的，甚至可以零散分布在内存的任何位置上。
栈：具有先进后出特性的线性表。
队列：具有先进先出特性的线性表。
4、数组和链表的区别
数组：优点：查找快 缺点：删除，插入效率低，存储连续空间
链表：优点：删除，插入效率高 存储零散空间 缺点：查找慢
5、链表的分类：
（1）单向链表：每个结点只有一个next的指针域。
（2）双端链表
（3）双向链表：每个结点有一个prior的指针域（前驱）和一个next的指针域（后继）。
6、优先级队列：是0个或多个元素的集合，每个元素都有一个优先权。对优先级队列执行的操作有查找、插入、删除。
7、后缀表达式
例如：将a+bc+(de+f)g转化为后缀表达式
结果：Abc+def+g+