week02_python内置数据结构__02

Posted 2020-12-29

列表list

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

列表是可变的

列表list定义 初始化

list() => new empty list
list(iterable) => new list initialized from iterable‘s items
列表不能一开始就定义大小

lst = list()
lst = [ ]
lst = [2， 3， 4， ‘ab‘]
lst = list(range(5))

列表索引访问

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

• > 列表通过索引访问

  list[index]，index就是索引，使用中括号访问

列表查询

• > index(value，[start，[stop]])

  通过值value，从指定区间查找列表内的元素是否匹配
  匹配第一个就立即返回索引
  匹配不到，抛出异常ValueError

• > count(value)

  返回列表中匹配value的次数

• > 时间复杂度

  index和count方法都是o(n)
  随着列表数据规模的增大，而效率下降