Datentypen Doppelte Elemente aus Queue entfernen

[Düsseldorf2002]

Hallo,
ich versuche gerade eine Aufgabe zu bearbeiten, in der ich doppelte Elemente aus einem Stapel entfernen muss.
Hierfür darf ich allerdings nur enque (Element wird am Ende des Stapels angefügt), front (liefert forderstes Element) und deque (entfernt erstes Element) verwenden.

Meine Idee ist nun, mit Hilfe von LinkedList<T> temporary = new LinkedList<T>(); eine Liste zu erzeugen in der die nicht doppelten Elemente gespeichert werden und am Ende ausgegeben werden können.
Ich habe allerdings keine Idee, wie ich das umsetzen soll, also würde ich mich über Hilfe sehr freuen.

 

[mihe7]

Schöne Aufgabe, allerdings würde ich mal annehmen, dass Du ausschließlich Stapel-Strukturen verwenden darfst, sonst wäre es ja langweilig

 

[Düsseldorf2002]

Schöne Aufgabe, allerdings würde ich mal annehmen, dass Du ausschließlich Stapel-Strukturen verwenden darfst, sonst wäre es ja langweilig

LinkedList darf ich verwenden, allerdings darf ich die Queue nur mit den genannten Befehlen verändern.

 

[mihe7]

Dann brauchst Du ja nur die contains-Methode von LinkedList zu verwenden.

 

[Düsseldorf2002]

Dann brauchst Du ja nur die contains-Methode von LinkedList zu verwenden.

Vielen Dank!