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

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