post_img

06-集合

摘要

集合 集合是存储元素的容器,容器中没有重复元素 有序集合:在集合中元素存储是有顺序的,比如基于二分搜索树的集合 无序集合:在集合中 …

post_img

05-树

摘要

树 二叉树 和链表一样,是动态数据结构,只不过有两个指向下一个节点的指针,依次类推也可以得到多叉树 将数据存储在一个单独的节点中( …

post_img

04-队列

摘要

队列 队列对应的操作,属于是数组的子集,因为只能从一端添加元素(队尾),从另一端取出元素(队头) 队列是一种先进先出的数据结构(F …

post_img

03-结构型设计模式

摘要

结构型设计模式 适配器模式 定义 将一个类的接口转化成用户期望的另一个接口,使原本接口不兼容的类可以一起工作 UML 类图 适用场 …

post_img

02-创建型设计模式

摘要

创建型设计模式 简单工厂模式 定义 由一个工厂对象决定创建出哪一种类实例 UML 类图 适用场景 工厂类负责创建的对象比较少 客户 …

post_img

03-栈

摘要

栈 栈对应的操作,属于是数组的子集,因为添加元素和取出元素只能同一端,也就是栈顶 栈是一种后进先出的数据结构(LIFO),用户无法 …

post_img

02-链表

摘要

链表 动态数据结构,不需要处理固定容量问题,但是丧失了随机访问的能力 将数据存储在一个单独的节点中(即一个对象中),该节点包括至少 …

post_img

01-数组

摘要

数组 数组在声明时大小固定,未存满的情况下,会留有某个位置是没有元素的 数组有索引的概念,从零开始 查询快(支持随机访问),增删慢 …

post_img

01-七大设计原则

摘要

七大设计原则 开闭原则 含义:对扩展开放,对修改关闭,即尽量不源代码修改,而是增加新代码 优点:提高了软件系统的可维护性和可复用性 …

post_img

00-UML

摘要

UML 结构式图 静态图 类图 一组类、接口、协作以及他们之间的关系 对象图 在系统指定时刻抓取的对象快照 包图 将程序组织成层次 …