Informatik "Rätsel"?

Programmiersprache: JavaWie stellt man bei der Datenstruktur Queue Objekte nicht hinten sondern vorne an? Also vom Code her.Kontext/Hintergrund von dieser Frage: Ich habe eine PriorityQueue. Doch dann soll plötzlich ein neues Objekt hinzugefügt werden, welches eine höhere Priorität als alle bereits in der PriorityQueue vorhandenen Objekte hat. (Da das hinzuzufügende Objekt ja die höchste Priorität hätte, müsste es ganz vorne in der PriorityQueue stehen).
Natürlich habe ich mir, bevor ich die Frage hier auf GF stelle, selbst nachgedacht, wie man das Problem lösen könnte. Bis jetzt ist mir aber nur

first = new QueueInhalt(pObject, pPriority);

eingefallen. Ich komme beim setNext(), also wenn der neue, eingefügte, Knoten QueueInhalt seinen Next - Link auf den ursprünglich an derselben Stelle (ganz vorne) gewesenen Knoten QueueInhalt setzt. (Wenn man ein Objekt hinten anstellt, schön nach FIFO halt, hätte ich kein Problem mit dem Setzen der next - links und first - links. Aber vorne anstellen? Keine Ahnung, wie das gehen soll.)
Danke und ein "Hilfreich" schonmal für eure Antworten😀

public void add(ContentTypePerson pObject, int pPriority) {
    QueueInhalt inhaltsobjekt = new QueueInhalt(pObject, pPriority);
    if (first == null) { //Wenn kein Objekt in der Queue vorhanden ist
    first = new QueueInhalt(pObject, pPriority);
    } else if (pPriority > first.getPriority()) {
    first = new QueueInhalt(pObject, pPriority);
//...?    
    }
}

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

IT, programmieren, Java

03.10.2022, 16:10

Du erstellst das neue Element, trägst als "next" den derzeit ersten konten der Queue ein und setzt dann den derzeit ersten Knoten der Queue auf das neue Element:

newElem.next = queue.head;
queue.head = newElem;

Wohlgemerkt: Wenn du Elemente verschiedenster Priorität in der Queue hast und das neue Element an der genau passenden Stelle einfügen möchtest, wird es komplizierter, da du dann erst die passende Stelle finden müsstest.

PWolff

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Schule

03.10.2022, 16:51

Mit einer reinen Queue geht das nur über Umwege, über eine weitere Queue.

Um an beiden Seiten einzufügen, benötigt man wenigstens eine Deque (Erweiterung von Stack und Queue, lässt an beiden Enden Anfügen und Entnehmen zu).

-----

Für diese Art von Aufgabe würde ich eine Klasse PrioritizingQueue definieren, die Einsortierungen automatisch vornimmt. (Vermutlich als eine Art verkettete Liste.)

Woher ich das weiß:Berufserfahrung – Software-Entwickler

Ä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

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

Informatik Frage?

Programmiersprache : Java
Thema: Datenstruktur Queue, hier mit Knoten
Also auf der Website https://drdanielappel.de/informatik/mein-kleines-java-tutorium/java-im-abi-nrw/datenstrukturen/queues-ganz-allgemein/ bin ich jetzt zu diesem Bild von Code gekommen:

In Z. 6 soll jetzt der erste Knoten auf die Methode schreibeInfos() des Autoobjekts zugreifen, das in ihm auch abgelegt wurde. Dazu wird "gecastet", was mir btw erstmal ein völlig neuer Begriff ist. Wie auch immer.
Es wird ein zweiter Knoten als Nachfolger des ersten Knotens erzeugt, und in diesem zweiten Knoten wird ein weiteres Auto Objekt abgelegt, nennen wir es mal das "blaue Auto". Jetzt soll auf die Methode schreibeInfos() des "blauen" Autos zugegriffen werden. Dazu gibt es auf der Website Dieses Bild:

Z. 7 - 9 verstehe ich überhaupt nicht. Ich dachte, das geht so:

Aber warum nicht? Danke (und hilfreich😀) schonmal für Antworten

