要点
相关概念和术语
数据结构的三要素:逻辑结构、物理结构和数据运算
算法的时间复杂度和空间复杂度的分析与计算(重点)
知识框架
-
数据
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入 到计算机并被计算机程序识别和处理的符号的集合。
2.数据元素
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。
例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。
3.数据对象
数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
例如,整数数据对象是整数集合N。
4.数据类型
数据类型是一个值得集合和定义在次集合上一组操作的总称。
原子类型:其值不可再分的数据类型。
结构类型:其值可以再分解为若干成分(分量)的数据类型。
抽象数据类型:抽象数据组织和与之相关的操作。
5.抽象数据类型
抽象数据类型(ADT)是指一个数字模型以及定义在该模型上的一组操作。
抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。
通常用(数据对象、数据关系、基本操作集)这样的三元组来表示抽象数据类型。