1.1 简述下列术语:数据,数据元素,数据对象,数据结构,存储结构,数据类型,抽象数据类型。
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可以由多个数据项构组成。(数据元素是实例?数据项是属性?)
数据对象:性质相同的数据元素的集合。比如整数的数据对象是N={0,+-1,+-2,...}。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
存储结构:数据元素之间的关系在计算机中有两种不同的表示方法,顺序映像和非顺序映像,并由此得到两种不同的存储结构,顺序存储结构和链式。
数据类型:类比为Class。
抽象数据类型:一个数学模型以及定义在该模型上的一组操作。·
1.2 试描述数据结构和抽象数据类型的概念 与 程序设计语言中数据类型概念的区别
简单的说,数据结构定义了一组按某些关系结合在一起的数组元素,数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。