学习笔记之数据结构与算法（一）

最近抽空复习一下数据结构与算法，在博客中也会把一些概念记录下来，希望能帮助大家，也方便自己以后复习之用。

目前，计算机已经深入社会生活的每个领域，其应用已经不再仅限于科学计算，更多的是用于控制和管理及数据处理等非数值计算领域。

计算机科学是一门研究用计算机进行信息表示和处理的科学。

信息表示：

信息表示指的是信息在计算机中的表现形式，比如：如何在计算机中保存一部电影或是文件

信息处理：

信息处理指计算机对信息的处理过程。信息的表示和组织又直接关系到处理信息的程序的效率。

随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，因此许多系统程序和应用程序的规模都很大，结构又相当的复杂。因此，我们要分析问题中的对象的牲及各对象之间存在的关系，这就是数据结构所要研究的问题。

数据：

数据是信息的载体，是能够被计算机识别，存储，计算处理的的符号的集合，是计算机处理的对象的总称

数据元素

数据元素也称为结点，是组成数据的基本单元，

数据项

数据项是数据的最小单位

以上三个的关系是：N个数据项组成数据元素，N个数据元素组成数据。

比如：一个班同学的所有成绩是数据，那其中一个同学的成绩就是组成数据的数据元素，而这个同学成绩中的英文成绩就是数据元素中的数据项，是不可再分隔

数据对象

数据对象是具有相同特征的数据元素的集合，它是数据的子集；数据对象和数据元素一样都属于数据，但他俩又不同，数据元素属于个体，而数据对象属于具有相同特征的N个数据元素的集合。其实这里的概念已经说得很明白，我下面举个例子

例子：如果一个班是一个数据，那班里的同学就是数据下的数据元素，而男同学或女同学指的就是数据对象，因为他们的共同特征就是性别，他们是一个集合。明白了吗？