python数据结构总结

Posted 2020-09-06

一、列表

　　1、列表脚本操作符：表格

　　　　（1）扩增的操作符：

　　　　　　“+”：用于组合列表；如[1,2,3]+[4,5,6]==>[1,2,3,4,5,6]

　　　　　　"*":重复;如[2,3]*2==>[2,3,2,3]

　　2、列表函数

　　　　cmp(list1,list2):比较两个列表的元素；当list1<list2时，返回-1；当list1>list2时，返回1；当list1=list2时，返回0；

　　　　len(list):返回列表元素个数；

　　　　max(list):返回列表元素最大值;

　　　　min(list):返回列表元素最小值；　　　　

　　3、列表方法

　　　（1）扩增的方法：

　　　　　　list.append(obj.):在列表的末尾添加新对象；

　　　　　　list.extend(seq):在列表的末尾一次性追加另一个序列的多个值（1、seq为列表和元组时，将列表和元组的所有元素添加；2、seq为字典时，将字典所有的key添加；）

　　　　　　list.insert(index,obj):将对象添加进对应的索引位置中；

　　　　(2)删除元素：

　　　　　　list.pop([obj=list[-1]]):默认删除list中最后一个元素，并且返回该元素值；list.pop(1)表示删除list中倒数第二个元素；

　　　　　　list.remove(obj):删除list中某个值的第一个匹配项；

　　　   (3)统计元素在list中出现的次数：list.count(obj)

　　　　(4)反向列表元素：list.reverse()

　　　　(5)对原列表排序：list.sort([func])

　　4、访问列表的值：

　　　　list[index]:访问索引指向的值，从0开始；

　　　　list[-1]:访问倒数第一个元素；

　　　　list[1:3]:访问第2个元素到第3个元素，索引为3的元素不访问；

　　　　list[1:]:访问第2个元素到最后一个元素。

　　5、其它：

　　　　删除元素语句：del list[index]

　　　　更新元素值：list[1]=3;    ===>直接将索引为1的元素值改为“3”

　　　　判断是否存在元素值：3 in [1,2,3]==>返回True