Python数据结构2

集合

Python中内建了几种集合类型：字符串、列表、元组、集合、列表
其他重要的集合包括栈、队列、优先队列、二叉搜索树、堆、图、包和各种类型 的有序集合
同构：集合中的元素必须具有相同的类型；
异构：集合中的元素运行是不同的类型；
Python 中允许异构
在很多编程语言中，只允许同构的集合
Python存在动态集合 允许在使用过程中向集合中添加新的项，也有一些是不可变的集合如元素和字符串
区分集合的另一个重要特征是它们的组织方式不同。

线性集合

线性集合是按照顺序来排序的，每一项都有一个前驱，每一项都有一个唯一的后继

层级集合

层级集合中的数据项，在结构中类似于一颗上下颠倒的树，每个数据都只有一个前驱，但是可能有多个后继。

图集合

图集合中每一项允许有多个前驱和多个后继。

无序集合

无序集合中没有特定的顺序。

有序集合

有序集合在其项上施加了一个自然的顺序
一个有序集合允许客户按照排好的顺序来访问其所有的项。一些操作在有序集合上可能也比在无序集合上更为高效。

Python中允许的对集合的操作

确定大小 使用len 函数来获取集合中项的数目
测试项的成员关系 使用in函数来检查集合中是否存在对应的项
遍历集合 使用Python的for循环来访问集合中的每一个项，访问项的顺序取决于集合的类型
获取字符标识 使用str函数来获取集合的字符串表示
检查相等性 使用==运算符来检查两个集合是否相等。
连接两个集合 使用+运算符来连获取和运算数相同类型的一个新对集合
转换为另一种集合 使用源集合中相同的项，来创建一个集合。
插入一项 向集合种添加一项
删除一项 从集合中删除一项
替换一项
访问或获取一项