Python數(shù)據(jù)結(jié)構(gòu)——另一個(gè)角度看Python(概述)

big_cat 發(fā)布于2019-07-31 09:58 / 2597人閱讀

摘要：數(shù)據(jù)結(jié)構(gòu)另一個(gè)角度看概述中絕大部分?jǐn)?shù)據(jù)結(jié)構(gòu)可以最終分解為三種類型標(biāo)量序列映射。創(chuàng)建變量時(shí)不需要聲明數(shù)據(jù)類型的數(shù)據(jù)類型是整數(shù)而的數(shù)據(jù)類型是浮點(diǎn)數(shù)布爾值只有和兩種值支持三種運(yùn)算。的浮點(diǎn)數(shù)實(shí)際上是雙精度浮點(diǎn)數(shù)即語言的類型。

Python數(shù)據(jù)結(jié)構(gòu)——另一個(gè)角度看Python(概述)

Python 中絕大部分?jǐn)?shù)據(jù)結(jié)構(gòu)可以最終分解為三種類型: 標(biāo)量(Scaler), 序列(Sequence), 映射(Mapping)。這表明了數(shù)據(jù)存儲時(shí)所需要的基本單位, 其重要性如同歐式幾何公理之于歐式空間。

標(biāo)量是指Python中數(shù)字的基本數(shù)據(jù)類型

其可分為整數(shù), 浮點(diǎn)數(shù)和布爾值。創(chuàng)建變量時(shí), Python 不需要聲明數(shù)據(jù)類型, x=3的數(shù)據(jù)類型是整數(shù), 而x=3.3的數(shù)據(jù)類型是浮點(diǎn)數(shù), 布爾值只有True和False兩種值, 支持and, not, or三種運(yùn)算。

整數(shù)運(yùn)算的結(jié)果永遠(yuǎn)是精確的, 而浮點(diǎn)數(shù)運(yùn)算結(jié)果不一定是精確的。計(jì)算機(jī)的內(nèi)存是有限的, 無法存儲無限位的小數(shù)。Python的浮點(diǎn)數(shù)實(shí)際上是雙精度浮點(diǎn)數(shù), 即C語言的double類型。

序列是Python中最為基礎(chǔ)的內(nèi)建類型

其分為七種類型: 列表, 字符串, 元組, Unicode字符串, 字節(jié)數(shù)組, 緩沖區(qū)和xrange對象。
常用的有: 列表(list), 字符串(string), 元組(tuple)。

映射在Python的實(shí)現(xiàn)是數(shù)據(jù)結(jié)構(gòu)字典(Dictionary)

其作為第三種基本單位, 映射的靈活性使得它在多種場合都有廣泛的應(yīng)用和良好的可拓展性。

集合(set)是獨(dú)立于標(biāo)量、序列和映射之外的特殊數(shù)據(jù)結(jié)構(gòu)

其支持?jǐn)?shù)學(xué)理論的各種集合運(yùn)算, 其存在使得用程序代碼實(shí)現(xiàn)數(shù)學(xué)理論變得方便。