...zur Frage

JAVA eigene Node Klasse und zugehörige einfache Liste?

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

...zur Frage

Wie überprüfe ich in Java ob es Objekte einer Klasse gibt?

Hallo, ich habe folgendes Problem beim Programmieren (ich arbeite mit Greenfoot): Ich möchte überprüfen ob es Objekte einer bestimmen Klasse gibt und falls das so ist, das dann der darauffolgende Quellcode ausgeführt wird.

if (...gibt es ein Objekt der Klasse Ball?...) {

Game game = new Game(); addObject(game, 320, 240); }

...zur Frage

LinkedList in Java sortieren beim Einfügen eines neuen Elements?

Ich habe hier den Code geschrieben, um ein neues Element einzufügen und danach die Liste zu sortieren.

Ich weiss, dass beides (Algorithmus für einfügen & Algorithmus fürs Sortieren) einzeln eigentlich funktionieren sollte. Aber die Kombination davon in einer Methode scheitert. Sieht jemand den Fehler.

Herzlichen Dank im Voraus!

...zur Frage

Java Strings vergleichen mit == und .equals?

Ein String ist in Java ein Klasse.

Neue String-Objekte, bzw. Referenzvariablen können einfach per Zuweisung erzeugt werden

String str3 = "iwas";

String str4 = "iwas"

statt String strx = new String("...");

str3 und str4 sind doch nun zwei verschiedene Referenzvariablen.

Mit str3.equals(str4) vergleicht man den Inhalt der Strings. true klar!

Schreibt man nun

System.out.println(str4==str3);

kommt auch true heraus. D. h. str4 und str3 sind zwei verschiedene Referenzvariablen, die auf das selbe Objekt im Speicher "iwas" verweisen?

Deshalb true?

String str5 = new String("iwas");
System.out.println(str3==str5);

Hier kommt jetzt false heraus?

...zur Frage

Java Ganze Queue ausgeben?

Hi!
Ich möchte eine ganze Queue in Java in die Konsole ausgeben,

meine Idee war die Queue einmal durch zu gehen das Objekt auszugeben, hinten anhängen und vorne rauszunehmen. Gibt bestimmt was besseres, oder?

...zur Frage

Untity Kamera geht durch Objekte durch?

Hey,

Kurze Fragestellung:

Gibt es einen weg, um daführ zu sorgen das die Unity Kamera nicht durch Objekte kann, ohne eine Hitbox zu Verwänden? (First Person)

Lange Erklärung

Ich habe einen first person Rigidbody Player Controller mit dem neuem Input System von Unity Programmiert... Mein Problem ist jetzt das die Kamera sich vor dem Kopf des Spielers befindet weil sie sonst innerhalb des Player Models wäre. Somit kann man jetzt einfach in Jedes Objekt reingucken wenn man nah genug rangeht weil ja die Hitbox vom Spieler die Kamera nicht aufhält. Ich wollte zuerst einfach der Kamera ne Hitbox geben aber dann kommt das problem auf, das wenn ich ein Kampf system programmiere, man vor dem Kopf, wo eigentlich nur die Kamera ist, getroffen werden kann. Und auch wenn ich das so programmiere das man nur bestimmte hitboxen treffen kann, bleibt das Problem das wenn man zb auf einem Würfel steht und dann ein paar schritte nach hinten geht so dass man runterfällt, die Oberseite des Würfels und die Unterseite der Camera Hitbox aufeinander treffen, so dass man nicht weiter fällt... Deswegen die Frage ob ich auch irgendwie ohne Hitbox dafür sorgen kann dass die Kamera nicht durch Objekte kann???

...zur Frage

java intellij if(data == null)?

Der Code hier ist soweit verständlich, nur einen Ausdruck (hier farblich markiert)verstehe ich nicht.

Ich habe eine Methode hasDuplicates2 die als Parameter ein int-Array mit int[ ] data übergeben bekommt.

