试说明数据结构和抽象数据类型之间的联系和区别。

发布网友发布时间：2022-05-12 16:56

共1个回答

热心网友时间：2023-10-14 16:39

1.“数据结构”定义为一个二元组（D，S），即两个集合，D是数据元素的集合，S是数据元素之间一个或多个关系的集合。
2.“抽象数据类型”本质是“数据类型”，与计算机相关，涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组（D，S，P），加上的P是定义的一组针对存储的数据操作（如插入，删除，排序等）。
3.总之“抽象数据类型”是“物理”概念，“数据结构”是“逻辑”概念。“抽象数据类型”来实现“数据结构”。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com