Ich soll bei einer doppelt verketteten Liste prüfen ob der Stapel(Stack) leer ist, bevor ich das erste Element lösche,was ist hierbei mit Stapel gemeint?(Java)?

Aufgabenstellung: "Sie haben eine doppelt verkettete liste, fügen Sie bei der Unterklasse Stapel eine Methode ein, die dafür sorgt, dass das erste Listenelement Ihrer Liste gelöscht wird! Zuvor überprüfen Sie, ob der Stapel (Stack) leer ist, ist der Stapel (Stack) leer, so geben Sie eine Nullreferenz zurück, andernfalls löschen Sie das erste Listenelement Ihrer liste und geben Sie gefolgt das Datenelement des ersten Elements als Ergebnis aus!"

Was ist damit gemeint, dass ich schauen soll ob der Stapel leer ist?

(Ist eine selbst erzeugte doppelt verkettete Liste)

2 Antworten

palindromxy

30.10.2021, 23:04

Dass du mit isEmpty, einem Vergleich der size oder anderem vorher prüftst, ob noch Elemente in deinem Stapel gespeichert sind, bevor du versuchst ein Element vom Stapel zu nehmen.

procoder42

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

30.10.2021, 23:38

Ein Stapel ist eine Datenstruktur, bei der man nur auf das erste Element zugreifen kann. Die Operationen bezeichnet man als push (element an anfang der Liste einfügen) und pop (erstes Element entfernen und zurückgeben).

Ähnliche Fragen

Doppelt verkettete Liste?

Hi,

ich verstehe nicht, warum das Entfernen eines Elements in einer doppelt verketteten Liste in der Laufzeit O(1) geschehen kann und nicht, wie bei einer einfach verketteten Liste nur in O(n).

Wenn ich bei einer doppelt verketteten Liste das letzte Element entfernen möchte, müsste ich doch auch über alle Vorgänger iterieren. Genau so wie bei einer einfach verketteten Liste, oder nicht?

...zur Frage

Wie lösche ich ein Element in einer einer einfach verketteten Liste?

...zur Frage

Beliebiges Element in einer Liste löschen (Java)?

Die Aufgabe lautet, dass wir ein beliebiges Element in einer Liste löschen können. Ich habe auch schon einen Ansatz. Doch ich komme jetzt leider nicht mehr weiter. Ich kann bisher nur das erste und letzte Element löschen. Doch noch keines in der Liste. Also das Dummy läuft durch die Queue bis zum vorletzten Element. Wenn nun der gesuchte Content mit dummy.getNext() übereinstimmt, dann soll gelöscht werden. Ich habe es auch schon so versucht zu programmieren aber irgendwie krieg ich es nicht ganz so hin, wie ich es mir vorgestellt habe.

Ist etwas in meiner Logik falsch oder etwas wie ich es programmiert habe? Kann mir wer helfen das weiter so zu programmieren? Danke

public void delete(String s) {
        Node dummy = first;
        Node last = getLast();
        Node nach = getNext();
        if(s.equals(first.getContent())) {
        delete();
        }
        else if(getLast().getContent().equals(s)) {
          delete();
        }
        
        while(!(dummy.getNext().getContent().equals(s))) {
            delete();
            dummy=dummy.getNext();
        }
        dummy.setNext(dummy.getNext().getNext());
    }

...zur Frage

Wie lösche ich doppelt verkettete Liste in C++ rekursiv?

Hey. Ich möchte ein Funktion void clear_rek() implementieren, aber leider funktioniert es noch nicht. Beim dem rekursiven Aufruf clear_rek(head->next) kommt eine Fehlermeldung. Eigentlich müsste das doch gehen, weil Head ein Attribut der Klasse ist oder? Kann mir vielleicht jemand sagen, wie ich das umsetze?

...zur Frage

Wie wird eine Remove-Methode in c# bei einer EINFACH verketteten Liste implementiert?

Folgende Aufgabe:

Ich habe eine List aus.. ähm.. sagen wir mal DVDs.. Die Listenelemente.. also die einzelnen DVDs haben einen Namen.. sind also so implementiert:

class LElem DVD { LElem next; string titel; }

so . jetz durchsuche ich meine Liste nach einem Titel

public LElem Suche (string eingegebenerTitel) LElem lfd = anf;
while (lfd!= null) { if (lfd.titel == eingegebenerTitel) return lfd; lfd=lfd.next; } //Ende meiner while schleife

Müsste so passen oder ?

