数据结构学习小节

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

什么是数据：数据是客观事物的符号表示，是所有能输入计算机中并被计算机程序处理的符号的总称。如数学计算中用到整数和实数，文本编辑中用到的字符串，多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据。

什么是数据元素：数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，数据元素也称为元素、记录等。数据元素用于完整地描述一个对象，如一名学生记录、图中的一个顶点等

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。如：学生基本信息表里面的学号、姓名、性别等都是数据项。

数据结构有什么内容：两方面内容，分别是数据的逻辑结构和存储结构  同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。

1.逻辑结构是从具体的问题中抽象出来的数学模型，从逻辑关系上描述数据，它与数据的存储无关。根据数据元素之间的关系的不同特性，数据的逻辑结构通常有四类基本逻辑结构：集合结构、线性结构、树状图和图结构。

2.存储结构是逻辑结构在计算机中的存储表示，有两类存储结构：顺序存储结构和链式存储结构。

什么是抽象数据类型：的这是指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三个部分：数据对象、数据对象上关系的集合，以及对数据对象的基本操作的集合.

 什么是算法：算法是为了解决某类问题而规定的一个有限长的操作序列。

算法五个性质：有穷性、确定性、可行性、输入和输出。

一个算法的优劣应该从以下四个方面去评价：正确性、可读性、健壮性和高效性。.