【发布时间】:2019-08-18 09:14:36
【问题描述】:
所以,我正在编写一个cyclic 数据结构。 (在 C# 中,但我的问题与语言无关。)这很简单:只是一个循环的双向链表。
但是虽然所有节点都是平等的,但我需要挑出 一个 作为我的默认入口点和参考:这个的正确名称是什么?
我的问题是,用于在“根”、“头”、“顶”、“主”等结构中挑选出节点的大多数术语都暗示了一个层次结构,我明确表示了这一点没有拥有或渴望。诸如“当前”和“活跃”之类的其他词更平等,但暗示 暂时性。
现在我正在考虑“起源”、“句柄”,甚至只是“入口”。
【问题讨论】:
-
'head' 是常用术语,并不意味着等级,只是第一。
-
@MattTimmermans firstness 不意味着等级吗?它暗示它先于一切,后于无。在一个循环中,所有节点都在 之前, 在所有节点之后,包括它们自己。尽管我可以将其视为某种概念上的衔尾蛇。
标签: data-structures terminology cycle nomenclature