（一）数据结构的起源，常见的名词解释，数据元素之间的关系

何为数据结构？

待处理的数据以及数据之间的关系
数据元素之间一种或多种特定关系的集合

数据结构的起源

一开始计算机是计算数值用的，所以当人们使用计算机解决实际问题的时候，首先需要从具体问题中抽象出一个适当的数据模型，为了解这个设计模型，需要设计算法，最后才是实现解决该问题的程序，从而得到一个可用的程序。
但是现实生活中，不仅仅是处理数值上的问题，更多的是用程序来做排队取票、复杂计算器的设计、超大整数的求和等等问题，所以更需要有堆、栈、树、表等数据结构的帮助。

因此数据结构研究的是非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题。

数据

描述客观事物
计算机中可以操作
能被计算机识别
数据是能够输入给计算机处理的符合集合

数据元素

组成数据的，有一定意义的基本单位，在计算机通常作为整体处理，通常也被称为记录。

水果中的苹果，梨，香蕉；猫和狗是宠物类的数据元素

数据项

一个数据元素可以由若干个数据项组成

数据项是数据不可再分的最小单位。

针对苹果这个数据元素，可以有大小，颜色这些数据项；

针对猫这个数据元素，可以有尾巴，足，嘴巴，鼻子，耳朵等数据项。

数据对象

是性质相同的数据元素的集合，是数据的子集。

性质相同指的是数据元素具有相同数据和类型的数据项

苹果都有大小和颜色等相同的数据项。

针对上述概念，对数据结构下一个定义

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

排队，可以理解为先到的人先取餐。

数据元素一种或多种特定的关系指的是什么？

这包含了逻辑上的关系和物理上的关系

逻辑结构

逻辑结构指的是数据对象中数据元素之间的相互关系

集合结构

类似于数学中的集合，数据元素之间没有别的关系，只是同属一个集合。

线性结构

数据元素是一对一的关系

树形结构

数据元素是一对多的关系

图形结构

数据元素是多对多的关系

物理结构

物理结构是指数据的逻辑结构在计算机中的存储形式，如何存储数据元素之间的逻辑关系，是实现物理结构的重点和难点。

顺序存储结构

将数据元素存放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的。顺序存储结构类似于排队，两两之间是十分靠近的。

链式存储结构

将数据元素放到任意的存储单元里面，这组单元可以连续也可以不连续。

链式存储结构类似于银行叫号，人可以站在任何一个地方，只需要关注自己的上一个人就行了。

抽象数据类型

数据类型指的是一些值的集合以及针对该集合的一些操作的总称，这些值要求性质相同。

如1,2,3,45,3435,3443这些都是整数，可以称之为整型。

抽象数据类型又分为原子类型和结构类型，原子类型指的是不可再分解的基本类型。结构类型是由若干个类型组合而成，是可以再分解的。

抽象指的是抽取出事物具有的普遍性的本质，抽出问题的特征而忽略细节。

抽象数据类型是指一个数学模型及定义在这个模型上的一组操作。

比如一个点，在空间直角坐标系中存在x，y，z坐标，我们可以把点抽象出来，做成一个数据类型。

问题

抽象数据类型，抽象类的区别

抽象数据类型（Abstract Data Type，ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示无关。

抽象类往往用来表征对问题领域进行分析、设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象。

通常在编程语句中用 abstract 修饰的类是抽象类。在C++中，含有纯虚拟函数的类称为抽象类，它不能生成对象；在java中，含有抽象方法的类称为抽象类，同样不能生成对象。

抽象类是不完整的，它只能用作基类。在面向对象方法中，抽象类主要用来进行类型隐藏和充当全局变量的角色。