Python的幾個常用的資料結構

2021-09-10 01:24:03 字數 1007 閱讀 6234

用一組位址連續的儲存單元,依次儲存線性表的元素

訪問表元素的方法:通過起始位址+偏移量訪問每乙個元素

訪問每乙個元素所花費的時間複雜度都是一致的。

順序線性表的隨機訪問性特別好,但是新增或者刪除資料的時候比較麻煩。

線性鍊錶不是連續的。

線性鍊錶每乙個點被稱為節點,每乙個節點分為兩個部分:乙個是資料域:儲存元素,乙個是指標域:儲存下乙個元素的記憶體(位置)。

訪問元素:每一次都是找到頭元素,根據頭元素的指標一直往下找,直到找到元素位置。

線性鍊錶優缺點:隨機訪問性不好,新增或者刪除資料比順序線性表方便,快捷。

python中列表選擇順序線性表。

簡稱為棧,是乙個受限的線性表。

只能在表尾新增或者刪除元素,不能在中間新增或者刪除元素

表頭:棧底

表尾:棧頂

新增和刪除的時候,只能操作棧頂元素

堆疊的使用場合:方法的呼叫、異常的傳遞和丟擲。

是乙個受限的線性表

只能在對尾增加元素 ,只能在隊頭刪除元素

樹的結構:由結點集 及連線每對結點的 有向邊集 組成

二叉樹:任意結點的孩子數不超過兩個。根,左子樹,右子樹

樹的深度就是樹的層數

遍歷二叉樹標號:按照從上到下,從左到右進行編號

【滿二叉樹】 如果乙個樹的深度m, 節點數是2^m-1,就稱為是滿二叉樹,除了葉子節點以外都具有兩個子節點的樹

【完全二叉樹】:當一顆二叉樹的所有編號(從上到下,從左到右進行編號),與滿二叉樹一致

二叉樹的遍歷,詳細分的話,可以分成:

(都是對於根來說)

先序遍歷:根,左,右

中序遍歷:左,根,右

後序遍歷:左,右,根

雜湊對映的資料結構。

也叫雜湊表,是根據關鍵碼值(key value)而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中乙個位置來訪問記錄,以加快查詢的速度。

函式 y=f(x) y=x+1 法則

通過雜湊函式將無限的資料對映到有限的資料集上。

python資料降維的幾個常用操作

基於sklearn的feature selection進行特徵選擇 將變數集中的特徵變數與目標變數根據指定函式進行分析打分,只保留使用者指定百分比的最高得分的特徵 from sklearn import feature selection from sklearn.feature selection...

Python資料分析幾個比較常用的方法

解決方法 python的版本問題!換成python3就自動解決了!當然也有其他的方法,這裡就不再深究 需求情況 有的時候,資料很多,但是只要僅僅對部分列的資料進行分析的話,要怎麼做?解決方法 df pandas.read excel 1.xls sheetname 店鋪分析 一行讀取資料,第二行訪問...

Python 幾個常用的內建函式

build in functions 1 list iter 將iter轉換為list 2 tuple iter 將iter轉換為tuple 3 enumerate iter,start 0 4 len seq 獲取seq的長度 5 max iter,key none or max arg0,arg...