构造函数：创建并初始化 ADT 的新实例

[tanjimajha12]

抽象数据类型（ADT）
我们上面看到的是内置或预定义的数据类型。那么，什么是抽象数据类型？ADT 被定义为一种数据类型，它指定一组数据值和一组定义明确的操作。这些数据类型可以对值执行。

ADT 的定义独立于其实现。它们使我们能够专注于新数据类型的使用，而不是其实现方式。这种分离通常是通过要求与抽象数据类型交互来强制执行的。上述交互是通过接口或定义的操作集获得的，称为信息隐藏。通过这样做，我们可以使用抽象并专注于 ADT 提供的功能，而不是该功能的实现方式。

抽象数据类型可以看作黑盒子，如图 阿富汗手机号码数据库 所示。用户程序通过调用其接口定义的几个操作之一与 ADT 的实例进行交互。这组操作可以分为四类：



访问器：返回实例中包含的数据而不对其进行修改。

修改器：修改 ADT 实例的内容

迭代器：按顺序处理各个数据组件。

要了解有关 ADT 的更多信息，您可以下载 Necasie 撰写的《Python 中的数据结构和算法》pdf，其中的所有内容都值得一读。

算法：如何使用它来获得最佳数据结构？
在设计和实现程序时，最重要的考虑是其产生的结果是否可靠。我们希望我们的银行余额能够正确计算，汽车的燃油喷射器能够喷射适量的燃油。我们希望飞机和操作系统都不会崩溃。不是吗？这就是 Python 中的算法和数据结构如此重要的原因。

思考计算复杂性
应该如何回答“任何单个函数运行需要多长时间？”这个问题？我们可以用一些输入和时间来运行该程序。无论如何，这不会特别有用，因为结果取决于计算机的速度、Python 实现的效率和输入的值。

为了简化，我们将使用更抽象的时间度量。我们根据程序执行的基本步骤数来测量时间，而不是以毫秒为单位进行测量。现在，输入的值，当然，算法的实际运行时间取决于输入及其值的大小。让我们举一个例子来更好地理解这一点。考虑如下实现的线性搜索算法。