数据结构

一、什么是数据结构

数据结构简单来说就是在计算机上要来处理某种存储、组织数据的方式，计算机中的数据之间不是杂乱 无章的，也不是毫无关系的，相反，数据要进行交互，就需要数据结构来整理归纳。它表数据的逻 辑结构和存储结构及其操作。在某种程度上来说，数据结构是算法的衍生产品，它与算法的关系非常密 切，算法将数据结构表述为算法的最终呈现形式，在我看来，这种说法非常准确，要学习算法必须要有 数据结构的知识体系，很简单的算法实现可能都包括复杂的数据结构，换句话说，选择合适的数据结构 可能创造出非常简单易懂但是时间效率非常高的算法。

二、数据结构的基本概念

1、数据

是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号 集合数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值型。

2、数据元素

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

3、数据项

一个数据元素可以由若千个数据项组成。数据项是数据不可分割的最小单位。在数据结构这门课程中，把数据项定义为最小单位，是有助于我们更好地解决问题。所以，记住了，数据项是数据的最小单位。就像我们讨论一部电影时， 是讨论这部电影角色这样的“数据元素” ，而不 是针对这个角色的姓名或者年龄这样的“数据项”去研究分析。

 

4、数据对象

数据对象是性质相同的数据元素的集合，是数据的子集。 性质相同是指数据元素具有相同数量和类型的数据项。既然数据对象是数据的子集，在实际应用中，处理的数据元素通常具有相同性质，在不产生混淆的情况 下，我们都将数据对象简称为数据。

三、数据结构

结构，简单的理解就是2关系，比如分子结构，就是说组成分子的原子之间的排列方式。 严格点说，结构 是指各个组成部分相互搭配和排列的方式。

数据结构 : 是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构与物理结构。