数据结构要点总结——01绪论

1.什么是数据结构？

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

2.基本概念和术语

数据：数据是对客观事物的符号表示，在计算机科学中指所有能被输入到计算机中并被计算机程序处理的符号的总称。

数据元素【基本单位】——数据项【最小单位】

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

 

数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储和非顺序存储。

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

而数据类型分为：原子类型、结构类型   

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

（以下为个人看法，如有错误请指出）：本质上数据类型和抽象数据类型是一个概念，只不过抽象数据类型是用于表述没有被实体化的数据类型。

多形数据类型和抽象数据类型介绍较少，要求掌握程度不高，故不在介绍，有兴趣的同学自行学习。

下一节：算法

个人原创要点总结，部分内容包含个人见解，如有错误请指出！！！