线性表的长度.pptVIP

“Software Engineering is that part of Computer Science which is too difficult for the Computer Scientist.” - F. L. Bauer所谓软件工程就是指计算机科学中对计算机科学家来说太难的那一部分。 －－F. L. Bauer 数据结构——线性表 幼儿园的排队方式…… 可以快速发现是否有人丢失 这种排好队的组织方式就是——线性表 线性表的定义 从名字上就可以知道，这是具有像线一样性质的表。 定义：零个或多个数据元素的有限序列就称为线性表list 广场上有很多人分散在各处，是线性表吗？ 有一个人打头、一个结尾，当中的每一个小朋友都知道他前面是谁后面是谁。 几个关键点： 这是一个序列，元素之间是有顺序的。第一个元素无前驱、最后一个元素无后继，其他每个元素都只有一个前驱一个后继。 线性表强调有限。数据元素的个数有限的。因为有限的处理对象才能在计算机中处理，无限的数列只能存在于数学的概念中。 用数学语言来定义如下： 若将线性表记为（a1,……ai-1,ai,ai+1,……an)，则表中，ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai是ai+1的直接后继元素。当i=1,2……，n-1时，ai有且仅有一个直接后继，当i=2,3, ……n时，a