ist stack und queue schwer in java umzusetzen?

habe selber eine linked list implementiert, mit Nodes und so

wie schwer ist jetzt stack und queue

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

05.05.2023, 21:50

Sofern Deine Liste doppelt verkettet ist, kannst Du beides als Ausprägung davon realisieren, indem Du auf die notwendigen Funktionen reudzierst.

MrAmazing2

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java, Minecraft, Programmiersprache

05.05.2023, 19:11

Kommt drauf an was du hernehmen darfst, um sie zu implementieren.

Wenn du eine ArrayList als darunterliegende Struktur hernehmen kannst ist es sehr leicht.

Mal so nebenbei, dir ist schon bewusst, dass Java einen Stack und eine Queue bietet, oder?
Du willst das einfach zur Übung selbst nachbauen, richtig?

Woher ich das weiß:Hobby – Programmieren ist mein Hobby & Beruf

Deadlock

Fragesteller

05.05.2023, 19:17

kennst mich noch frankabagnale hab dich immer bei c fragen gefragt und du hast mir geholfen, wir haben jetzt java dran

MrAmazing2

05.05.2023, 19:18

@Deadlock

Ah, nice, natürlich kenn ich dich noch 😂

Deadlock

Fragesteller

05.05.2023, 19:18

@MrAmazing2

ehre, vielen dank nohcmal, den kurs mit c hab ich mit 2,0 bestandne ehre geht raus

W00dp3ckr

05.05.2023, 19:09

Die bekommst Du ja eher durch Weglassen von Operationen. Also ist es einfach.

Ähnliche Fragen

Java Queue mit oder ohne Knoten?

Z.B. lautet die Aufgabe, folgende Situation mit einer geeigneten Datenstruktur umzusetzen: Eine Warteschlange von Kunden an der Kasse.
Ich nehme hier eine Queue (Warteschlange). Da die Warteschlange beliebig lang sein kann, will ich das Konzept der Queue auf die Datenstruktur "LinkedList" anstatt Array anwenden. Wie auch immer. Egal, was ich wählen werde, im Unterricht gab es auf den ABs immer zusätzlich einen Knoten, der Objekte speichert. Hier heißt mein Objekt Kunde und ich will einfach nur Kundenobjekte in der Warteschlange abspeichern, ich will keine "Knoten", einfach nur Kunden - Objekte. (Ich verstehe hier also nicht den Sinn von Knoten in einer Datenstruktur Queue)
Im Unterricht wird das dann aber so umgesetzt wie hier auf meiner Zeichnung:

Ich würde das aber so umsetzen (ohne Speicherung des Kunden - Objekts in einem Knoten):

Geht das? Was ist der Sinn eines sog. "Knotens"?

...zur Frage

Ist SAP so schwer zu lernen?

Ich besuche derzeit die Oberstufe und werde dieses Jahr mit dem Fachabitur mit ITA fertig sein. Und ich suche eine Ausbildung oder ein Studium. Ich kenne mich sehr gut mit c#, sql aus. Aber ich habe viel Ausbildung und duales Studium gesehen SAP ABAP. Ich bin unsicher, ob ich bewerben soll oder nicht. Ich liebe C# wegen Visual Studio und Java habe auch vor 2 Jahren gelernt, aber mir gefällt Eclipse nicht, weil ich Visual Studio besser finde. Ist SAP ABAP einfach oder schwer zu lernen, wenn man C#, SQL, Java, PHP kennt?

Ich wollte schon immer Full-Stack-Entwickler werden, immer coole Android- oder Windows-Apps entwickeln und vielleicht irgendwann auch Spiele entwickeln

...zur Frage

Facharbeit Informatik, was praktisches (Programmieren) kann man alles machen?

Hallo,

Ich denke mal die Frage ist relativ klar, ich muss bald meine Facharbeit in Informatik anfangen und brauche noch ein Thema, am liebsten etwas praktisches, anstatt theoretisches (bsp. Sprachen Vergleichen..). Mir stellt sich da zudem die Frage was denn alles überhaupt möglich ist zu programmieren durch das Internet. Wir haben bis jetzt lediglich ein bisschen Java Kara, Sortierverfahren, Queue/Stack oder soetwas im Unterricht gehabt. Ich möchte nicht ein Thema haben was dann doch nun viel zu schwierig ist in der Q1 bearbeitet zu werden, also sollte das Internet schon viel Hilfe dabei leisten können.

