Python中如何实现数据结构中的集合操作？

本文共计5001个文字，预计阅读时间需要21分钟。

第二章 + 集合概述 + 集合（Collection）集合表示一组概念性单元，可作为一个或多个项的集合进行操作。几乎所有软件的重要部分都涉及集合的使用。尽管在计算机科学中学习，但集合的概念是基础。

第2章　集合概览

集合（collection），正如其名称所示，是可以作为概念性的单位来处理的一组零个或多个项。几乎软件的每一个重要部分都涉及集合的使用。尽管我们在计算机科学中所学的一些内容已经随着技术的变化逐渐消失，但组织集合的基本原理并没有变化。尽管集合在结构和用法上各不相同，但是，所有的集合都有着相同的基本作用，即帮助程序员有效地在程序中组织数据。

可以从两个视角来看待集合。集合的用户和客户关注它们在各种应用程序中能做些什么。集合的开发者和实现者关注它们作为通用资源的最佳性能。

本章将从这些集合的用户的角度给出不同类型的集合的概览。本章介绍了不同类型的集合、集合上常用的和可用的操作，以及常用的实现。

2.1　集合类型

你已经知道了，Python包含了几种内建的集合类型：字符串、列表、元组、集（set）和字典。字符串和列表可能是最常用和最基本的集合类型了。其他重要的集合类型还包括栈、队列、优先队列、二叉搜索树、堆、图、包（bag）和各种类型的有序集合。

集合可以是同构的，这意味着集合中的所有项必须具有相同的类型；也可以是异构的，这意味着这些项可以是不同的类型。尽管大多数的Python集合可以包含多种类型的对象，但是在很多编程语言中，集合是同构的。

集合通常是动态的而不是静态的，这意味着，它们可以随着问题的需要增加或缩小。此外，在程序的整个过程中，它们的内容是可以改变的。这一规则的一个例外是不可变集合，例如Python的字符串和元组。