数据结构c语言版知识点概括.docx

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