特点:

在数据元素的尅空优先集中
存在唯一的一个被称作”第一个”的数据元素
存在唯一的一个被称为”最后一个”的数据元素
除第一个外,集合中的每个数据元素均只能有一个前驱
除了最后一个,集合中的每个数据元素均只能有一个后继

举例:

  1. l1=[11,22,33,44,55,66,77,88,99,00]
  2. l2=['Do ','you','have','1']
  3. l3=[['001','男','猪八戒'],['002','男','孙悟空'],['003','唐僧','男']]

总结:

线性表中的数据元素可以是简单的类型,也可以是简单的复杂类型
常用的操作:增删改查

  1. # 方法
  2. a=list() # 创建列表
  3. len() #求长度
  4. prepend() # 将元素加入表中作为第一个元素
  5. append() # 将元素加入表中作为最后一个元素
  6. insert() #将元素指定为位置插入
  7. del_first() #删除第一个元素
  8. del_last() # 删除最后一个元素
  9. serach() # 查找元素的位置
  10. forall() # 对每个元素执行操作OP

分类:

顺序存储:顺序表

将表中元素顺序存放到一个连续的鵆控件中,这样实现的限行结构成为顺序表,顺序表中元素类型相同,元素之间的顺序关系是有他们的存储顺序体现。

链式存储:链表

键该表中存放在通过地址链接构造起来的一系列存储内存中,通过地址的指引来体现数据之间的顺序关系。