首页 > 其他 > 详细

数据结构与程序架构(五)

时间:2014-04-13 06:45:48      阅读:333      评论:0      收藏:0      [点我收藏+]

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

正如世间的万事万物都由原子组成,任何(复杂的)拓扑结构都可以分解为以下四种结构:

1)链式结构;2)一对多结构;3)多对一结构;4)循环结构(或叫反馈回路)。

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

bubuko.com,布布扣

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




数据结构与程序架构(五),布布扣,bubuko.com

数据结构与程序架构(五)

原文:http://blog.csdn.net/banqingzi/article/details/23565221

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!