数据学习---数据结构1

学习数据结构，对数据结构的一些总结和相关东西的记录。

数据是指能输入到计算机中并能被计算机程序处理的符号的总称。

数据元素是数据的基本单位，作为一个整体进行处理。

数据项是构成数据元素不可分割的最小单位。

数据<---（基本单位）数据元素<---（可由若干个数据项组成）数据项

--------------------------------------------------------

数据对象是具有相同性质的数据元素的集合，它是数据的子集。

数据结构是相互之间存在着某种关系的数据元素的集合，

包括以下三方面：

• 数据的逻辑结构

                集合（数据元素之间没有任何关系）；

                线性结构（数据元素之间存在一对一的线性关系）；

                树形结构（数据元素之间存在一对多的线性关系）；

                图形结构（数据元素之间存在多对多的线性关系）；

• 数据的存储结构

                顺序存储结构；链式存储结构；索引存储结构；散列（或哈希）存储结构

• 施加在数据上的运算

                

抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作，

通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，

数据对象+数据关系构成数据逻辑结构。

-------------------------------------------------------

算法的特性（五点）

• 有穷性
• 确定性
• 可行性
• 有输入
• 有输出