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) 是独立于标量、序列和映射之外的特殊数据结构
其支持数学理论的各种集合运算, 其存在使得用程序代码实现数学理论变得方便。