week02_python內建資料結構__02

標籤：上界   資料結構   init   from   方法   複雜度   區間   尋找   一個   

列表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