1.1
-
数据(信息的载体);
-
数据元素(数据的基本单位,由若干数据项组成);
-
数据对象(相同性质的数据元素的集合);
-
数据类型(原子、结构、抽象);
-
抽象数据类型(ADT,通常有数据对象,数据关系,基本操作来表示);
-
数据结构(存在特定关系的数据元素的集合,如逻辑结构、存储结构、数据的运算)。
-
数据的逻辑结构是独立于计算机的,分为线性与非线性。
集合,线性(一对一),树形(一对多),图状/网状(多对多)。 -
数据的存储结构也称为物理结构。主要有顺序,链式,索引,散列。
-
顺序:逻辑相邻物理相邻。随机存取。
-
链接:逻辑相邻物理不一定相邻。顺序存取。
-
索引:检索快,占用空间,修改复杂。
-
散列:元素关键字计算出存储地址。