创作不易，喜欢的点个关注，谢谢。

本章内容是数据结构绪论部分，在408考研大纲中有明确考点。读者可通过对本章的学习，初步了解数据结构的基本内容和基本方法。

分析算法的时间复杂度和空间复杂度是本章的重点，一定要熟练学握算法没计题通常都会要求分析时间复杂度、空间复杂度，同时会出现考查时间复杂度的选择题。

抽象数据类型（Abstract Data Type，ADT）是计算机科学中的一个重要概念。它是一种对数据结构和相关操作的抽象描述，而不涉及具体的实现细节。

ADT 定义了数据对象的特性、允许的操作以及这些操作的语义。它将数据和对数据的操作封装在一起，使得用户可以在不关心具体实现的情况下使用这些数据类型。

例如，列表（List）就是一种常见的抽象数据类型。它定义了一系列元素的有序集合，可以进行添加、删除、查找等操作。具体的实现可以是使用数组、链表或其他数据结构，但用户在使用列表时并不需要关心这些细节。

ADT 的优点在于它提供了一种高层的抽象，使得代码更具模块化和可维护性。通过定义 ADT，我们可以更清晰地描述问题，分离数据结构和算法，提高代码的可读性和可重用性

在编程中，我们通常通过定义接口或类来表示 ADT。接口定义了操作的签名，而类则提供了具体的实现。

这样，不同的模块可以通过接口来交互，而不需要关心彼此的实现细节。