第一讲数据结构基本概念分析.pptVIP

* * 关系的映像方法 即如何表示x, y，习惯称为前驱后继关系 顺序映像：用存储位置的关系表示前驱后继关系 链式映像：用附加信息（指针）表示前驱后继关系 * * 当用某种高级程序设计语言进行编程时，通常可用该语言中提供的数据类型描述之。 两种常见存储方法比较 顺序映像：占用最少的存储空间，但易产生较多碎片 链式映像：不会产生碎片，但占用空间较多（包含线索信息） * * 集合结构： 仅同属一个集合 线性结构: 一对一（1:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n) 非线性 线 性 重点概念分析 解释1： 什么叫数据的逻辑结构？ 答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 * * （1） S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} 解： 上述表达式可用图形表示为： b c a e f d 此结构为线性的。 　 用图形表示下列数据结构，并指出它们是属于线性结构还是非线性结构。 举例 * * d1 d5