資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。
1.list用作堆疊，堆疊是最先進入的元素最後乙個被釋放(後進先出)
2.list用作佇列。佇列是最先進入的元素最先被釋放(先進先出)。但是拿列表用作這樣的目的效率不高。在列表的最後新增或者彈出元素速度快，然而在列表裡插入或者從頭部彈出速度卻不快(因為所有其他的元素都得乙個乙個地移動)。
3.列表推到式
a = [1,2,3]
b = [4*x for x in a]
4.巢狀列表解析
a = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
3*4列表轉換為4*3列表
b = [[a[y][x] for y in range(len(a))]for x in range(len(a[0]))]
5.遍歷技巧
遍歷字典：
list 常用方法的時間複雜度：
index o(1)
index assignment o(1)
pop o(1)
pop(i) o(n)
insert (i ,item) o(n)
del operator o(n)
iteration o(n)
contains(in) o(n)
get slice[x:y] o(k)
del slice o(n)
set slice o(n+k)
reverse o(n)
concatenate o(k)
sort o(nlog n)
multiply o(nk)
dict 常用方法的時間複雜度
copy o(n)
get item o(1)
set item o(1)
delete item o(1)
contains(imn) o(1)
iteration o(n)
python 的內建資料結構是執行緒安全的嗎
在python中，提供的執行緒是核心級的，python的執行緒切換主要有兩種方式 1.乙個執行緒當進行sleep，i o操作時這是別的執行緒就有機會獲得gil，還有一種是，在py2中，當乙個執行緒無中斷的執行了1000個位元組 py3中是15毫秒 那麼他會被強制放棄gil。既然執行緒切換是不可控的，...
資料結構 什麼是資料結構？
緒論 其實，資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件，以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實，究竟...
資料結構 什麼是資料結構
基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合，是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合，資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...