类似谷德设计网的网站,海口大禾互联网科技有限公司,质量最好的购物平台,工程施工合同第5课 - 线性表的本质 数据结构是为了解决生活中的实际问题而存在的#xff0c;那生活中与线性表相对应的例子有什么呢#xff1f; 幼儿园中就有一个例子#xff0c;在老师安排小朋友活动时#xff0c;会将小朋友组织成下面的站队形式#xff0c;这个就是线性表。 1. 线性…第5课 - 线性表的本质 数据结构是为了解决生活中的实际问题而存在的那生活中与线性表相对应的例子有什么呢 幼儿园中就有一个例子在老师安排小朋友活动时会将小朋友组织成下面的站队形式这个就是线性表。 1. 线性表的定义 1线性表是0个或多个数据元素的集合 2线性表中的数据元素之间是有顺序的这一点非常重要 3线性表中的数据元素的个数是有限的这和实际生活相符在数学中线性表的个数可以是无限的 4线性表中的数据元素的类型必须相同 2. 线性表的性质 1a0 为线性表的第一个元素只有一个后继元素 2an 为线性表的最后一个元素只有一个前驱元素 3除a0 和 an 外的其它元素 ai既有前驱元素又有后继元素 4线性表能够逐项访问和顺序存取 3. 线性表的深度理解 下面的关系中可以用线性表描述的是 A. 班级中同学的友谊关系 ✘ 不满足上面线性表定义中的第 2 条友谊关系并非是顺序排列的。 B. 公司中的上下级关系 ✘ 不满足上面线性表定义中的第 2 条不是顺序排列每个人只有一个直接领导但是可能有多个下级。。。 C. 冬天图书馆排队占座关系 ✘ 可能有同学用书包给同学占位这个不符合上面线性表定义中的第 4 条数据元素类型不同书包和人不同。 D. 花名册上名字之间的关系 ✔ 符合线性表的定义。 E. 一年里的星座列表 ✔ 符合线性表的定义。 4. 小结 1线性表是数据元素的有序并且有限的集合 2线性表中的数据元素必须是类型相同的 3线性表可用于于描述“队列类型”关系的问题 转载于:https://www.cnblogs.com/shiwenjie/p/9249054.html
