求教下这种情况可以用什么数据结构呢？

This topic created in 4054 days ago, the information mentioned may be changed or developed.

abc, def, ghi, jkl, mno 。。。。。
一共十组，要求是后面新添加一个，前面出去一个。看起来像是队列，但是还有一个要求就是，可以指定读取其中的一个。

mno

jkl

ghi

def

2 replies • 2015-09-30 08:43:31 +08:00

paperpeper

Sep 30, 2015

完善现有队列，实现你自己的需求:
1. 每个字母一个元素，基础数据结构使用队列，先入先出能满足第一要求。
2. 内部记录每个元素下标，比如初始时 a 为 0 ，出去两个后，队列为 cde, fgh...，那么 c 的下标仍旧为 2 ，要取当前第 x 个，则返回下标为 2+x*3 的连续 3 个值即可。

theFool

Sep 30, 2015

用数组做循环队列？
用头的索引加上指定的索引对总长求余来读取指定的一个。

求教下 这种情况 可以用什么数据结构呢？

求教下这种情况可以用什么数据结构呢？