C++day06容器和多态

一、多态抽象概念 
 * 一般基类实例化没有意义,所以制作成抽象类
 * 动态多态条件:
 *      1.必须是继承关系
 *      2.父类必须定义虚函数
 *      3.子类必须重写父类的虚函数实现
 *      注意:尽量在多态中使用虚析构
 * 抽象类的条件:
 *      1.父类必须定义为纯虚函数,所以父类无法实例化对象
 *      2.子类必须重写父类的纯虚*函数,否则子类也是一个抽象类,就不能实例化对象了
 * 使用条件:
 *      1.父类指针或引用指向子类对象
虚析构 ： 虚析构->可以调用子类对象的析构函数
动作 -> 纯虚函数 -> 抽象类 -> 无法实例化对象 -> 子类必须重写纯虚函数实现

二、list容器：
 * 内部原理:通过指针域方式实现链式存储结构
 *    优点:增删快
 *    缺点:访问慢
 * 案例:
 *    1.查找更新 / 删除
 *    2.排序获取极值(内部集成)

三、栈 ：stack
 * 功能:先进后出,后进先出
 * 经常用于去处理临时事件是任务排版(多任务系统,抢占式系统)
 *
 * 栈的面试题:
 *     1.入栈和出栈的顺序
 *     2.通过栈来实现队列

四、queue 队列
 * 规则:先进先出,后进后出
 * 队列的面试题:
 *     1.入队和出队的顺序
 *     2.通过队列来实现栈

五、set容器
 * 容器特性1:插入的时候自动排序(默认升序)
 * 容器特性2：不允许出现重复的元素(插入 会使用键值对pair<T_T1 value1,T_T2 value2>)
 * 只允许插入和删除,不允许修