Python數據結構——另外一個角度看Python(概述)

Python數據結構——另外一個角度看Python(概述)

Python 中絕大部分數據結構能夠最終分解爲三種類型: 標量(Scaler), 序列(Sequence), 映射(Mapping)。這代表了數據存儲時所須要的基本單位, 其重要性如同歐式幾何公理之於歐式空間。

標量是指Python中數字的基本數據類型

其可分爲整數, 浮點數和布爾值。建立變量時, Python 不須要聲明數據類型, x=3的數據類型是整數, 而x=3.3的數據類型是浮點數, 布爾值只有True和False兩種值, 支持and, not, or三種運算。

整數運算的結果永遠是精確的, 而浮點數運算結果不必定是精確的。計算機的內存是有限的, 沒法存儲無限位的小數。Python的浮點數其實是雙精度浮點數, 即C語言的double類型。

序列是Python中最爲基礎的內建類型

其分爲七種類型: 列表, 字符串, 元組, Unicode字符串, 字節數組, 緩衝區和xrange對象。
經常使用的有: 列表(list), 字符串(string), 元組(tuple)。

映射在Python的實現是數據結構字典(Dictionary)

其做爲第三種基本單位, 映射的靈活性使得它在多種場合都有普遍的應用和良好的可拓展性。

集合(set)是獨立於標量、序列和映射以外的特殊數據結構

其支持數學理論的各類集合運算, 其存在使得用程序代碼實現數學理論變得方便。