数据结构1.1-1.2（第一次课收获）

在第一次课程中，我初步接触到了数据结构，了解到数据结构的研究内容，基本概念和术语。正式课程开始之前，老师告诉我们要将自己变笨，让自己的思维方式与计算机相类似，这样可以好地理解本书内容。在读书过程中，老师引导我们理解其中的内容，发现疑问，提出问题，并为我们解答，让我收获很多。

第1章

由绪论得出，“数据结构”的主要研究问题是如何合理地组织数据、高效地处理数据。

1.1数据结构的研究内容

      这一部分列举了三个实例，具体讲解了数据结构研究的非数值计算问题。

      “线性”的数据结构——学生学籍管理系统

      “树”的数据结构——人机对弈问题

       图结构——最短路径问题

简单的说，数据结构是一门研究非数值计算程序设计的操作对象，以及这些对象之间的关系和操作的学科。

1.2基本概念和术语

1.2.1

（1）数据：是客观事物的符号表示，是所有能输入计算机并被计算机程序处理的符号的总称。

（2）数据元素：数据的基本单位。在计算机中通常作为一个整体进行考虑和处理。用于完整的描述一个对象，又称元素、记录等。

（3）数据项：组成数据元素的、有独立意义的、不可分割的最小单位。

（4）数据对象：性质相同的数据元素的集合，是数据的一个子集。

1.2.2

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

数据结构包括逻辑机构和储存结构两个层次。

1.逻辑结构

（1）集合结构：数据元素间仅有“属于同一集合”的关系。

（2）线性结构：数据元素间存在一对一的关系。

（3）树结构：数据元素间存在一对多的关系。

（4）图结构或网状结构：数据元素间存在多对多的关系。

2.存储结构

（1）顺序存储结构

（2）链式存储结构