...zur Frage

Java Queue kopieren?

Hey,

Angenommen man hat eine Queue<contentType> (nach dem FIFO Prinzip) in der schon Nodes mit Objekten drin gespeichert sind und eine weitere neu erstellte Queue. Wie kann man dann alles in die neue Queue kopieren ,ohne das einfach eine Referenz zur Original Queue gespeichert wird?

Danke im vorraus

...zur Frage

Stack und Queue... Wann LinkedList verwenden und wann nicht?

Also, ein Stack funktioniert nach dem Last-In-First-Out (LIFO)-Prinzip, während eine Queue nach dem First-In-First-Out (FIFO)-Prinzip arbeitet...

Mir ist aufgefallen, dass man einen Stack auch ohne LinkedList implementieren kann. Eine LinkedList wäre nicht unbedingt notwendig, da wir ja nur auf das oberste Element des Stacks zugreifen müssen, oder? Wäre das dann laufzeitlich möglicherweise effizienter ein Array zu benutzten?

Aber für eine Queue dann eher doch LinkedList, da wir sowohl auf das erste als auch auf das letzte Element der Warteschlange zugreifen müssen? Aber ich könnte eine Queue auch ohne LinkedList implementieren, oder? Wovon genau hängt diese Wahl ob mit oder ohne LinkedList genau ab? Ich bin etwas verwirrt.

Und bei einer Dequeue lieber mit LinkedList?

...zur Frage

Ist Java Objekt Zuordnung Referenz oder Value?

Wenn ich in Java Nodes habe also Knoten und ich habe folgendes (knoten haben ein Attribut Next)

n = null //der knoten is null keine Ahnung was das bedeutet aber sowas wie er ist mit null initialisiert also irgendwie existiert er aber auch nicht

k.next= n // next von k zeigt auf n also null

n = k // müsste Next von k jetzt nicht auf k selber zeigen wieso nicht ?

...zur Frage

gute Informatik Übungsaufgaben?

Hey ich brauche Sachaufgaben für Lineare Datenstrukturen (queue, list und stack) Ich habe die in meinem Buch leider durch und finde spontan im Internet keine. Kann mir jemand helfen?

...zur Frage

Was macht die Methode invert bei einer Stack oder Queue Klasse?

bezogen darauf dass ein anderer Stack übergeben wird?

sagen wir ich habe einen Stack s1 und da rufe ich s1.invert(s2)

dann wird doch s1 mithilfe s2 invertiert oder ? Aber dann sind ja die Werte in s2 egal oder

...zur Frage

Java: Wieso funktioniert der Zähler vom Stack nicht?

Außer folgender Klasse gibt es noch eine Klasse Queue und Stack. Kann mir jemand erklären, warum die Münzen des 1 und 2 Euro sowie des 50 Cents Stapels funktionieren und die des 20 und 10 Cent Stapels nicht? Danke.

package muenzen;

import java.util.*;

public class muenzen {
  public static int muenze;
  public static int ausgabe, zaehler, zaehler2, zaehler3, zaehler4, zaehler5;
  public static double wert2, wert;

  static Scanner sc = new Scanner(System.in);
  static Stack<Integer> muenzen = new Stack<>();
  static Stack<Integer> zehncent = new Stack<>();
  static Stack<Integer> zwanzigcent = new Stack<>();
  static Stack<Integer> fuenfzigcent = new Stack<>();
  static Stack<Integer> eineuro = new Stack<>();
  static Stack<Integer> zweieuro = new Stack<>();
  
  public static void stapelerstellen() {
    for (int i = 0; i < 20; i++) {
      System.out.println("Welchen Wert hat die Münze? (10 Cent/ 20 Cent/ 50 Cent/ 1 Euro/ 2 Euro)");
      muenze = sc.nextInt();

      if (muenze == 1) {
        eineuro.push(muenze);
      }
      else if (muenze == 2) {
        zweieuro.push(muenze);
      }
      else if (muenze == 10) {
        zehncent.push(muenze);
      }
      else if (muenze == 20) {
        zwanzigcent.push(muenze);
      }
      else if (muenze == 50) {
        fuenfzigcent.push(muenze);
      }
      else {
        System.out.println("Ungültige Eingabe. Bitte probieren Sie es erneut.");
      }
    }
  }

