考研数据结构 绪论1

1.数据结构的基本概念

数据：所谓数据就是计算机加工的原料

数据元素：数据元素是数据的基本单位

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

数据类型：一个值的集合和定义在此集合上的一组操作的总称

数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构存在三方面的内容：逻辑结构、存储结构和数据的运算。

2.数据结构的三要素

1.数据结构的逻辑结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。与存储结构无关。

 2.数据结构的存储结构

存储结构包括顺序存储、链式存储、索引存储、散列存储