像数组/列表这样的数据结构的任何名称,但在常用元素之间有附加元素?

问题描述

我有时发现自己需要交替“外部”和“内部”类型的项目的一维集合。例如,对于类型 AB,结构可以包含一系列类型:

ABABA

其中 AB 分别是“外部”和“内部”类型。 (序列总是以“外部”类型开始和结束。)

它就像一个数组/向量/列表,但在数组/向量/列表的元素“之间”插入了其他成员(不同类型的)。​​

这样的结构当然很容易实现,例如使用两个数组(大小为 n 和 n-1),或者使用两种类型的节点的特殊链表。但我觉得一个干净的界面是有保证的。

我不知道该怎么称呼它。这种东西有没有现成的或合理的名称

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)