数据结构与程序架构（五）

上篇文章中，我们以一个例子说明了如何运用“需求驱动”的设计思想和算法，接下来，我们需要讨论如何用数据结构来定义一个拓扑结构。

正如世间的万事万物都由原子组成，任何（复杂的）拓扑结构都可以分解为以下四种结构：

1）链式结构；2）一对多结构；3）多对一结构；4）循环结构（或叫反馈回路）。

那么，就让我们来看看如何描述这四种结构：

不难发现，以上每一种基本结构我们都可以用一个(input, output)二元项的list来描述，因此对于任意的拓扑结构，我们都可以使用特定长度的(input, output)二元项的list来描述。而一旦我们得到了这样的拓扑结构描述信息，我们就可以用“需求驱动”的算法去处理它。一旦我们运用了这种技术，我们就可以将不同的逻辑（调用）问题，转换为对（特定）拓扑结构的处理问题，因为任何函数（或表达式）的调用逻辑，都可以等价为一种拓扑结构和数据流的传递。