联系:抽象数据类型是数据结构的一种实现方式。两者区别如下:
一、主体不同
1、抽象数据类型:是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。
2、数据结构:是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
二、特点不同
1、抽象数据类型:是间接定义的,通过其上的可执行的操作以及这些操作的效果的数学约束。
2、数据结构:内容是构造复杂软件系统的基础,它的核心技术是分解与抽象。
三、作用不同
1、抽象数据类型:定义了一系列的操作(或者直接叫方法)和这些操作的作用(它们做什么),但我们却并不指定这些操作过程如何具体予以实施的办法(即不编写具体的代码)。
2、数据结构:研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
参考资料来源:百度百科-数据结构
参考资料来源:百度百科-抽象数据结构