天天看点

数据结构绪论

数据结构(学科定义):研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

数据:描述客观事物的符号,可以被计算机识别并输入计算机中处理的符号集合。例如数值、字符、视频、图像等。(人类)

数据元素:组成数据的单位(人类这个群体中的人类个体)

数据项:不可再分的最小单位,组成数据元素(人的五官、身份选项等)

数据对象:性质相同的数据元素的集合,是数据的子集。(如出生日期相同的人)

数据结构:相互之间存在一种或多种关系的数据元素的集合。包括逻辑结构和存储结构。

逻辑结构:数据对象中(人类这个群里)的数据元素(人类个体)的相互关系

    集合机构:隶属于一个集合

    线性结构:一对一

    树形结构:一对多

    图形结构:多对多

存储结构:将逻辑结构存储在计算机存储器中的存储形式,要能正确反映数据元素之间的逻辑关系。

    顺序存储结构:地址连续存储,可直接反映逻辑关系

    链式存储结构:数据元素分散在任意存储单元,可连续也可不连续,不能直接反映逻辑关系,必须借助于指针。

数据类型:一组性质相同的值的集合及定义在此集合上的操作的总称。