aber wie kann ich diese DVD jetzt aus meiner liste entfernen? ich müsste ja praktische das Element vor meiner gefundenen DVD auf das "lfd.next" (nächstes nach aktuellem Element) zeigen lassen. das einzige, was mir einfällt, ist ein Zwischenspeicher, in dem ich immer das vorherige speichere.. kommt mir aber umständlich vor.. kann mir da wer helfen?

ich hoffe, meine halbvollständigen codezeilen sind lesbar :D

...zur Frage

Soll eine verkettete Liste durchgehen und alle die mit einem bestimmten Buchstaben anfangen in eine Liste packen, in was für ene Liste kann ich die tun(java)?

Hi, ich habe eine verkettete Liste, diese gehe ich durch und überprüfe den ersten Buchstaben eines Strings. Das bekomme ich auch hin, danach muss ich jedoch jedes Element, dass mit dem Buchstaben beginnt in eine Liste packen, das geht nicht mit einem Array oder? Weil ich weiß vorher nicht, wie viel Namen mit dem Buchstaben anfangen und kann die Länge nicht ausmachen.

Wie würde ich das mit einer verketteten Liste machen? Wie würde das aussehen?

...zur Frage

Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

...zur Frage

Doppelt verkettete Liste, Java?

Wir haben in Informatik einfach und doppelt verkettete Listen gemacht. In den Folien gibt es auch ein Implementierungsbeispiel einer einfach verketteten Liste. Ich soll jetzt die gleichen bzw. ähnlichen Methoden für eine doppelt verkettete Liste programmieren.

Mein Problem ist, dass ich nicht verstehe, wie ich das machen soll. Ich habe mir verschiedene Beispiele angeguckt und versucht mich schlau zu lesen, aber die Beispiele schienen mir (jedenfalls bei der Implementierung) furchtbar umständlich.

Überall steht, dass sowohl auf den Nachfolger als auch auf den Vorgänger gezeigt wird. Ok, klingt logisch bei doppelt verkettet.

Aber wie sieht bei der Implementierung aus ?

Ich muss ein Element einfügen, entfernen und suchen.

...zur Frage

Sortieren von doppelt verketteter Liste?

Guten Tag,

ich soll einen simplen Algorithmus schreiben, der eine doppelt verkettete Liste, in der sich nur Nullen und Einsen befinden, sortiert (zuerst Nullen, dann Einsen).

Da ich schon ziemlich müde bin und mir immer gerne Leichtsinnsfehler passieren wollte ich fragen, ob vielleicht noch jemand ein paar kontrollierende Blicke auf meinen (Pseudo-)Code werfen kann.

Vielen Dank im Voraus!

function sort(List binList)
    begin
        pntr <- binList.head
        for (i=1, i<=n, i++){
            if(pntr.value = 0){
                pntr <- pntr.next
            }
            else{
                pntr.next.prev <- pntr.prev
                pntr.prev.next <- pntr.next
                pntr.next <- null
                pntr.prev <- tail
                tail <- pntr
            }
        }

...zur Frage

Java verkettet Listen?

Ich habe eine Frage zu verketteten Listen in jave.

Ich habe eine Klasse Node erstellt, die bestimmte Informationen erhält und das Objekt: Mode nextElem;

Nun habe ich noch eine andere Klasse namens Liste erstellt und dort folgende Methode implementiert

Mit der Methode getLastElem bekomme ich immer das aktuell letzte Element der Liste. Da dieses lastElement noch kein next Element besitzt, setze ich mit der Methode setNextElem ein weiteres Element in die Liste.

Meine Frage nun:

Es fängt an mit dem Objekt firstElem in der Liste. Dieses Objekt besitzt, weil es vom Typ Node ist, ein Objekt nextElem, welches aber noch nicht belegt wurde(siehe erstes Bild). Wenn ich jetzt aber mit der setNextElem Methode dieses Objekt mit einem Wert belege, exestiert dieses. Das heißt ja, dass mein 2.Objekt in der Liste die Referenzvariable nextElem hat.

Jetzt kommt mein Problem:

Müsste nextElem nicht überschrieben werden, wenn ich das noch mal die Methode addElem benutze. Denn das 2.Objekt in der Liste heißt ja auch nextElem. Da nextElem vom Typ Node ist, besitzt es auch das Objekt nextElem. Wenn das unbelegte Objekt nextElem von nextElem belegt wird, müsste doch rein theoretisch das erste nextElem überschrieben werden. Damit würde die Datenstruktur Liste nicht mehr funktionieren. Dies ist aber in Wirklichkeit nicht so.Warum?

