一.描述 set翻译为集合 set是可变的.无序的.不可重复的 set的元素要求可哈西(不可变的数据类型可哈西,可变的数据类型不可哈希) set是无序的,因此不可以索引,也不可以修改 线型结构的查询时间复杂度是O(n),随着数据的增大而效率下降:set.dict内部使用hash值作为key,时间复杂度可以做到O(1),和数据规模无关 二.集合的相关方法 1.set.add(elem) 增加一个元素到集合中,如果集合中已经有这个元素,则什么都不做. s = {2, 3, 4, 5} s.add()…

…

…

…

本章讨论Python的内置功能,这些功能本书会用到很多.虽然扩展库,比如pandas和Numpy,使处理大数据集很方便,但它们是和Python的内置数据处理工具一同使用的. 我们会从Python最基础的数据结构开始:元组.列表.字典和集合.然后会讨论创建你自己的.可重复使用的Python函数.最后,会学习Python的文件对象,以及如何与本地硬盘交互. 3.1 数据结构和序列 Python的数据结构简单而强大.通晓它们才能成为熟练的Python程序员. 元组 元组是一个固定长度,不可改变的Pyt…

Python 还包含了一个数据类型 -- set (集合).集合是一个无序不重复元素的集.基本功能包括关系测试和消除重复元素.集合对象还支持 union(联合),intersection(交),difference(差)和 sysmmetric difference(对称差集)等数学运算. 创建集合set 大括号或 set() 函数可以用来创建集合. set集合类需要的参数必须是迭代器类型的,如:序列.字典等,然后转换成无序不重复的元素集.由于集合是不重复的,所以可以对字符串.列表.元组进行去重…

python的数据结构分类: 数值型 int:python3中都是长整形,没有大小限制,受限内存区域的大小 float:只有双精度型 complex:实数和虚数部分都是浮点型,1+1.2J bool:int的子类,仅有2个实例,True.False对应1和0,可以整数直接运算 序列对象 字符串 str.列表list.tuple 键值对 集合set.字典dict 数字的处理: round():四舍六入,五找偶数 In [1]: round(1.5) Out[1]: 2 In [2]: round(…

Python基本数据结构 数据结构:通俗点儿说,就是存储数据的容器.这里主要介绍Python的4种基本数据结构:列表.元组.字典.集合: 格式如下: 列表:list = [val1, val2, val3, val4],用中括号: 元组:tuple = (val1, val2, val3, val4),用小括号: 字典:dict = {key1: val1, key2: val2, key3: val3},用大括号: 集合:set = {val1, val2, val3, val4},用大括号:…

http://www.cnblogs.com/jeffwongishandsome/archive/2012/08/05/2623660.html Python常见数据结构整理 Python中常见的数据结构可以统称为容器(container).序列(如列表和元组).映射(如字典)以及集合(set)是三类主要的容器. 一.序列(列表.元组和字符串) 序列中的每个元素都有自己的编号.Python中有6种内建的序列.其中列表和元组是最常见的类型.其他包括字符串.Unicode字符串.buffer对象和…

在上面的文章中,我写了python中的一些特性,主要是简单为主,主要是因为一些其他复杂的东西可以通过简单的知识演变而来,比如装饰器还可以带参数,可以使用装饰类,在类中不同的方法中调用,不想写的太复杂,接下来,我打算写一下python 与数据结构,以下是提纲: 一.python数据结构之单链表的实现 二.python数据结构之双链表的实现 三.python数据结构之栈.队列的实现 四.python数据结构之二叉树的实现 五.python数据结构之二叉树遍历的实现 六.python数据结构之图的实现…