數據結構與程序架構(五)

上篇文章中,我們以一個例子說明了如何運用“需求驅動”的設計思想和算法,接下來,我們需要討論如何用數據結構來定義一個拓撲結構。

正如世間的萬事萬物都由原子組成,任何(複雜的)拓撲結構都可以分解爲以下四種結構:

1)鏈式結構;2)一對多結構;3)多對一結構;4)循環結構(或叫反饋迴路)。

那麼,就讓我們來看看如何描述這四種結構:

不難發現,以上每一種基本結構我們都可以用一個(input, output)二元項的list來描述,因此對於任意的拓撲結構,我們都可以使用特定長度的(input, output)二元項的list來描述。而一旦我們得到了這樣的拓撲結構描述信息,我們就可以用“需求驅動”的算法去處理它。一旦我們運用了這種技術,我們就可以將不同的邏輯(調用)問題,轉換爲對(特定)拓撲結構的處理問題,因爲任何函數(或表達式)的調用邏輯,都可以等價爲一種拓撲結構和數據流的傳遞。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章