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)是獨立於標量、序列和映射之外的特殊數據結構
其支持數學理論的各種集合運算, 其存在使得用程序代碼實現數學理論變得方便。