精选优质文档-倾情为你奉上数据结构复习笔记一、绪论1.数据：能被计算机表示、存储和加工处理的一切信息（数值型和非数值型）2.数据的基本单位：数据元素3.组成数据元素的不可分割的最小单位：数据项4.数据对象：性质相同的数据元素的集合5.数据类型：指定一种数据对象的类型6.数据的逻辑结构：指数据之间的逻辑关系, 即指数据元素之间的关联方式或邻接关系7.数据的存储结构：指数据在计算机中存储的位置8.运算的集合：定义在逻辑结构上的一组操作9.数据结构: 按照某种逻辑关系组织起来的一批数据, 按一定的存储方法把它存储在计算机中, 并在这些数据上定义了一个运算的集合10.逻辑结构分类：线性结构、集合、树形结构、图型或网状结构11.线性结构：仅一个开始结点、仅一个终端结点；其它都是内部结点，且都有且仅有一个前驱和一个后驱（一对一）12.集合：结构中数据元素只具有“同属于一个集合”的关系13.树型结构的特点：有且仅有一个根结点，其它结点有且仅有一个前驱结点，对于非根结点都存在从根到该结点的一条路径（一对多）14.图型结构的特点：结
