考研-数据结构1-数据结构的基本概念

1.数据

数据使信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。

2.数据元素

数据元素是数据的基本单位,一个数据元素可由若干个数据项组成,数据项是组成构成数据元素的不可分割的最小单位。

3.数据类型

1)原子类型:其值不可再分的数据类型
2)结构类型:其值可以再分解为诺干成分(分量)的数据类型
3)抽象数据类型:抽象数据组织和之相关的操作
ADT(数据对象、数据关系、基本操作集)三元组

4.数据结构

逻辑结构、存储结构、数据的运算, 算法的设计屈居于所选定的逻辑结构,算法的实现依赖于所采用的存储结构

逻辑结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据.它与数据的存储无关，是独立于计算机的.
数据的逻辑结构分为线性结构和非线性结构

集合:元素之间只有同属于一个集合的关系
线性结构:元素之间只存在一对一的关系
树形结构:元素之间存在一对多的关系
图状结构和网状结构：元素之间存在多对多的关系

存储结构(物理结构)

存储结构表示数据结构在计算机中的表示,它包括数据元素的表示和关系的表示,数据的存储结构是逻辑结构用计算机语言的实现，依赖于计算机语言.
主要存储结构：顺序存储、链式存储、索引存储和散列存储
顺序存储:存储的物理物质相邻,(p.s. 物理位置即信息在计算机中的位置)
链接/链式存储:存储的物理位置未必相邻,通过记录相邻元素的物理位置来找到响铃元素
索引存储:类似于目录,
散列存储:通过关键字直接计算出元素的物理地址

数据的运算

数据的运算包括运算的定义和实现