数据结构基础概念及算法概念

1.数据：
数据是能输入计算机且能够被计算机处理的各种符号的集合。
（1）是信息的载体
（2）是对客观事物符号化的表示
（3）能被计算机识别，储存和加工
包括：
（1）数值型数据：整数实数等；
（2）非数值型：文字，图像，图行，声音等
2.数据元素：
是数据的基本单位，也称元素，记录，结点或者顶点（比如职工管理信息一个职工的所有信息，姓名职工号性别的集合）；
3.数据项：是数据元素的基本组成单位（姓名或者性别等）
4.数据对象：就是性质相同的数据元素的集合（性质相同就是数据元素具有相同数量和类型的数据项）
5.数据结构：是指相互之间存在一种或者多种特定关系的数据元素的集合
数据结构的内容：
（1）数据结构之间的逻辑关系也称逻辑结构（描述数据元素之间的逻辑关系与数据存储无关，独立于计算机）
（2）数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或数据的存储结构
（3）数据的运算和实现，对数据元素可以施加操作以及这些操作在相应的存储结构上的实现。

物理结构是逻辑关系的映像与元素本身的映像
逻辑结构是数据元素的抽象，物理结构是数据结构的实现