Loading

摘要: 概述 线性表中的链表是我们都很熟悉的结构了, 链表的增删优于数组, 但是不支持随机访问, 链表在查找时, 只能从头节点向后遍历, 那么针对链表, 能不能解决其访问效率的问题呢? 跳表来了, 顾名思义, 跳表就是可以跳跃的表, 我简单画了张图: 在原来链表的基础上, 建立一个新的索引链表, 原链表没两 阅读全文
posted @ 2019-05-12 22:58 烟草的香味 阅读(455) 评论(0) 推荐(0) 编辑
摘要: UML类图主要由类和关系组成. 类: 什么具有相同特征的对象的抽象, 具体我也记不住, 反正有官方定义 关系: 指各个类之间的关系 类图 类就使用一个方框来表示, 把方框分成几层, 来表示不同的信息,如下图所示: 当然, 类图也不一定每一次都长这样, 比如你只分析各个类之间的关系时, 甚至可以只给出 阅读全文
posted @ 2019-05-12 19:39 烟草的香味 阅读(792) 评论(0) 推荐(0) 编辑