大学已逐渐进入尾声，想回顾一下自己专业所学的内容，看到数据结构这些概念，也总是记不住，理解也不是很深刻。想借助写下这些来加深一些印象吧。以下一些相关的内容，来自王道的数据结构讲解。 基本概念 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这个概念对于我来说太过于深奥，也不能记住，于是我思考。举个例子，在食堂里吃麻辣香锅，我们需要排队，并且食堂阿姨会给你号码牌，我们吃麻辣香锅的人就是数据元素，这个号码牌就是我们的排队信息，我们之间通过号码牌存在一种特定关系，这种存在一种特定关系的集合，便是数据结构。所以可以看出，数据结构是个集合，不能单独存在。这里的数据元素是数据的基本单位，一个数据元素可有若干个数据项组成。吃麻辣香锅的人算是数据元素，我们具有以下数据项，比如姓名，年龄、号数。可以说数据元素也算是数据项的集合吧。 数据结构与数据对象 数据结构是一种或多种特定关系数据元素的集合，而数据对象是大范围的，是指具有相同性质的数据元素的集合。是数据的一个子集。这里我觉得应该这样理解，数据元素包括若干数据项，具有相同性质的数据项是数据项的一个子集。举个例子，学校食堂麻辣香锅同学排队的信息的集合是数据结构，在全国麻辣香锅顾客排队信息的集合便是数据对象，可以说数据结构算是数据对象的一个子集吧。 数据结构三要素 数据结构三要素包括：逻辑结构、物理结构（存储结构）、数据的运算。 逻辑结构 数据的逻辑结构可分为集合，线性结构，树形结构，图状结构（网状结构）。1.集合，不用多讲，吃麻辣香锅的同学便是集合。2.线性结构也比较容易理解。食堂吃饭需要排队，是一对一关系，除了第一个人，所有元素都有唯一前驱。除了最后一人，所有元素都有唯一后继。3。树形结构，数据元素是一对多的关系，比如公司老板他手下有若干名干部，每个干部下又有若干员工。4.图形结构，是多对多的关系，比如朋友这个集合，每个人有属于自己的朋友，我朋友的朋友不是我的朋友，这就是多对多的一种类型。 物理结构 物理结构也可称为存储结构，如何用计算机表示数据元素的逻辑关系？也就是如何用计算机存储？ 数据的存储结构可分为顺序存储，链式存储、索引存储、散列存储。 1.顺序存储，把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现，可用来存储线性结构。 2.链式存储，逻辑上相邻的元素在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系。也可用来存储线性结构。 3.索引存储，在存储元素的同时，还建立附加的索引表。索引表中的每项称为索引项，索引项一般形式是（关键字，地址）。也可用来存储线性结构。 4.散列存储，根据元素的关键字直接计算出该元素的存储地址，又称哈希存储。 数据的存储结构会影响存储空间分配的方便程度、对数据运算的速度。，若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个元素在物理上可以是离散的。 数据的运算 施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的，指出运算的功能；运算的实现是针对存储结构的，指出运算的具体操作步骤。 数据类型、抽象数据类型 数据类型是一个值的集合和定义在此集合上的一组操作的总称。 1.原子类型。其值不可再分的数据类型。 2.结构类型。其值可以再分解为若干成分的数据类型。 3.抽象数据类型(ADT)是抽象数据组织及与之相关的操作。ADT用数学化的语言定义数据的逻辑结构，定义运算。与具体的实现无关。 知识回顾与重要考点 数据结构这门课着重关注的是数据元素之间的关系，和对这些数据元素的操作，而不关心具体的数据项内容。 持续更新，未完待续…