云南开放大学数据结构第1次作业
作业说明:
1.简述线性结构与非线性结构的区别,并分别举例说明生活中常见的线性结构和非线性结构。
参考答案:
区别
线性结构:数据元素之间存在一对一的线性关系,数据按顺序排列,每个元素(除首尾外)有唯一的前驱和后继。
非线性结构:数据元素之间存在一对多或多对多的关系,数据之间无严格顺序,元素可能有多个前驱或后继。
生活中的例子
线性结构:
排队:每个人按顺序排列,前一个人离开后,后一个人才能前进。
火车车厢:车厢之间通过挂钩依次连接,形成线性序列。
书本章节:章节按顺序排列,阅读时需按顺序翻阅。
非线性结构:
公司组织架构:员工之间存在上下级关系,一个经理可能管
原创力文档

文档评论(0)