摘要：
一、自定义异常类 1、异常的类型可以是自定义的类类型 2、对于类类型的匹配依旧是之上而下的严格匹配 3、赋值兼容性原则在异常匹配中依然适用 所以要 （1）、匹配子类异常的catch放在上部 （2）、匹配父类异常的catch放在下部 4、异常类是数据结构所依赖的“基础设施”（现代c++库也必然包含充要 阅读全文
摘要：
一、内存泄漏（臭名昭著的bug） （1）、动态申请堆空间，用完后不归还 （2）、c++语言中没有垃圾回收机制 （3）、指针无法控制所指向的堆空间生命周期（如局部指针生命周期结束了堆空间的生命周期还未结束） 二、智能指针 1、当代c++平台的智能指针 （1）、指针生命周期结束时主动释放堆空间 （2）、 阅读全文
摘要：
一、数据结构的特点 1、专注于数据元素之间的关系 2、专注于特定结构之上的算法（如针对数组结构我们可以设计排序算法等等） 注：数据结构课程并不关心数据元素的具体类型 二、为学习数据结构选择合适的语言 1、由于数据结构并不关心具体的数据类型，故支持泛型编程的语言最适合和数据结构课程的学习 三、泛型编程 阅读全文
摘要：
一、常见的时间复杂度 常见时间复杂度的比较 二、算法分析 定义一个数组 此算法最好的情况时执行一次 而最坏的情况却要执行n次 注意：数据结构课程中，在没有特殊说明时，所分析算法的时间复杂度都是指最坏时间复杂度 三、算法的空间复杂度（space complexity） （1）、定义：S(n) = S( 阅读全文
摘要：
一、程序的性价比（效率）的审判方法 1、事后统计法:比较不同算法对同一组输入数据的运行处理时间 缺陷 （1）、为了获得不同算法的运行时间必须编写相应的代码 （2）、运行时间严重依赖硬件以及运行时的环境因素（因此不太准确） （3）、算法的测试数据选取相当困难 2、事前分析估算：依据统计的方法对算法效率 阅读全文
摘要：
一、初识程序的灵魂 1、数据结构静态描述了数据元素之间的关系 2、高效的程序需要在数据结构的基础上设计和选择算法 高效的程序需要： （1）、恰当的数据结构 （2）、合适的算法 3、算法是特定问题求解步骤的描述，在计算机中表现为指令的有限序列 （1）、算法是独立存在的一种解决问题的方法和思想 （2）、 阅读全文