1. 程式人生 > >week02_python內置數據結構__02

week02_python內置數據結構__02

訪問 表數 ron ems 隊列 字符串 編號 每一個 不可

列表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)
    隨著列表數據規模的增大,而效率下降

week02_python內置數據結構__02