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)是独立于标量、序列和映射之外的特殊数据结构

其支持数学理论的各种集合运算, 其存在使得用程序代码实现数学理论变得方便。