云南开放大学数据结构第1次作业.doc

云南开放大学数据结构第1次作业

作业说明:

1.简述线性结构与非线性结构的区别,并分别举例说明生活中常见的线性结构和非线性结构。

参考答案:

区别

线性结构:数据元素之间存在一对一的线性关系,数据按顺序排列,每个元素(除首尾外)有唯一的前驱和后继。

非线性结构:数据元素之间存在一对多或多对多的关系,数据之间无严格顺序,元素可能有多个前驱或后继。

生活中的例子

线性结构:

排队:每个人按顺序排列,前一个人离开后,后一个人才能前进。

火车车厢:车厢之间通过挂钩依次连接,形成线性序列。

书本章节:章节按顺序排列,阅读时需按顺序翻阅。

非线性结构:

公司组织架构:员工之间存在上下级关系,一个经理可能管

文档评论(0)

1亿VIP精品文档

相关文档