Derjenige der mir hier drauf antwortet, ist der größte Ehrenmann/Frau

...zur Frage

Wie kann ich in Java ein Element in einer Liste suchen und genau dieses Element in eine andere Liste einfügen?

Ich habe zum Beispiel verschiedene Personen in einer Liste gespeichert. manche haben die Rolle "Lehrer". Ich will nun in einer anderen Liste genau ein beliebiges Element der Rolle Lehrer(auch eins wenn mehrere vorhanden wäre) aus der anderen Liste einfügen und gleichzeitig aus der ursprünglichen Liste löschen, und kriege das irgendwie nicht hin.

Vielleicht ein komisches beispiel aber ich hoffe man versteht was ich meine

...zur Frage

Wie kann man in scratch überprüfen lassen wie viele Elemente in einer Liste sind?

Hallo,

Wir müssen für unser Schulprojekt ein Spiel programmieren. Wir sind uns aber unsicher wie wir eine Figur überprüfen lassen sollen ob sich nur noch ein Element in der Liste befindet, da sich alle Elemente im Laufe des Spiels raus löschen.

...zur Frage

C++ / CPP ->Einfach verkettete Liste aufbauen und bearbeiten, wie?

Ich muss verstehen, wie ich einfach verkettete Listen und später noch doppelt verkettete Listen aufbaue, um später Stacks und Queues zu realisieren.

Diese Klasse erzeugt mir ja ein einzelnes Objekt. Ich möchte nun mit der Methode "append" nach und nach eine Liste aufbauen, um dann mit weiteren Methoden mit dieser Liste arbeiten zu können.

Die Methoden, mit denen ich die Liste aufbauen, modifizieren, etc. kann müssen also noch Teil einer neuen weiteren Klasse sein?

Heißt das ich muss über eine Klasse und dessen Methoden auf die Klasse ListElement zugreifen, um dann eine Liste aufzubauen?

Ich bin mit den verschiedenen Klassen und Pointer echt verwirrt, kann mir da jemand helfen? Wie genau muss ich das aufbauen? Sollten die Klassen in einer eigenen Header-Datei liegen oder kann ich auch alles in einer .cpp Datei aufbauen?

...zur Frage

C Programmierung: Scanf-befehl funktioniert nicht nach If- Anweisung

Guten Tag habe da ein Problem bei einem Programm an dem ich gerade arbeite: Ich soll mit Kommandos (list, pop, push und exit) einen Stack mit zeichen füllen, das letzte zeichen löschen, eine Liste des Stacks ausgeben oder das Programm verlassen. Momentan funktioniert nur das verleassen des Programms, da der Scanf-befehl hinter der if-Anweisung nach dem Kompilieren nicht ausgeführt wird, um ein Zeichen einzulesen. (fgetc() hat auch nicht funktioniert).

Vielleicht kann mir ja jemand erklären woran es liegt.

Quelltext:

include include include define NSTACK 15

int main(){ //Anfang Main

//Variablendeklaration char eingabe[6]; char stack[NSTACK]; char item; char z; //zwischenspeicher für zeichen int sp=0; //Ende Variablendeklaration

printf("\nStack auffüllen (bis 15 Zeichen)\n");
printf("Liste der Befehle:\n\n");
printf("list = Liste des Stacks anzeigen\n");
printf("push = Zeichen auf den Stack legen\n");
printf("pop = Zeichen vom Stapel nehmen\n");
printf("exit = Programm beenden\n\n");

 while(eingabe){    //Eingabeschleife

  printf("\nBitte geben Sie ihren Befehl ein: ");
  scanf("%s", &eingabe);
  printf("eingegebener Befehl: %s\n", eingabe);

  
  if (strcmp(eingabe,"exit") == 0){             //exit
printf("\n!!Das Programm wird beendet!!\n");
exit(1);
  } //ende exit
  
  else if (strcmp(eingabe,"push") == 0){            //push
scanf("%c", &z);
printf("Zeichen wird auf Stack gelegt\n");
  } //ende push
  else if (strcmp(eingabe,"pop") == 0){         //pop
printf("Das obertste Zeichen wird entfernt\n");
  } //ende pop
  else if (strcmp(eingabe,"list") == 0){            //liste ausgeben
printf("Die Liste des Stacks wird ausgegeben\n");
printf("%s\n", &stack);
  } //ende list
  
 }  //Ende eingabeschleife
 


printf("\ntest");

printf("\n\n"); return 0; } //Ende Main

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen