c++ - 具有这些要求的容器的正确名称是什么？

Question

我需要为我的图书馆实现额外的容器。我需要它来在我的分析器模块中保存分析点。一切准备就绪，可以开始编码了，但是，我不确定这种容器的正确名称是什么。

我需要的是如下描述的数据结构:

• 这是一个“多级”容器(条目可以有子项)。
• 没有根节点。
• 在“顶层”，它包含元素列表。
• 元素按添加顺序存储。
• 每个节点可以有任意数量的子节点。

示例用法:

Container c;
c.push(5);
c.push(7);
c.push_level(); //now, new elements will be added as children of '7'.
c.push(3);
c.push(14);
c.pop_level();
c.push(6); //this entry will be added to 'root list'.

有什么想法吗？

Answer 1

这是一片森林。森林本质上是一组树，每棵树都有自己的根。您的容器的第一层是森林中的根节点集，然后在较低层描述所有子节点。