线性表

线性表

表是一种抽象的数据类型，包含0个或多个元素，每个元素在表里都有一个确定的位置，称为该元素的下标。包含的元素个数为表的长度，每个非空表都有唯一的首元素和尾元素；除首元素外，每个其他元素都有一个前驱元素；除尾元素外，每个元素都有一个后继元素。Python的内置类型list和tuple可看作是线性表的实现。

表的操作

• 创建操作：
  创建空表，不需要提供其他信息。创建包含元素的表，额外提供信息。
• 检查操作：
  获取元素个数，检查是否存在某个特定数据对象等。
• 动态改变表的内容：
  加入新元素或删除旧元素，按位置加入或删除元素，按条件删除元素等。
• 涉及与其他表的操作：
  两个表组合到一起形成一个新的表；从已有的表中按条件筛选元素组成一个新表。
• 涉及对表中每个元素的操作：
  对表中元素逐个访问，对每个元素做相同的操作，也称为遍历。

ADT List	一个表抽象数据类型
List(self)	表的构造操作，创建新表
is_empty(self)	判断是否为空
len(self)	获得长度
prepend(self,elem)	将元素elem插入为表的第一个元素
append(seld,elem)	将元素elem插入为表的最后一个元素
insert(sel