大学数据结构期末知识点重点总结(考试专用).doc

第一章 概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作涉及数据的逻辑结构存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据结点集合K以及这些数据之间的 一组二元关系关系集合R来表示(K, R) 结点集K是由有限个结点组成的集合每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K