大量数据的表示和处理.pptVIP

Lu Chaojun, SJTU 大量数据的表示和处理 数据复杂性 简单数据 单个数据 无内部结构(不可分,原子) 复杂数据 由多个相关数据组成 可用集合体类型表示 单个,但有内部结构 可用面向对象的类刻画 * * * * * * 数据集合体 大量同类型数据组成一个整体 一次物理实验得到的大批数据 一个文档中的大量单词 一个画布上的所有图形 一个学校里的所有学生, ...... Python提供集合体数据类型: list, tuple, dict, set, file * * * 数据结构 构成一个整体的大量数据成员一般是相关的,即其间存在某种逻辑关系 不但要表示各数据成员,还要表示其间逻辑关系 逻辑关系可以体现在存储结构中 例如:字符串HELLO 连续存储的序列结构即可表示5个字符间的关系 分散独立存储5个字符,则无法表示其间关系 存储结构必须有利于对数据的操作 序列 序列:多个数据项按次序排列而形成的集合体数据 次序是排列先后次序,并非数据项的值的比较 Python的str,list,tuple都是序列 * * * * * * 序列的操作 通用的序列操作 s1 + s2 s * n或n * s s[i]或s[i:j]或s[i:j:k] len(s) min(s) max(s) x in s或x not in s * * * 字符串 回顾:字符串是字符序列. 基本操作:索引,子