抽象数据类型(ADT)是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中，数据类型的定义和它的实现是分开的，这在软件设计中是一个重要的概丛辩念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。
在面向对象编程语言中，像C++、Java都能较好的支持ADT，如类的机制。而在C语言中缺少了对相关方法的支持。
在C语言中，有些数据结构类型是C语言程序员不可或缺的工具，这是由于它们的属性决定的。这类ADT有链表，堆栈，队列和树等，它们在实现上极具灵活性。
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运渗槐缺算。
对一个抽象数明中据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。
一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。
标签：adt
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/article/323404.html
