数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别存储和加工处理的信息的载体 数据元素是数据的基本单位可以由若干个数据项组成数据项是具有独立含义的最小标识单位 数据结构的定义 逻辑结构从逻辑结构上描述数据独立于计算机线性结构一对一关系 线性结构多对多关系 存储结构是逻辑结构用计算机语言的实现顺序存储结构如数组 链式存储结构如链表 索引存储结构稠密索引每个结点都有索引项 稀疏索引每组结点