数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
数据元素(也叫作记录):是组成数据的,有一定意义的基本单位。在计算机中通常作为整体处理。如人类中的人,禽类中的牛,猫,羊。
数据项:是数据不可分割的最小单位,一个数据元素可以由若干个数据项组成。如人的嘴,耳,鼻。也有姓名,年龄等。
注:真正讨论问题时,数据元素才是数据结构中建立数据模型的着手点。
数据对象:是性质相同(数据元素数量和类型相同)的数据元素的集合,是数据的子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
按视点的不同,将数据结构分为逻辑结构和物理结构。
逻辑结构:是指数据对象中数据元素之间的相互关系。其中包含集合结构(同在一个集合)、线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。
用示意图表示数据的逻辑结构时的注意问题:
1.将每一个数据元素看作一个结点,用圆圈表示。
2.元素之间的逻辑关系用结点之间的连线表示,如果这个关系有方向,应该用带箭头的连线表示。
物理结构:是指数据的逻辑结构在计算机中的存储形式。
数据元素的存储结构形式:顺序存储(如数组,即排队占位)和链式存储。
数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
C语言中,按取值的不同,数据类型可以分为两类:
1.原子类型:是不可再分解的基本类型。如整型、实型,字符型。
2.结构类型:由若干个类型组合而成,是可再分解的。如整型数组。
抽象是指抽取出事物具有的普遍性的本质。
抽象数据类型:是指一个数据模型及定义在该模型上的一组操作。体现了程序设计中问题分解、抽象和信息隐藏的特性。