python之线性结构

线性数据结构

1、线性表：是一种元素的序列，它是由有穷个元素（一个或任意个）；分为顺序表和链接表。用[]表示，列表是可变的。
1.2顺序表是在大块有序的内存中有序的排列元素，用LIST表示。
1.3链接表是在存储空间中将分散的元素链接起来，用LINKLIST表示。
2.、列表的特性
2.1、列表内的个体称为元素，可以由若干元素组成。
2.2.、元素可以适任意对象（字符串、数字、对象、列表）
2.3、列表内有元素有顺序，可以使用索引。
3、列表的“索引”、‘增’、‘删’、‘改’、‘查’
3.1、索引list[ ]=>[ ]内为索引的位置，返回索引位置元素的value ，分为正索引和负索引，正索引长度：[0,length-1];负索引长度：[-length,-1] ，列表是有序的，索引的效率是O（1）
for
l1=list(range(1,5)=>l1=[1,2,3,4]
l1[2]=3, l1[-1]=4
3.2、‘增’
‘insert‘在指定位置，插入单个元素，就地修改，会引起列表元素顺序的改变。时间复杂度O（n）
‘append’尾部追加单个元素，不会造成元素顺序的改变，在不涉及空间存储的时候，效率较高。
‘extend’,在指定位置插入多个元素，会造成元素的改变，效率较低。
3.3、‘删’
’ remove’,从左至右检索到的第一个元素，就地修改，大多情况下能引起元素顺序的改变。
‘pop’，不指定索引，直接尾部弹出一个元素，效率较高。
指定索引，在指定位置弹出一个元素，引起元素顺序的改变，时间复杂度O（n）
‘clear’，清空全部元素，慎用。
3.4、‘修改’
l1=[1,2,3,4]=> l1[2 ]=20
l1=[1,20,3,4]
3.5、‘查’
’ index ‘，‘count’
’ index’,通过value的值，遍历，找到最左边第一个元素，并返回其所在的索引位置。
‘count’，通过value的值，遍历列表中所有元素，返回列表中该元素的个数。
查，‘index’和‘count’都需要遍历，时间复杂度都是O(n).