c#常用数据结构及协变逆变

---

region ref和out

---

        //作用：解决值类型和引用类型 在函数内部 改值 或者 重新申明 能够影响外部传入的变量 让其也被改变
        //out与ref的区别：1.ref传递的参数必须在外部初始化，out不需要。2.out必须在函数内部赋值，ref不用
        #endregion

        ***

region 里氏替换原则

---

        #region 概念
        //任何父类出现的地方，子类都可以替代

        #endregion

        #region is as关键字
        //is：判断一个对象是否为指定对象，返回值是bool，是为真，不是为假

        //as：将一个对象转换为指定类型对象，返回值：指定类型对象
        //成功转换返回执行类型对象，失败返回null
        #endregion
        
        ***

region 数据结构

---

        #region 常用数据结构
        //数组、栈、队列、链表、树、图、堆、散列表

        #endregion

        #region 线性表
        //有n个相同特性的数据元素的有限序列
        //数组、ArrayList 、Stack、Queue、链表等
        #endregion

        #region 顺序存储和链式存储
        //顺序存储：用一组地址连续的存储单元依次存储线性表的各个数据
        //链式存储：用一组任意的存储单元存储线性表的各个数据元素

        #region 优缺点
        //增  链式在