概念
数据:信息的载体,对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算
机程序识别和处理的符号的集合。
数据元素:数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
(数据项是构成数据元素最小的单位)例如:学生记录是一个数据元素,其中的学号,姓名,性别
是数据项组成。
数据对象:是性质相同的数据元素的集合,是数据一个子集。例如:整数的数据对象是集合N={0,1,2,...}。
数据结构:相互之间存在一种或多种特定关系的数据集合。通常有4种结构:集合、线性结构、树形结构、图状结构(网状结构)。
数据结构三要素:
1.逻辑结构:分为线性结构和非线性结构。
2.存储结构:指数据结构在计算机的表示(映像),也称物理结构。主要有顺序存储、链式存储、索引存储和散列存储。
3.数据运算
数据类型:是一个值的集合和定义在此集合上的一组操作的总称。
原子类型:其值不可再分的数据类型。
结构类型:其值可以再分解为若干成分的数据类型。
抽象数据类型(ADT):一个数学模型以及定义在该模型上的一组操作。
算法是指令有限序列,具有有穷性、确定性、可行性、输入、输出。
时间复杂度:一个语句在该算法中被重复利用执行的次数。
空间复杂度:定义该算法所耗费的存储空间。
易错题
1.可以用 抽象数据类型 定义一个完整的数据结构。
(ADT)描述了数据的逻辑结构和抽象运算,常用(数据对象,数据关系,基本操作集)这样的三元组来表示,从而构成一个完整的数据结构定义。
2.有序表 属于逻辑结构。
3.数据的逻辑结构独立于存储结构,而数据的存储方式有多种,不能独立于逻辑结构而存在。
4.链式存储设计时,各个结点存储空间可以不连续,但结点内存储单元地址必须连续。
5.一个算法应该是问题求解步骤的描述。