关键概念

数据元素：组成数据的基本单位

数据项：一个数据元素由若干个数据项组成

数据对象：性质相同的数据元素的集合

逻辑结构：

集合结构-数据元素之间没有特别的关系

线性结构-数据元素之间一一对应

树形结构-数据元素之间存在一对多关系

图形结构-数据元素之间是多对多的关系

物理结构

顺序存储结构--将数据存储在地址连续的存储单元里

链式存储结构--将数据存储在任意的存储单元里，通过保存地址的方式找到相关联的元素

算法的特性

输入、输出、有穷性、确定性、可行性

设计准则：

正确性、可读性、健壮性、高性价比

判断一个算法的效率是，往往只需要关注操作数量的最高次项，其他次要项和常数项可以忽略。

在没有特殊情况下，分析算法的时间复杂度都是分析最坏情况下的时间复杂度