← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1958.k.7

栈ADT的三个核心思想

理解等级:未标注

栈只暴露顶部操作:push把元素放到顶部,pop移除并返回顶部,peek查看而不移除。对有容量限制的栈,push成功需要未满;pop和peek则需要非空。原文示意把push写成“栈不为空”“对象o不在栈顶”,与同节定义及随后“栈没有充满”的说明相冲突,这里不把这两句误抄成正确合约。

ADT接口模型的三个要点是:信息与行为用同一组概念描述;使用者只需理解必要信息;实现可替换但必须满足约定。数组、链表等实现仍可能有不同性能,若操作复杂度属于承诺,也需要明确成本条件,不能仅凭ADT名称保证。

组件端口也可这样描述:选端口,写活动签名和前后条件,画操作前后的实例快照,再泛化为最小类型模型。acceptInvitation的参数只有两名成员,合约仍必须表达存在的邀请、邀请被接受后消失以及双方建立联系;参数清单不是理解接口所需概念的全部。图11.2—11.3的快照和类型约束已实际查看,内部实现仍保持隐藏。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《恰如其分的软件架构》第11章《封装和分割》11.5节《创建封装接口》11.5.1-11.5.2小节(源文件:_epub-src/OEBPS/text00110.html) - 结论依据:原文用栈ADT的push/pop方法及前后置条件说明信息模型与行为模型一致、模型对用户刚刚好、实现可任意三条核心思想,并给出把模块/组件当作ADT创建接口的四步流程:选端口、写签名和前后置条件、画快照对、泛化为类型模型。 - 原始内容:(1) 信息模型和行为模型应该是一致的……(2) 对用户而言,模型应该是刚刚好的……(3) 只要结果与模型一致,实现可以是任意形式的……(1)选择组件……上的端口。(2)对于端口上的每一个活动……写出它的签名和前后置条件。(3)画出一个或多个快照对……(4)泛化快照对,使之形成类型模型。