第19章 程序设计

{% markmap %}

第19章 程序设计

模块

• 内聚性和耦合性
  • 高内聚性
    • 模块中的元素应该彼此紧密相关。我们可以认为它们是为了同一目标而相互合作的。高内聚性会使模块更易于使用，同时使程序更容易理解。
  • 低耦合性
    • 模块之间应该尽可能相互独立。低耦合性可以使程序更便于修改，并方便以后复用模块。
• 模块的类型
  • 数据池
    • 数据池是一些相关的变量或常量的集合。在C语言中，这类模块通常只是一个头文件。
  • 库
    • 库是一个相关函数的集合。例如<string.h>头就是字符串处理函数库的接口。
  • 抽象对象
    • 抽象对象是指对于隐藏的数据结构进行操作的函数的集合。
  • 抽象数据类型
    • 将具体数据实现方式隐藏起来的数据类型称为抽象数据类型。

信息隐藏

• 两大优点
  • 安全性
  • 灵活性
• 在C语言中，强制信息隐藏的主要工具是static存储类型。将具有文件作用域的变量声明成static可以使其具有内部链接，从而避免它被其他文件（包括模块的客户）访问。

抽象数据结构

栈抽象数据结构

抽象数据结构的设计问题

{% endmarkmap %}