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.

[sirius]

Du solltest vielleicht statt eines statischen arrays eine Klasse verwenden wie:
TList
TStringList
TObjectList

[fwsp]

Zitat:

Zitat von sirius

Du solltest vielleicht statt eines statischen arrays eine Klasse verwenden wie:
TList
TStringList
TObjectList

das liegt nicht in meiner hand. es soll auf einem statischen array basieren.

[sirius]

Hmm, na dann bleibt dir ja nur das Verschieben. oder du kopierst das letzte Element in die Lücke, falls das nichts durcheinander bringt.

Edit: Das dürfte ja nicht gehen, wie sieht denn ein array-element aus?

[mschaefer]

Moin, moin,

bei der geforderten Struktur würde ich den Eintrag als gelöscht markieren und an seinem Platz belassen.

Grüße // Martin

[fwsp]

Zitat:

Zitat von mschaefer

Moin, moin,

bei der geforderten Struktur würde ich den Eintrag als gelöscht markieren und an seinem Platz belassen.

Grüße // Martin

und dann drüberspeichern? das würde mir dann doch die reihenfolge zerstören, die ja neben der priorität auch wichtig ist. (FIFO)

[mschaefer]

Lasss das mit dem Drüberspeichern! Der Eintrag ist sozusagen nil. Wenn eine gewisse Anzahl Einträge leer sind, dann könnte man die Queue nachrücken lassen. Es lohnt halt nicht für einen Eintrag, wie Du schon selbst dargestellt hast.

Grüße // Martin

[fwsp]

ich hab das jetzt gemacht, wie ich im ersten post beschrieben hab, die dateien sind im anhang, falls es jemanden interessiert.

[mr47]

OT: Ich weiß nicht wer dir die Anweisungen gegeben hat, aber das ist ziemlich unprofessionell. Sowas wäre deutlich schöner mit verketteten Listen zu lösen. :duck:

[fwsp]

Zitat:

Zitat von mr47

OT: Ich weiß nicht wer dir die Anweisungen gegeben hat, aber das ist ziemlich unprofessionell. Sowas wäre deutlich schöner mit verketteten Listen zu lösen. :duck:

kommt drauf an was man bezwecken will. aber um dich zu beruhigen: mein pt prof hat uns das gleiche auch mit verketteten liste aufgegeben.