微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

ABABA

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

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

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。