数据结构与算法C语言版＜2＞——抽象数据结构_抽象数据类型不考虑计算机的具体

作者：小蓝xlanll | 2024-05-22 18:58:46

踩

抽象数据类型不考虑计算机的具体

1.定义：抽象数据结构是指在一个数学模型以及定义在此模型中的一系列操作。

注意：❶抽象数据类型不考虑计算机内的具体存储结构与运算的具体实现方法。

（就是说抽象数据类型的意义在于有了他之后我可以更加简单的了解某一个或者一类问题，但是我不需要去考虑他具体怎么在电脑内存里运行和存储。）

2.抽象数据类型的形式定义：

抽象数据类型可用（D,S,P）三元组表示；

其中：D是数据对象；S是D上的关系；P是对D的基本操作集。

（前边曾经也定义过数据结构：Date Structure=（D，S）即二元组，这里也很明显，抽象数据类型=数据结构（这里指逻辑结构）+数据算法）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/609547