返回主题:数据结构实现

知识卡片

普通读书笔记卡 · 1292.g.1 · 生成模型:未记录

抽象数据类型

理解等级:中级

抽象数据类型(ADT)把数据的组织与允许执行的基本操作结合起来。公共接口约定使用者能做什么,例如链表的插入、移除和遍历;调用方依赖操作语义,而不直接依赖内部怎样链接节点。

接口分离有助于理解与复用,但替换实现仍须保留同一契约,不能只让函数名相同。C结构体如果公开可写,并不会仅凭头文件就强制禁止绕过接口;封装还依赖具体声明方式和使用纪律。

模块化一节将模块当黑盒,仅公开必要信息,让调用者通过公共接口交互。数据隐藏和封装是设计目标,具体语言可强制程度不同;本书C结构体及操作集合依约定使用,不能据“接口精确定义”推断结构体字段不可见。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      数据结构加上这些基本操作就称为抽象数据类型(ADT)。一个抽象数据类型的操作就组成它的公共接口。抽象数据类型的公共接口精确地定义了我们可以对它做什么。建立并遵守抽象数据类型的接口是绝对必要的,因为这会使我们能更好地管理程序的数据,使得程序变得更容易理解也更容易维护。 [1]类似约瑟夫环问题。

    • · 查看原书依据

      黑盒代表一个模块,它的内部实现并不希望被使用这个模块的用户看到。用户只能通过模块设计者预定义好的公共接口和这个模块交互。这就是说,设计者仅仅只公开用户需要使用这个模块的必要信息,而将其他所有实现细节都隐藏起来。其结果就是用户并不关心模块的实现细节,也避免了(至少理论上是这样,随编程语言而定)与模块的

    参考来源

    《算法精解:C语言描述》第01章《概述》 - 位置:《算法精解:C语言描述》第1章《数据结构简介》(spine1179;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1147_split_001.html;u014-ch01-001)。 - 结论依据:数据结构简介由链表操作定义ADT与公共接口,并解释抽象/模块化;边界区分接口约定与C中实际可见表示,保留旧卡路径并完整升级。 - 原始内容:数据结构加上这些基本操作就称为抽象数据类型(ADT)。一个抽象数据类型的操作就组成它的公共接口。抽象数据类型的公共接口精确地定义了我们可以对它做什么。建立并遵守抽象数据类型的接口是绝对必要的,因为这会使我们能更好地管理程序的数据,使得程序变得更容易理解也更容易维护。 [1]类似约瑟夫环问题。 - 位置:《算法精解:C语言描述》第1章《小酌软件工程》(spine1181;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1149.html;u017-ch01-001)。 - 结论依据:模块化一节将模块当黑盒,仅公开必要信息,让调用者通过公共接口交互。数据隐藏和封装是设计目标,具体语言可强制程度不同;本书C结构体及操作集合依约定使用,不能据“接口精确定义”推断结构体字段不可见。 - 原始内容:黑盒代表一个模块,它的内部实现并不希望被使用这个模块的用户看到。用户只能通过模块设计者预定义好的公共接口和这个模块交互。这就是说,设计者仅仅只公开用户需要使用这个模块的必要信息,而将其他所有实现细节都隐藏起来。其结果就是用户并不关心模块的实现细节,也避免了(至少理论上是这样,随编程语言而定)与模块的