節(jié)點(diǎn)就是一個(gè)結(jié)構(gòu)化了的數(shù)據(jù)體,,是利用其它數(shù)據(jù)類型按照需要的組合形式完成的自定義的一個(gè)數(shù)據(jù)組合,。 既然是自定義的組合,那么表現(xiàn)出來就非常有意思了 - 可以只包含最基本的有用數(shù)據(jù),,也可以增加相對(duì)抽象的數(shù)據(jù),,還可以有其他自定義的數(shù)據(jù)體,即:節(jié)點(diǎn),。 有節(jié)點(diǎn)需求的地方當(dāng)然是此類信息較多,,希望加以有效的管理。多個(gè)節(jié)點(diǎn)如何安排相互之間的關(guān)系,?這里關(guān)于節(jié)點(diǎn)的定義本身就非常的考功夫了 - 未必能看出來定義者多厲害,,但是基本上能看出來多么的不太厲害,:-) 簡(jiǎn)單的同類節(jié)點(diǎn)可以直接塞到數(shù)組中,,利用天然的下標(biāo)實(shí)現(xiàn)節(jié)點(diǎn)訪問;若節(jié)點(diǎn)內(nèi)部數(shù)據(jù)成員有能尋址下一個(gè)節(jié)點(diǎn)的能力,如C指針等實(shí)現(xiàn)方式,,則可以形成單鏈表,;若再增加一個(gè)回溯上一個(gè)節(jié)點(diǎn)的域,則可以形成一個(gè)閉環(huán)或雙鏈表,;進(jìn)而可以考慮一棵倒著生長(zhǎng)的樹,,或者十字鏈表等等。 模型還是豐富的,,但是需要結(jié)合實(shí)際的業(yè)務(wù)需要,;業(yè)務(wù)需求是會(huì)變化/演化的,同時(shí)考慮今后是否易于擴(kuò)展 - 這些可能強(qiáng)烈依賴于當(dāng)初的節(jié)點(diǎn)的定義以及圍繞節(jié)點(diǎn)定義完成的計(jì)算,;設(shè)法盡量的解耦,,越松散擴(kuò)展性越好些。 |
|