python内置数据结构-列表list

如何查看帮助文档

学会查看帮助文档很重要,不是所有问题都可以在游览器上找到答案的,能力到了一定地步需要自己找答案

官方帮助文档在这里插入图片描述
python或者ipython中
使用help(keyword)
keyword可以是变量、对象、类名、函数名、方法名

列表list

初始化、索引访问、列表查询、修改元素、增加、插入元素、复制、排序
在这里插入图片描述

  • 一个队列,一个排列整齐的队伍
    列表的个体被称为元素,由若干元素组成列表
    元素可以是任意对象(数字、字符串、对象、列表等)
    列表内元素有顺序、可以使用索引
    线性的数据结构
    使用[]表示
    列表是可变的

列表在内存中要求连续,不适合增删,检索元素方便
链表数据不一定连续,适合频繁数据增删,寻找数据麻烦
队列不允许中间操作,先进先出后进后出,不能在内部进行操作只能
栈 后进先出 不允许中间操作

列表list的定义、初始化

list()—>new empty list

  • list(iterable)–>new list initialized from iterable’s items
    列表不能一开始就定义大小

列表索引访问

  • 索引,也叫下标
    正索引:从左到右,从0开始,为列表中每一个元素编号
    负索引:从右向左,从-1开始
    正负索引不可以超界,否则引发异常IndexError
    为了方便理解,可以认为列表是从左到右排列的,左边是头部,右边是尾部,左边是下界,右边是上界

列表通过索引访问:

  • list[index],index就是索引,使用中括号访问
    列表查询

index(value,[start,[stop]])

  • 通过值value,从指定区间查找列表内的元素是否匹配
    匹配到第一个就立即返回索引
    匹配不到,抛出异常valueError
    count(value)
    返回列表中匹配value的次数
    在这里插入图片描述
    时间复杂度:
    index和count方法都是O(n),因为需要从头开始查找,随着列表数据规模的增大,效率下降
    列表元素修改

索引访问修改

  • list[index]=value
    索引不能超界

在这里插入图片描述
列表增加、插入元素

append(object)–>None

  • 列表尾部追加元素,返回None(没有新的列表产生,就地修改),时间复杂度O(1)

insert(index,object)->None

  • 在指定的索引index处插入object
    时间复杂度为O(n)
    索引可以超越上界(尾部追加)
    索引可以超越下界 (头部追加)

extend(iteratable)->None

  • 将可迭代对象的元素追加进来,返回None,就地修改

+——>list

  • 连接操作,将两个列表连接起来
    产生一个新的列表,原列表不变
    本质上是魔术方法_add_()方法

*——>list

-重复操作,将本列表重复n次,返回新的列表

列表删除元素

remove(value)->None

  • 从左至右查找第一个匹配value的值,移除该元素,返回None

pop([index]) ->item

  • 不指定索引index,就从列表尾部弹出一个元素
    指定索引index,就从索引处弹出一个元素
    索引超界抛出IndexError错误

clear()->None

  • 清除列表所有元素,剩下一个空列表(只是将引用数清零)

列表其他操作

reverse()-> None

  • 将列表元素反转,返回None
    就地修改

sort(key=None,reverse=False) ->None

  • 对列表元素进行排序,就地修改,默认升序
    reverse为True,反转,降序
    Key是一个函数,指定key如何排序

列表复制

shadow copy

  • 影子拷贝,也叫浅拷贝,遇到引用类型,只是复制一个

深拷贝

  • copy模块提供了deepcopy,相当于复制一个文件

猜你喜欢

转载自blog.csdn.net/qq_36883141/article/details/88865963