返回介绍

1.2 抽象数据类型

发布于 2025-02-24 22:44:35 字数 397 浏览 0 评论 0 收藏 0

如果我们不把对这个数据类型的表示呈现给用户,则我们称这个数据类型为抽象数据类型。从理论的角度,要求我们通过包含可能性操作的数学表达式中指定数据类型的属性。例如,我们从队列中删除一个我们先前增加的元素,并且可以从队列中以相同的次序检索我们增加的元素。

抽象数据类型为程序员提供了很强的便利性。因为表达式不是定义的一部分。我们可以自由的选择更简单,更有效的方式去实现。如果我们能够正确的分离出必要的信息,那么对数据类型的使用和实现将完全的独立开来。

抽象数据类型满足了“信息隐藏”和“分而治之”的良好编程规则。例如数据项表达式 - 只给需要知道的人提供,给抽象数据类型的实现者,而不是用户。通过使用抽象数据类型,我们可以清晰的分离出实现者和使用者的不同任务。并且可很好的把一个大的系统分解成各个小的模块。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文