資料結構按照其邏輯結構可分為線性結構、樹結構、圖結構。
列表是一種基本資料型別。python list本質上是乙個over-allocate的陣列，比如初始化列表 arr=[1,2,3,4]，向其中新增元素5，arr對應的底層陣列擴充後容量不是5，而是8。over-allocate的意義就是擴充容量的時候會多分配一些儲存空間，優點是提高執行效率。當列表儲存的元素在變少時，python會收縮底層陣列，避免造成記憶體浪費。
列表不太適合做元素的查詢、刪除、插入等操作，對應的時間複雜度為o(n)。列表比較適合訪問某個索引的元素、尾部新增元素或刪除元
python資料結構之列表
和字串一樣，列表也是python中使用最普遍的資料結構之一，而且它很靈活，可以儲存多種不同的物件 數字，字串，甚至於其他的列表。列表的建立方法 1 利用python的內建方法list l1 list python l1 p y t h o n 2 直接賦值給方括號，元素之間用逗號隔開 l2 1,2,...
Python資料結構 列表（一）
這一節介紹python中最基本的資料結構 列表。列表的表示如下 123 abc hahah 456 0 列表中的每一項，我們稱之為乙個元素。1 使用中括號把所有元素都括起來。2 元素之間用逗號分割 3 元素之間的型別沒有要求，可以一樣，也可以不一樣。例子中的元素既有字串型別，也有整數型別。列表是一種...
Python資料結構 列表（四）
列表中元素的內容是可以被修改的 修改單個元素比較簡單，直接把新的值賦給指定索引的元素，就把原來的值覆蓋了。例如 a 1 2,3 4 a 1 100 索引值為1的位置，對應的值位2 print a 結果為 1,100,3,4 除了能夠修改單個元素之外，還可以修改使用切片選中的多個元素。前面已經學過，切...