数据结构知识点简洁版.doc

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