分享

数据结构中结点到底是个什么东西?

 庆亮trj21bcn0z 2017-11-20

节点就是一个结构化了的数据体,是利用其它数据类型按照需要的组合形式完成的自定义的一个数据组合。

既然是自定义的组合,那么表现出来就非常有意思了 - 可以只包含最基本的有用数据,也可以增加相对抽象的数据,还可以有其他自定义的数据体,即:节点。

有节点需求的地方当然是此类信息较多,希望加以有效的管理。多个节点如何安排相互之间的关系?这里关于节点的定义本身就非常的考功夫了 - 未必能看出来定义者多厉害,但是基本上能看出来多么的不太厉害,:-)

简单的同类节点可以直接塞到数组中,利用天然的下标实现节点访问;若节点内部数据成员有能寻址下一个节点的能力,如C指针等实现方式,则可以形成单链表;若再增加一个回溯上一个节点的域,则可以形成一个闭环或双链表;进而可以考虑一棵倒着生长的树,或者十字链表等等。

模型还是丰富的,但是需要结合实际的业务需要;业务需求是会变化/演化的,同时考虑今后是否易于扩展 - 这些可能强烈依赖于当初的节点的定义以及围绕节点定义完成的计算;设法尽量的解耦,越松散扩展性越好些。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多