一文深度解析线性表的前世今生！！！

线性表

线性表的定义：

由零个或多个数据元素组成的有限序列

注意：

• 首先它是一个序列，也就是说元素之间是有先来后到之分。

• 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。

• 线性表强调是有限的，事实上无论计算机发展到多强大，他所能处理的元素都是有限的。

线性表的形式化定义：

模拟考题：

1. 请问公司的组织架构是否属于线性关系？

   分析：一般公司的总经理管理几个总监，每个总监管理几个经理，每个经理都有各自的下属和员工。

   那这样的组织架构当然不是线性关系了，事实上后面你就会知道，这是一个树状结构。

   注意线性关系的条件是如果存在多个元素，则”第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。“