数据结构与数据类型的区别和联系

1. 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

        逻辑结构：集合、线性表、树形结构、网状结构或图状结构。

        存储结构：顺式存储、链式存储、索引存储、散列存储。

        数据的运算：a. 运算的定义：针对逻辑结构，指出运算的功能。

                              b. 运算的实现：针对存储结构，指出具体操作步骤。

2. 数据类型：一个值的集合和定义在此集合上一组操作的总称。

a. 原子类型：“值的集合”为一种原子类型(如int, char, double等基本数据类型)，以及该集合上的一组操作。其值不可再分的数据类型。

b. 结构类型：“值的集合”为一种数据结构(如线性表，树，图等用结构体定义数据类型)，以及该集合上的一组操作。其值可以再分解为若干分类的数据类型。

c. 抽象数据类型：抽象数据组织及与之相关的操作。