Frage zum Löschen im Ringspeicher

[fwsp]

Hallo,

ich soll einen Priority-Queue mit Hilfe eines Ringspeichers implementieren. Das macht mir soweit auch keine Probleme, bis auf die Prozedur Remove, die das Element mit der höchsten Priorität aus dem Queue löscht. Da das ganze ja auf einem statischen Array basiert, hätte ich ja dann ein Speicherplatz, der mitten im Array liegt und sich schlecht verwalten lässt.
Mein Ansatz wäre es jetzt, die dahinter liegenden Elemente einen Platz vorrücken zu lassen, was aber bei einem längeren Queue vllt nicht mehr die beste Idee ist.
Hat jemand vllt noch einen anderen Ansatz? Google und Wikipedia haben mir leider nichts verraten können.

Danke.