数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
数据概念
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机识别的符号集合。
数据对象:性质相同的数据元素的集合,是数据的子集。
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常被作为整体处理。
数据项:一个数据元素可以有若干个数据项组成,数据项是数据不可分割的最小单位。
结构
物理结构逻辑结构线性结构集合结构链式结构线性结构树形结构图形结构
物理结构:数据的逻辑结构在内存中的存储形式。
顺序存储结构:把数据元素存放在地址连续的存储单元里,如数组。
链式存储结构:数据元素存储在任意的地址单元里。
数据结构和算法
算法的时间复杂度
常见的时间复杂度
O(1) < O(log n) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)