数据结构中的基本概念

基本概念和术语

数据：数据是描述客观事物特征的符号。能够输入到计算机中并被计算处理的。 数据元素：是组成数据的、有一定意义的基本单位。也被称为记录
数据项：一个数据元素有若干个数据项组成。是数据不可分割的最小单位 数据对象：是行性质相同的数据元素的集合，是数据的子集。
数据结构：数据元素之间存在一种或多种特定关系的数据元素的结合。

逻辑结构

1. 集合结构：集合结构中的元素除了同属一个集合外，没有其他相互关系。
2. 线性结构：线性数据结构中的元素之间是一对一的关系。
3. 树形结构：树形数据结构中的元素之间是一种一对多的关系。
4. 图形结构：图形数据结构中的数据元素之间是多对多的关系。

物理结构

1. 顺序结构：数据元素存储连续的存储单元里。其数据间的逻辑关系和物理关系是一致的。
2. 链式结构：数据元素存放在任意的存储单元里，存储单元可以是连续的也可以是不连续的。

算法的设计要求

1. 正确性
2. 可读性
3. 健壮性
4. 时间效率高存储量低

算法的特性

1. 输入输出
2. 有穷性
3. 确定性
4. 可行性