绪论

1 数据结构

数据结构由n(n>=0)个数据元素组成的有限集合，数据元素之间有特定的关系
数据元素是表示一个事物的一组数据
其中数据结构的概念包含三个方面：数据的逻辑结构、数据的存储结构和数据的运算

1.1 数据的逻辑结构

数据的逻辑结构主要有三种：线性结构(线性)、树结构和图结构(非线性)

1.2 数据的存储结构

数据的存储结构的基本形式有两种：顺序存储结构和链式存储结构

1.3 数据的运算

一般来说就是对数据进行增、删、改、查等

2 数据类型

高级程序设计语言中通常定义了一些基本数据类型和构造数据类型
Java中基本数据类型有：整数型（byte、short、int、long）、浮点型(float 、double)、字符型（char）和布尔型（boolean）
构造数据类型：数组（array）、类（class）和接口（interface）
抽象类是可以被继承的（extends），但它不能被实现（implements）
接口是可以被实现的（implements），而且接口可以多继承（extends）
类只能继承一个，因为类是单继承的

2 算法

2.1 算法定义

算法是有穷规则的集合，且算法的规则必须满足一下五个特征

• 有穷性：算法步骤有限
• 确定性：运算路径确定
• 可行性：算法是可以运行的
• 有输入：有零或多个输入
• 有输出：至少要有一个输出

算法设计需要满足一下目标：

• 确定性：满足问题需求
• 健壮性：容错率高
• 高时间效率：执行时间越短效率越高
• 高空间效率：执行项目所占空间越少效率越高
• 可读性：代码清晰，易于理解

2.2 算法分析

算法分析一般为两种：时间复杂度和空间复杂度