Queue mit Daten aus einem Stack füllen

[babuschka]

Hallo zusammen,

habe ein kleines Problem.

Dem Konstruktor wird eine Sammlung von Titeln in Form eines Stacks übergeben.
Die Daten sollen dann in eine Queue geschrieben werden, sodass der Stack danach leer ist.
Wie kann man das am besten realisieren?

public class Sammlung {

	private Queue<String> songs;

	//Konstruktor
	public Sammlung(Stack <String> s){
		
		}
	}
	
	//Fuege neue Songs hinzu
	
	public void addNewSongs(String[] neueSongs){
		
		
	}
}

Vielen Dank für eure Hilfe.
Greenbird

 

[Gast2]

So etwa:

while (!stack.empty()) {
    this.offer(stack.pop());
}

(Falls du die Standard Java klasse nutzt.)

 

[Zeeu]

Du solltest dir überlegen, was für Methoden der Stack und die Queue zur verfügung stellen.
Benötigen wirst du wohl poptop und enqueue.

 

[babuschka]

//Konstruktor
	public MusikSammlung(Stack <String> s){
		
		
		while(!s.isEmpty()){
			songs.enqueue(s.pop());
		}
		
	}

Habe das mal als Überlegung gehabt. Glaube allerdings das es da Probleme mit dem Datentyp gibt <String>

 

[ThreadPool]

So etwa:

oder so etwa...

public Sammlung(Stack <String> s){
            songs = new LinkedList<String>(s)
            s.clear();
}

 

[Zeeu]

//Konstruktor
	public MusikSammlung(Stack <String> s){
		
		
		while(!s.isEmpty()){
			songs.enqueue(s.pop());
		}
		
	}

Habe das mal als Überlegung gehabt. Glaube allerdings das es da Probleme mit dem Datentyp gibt <String>

das wird nicht funktionieren, weil du nur das oberste element im stack löscht, aber nicht zurückgibst, du musst die Methode popTop() implementieren, wie oben schon jemand gepostet hat, und die benutzen.

 

[babuschka]

mir stehen allerdings nur dequeue , enqueue, push, pop und isEmpty zu Verfügung.

 

[Zeeu]

du brauchst eine Methode, die dir etwas vom Stack zurück gibt, push legt eins drauf, pop löscht eins.
Oder ist die Methode pop vom java eigenen Stack schon ein poptop ?

 

[muckelzwerg]

Stack (Java Platform SE 6)
Da steht
"Removes the object at the top of this stack and returns that object as the value of this function."

 

[Zeeu]

dann ist das pop vom java stack einfach überladen, je nachdem ob du nen return willst oder nich, ok dann wird deine methode mit dem stack so funktionieren, wir implementieren immer eine poptop für unseren eigenen stack.

 

[babuschka]

Versteh ich nicht so wirklich.
Im Prinzip muss ich doch den Stack durchlaufen und mit "pop" die Daten einzeln runterwerfen. Gleichzeitig muss ich die Daten mit "enqueue" in die Queue schmeißen.

Oder sehe ich das falsch? Kann man das auch über den Iterator machen? mit "HasNext" ?

 

[Zeeu]

ne du lagst schon richtig, der fehler lag bei mir, so wie du es oben hattest sollte es gehen.
Da ich noch nie mit dem java eigenen Stack gearbeitet habe, löscht meine pop immer nur das oberste element.
bei deinem pop ist die PopTop schon mit drin, da sie einen return wert hat.

da deine schleife solange läuft, bis der Stack leer ist, sollte das schon das ende der methode sein.

 

[Gast2]

dann ist das pop vom java stack einfach überladen

Du kannst in Java eine Methode nur überladen wenn sich die Methodensignatur unterscheidet. Der Rückgabewert gehört (int Java) nicht zur Methodensignatur.
sowas wie

void pop();

Object pop();

ist damit nicht möglich.

 

[Zeeu]

dann würde es die methode pop() nur 1x mit einem übergabeparameter geben, und daher immer einen wert zurückgeben, ob ich was damit anfange oder nicht. Stimmt das so ?

 

[muckelzwerg]

Schau Dir doch einfach die Stack-Klasse an. Die ist von Vector abgeleitet.

class Stack<E> extends Vector<E> {

....

     /**
     * Removes the object at the top of this stack and returns that
     * object as the value of this function.
     *
     * @return     The object at the top of this stack (the last item
     *             of the <tt>Vector</tt> object).
     * @exception  EmptyStackException  if this stack is empty.
     */
public synchronized E pop() {
    E	obj;
	int	len = size();

	obj = peek();
	removeElementAt(len - 1);

	return obj;
}


     /**
     * Looks at the object at the top of this stack without removing it
     * from the stack.
     *
     * @return     the object at the top of this stack (the last item
     *             of the <tt>Vector</tt> object).
     * @exception  EmptyStackException  if this stack is empty.
     */
public synchronized E peek() {
	int	len = size();

	if (len == 0)
	    throw new EmptyStackException();
	return elementAt(len - 1);
}

 

[Zeeu]

Also hat sie doch immer ein Return Statement

 

[muckelzwerg]

Was meinst Du mit "doch"? Es wurde doch nie etwas anderes gesagt? (außer von Dir, wegen "poptop" ...)

 

[Zeeu]

ich geb zu, ich schreibe manchmal ein wenig wirr.
Da ich auf der Uni ohne dem von java mitgeliefertem Stack arbeite, gibt es bei uns die methoden:
pop() löscht das oberste und popTop() gibt das oberste zurück und löscht es.

der Java Stack hat nur pop(), der meinem popTop() entspricht.

ist das jetzt so richtig ?

 

[muckelzwerg]

Klar. War auch vorher schon richtig.
Ich kenne zwar die Trennung in pop und poptop nicht so, aber ich finde den Java-Stack um den Vector herum auch etwas "gewöhnungsbedürftig".

 

[Zeeu]

Ich mach auch nur was der Prof uns sagt, das läuft meistens so ab, das er selber den Stack vorgibt, wir benutzen und erweitern diesen. habe noch nie einen Stack, ne Queue, liste oder baum von java benutz.
Alles kommt vom Prof, darum war ich am anfang auch so bestürzt dass er mit pop() was auslesen will

 

[muckelzwerg]

Wenn Du damit häufiger zu tun hast, häng Dich nicht zu sehr an den Prof. Dass "pop()" ein Element zurückgibt, würde ich als ziemlich "normal" bezeichnen.
Du brauchst die Funktion ja so oder so. Ob Du sie nun poptop oder pop nennst.

 

[Zeeu]

Ich denke wir sollen den Stack auch nur zum verständniss selber bearbeiten und intern damit arbeiten.
Als angehender Software-Ingenieur macht das auch sinn, dass wir nicht nur wissen, wie wir etwas benutzen, sondern auch was er genau macht. Ich mach dem Prof mal keine vorwürfe, aber hoffe, dass wir im nächsten Semester mit den Java Komponenten arbeiten werden

danke für die aufklärung