数据结构绪论

1.程序的本质

程序=数据结构+算法

这个公式展示了程序的本质：

  算法其实就是用于解决某一类问题的公式与思想。（给出问题的数学模型）而数据结构就是数据的组织、管理和存储格式，其使用目的是为了高效的访问和修改数据。至于程序就是计算机处理问题的一系列指令。

  程序设计的实质是对确定的问题选择一种好的数据结构，并设计一种好的算法。

2.数据结构所研究的内容

起初计算机被人们视作数值计算的工具

通常用计算精机解决一个问题的步骤：

  具体问题抽象成数学模型；
  分析问题；
  提取操作对象；
  找出操作对象之间的关系；
  用数学语言描述==>数据结构;【建立相应方程】<一般建立方程容易数据元素之间的关系简单但运算量大，人们就利用计算机来快速的完成复杂的计算>

  设计算法；

  编程调试运行

  随着计算机应用领域的扩展，计算机被越来越多地用于非数值计算，比如信息的处理

   

操作对象每位学生的信息(姓名、学号、性别、籍贯、专业)
操作算法：查询、插入、修改、删除等
操作对象之间的关系线，性关系数据结构线性数据结构线性表。 

3.数据结构的基本概念

数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据结构包含三个方面的含义：

 逻辑结构：

物理结构：数据的逻辑结构在计算机中的表示，称此为物理结构，或称存储结构。

数据类型：一个值的集合以及定义在这个值集上的一组操作的总称。

抽象数据类型：通常由用户定义，用以表示应用问题的数据模型以及定义在该模型上的一组操作。

算法是描述计算机解决给定问题的操作过程，即为决解某一特定问题而由若干条指令组成的有穷序列。

1.数据(Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称（集合）。是信息的载体；是对客观事物的符号化表示；可以被计算机识别、存储和加工。数据不仅仅包含整型、实型等数值类型，还包含图形、图像、声音、视频及动画等非数值类型
对于整型、实型等数值类型,可以进行数值计算；
对于字符数据类型，就需要进行非数值的处理。而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。

2.数据元素(DataElement)是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录、节点、顶点等。如前一节示例中的一名学生记录，树中棋盘的一个格局（状态），以及图中的一个顶点等。

3.数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。【数据项是“数据的最小单位。但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。就像我们讨论一部电影时，是讨论这部电影角色这样的数据元素”，而不是针对这个角色的姓名或者年龄这样的“数据项”去研究分析。】