if(data == null ...

Ein int-Array kann doch gar keine null Werte enthalten?

null bedeutet, dass eine Referenzvariable bislang auf kein Objekt verweist.

Der Standardwert eines int-Arrays ist 0

Bsp. int[ ] arg = new int[3];

Jetzt sind in dem arg 0 0 0 abgelegt, wenn ich das array arg ausgeben würde

Was soll jetzt diese Prüfung if(data == null) ????

...zur Frage

Kann mir jemand helfen?

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

...zur Frage

Tastensteuerung Hamster BlueJ?

Hallo,

ich will ein Labyrinth erstellen und will, dass man sich mit wasd bewegen kann.

import java.awt.Frame;
import java.awt.event.KeyEvent;
import java.awt.event.KeyListener;

public class Tastensteuerung extends Hamster implements KeyListener {
  @Override
  public void keyTyped(KeyEvent e) {
    //System.out.println("The key Typed was: " + e.getKeyChar());
    if ('w' == e.getKeyChar())
      vor();

    if ('a' == e.getKeyChar())
      linksUm();

    if ('d' == e.getKeyChar())
      linksUm(); 

    linksUm();
    linksUm();

    if ('s' == e.getKeyChar())
      linksUm();

    linksUm();
  }

  @Override
  public void keyPressed(KeyEvent e) {
    /*
    if (e.isActionKey())
      System.exit(0);

    System.out.println("The key Pressed was: " + e.getKeyChar());
    */
  }

  @Override
  public void keyReleased(KeyEvent e) {
    /*
    System.out.println("The key Released was: " + e.getKeyChar());
    */
  }

  public static void main (String args[]) {
    XHam Hansi = new XHam();

    // Setting the Frame and Labels
    Frame f = new Frame("Demo");
    //f.setLayout(new FlowLayout());
    //f.setSize(500, 500);
    //Label l = new Label();
    //l.setText("This is a demonstration");
    //f.add(l);
    f.setVisible(true);
    //////Dummy f = new Dummy(); //geht nur mit Frame

    // Creating and adding the key listener
    //KeyListenerExample k = new KeyListenerExample(Hansi);
    f.addKeyListener(Hansi);
  }

  /**
   * Konstruktor f�r Objekte der Klasse Tastensteuerung
   */
  public Tastensteuerung(int reihe, int spalte, int blickrichtung, int anzahlKoerner) {
    super(reihe,spalte,blickrichtung,anzahlKoerner);
  }

  public void zurMauer() {
    while (vornFrei())
      vor();
  }
}

Bei

f.addKeyListener(Hansi);

kommt ein Fehler. Kann mir jemand helfen?

...zur Frage

Java Programm umschreiben, brauche hilfe!?

Ich habe dieses Programm geschrieben:

import java.util.Scanner;

public class Queue {

Scanner in = new Scanner(System.in);

class QueuePart {

private String name;

private QueuePart next;

public QueuePart(String name) {

this.name = name;

next = null;}

public QueuePart getNext() {

return next;}

public void setNext(QueuePart next) {

this.next = next;}

public String getName() {return name;

}

private QueuePart first, last;

private int elemente;

public Queue() {

first = null;

last = null;

elemente = 0;}

public void leave() {

if(!this.isEmpty()) {

first = first.getNext();

if(this.isEmpty()) {

first = null;

last = null;}

elemente--;}

}

public void enter() {

System.out.printf("Name: ");

String name = in.next();

if(this.isEmpty()) {

first = new QueuePart(name);

last = first;elemente++;}

else {

last.setNext(new QueuePart(name));

last = last.getNext();

elemente++;}

}

public boolean isEmpty() {

return first == null;

}

public boolean isFull() {

return elemente > 0;

}

public int getElemente() {

return elemente;}

public QueuePart getFirst() {

return first;}

public QueuePart getLast() {

return last;

}

Das Programm weiß bisher selbst, wie viele Elemente sich in ihr befinden.

Ich will das Programm jetzt aber umschreiben und will, dass die Schlange Integerzahlen aufnehmen kann.

Ich will die Instanzvariablen private int nextFree; und private int[] arr; mit einbauen.

Kann mir jemand dabei helfen wie genau ich das umbauen muss?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen