Day13

Day13## 知识点总结

1、抛出异常throw   throws
   throws：抛出方法异常
   throw：方法内部抛出异常
2、自定义异常
private static void def() throws CjbnwfException{
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        if (a<0){
            throw new CjbnwfException(“成绩不能是负数”);
    }
}
public class CjbnwfException extends RuntimeException{
    public CjbnwfException(){}
    public CjbnwfException(String message){super(message);
    }
}
数据结构：
1，基本概念：ADT  表   链表  栈  队列
2，数组：优点：查找快  缺点：删除，插入效率低，存储连续空间
   链表：优点：删除，插入效率高 存储零散空间  缺点：查找慢
3，链表：单向链表   双端链表   双向链表（前驱，后继）
4，优先级队列：
5，后缀表达式