大话数据结构 —— 3.2 线性表的定义

线性表(List):由零个或多个数据元素组成的有限序列。

这里需要强调几个关键的地方:

• 首先它是一个序列，也就是说元素之间是有个先来后到的。
• 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。
• 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。

如果用数学语言来进行定义，可如下:
若将线性表记为(a1,.,ai-1,ai,ai+1...an)则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。

 所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。

 

 

考题模拟

请问公司的组织架构是否属于线性关系?
分析:一般公司的总经理管理几个总监，每个总监管理几个经理，每个经理都有各自的下属和员工。

那这样的组织架构是不是线性关系呢?
当然不是啦!注意线性关系的条件是“如果存在多个元素，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。”