数据结构核心名词解释
数据: 程序的操作对象, 用于描述客观事物
数据的特点: 可以输入到计算机; 可以被计算机处理
数据项 : 一个数据元素由若干数据项组成
数据元素 : 组成数据对象的基本单位
数据对象: 性质相同的数据元素的集合(类似数组)
结构: 数据元素之间不是独立的, 存在特定的关系, 这些关系即是结构
数据结构: 指数据对象中的数据元素之间的关系
数据结构 - 逻辑结构
-
集合结构 : 没有顺序.
-
线性结构 : 有顺序. 链表、队列、堆、 栈、字符串、数组
-
树形结构 : 一对多. 二叉树
-
图形结构 : 多对多
数据结构 - 物理结构
-
顺序存储结构 : 内存中提前开辟一块连续的空间, 方便查询,不方便增删
-
链式存储结构 : 方便增删, 不方便查询
