【自考】数据结构总结

  这门课自考也考完了，虽说过了，但是和自己理想的分数还差一些。米老师说最好的复习是在考试后，刚好趁热来总结总结。

-什么是数据结构

  数据结构：即人们抽象出来的描述现实世界实体的数学模型（非数值计算）及其上的操作（运算），在计算机上的表示和实现。

数据结构就是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。

   数据类型

  数据类型：定义该类型涵盖的数据的性质、取值范围以及对数据所能进行的各种操作。程序中的每一个数据都属于一种数据类型，决定了数据的类型也就决定了数据的性质以及对数据进行的各种运算和操作，同时数据也受到类型的保护，确保对数据不能进行非法操作。

高级程序设计语言通常预定义一些基本数据类型和构造数据类型。基本数据类型的值是单个的、不可分解的，它可以直接参与该类型所允许的运算。构造数据类型是使用已有的基本数据类型和已定义的构造数据类型按照一定的语法规则组织起来的较复杂的数据类型。构造数据类型的值由若干元素组合而成，这些元素按某种结构组织在一起。

抽象数据类