数据结构概述
1、术语
数据(Data):数据是信息的载体,是对客观事物的符号表示。数据元素(Data Element):是数据的基本单位,是一个个体。相当于表的一行。数据项(Data Item):是数据元素的组成部分。相当于表的列。数据对象(Data Object):性质相同的数据元素的集合。相当于表。数据结构(Data Structure):特定关系的数据元素的集合。
2、逻辑结构
定义:逻辑结构:数据元素之间的逻辑关系,与数据存储无关,独立与计算机之外。数据元素按照定义分类:
集合:元素之间没有关系,比较松散 线性结构:元素之间存在==一对一==关系。除了开始和终端结点,其他结点由有一个前驱和一个后继。 树形结构:元素之间存在==一对多==关系。 图形结构:元素之间存在==多对多==关系。 数据的逻辑结构需要2部分:数据元素(data)、数据元素的关系(relationship)
3、存储结构
定义:存储结构:数据的存储结构,也称为物理结构,是数据的逻辑结构在计算机的实现。
存储结构的四种方式:
顺序存储:在一片连
数据结构概述最先出现在Python成神之路。
共有 0 条评论