Klassen Unterschied Warteschlange, Stapel und Liste

[arrow]

Hallo Zusammen,

ich bereite mich gerade auf mein Informatik-Abitur(mündlich) vor und habe dazu folgende Frage:

Was unterscheidet die Strukturen Warteschlange(Klasse Queue), Stapel(Klasse Stack) und Liste(Klasse Arraylist) voneinander und was sind die jeweiligen Gemeinsamkeiten? Wie sehen die - Ermangelung eines besseren Wortes - "Beziehungen" zwischen den Strukturen bzw. Klassen aus?

Danke vorab für euer Hilfe!!!

 

[Flown]

Also was sie alle gemein haben, sind das sie Datenstrukturen bilden, die Inhalte speichern können.

Sie unterscheiden sich in der Zugriffsweise und wie man Elemente speichern und wiedergeben kann.
Stichwörter sind hier LIFO und FIFO.

Lesend: Stack + Queue können nur das erste Element zurückgeben (Liste hat random access)
Schreibend: Stack kann nur immer oben dazu "legen" und Queue "hinten" dran. Bei einer Liste wiederum überall möglich

 

[arrow]

OK habs jetzt verstanden. Danke !!!

Jetzt die Frage: Man kann doch auch Schlange und Stapel mittels eines Arrays definierten(z. B. int[] schlange = new int(10)) anstatt durch Queue<Integer> test= new Queue<Integer>?

 

[arrow]

Hallo ich habe selbst jetzt für die Klasse Stack die Methoden push(), pop() und search() geschrieben. Ich bin mir aber nicht sicher ob sie auch funktionieren. Schaut bitte mal drüber.

push()

 public void push (int i){ // Element hinzufügen        int a=stack.size();
        Integer hilfe[]=new Integer[5000];
        if(stack.isEmpty()){
         stack.add(0,i);
        }
        else{
        if (!stack.isEmpty()){
            for (int j=0;j<stack.size();j++){
            hilfe[j]=stack.get(j); // stack wird in hilfe → Hilfsarray übergeben
            }
            stack.clear();   // stack wird gelöscht
            for (int k=0;k<a+1;k++){ //  stack wird wieder erzeugt + neues Element
            stack.add(0,i);      // neues Elemenrt an Position 1
            stack.add(k+1, hilfe[k]); // "alte" Elemenet werden angehangen
        }
        } } }

pop()

public void pop(){  // oberste Element wird entfernt        Integer hilfe[]=new Integer[5000];
         if (stack.isEmpty()){
             System.out.println("Array ist leer");
         }
        if(!stack.isEmpty()){
         if(stack.size()==1){ // nur eine Element im Stack --> Stack wird gelehrt
          stack.clear();
         }
        for (int j=0;j<stack.size();j++){
            hilfe[j]=stack.get(j); // stack wird in hilfe → Hilfsarray übergeben
        }
        for (int k=0;k<stack.size()-1;k++){ //
            stack.clear();         // Stack wird gelöscht
            stack.add(k+1, hilfe[k+1]); // stack wierder gefüllt nur wird das zuvor erst Element übersprugen 
        }    }    }

search

public int search(int i){ // Sucht nach einem Element und gibt die Distanz zum obersten Stack-Element zurück      int b;
      Integer hilfe[]=new Integer[5000];
      for (int j=0;j<stack.size();j++){
            hilfe[j]=stack.get(j); // stack wird in hilfe → Hilfsarray übergeben
        }
      for(int a=0; a<stack.size(); a++){ // linearer Vergleich bis das Element gefunden wird
       if(hilfe[a]==i) {
        System.out.println(i+ "an Position"+a);


       }
       }
      return a; // [B]UNKLAR: wie soll a aus er if klammer an "return" übergeben werden. Hier wird mir immer 
                        angegeben das a nicht gefunden werden kann.[/B]
    }

Damit helft ihr mir echt weiter. Vor ab ein Fettes Danke.