摘要: 单链表 1,链表存储特点 ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的) ② 链表中结点的逻辑次序和物理次序不一定相同。 2,线性表的单链表存储结构如: 3,链表建立方法(时间复杂度为O(n)) 头插入法:s->data=d;s->next=head;he 阅读全文
posted @ 2017-04-24 22:11 DamonDr 阅读(462) 评论(0) 推荐(0)
摘要: 多 态 多态是同一个行为具有多个不同表现形式或形态的能力 多态存在的三个必要条件 继承 重写 父类引用指向子类对象 重写和重载: 方法的重写规则 参数列表必须完全与被重写方法的相同; 返回类型必须完全与被重写方法的返回类型相同; 访问权限不能比父类中被重写的方法的访问权限更低。例如:如果父类的一个方 阅读全文
posted @ 2017-04-24 20:29 DamonDr 阅读(225) 评论(0) 推荐(0)
摘要: (一),MySql数据库 1,MySql数据库的数据类型定义 2,完整性约束: 3,索引: 作用:唯一作用就是加快对表查询速度,索引通过快速路径方法访问来快速定位数据,从而减少磁盘的II/O; 缺点:维护浪费开销,存储需要一定的磁盘空间 4,数据库操作语言: 1,insert into tableN 阅读全文
posted @ 2017-04-24 17:08 DamonDr 阅读(304) 评论(0) 推荐(0)