数据结构基本概念算法

文章目录(一)数据结构绪论1.基本概念和术语2.逻辑结构和物理结构3.抽象数据类型(二)算法1.算法特性2.算法设计要求3.算法效率度量方法4.函数的渐进增长5.算法时间复杂度:6.算法空间复杂度: (一)数据结构绪论 1.基本概念和术语 数据:是描述客观事物的符号,计算机可操作的对象,能被计算机识别,并输入计算机处理的符号集合。 数据元素:组成数据的、有一定意义的基本单位。 数据项:一个数据元素可以由若干个数据项组成,是数据不可分割所得最小单位。 数据对象:是相同的数据元素的集合,是数据的子集。 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2.逻辑结构和物理结构 逻辑结构: