线性表
线性表的定义:
由零个或多个数据元素组成的有限序列
注意:
首先它是一个序列,也就是说元素之间是有先来后到之分。
若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。
线性表强调是有限的,事实上无论计算机发展到多强大,他所能处理的元素都是有限的。
线性表的形式化定义:
模拟考题:
请问公司的组织架构是否属于线性关系?
分析:一般公司的总经理管理几个总监,每个总监管理几个经理,每个经理都有各自的下属和员工。
那这样的组织架构当然不是线性关系了,事实上后面你就会知道,这是一个树状结构。
注意线性关系的条件是如果存在多个元素,则”第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。“
那么班里同学之间的友谊是否属于线性关系?
当