摘要：Array(数组) 盛有单一类型固定数量值的容器类 以0开始的索引 有数组长度属性（长度不一定等于容器大小） 内存表示（连续的） 边界检查 Dynamic Array(ADT 抽象数据类型) 数组的容量动态可变 存放的东西不限制类型 自定义动态数组 # -*- coding:utf-8 -*- # 阅读全文

摘要：行为型模式（11种）：解释器模式、责任链模式、命令模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、访问者模式、模板方法模式 1、责任链模式： 内容：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一 阅读全文

摘要：结构型模式（7）种：适配器模式，桥模式，组合模式，装饰模式，外观模式，享元模式，代理模式 1、适配器模式 内容：将一个类的接口转换成客户希望的另一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两种实现方式： 类适配器：使用多继承 对象适配器：使用组合 角色： 1、目标 阅读全文

摘要：知识储备： 1.接口：若干抽象方法的集合 作用：限制实现接口的类必须按照接口给定的调用方式实现这些方法；对高层模块隐藏了类的内部实现。 2.面向对象设计SOLID原则 开放封闭原则：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。 里氏替换原 阅读全文

摘要：数据结构是指相互之间存在着一种或多种关系的数据元素的结合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据 以何种方式组织并存储在计算机中 例如：列表、集合与字典等都是一种数据结构。 N.Wirth："程序=数据结构+算法" 数据结构是指相互之间存在着一种或多种关系的数据元素的结合和 阅读全文