基本名词解释
数据:程序操作的对象,能对客观事物进行描述
数据元素:组成数据对象的基本单位
数据对象,性质相同的数据元素的集合,类似于数组,数组里的元素都是int 或者 long 类型相同。
结构:是指数据元素之间的关系
数据结构,其实是数据对象结构,是指数据对象中数据元素 的关系
数据结构分为逻辑结构和物理结构
逻辑结构 是指数据之间的逻辑关系,常见的逻辑结构有:
集合结构:没有先后顺序,相互平等
线性结构,数据与数据之间是一对一的关系,就像字典 数组 链表 堆栈
树形结构 一对多,图形结构多对多
物理结构 顺序存储和链式存储
时间复杂度:大O表示法
所有常数运算均为O(1)
次数函数中只保留最高阶比如n的3次方O(n^3)