  public static void stapelausgabe() {
    zaehler = 0;
    zaehler2 = 0;
    zaehler3 = 0;
    zaehler4 = 0;
    zaehler5 = 0;

    while (!eineuro.isEmpty() || !zweieuro.isEmpty() || !zehncent.isEmpty() || !zwanzigcent.isEmpty() || !fuenfzigcent.isEmpty() ) {
      while (!eineuro.isEmpty()) {
        eineuro.pop();
        zaehler = zaehler + 1;
      }

      wert = zaehler;
      System.out.println("Auf dem 1€ Stapel liegen/liegt " + zaehler + " Münze(n). Er hat somit einen Wert von " + wert + "€");

      while (!zweieuro.isEmpty()) {
        zweieuro.pop();
        zaehler2 = zaehler2 + 1;
      }

      wert = zaehler2 * 2;
      System.out.println("Auf dem 2€ Stapel liegen/liegt " + zaehler2 + " Münze(n). Er hat somit einen Wert von " + wert + "€");

      while (!fuenfzigcent.isEmpty()) {
        fuenfzigcent.pop();
        zaehler3 = zaehler3 + 1;
      }

      wert = zaehler3 * 50 / 100;
      wert2 = wert * 100;
      System.out.println("Auf dem 50 Cent Stapel liegen/liegt " + zaehler3 + " Münze(n). Er hat somit einen Wert von " + wert + "€ oder " + wert2 + " Cent");

      while (!zwanzigcent.isEmpty()) {
        zwanzigcent.pop();
        zaehler4 = zaehler4 + 1;
      }

      wert = zaehler4 * 20 / 100;
      wert2 = wert * 100;
      System.out.println("Auf dem 20 Cent Stapel liegen/liegt " + zaehler4 + " Münze(n). Er hat somit einen Wert von " + wert + "€ oder " + wert2 + " Cent");

      while (!zehncent.isEmpty()) {
        zehncent.pop();
        zaehler5 = zaehler5 + 1;
      }

      wert = zaehler5 * 10 / 100;
      wert2 = wert * 100;
      System.out.println("Auf dem 10 Cent Stapel liegen/liegt " + zaehler5 + " Münze(n). Er hat somit einen Wert von " + wert + "€ oder " + wert2 + " Cent");
    }
  }

  public static void main(String[] args) {
    stapelerstellen();
    stapelausgabe();
  }
}

...zur Frage

Frage zum Discord Bot mit Java?

Hi,

ich habe angefangen ein JDA Bot zu programmieren.
Ich komme jetzt einfach nicht mehr weiter.
Ich habe es geschaft das sich mithilfe eines Selektion Menus ein neuer Channel erstellt nun soll eine Nachricht und diesen Channel geschickt werden. Ich selber habe mit meinem jetzigen Wissen kein Weg gefunden deswegen wollte ich fragen ob mir jemand weiter helfen kann.

case "owner":
    String channelname = "owner" + "-" + formatted;
    Category category = event.getGuild().getCategoryById(977236044128878682L);
    category.createTextChannel(channelname).queue();

...zur Frage

JAVA - Assoziation Beidseitige Beziehung, könnt ihr es mit eigenen Worten zusammenfassen und sagen wie es im Programm aussehen würde?

Also ich selber verstehe das mit Hilfe eine Beispiel. Es gibt eine Schulklasse und in der Klasse sitzen Schueler. Schueler wissen in welche Klasse sie gehen und Klasse weisst wie viel Schueler hat. aber beim Programmieren schaffe ich es nicht im Code umzusetzen , hilfe

...zur Frage

Wie gebe ich Inhalte korrekt beim Methodenaufruf in BlueJ ein?

Hallo allerseits,

ich hoffe jemand kann mir bei meinem Denkfehler helfen. (Kurzfassung am Ende)

Ich habe Informatik (11.Klasse, 2.Lehrjahr) in der Schule und habe zuhause selbst ein eigenes Projekt in BlueJ begonnen, unabhängig vom Unterricht. Dabei versuche ich neue Inhalte aus dem Unterricht spaßeshalber in dem Projekt zu wiederholen.

