首页 > 代码库 > 第三章

第三章

程序设计的基本法则之一就是例程不应超过一页。这可以通过把程序分割为一些模块来实现。每个模块是一个逻辑单位并执行某个特定的任务,它通过调用其他模块而使本身保持很小。

模块化有几个优点:

1 测试小程序比测试大程序更加简单

2 多个多同时对一个模块式编程更加容易

3 一个好的模块化程序把某些依赖关系局限在一个例程中,这样使得修改起来会更加容易。

抽象数据类型是一些操作的集合。是数学的抽象。

(对诸如表,集合,图和他们的操作一起可以看是抽象数据类型)

表的类型(目前)

链表

队列(普通队列,优先队列)