定义解释:(1)抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特征,而与其在计算机内部如何表示于实现无关,即不论其内部结构如何变化,只要他的数学特性不变,都不影响其他外部的使用。 (2)抽象数据类型的表示与实现:它可通过固有数据类型来表示和实现。即利用处理器已存的数据类型来说明新的结构,用已经实现的操作来组合新的操作。 (3)以线性表为例,这两者的关系:抽象数据类型线性表的定义仅仅是一个抽象在逻辑顺序的线性表,尚未涉及到它的存储结构,而表示便是确立该线性表的存储结构,实现便是通过一些具体的某种程序语言写出具体的算法,在通过算法得出结果。可以总结来说,它们的关系便是由抽象的逻辑顺序到具体实现算法的一个过程。