Zu meinem Projekt: Ich wollte einen Laden/Supermarkt erstellen, der (recht rudimentär) über die Konsole Feedback gibt und über Methodenaufrufe gesteuert wird.

Vor einiger Zeit haben wir in der Schule mit Strukturen wie Array, List, Stack und Queue abgeschlossen, gehen darauf aber nun mit neuem Wissen zurück ans aktive Programmieren. Deshalb wollte ich meinen Laden nun über List neu programmieren, es sollen also alle möglichen Produkte in einer List gespeichert sein.

Unser Lehrer hat uns eine bereits erstellte Klasse List ausgeteilt, anstatt mit ArrayList zu arbeiten. Ich nutze diese Klasse auch in meinem Projekt, sie besitzt soweit ich weiß auch in etwa dieselben Fähigkeiten wie ArrayList und heißt List<ContentType>.

Also war mein Gedankengang für die neue Umsetzung:

Klasse Produkt erstellen mit den Attributen int Preis, int Warennummer und String Name (bei Preis macht double rückblickend mehr Sinn); siehe Bild

2.Klasse Inventar erstellen, bei der man Produkte in das Inventar einfügen kann, etc.; Sie besitzt eine List<Produkt> produktliste; siehe Bilder (2 und 3)

Insgesamt ist das noch nicht alles durchdacht oder vollständig, und orientiert sich etwas an dem was wir im Unterricht in ähnlicher Form bereits programmiert haben (in Form einer Bibliothek). Ist sicher alles sehr ineffizient und kann besser umgesetzt werden.

Wahrscheinlich lacht ihr über meine Gedankenblockade, aber ich kann mich in keinster Weise mehr daran erinnern, wie ich bei dem Methodenaufruf produktHinzufuegen(Produkt pProdukt) der Klasse Inventar mein nachgefragtes Produkt angebe. Muss ich das mit Schweifklammern angeben, eine bestimmte Methode aufrufen, habe ich etwas bei der Deklarierung etc. vergessen? Ich bin gerade etwas hilflos und habe auch schon verschiedene Eingaben ausprobiert.

Wäre super, wenn jemand mir auf die Sprünge helfen könnte.

Kurzfassung: Laden/Supermarktprojekt in BlueJ, mit einer allgemeinen Klasse Produkt. Über Klasse Inventar können dem Inventar List<Produkt> neue Produkte hinzugefügt werden. Wie gebe ich dieses Produkt bzw. mehrere Produkte bei Methodenaufruf produktHinzufuegen(Produkt pProdukt) korrekt an? Muss ich etwas anders programmieren?

(Netto war das ursprüngliche Projekt mit einer einzigen Klasse und String; die Klasse Laden ist noch leer, abgesehen von der Erzeugung eines Regales vom Typ Inventar)

Gerne nachfragen, falls ich etwas nicht gut erklärt habe oder anderweitig Bilder schicken soll. Für Tipps und allgemeine Verbesserungsvorschläge bin ich immer offen!

...zur Frage

Dijkstra Algorithmus für Java (am besten in Eclipse)?

Hallo,

könnte mir einer einen fertigen Dijkstra Algorithmus, welcher in Java implementiert wurde, schicken, der auch verständlich ist ^^

Im Internet habe ich zwar sämtliche Codes gefunden aber diese sind sehr kompliziert verfasst.

Außerdem gibt es für Eclipse eine Seite, bei der einzelne Methoden usw. erklärt werden? Denn ich will den Code, den ihr mir hoffentlich schickt, selber verstehen und ihn nach meinem Stil neu verfassen, da ich kein Fan vom Kopieren bin.

Vielen Dank im Voraus

...zur Frage

In einer Methode fülle ich eine selbst erzeugte linkedlist und möchte die zurück geben, aber wie (Java)?

Hi, ich habe eine selbst erzeugte linked list, in einer Methode fülle ich die Liste. Dann möchte ich die Liste noch zurück geben, aber wie mache ich das? Als Datentyp muss ich meiner Methode den Klassennamen der Liste geben, in der ich meine linkedlist habe. Aber was gebe ich bei return an, um eine ganze Liste zurückzugeben? Mache ich dann return listenname?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen