01基本概念


基本概念

程序设计=数据结构+算法
三张表为例

数据:所有的元素即三张表

数据对象:每一张表

数据元素:每张表的每一行

数据项:每一行的每一个元素

数据结构:

定义:一个或多个有特定关系的数据元素的集合 多行数据

逻辑结构:

定义:数据元素之间的逻辑关系。从逻辑关系上描述数据,与数据的存储无关
分类:
集合结构:仅同属一个集合 一堆散点->非线性
线性结构:一对一 羊肉串->线性
树结构:一对多 树->非线性
图结构: 多对多 网->非线性

物理结构:

定义:亦称存储结构,是数据的逻辑结构在计算机存储器内的表示
分类:
顺序存储:一个挨一个
链式存储:通过指针连接 下一个元素

数据类型:

原子类型:如int, short, long
结构类型:结构体

抽象数据类型: