数据结构--绪论

在用计算机解决一个具体问题时，大致需要经过一下几个步骤：

1、分析问题，确定数据模型。

2、设计相应的算法。

3、编写程序，运行并调试程序，直至得到正确的结果。

数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号集合（例如A班学生数据包含了该班全体学生记录）。

数据元素：通常作为数据的基本单位，有时也称元素、结点、记录等。（例如，A班中每个学生记录都是一个数据单元）

数据项：具有独立含义的数据的最小单位，有时也称为域。（例如A班中的每个数据元素（即学生记录）是由学号、姓名、性别和班号等数据项组成的）

数据对象：性质相同的有限个数据元素的集合，它是数据元素的集合，是数据的一个子集（例如大写字母数据对象是集合{'A'，'B'，'C'，，，'Z'}）

数据结构：是指所有数据元素以及数据元素之间的关系，可以看做是相互之间存在特定关系的数据元素的集合。数据结构包括以下几个方面：

（1）数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式。

（2）数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，也称为数据的物理结构。

（3）施加在该数据上的操作，即数据的运算。