Klassen Unterschied Warteschlange, Stapel und Liste

arrow

Mitglied
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

Administrator
Mitarbeiter
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

Mitglied
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>?
 
Zuletzt bearbeitet:

arrow

Mitglied
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()
Java:
 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()
Java:
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
Java:
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. :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
MoxMorris Integer.MAX_VALUE und Double.MAX_VALUE Unterschied Java Basics - Anfänger-Themen 3
R Java boolean Unterschied " == " und " = " Java Basics - Anfänger-Themen 3
berserkerdq2 Größter unterschied von extends thread und implements runnable? Java Basics - Anfänger-Themen 2
P Unterschied Installation von zipped JDK vs Installer-JDK (auf Windows)? Java Basics - Anfänger-Themen 2
S Unterschied zwischen Denkweisen Java Basics - Anfänger-Themen 13
M Unterschied Integer.toString(x) und x.toString() Java Basics - Anfänger-Themen 22
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
Ras Unterschied zwischen parser xml and api xml Java Basics - Anfänger-Themen 7
K Unterschied Information Hiding und Kapselung? Java Basics - Anfänger-Themen 2
X Was ist der Unterschied zwischen materialisierten und nichtmaterialisierten Attributen einer Klasse? Java Basics - Anfänger-Themen 1
jhCDtGVjcZGcfzug Was ist der Unterschied zwischen diesen Quellcodes? Java Basics - Anfänger-Themen 3
G Methoden wo ist der Unterschied?? Java Basics - Anfänger-Themen 11
D Unterschied charAt() substr() Java Basics - Anfänger-Themen 3
Y Unterschied zwischen WindowBuilder und herkömmlichen erstellen des GUI´s? Java Basics - Anfänger-Themen 9
U Worin besteht der Unterschied zwischen call by reference und call by value? Java Basics - Anfänger-Themen 14
D Unterschied == und equals in Arrays Java Basics - Anfänger-Themen 2
H Unterschied Konstruktor und Klassenname x = new Klassenname; Java Basics - Anfänger-Themen 3
H .jar unterschied .class Java Basics - Anfänger-Themen 3
E Unterschied zwischen new und import Java Basics - Anfänger-Themen 5
O Unterschied Arrays, Listen, Mengen Java Basics - Anfänger-Themen 24
K Unterschied for-Schleife Java Basics - Anfänger-Themen 14
B Unterschied zwischen (List<T> a) und (T[] a) Java Basics - Anfänger-Themen 7
M Schlüsselworte Unterschied: String.matches und Pattern.compile Java Basics - Anfänger-Themen 2
G Unterschied Instanz- Klassenvariable Java Basics - Anfänger-Themen 11
C Methoden Unterschied zwichen public int, public static int und public static void Java Basics - Anfänger-Themen 2
Aprendiendo Unterschied zwischen Referenzvariable und Instanzvariable. Java Basics - Anfänger-Themen 2
H Unterschied BufferedReader und BufferedInputStream Java Basics - Anfänger-Themen 4
N Unterschied von Post- und Preinkrement Java Basics - Anfänger-Themen 3
N Unterschied zwischen Checked und Unchecked Exceptions Java Basics - Anfänger-Themen 12
T Unterschied dynamischer und statischer Laufzeittyp Java Basics - Anfänger-Themen 1
schoenosrockos Unterschied zwischen Objekten und vererbungen Java Basics - Anfänger-Themen 1
D Unterschied Date - Calendar Java Basics - Anfänger-Themen 1
J Variablen Unterschied zwischen lokalen-, Instanz-, Klassenvariablen Java Basics - Anfänger-Themen 6
J Warum ist das ein Unterschied (Integer / int) Java Basics - Anfänger-Themen 2
S Erste Schritte Unterschied "if" und "else if" Java Basics - Anfänger-Themen 27
F Erste Schritte Unterschied: Array "leer" / "null" Java Basics - Anfänger-Themen 3
V Unterschied x++ und x=x++ Java Basics - Anfänger-Themen 6
O Unterschied Baum <-> Automat Java Basics - Anfänger-Themen 2
L Unterschied zwischen Klassen - und Instanzvarbiablen Java Basics - Anfänger-Themen 1
M Wo liegt der Unterschied? Deklaration Klasse oder Konstruktur Java Basics - Anfänger-Themen 3
S Unterschied print() und println() Java Basics - Anfänger-Themen 3
S Unterschied .jar Datei ausführen und junit Testfall... Java Basics - Anfänger-Themen 3
S Datentypen Unterschied elementare und zusammengesetzte/strukturierte Datentypen Java Basics - Anfänger-Themen 5
M Unterschied zwischen Classpath eines Eclipse Projektes und dem CLASSPATH? Java Basics - Anfänger-Themen 3
S Unterschied Ausführung in IDE <-> Befehlszeile Java Basics - Anfänger-Themen 0
C Unterschied Objekte! Java Basics - Anfänger-Themen 13
D Unterschied zwischen double und Double Java Basics - Anfänger-Themen 4
Q Unterschied zwischen static und keinem Modifier Java Basics - Anfänger-Themen 15
A Unterschied Textdatei und Quelltextdatei Java Basics - Anfänger-Themen 5
K Unterschied zwischen Jar, war und ear Dateien Java Basics - Anfänger-Themen 3
R Erste Schritte Unterschied Array-Parameter zu Array als Parameter? Java Basics - Anfänger-Themen 7
V Unterschied Array & ArrayList Java Basics - Anfänger-Themen 13
D Geschwindigkeits unterschied bei import? Java Basics - Anfänger-Themen 13
T Unterschied zwischen Integrationstest und JUnit test? Java Basics - Anfänger-Themen 12
L Unterschied zu C++ Java Basics - Anfänger-Themen 6
A Unterschied JDK SDK Java Basics - Anfänger-Themen 4
L Objekterzeugung Unterschied..? Java Basics - Anfänger-Themen 6
K Unterschied zwischen break und continue in einer Schleife Java Basics - Anfänger-Themen 14
B Klassen Unterschied Konstruktoren. Java Basics - Anfänger-Themen 3
A Exakte Unterschied zwischen Java EE und Java SE? Java Basics - Anfänger-Themen 4
J Unterschied zwischen statische und nicht statische Methoden? Java Basics - Anfänger-Themen 14
S Interface Unterschied: setContentPane() & getContentPane().add Java Basics - Anfänger-Themen 5
Helgon Unterschied runnable und normale jar Java Basics - Anfänger-Themen 6
D Unterschied bidirectional unidirectional Java Basics - Anfänger-Themen 10
F Interface Unterschied von Attributen und Methoden bei abstrakten Klassen und Interfaces Java Basics - Anfänger-Themen 5
O Java unterschied zwischen Interface und Interface_Referenzen!!?? Java Basics - Anfänger-Themen 7
I Unterschied Lizenz EPL und LGPL Java Basics - Anfänger-Themen 7
P Unterschied Windowclosed / WindowClosing Java Basics - Anfänger-Themen 10
J scheduleAtFixedRate scheduleWithFixedDelay Unterschied? Java Basics - Anfänger-Themen 17
S Erste Schritte Grundsatzfragen Unterschied Java / PHP Java Basics - Anfänger-Themen 6
P Unterschied JRE innerhalb/ außerhalb des JDK Verzeichnisses? Java Basics - Anfänger-Themen 5
H printf: Unterschied %f und %g Java Basics - Anfänger-Themen 5
M Unterschied SDK 1.4 und 1.6 Java Basics - Anfänger-Themen 5
S Unterschied java.util.prefs / java.util.Properties Java Basics - Anfänger-Themen 3
J unterschied zwischen awt und swing Java Basics - Anfänger-Themen 6
T Unterschied in Zahlendarstellungen Java Basics - Anfänger-Themen 2
F Unterschied JPanel und JFrame Java Basics - Anfänger-Themen 5
K Unterschied Klassen- und Instanzattribute Java Basics - Anfänger-Themen 4
L Unterschied Konstruktor / Getter Setter Java Basics - Anfänger-Themen 13
S Unterschied Comparable und Comparator Java Basics - Anfänger-Themen 2
C unterschied generische typen und supertypen als methodenparameter Java Basics - Anfänger-Themen 3
J Instanzvariablen - Lokale Variablen - warum der Unterschied? Java Basics - Anfänger-Themen 5
P Unterschied dieser 2 code Zeilen Java Basics - Anfänger-Themen 12
I Datentypen Unterschied in Deklaration von ArrayList Java Basics - Anfänger-Themen 26
G Unterschied e extends y vs ? extends y Java Basics - Anfänger-Themen 5
M Unterschied append / write aus der Klasse Writer Java Basics - Anfänger-Themen 2
M unterschied OutpuStreamWriter und BufferedWriter Java Basics - Anfänger-Themen 5
B Unterschied zwischen String & char Array? Java Basics - Anfänger-Themen 5
J Unterschied Instanzattribut und Referenzvariable Java Basics - Anfänger-Themen 4
J Unterschied bei Schleifen Java Basics - Anfänger-Themen 2
B Was ist der unterschied zwischen Singleton und Strategy? Java Basics - Anfänger-Themen 6
B Variablen: unterschied zwischen Klassen und Instanzvariable Java Basics - Anfänger-Themen 2
W Unterschied JFrame und JLabel bezüglich Layout? Java Basics - Anfänger-Themen 2
B Generische Vererbung was ist der Unterschied? Java Basics - Anfänger-Themen 4
B ArrayList generisch? was ist der Unterschied? Java Basics - Anfänger-Themen 4
H Unterschied zwischen 2 Date in Sekunden am einfachsten? Java Basics - Anfänger-Themen 5
tanja Der Unterschied Zwischen Arrays in Java und ADA Java Basics - Anfänger-Themen 11
ModellbahnerTT Unterschied zwischen zwei Frame close Varianten Java Basics - Anfänger-Themen 3
D Unterschied innere Klasse/ anonyme innere Klasse Java Basics - Anfänger-Themen 7
W unterschied jsf mit xhtml und jsf mit jsp Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben