数据结构——研究数据和数据关系

一、数据、数据元素、数据项、数据对象：

数据：所有能输入到计算机中并被计算机处理的符号

数据元素：数据的基本单位，用于完整的描述一个对象

数据项：组成数据元素的，具有独立意义的，不可分割的最小单位

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

关系如下：

二、数据之间的关系：

逻辑关系：

集合：拥有某种相同属性，彼此之间没有直接关系

线型：首元素没有前驱，尾元素没有后继，其他元素都有一个前驱和后继

树型：根节点没有前驱，叶子节点没有后继，其他节点有一个前驱和一个或多个后继

图型：顶点和边构成

散列：也叫作散列表，通常使用数组实现

存储关系：

顺序存储：数组

链式存储：保存地址

三、算法：

解决某一问题的具体步骤

特性：输入，输出，具有确定性和有穷性

算法优劣的判断：两个方面    

时间复杂度（用时少）

空间复杂度（占用内存小）

时间复杂度的计算：

1.根据算法中的表达式列出关于n的频率表达式

2.对n的表达式进行化简

3.保留最高次数项

4.系数化为1