ринг буффер подойдёт для константных вставки, получения и удаления с конца/головы. обычно правда он про то чтобы забывать слишком старые элементы, но там всего-то запретить вставку если он заполнен.
с конкарренси может быть веселее, но в целом проблем не должно быть.
