09年自考《数据结构》各章要点一[1]

第一章 概 论

数据就是指能够被计算机识别存储和加工处理的信息的载体

数据元素是数据的基本单位可以由若干个数据项组成数据项是具有独立含义的最小标识单位

数据结构的定义

·逻辑结构从逻辑结构上描述数据独立于计算机

·线性结构一对一关系

·线性结构多对多关系

·存储结构是逻辑结构用计算机语言的实现

·顺序存储结构如数组

·链式存储结构如链表

·稠密索引每个结点都有索引项

·稀疏索引每组结点都有索引项

·散列存储结构如散列表

·对数据的操作定义在逻辑结构上每种逻辑结构都有一个运算集合

·常用的有检索插入删除更新排序

·数据类型是一个值的集合以及在这些值上定义的一组操作的总称

·原子类型由语言提供

·结构类型由用户借助于描述机制定义是导出类型

[] [] [] [] [] [] [] [] [] [] []