01基本概念
基本概念
程序设计=数据结构+算法
三张表为例
数据:所有的元素即三张表
数据对象:每一张表
数据元素:每张表的每一行
数据项:每一行的每一个元素
数据结构:
定义:一个或多个有特定关系的数据元素的集合 多行数据
逻辑结构:
定义:数据元素之间的逻辑关系。从逻辑关系上描述数据,与数据的存储无关
分类:
集合结构:仅同属一个集合 一堆散点->非线性
线性结构:一对一 羊肉串->线性
树结构:一对多 树->非线性
图结构: 多对多 网->非线性
物理结构:
定义:亦称存储结构,是数据的逻辑结构在计算机存储器内的表示
分类:
顺序存储:一个挨一个
链式存储:通过指针连接 下一个元素
数据类型:
原子类型:如int, short, long
结构类型:结构体