数据结构(1)--基本概念

来源:互联网 发布:软件502 bad gateway 编辑:程序博客网 时间:2024/06/05 15:39

数据结构(1)–基本概念

1.数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能够输入到计算机并被程序识别和处理的符号集合。
2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。
3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
4.数据类型:数据类型是一个值的集合和定义在此集合上的一组操作的总称。数据类型包括原子类型、结构类型和抽象数据类型(ADT)。原子类型是其值不可再分的数据类型,结构类型是其值可以再分解为若干成分的数据类型。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
5.数据结构:数据元素相互之间的关系成为结构。数据结构是这些数据元素的集合。数据结构包括三个方面:逻辑结构、存储结构和数据的运算。算法的设计取决于逻辑结构,算法的实现取决于存储结构。

  1. 逻辑结构 从逻辑上描述数据,与数据的存储无关。
    这里写图片描述

  2. 存储结构 数据结构在计算机中的表示(又称映像),也成为物理结构。列表内容
    这里写图片描述

  3. 数据的运算 施加在数据上的运算包括运算的定义和实现。定义针对逻辑结构,实现针对存储结构。
原创粉丝点击