1.数据:客观事物的符号表示,字母,数字,是数据,视频,音频,图片通过编码可将其归为数据的范畴。 2.数据元素:数据的基本单位,例如学生信息表中每一个学生的信息就是一个数据元素,数据元素多数情况由很多项组成,一个学生的信息由学号,姓名,年龄等若干项组成,其中的每一项称为一个数据项,数据项是构成数据元素的最小的,不可分割的单位。 3.数据对象:性质相同的数据元素的集合,是数据的一个子集。 4.数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 5.数据结构的详细分类: 逻辑结构和存储结构。 逻辑结构:数据元素之间存在的逻辑关系。 存储结构:数据元素在计算机内部的存放结构。 打个简单的例子: 班上十几个同学站成一列对,其中有两个人是亲兄弟,亲兄弟是逻辑结构,就是说这两个同学之间存在的逻辑关系很好,但是他们在队列中可以是相邻的也可以是不相邻的,这就是存储结构呗,要是相邻,就是顺序存储结构,不相邻就是链式存储结构。 6.根据数据结构中关系的不同特性,通常有下列四种结构: 集合,线性结构,树形结构,图形或网状结构。 集合:结构中数据元素除了同属于一个集合外,无其他关系,是一种关系比较松散的结构。 线性结构:结构中的数据元素之间存在一对一的关系。 树形结构:结构中的数据元素之间存在一对多的关系。 图形结构:结构中的数据元素之间存在多对多的关系。
7.我们要实现对数据结构进行操作,就要研究如何在计算机中表示他。 数据结构在计算机中的表示称为:数据的存储结构,或则物理结构,包括元素的表示,和元素之间关系的表示。
|