Menu schließen

Der abstrakter Datentyp LISTE (C++)

Alles zu C und C++

Die einfach verkettete Liste (ADT)


Bei einer Liste werden die Listenelemente wie beim Keller dynamisch erzeugt und durch Zeiger verkettet. Um sicherzustellen, dass auf jedes Element zugegriffen werden kann, benötigt man einen zweiten Pointer, der die aktuelle Position beinhaltet.

Als Methoden brauchen wir:

- Konstruktor für beide Klassen
- Destruktor für die Liste
- Einfügen (ins)
- Löschen (del)
- Element ansehen (get)
- Eine Position vorrücken (adv)
- Element ändern (set)
- Position auf den Anfang setzen (res)
- Überprüfen, ob die Liste leer ist (empty)
- Überprüfen, ob die letzte Position erreicht ist (end)

LISTE
LELEM *anf;
LELEM *akt;
LISTE();
~LISTE();
ins (T wert);
del ();
T get ();
Adv ();
Set (T wert);
Res ();
Int end ();
Int empty ();


LELEM
T element;
LELEM *nf;

LELEM ();
Inhalt
C++, der abstrakte Datentyp LISTE. Erläuterung, gut für LK IF Klausuren 12.1/12.2
(einfach verkettete Liste) (121 Wörter)
Hochgeladen
von unbekannt
Optionen
Hausaufgabe herunterladen: PDFPDF, Download als DOCDOC
  • Bewertung 4 von 5 auf Basis von 40 Stimmen
  • 1
  • 2
  • 3
  • 4
  • 5
4/5 Punkte (40 Votes)



Seite drucken | Melden
Kostenlos eine Frage an unsere Informatik-Experten stellen:

0 weitere Dokumente zum Thema "C und C++"
35 Diskussionen zum Thema im Forum
Wenn du dieses Dokument verwendest, zitiere es bitte als: "Der abstrakter Datentyp LISTE (C++)", https://e-hausaufgaben.de/Hausaufgaben/D2793-Klausur-Leistungskurs-Informatik-LISTE-CPP-Cplusplus.php, Abgerufen 28.03.2024 10:51 Uhr

Es handelt sich hier um einen fremden, nutzergenerierten Inhalt für den keine Haftung übernommen wird.
Download: PDFPDF, Download als DOCDOC
PASSENDE FRAGEN:
  • Beliebig viele Unterbšaume
    Gegeben Sei der algebraische Datentyp data KBaum a = KNode a . Hiermit ist es möglich, Bäume zu modellieren, deren innere Knoten..
  • İnformatik-Abstrakte Datentypen
    Hallo an alle, İch habe mehrere Fragen über abstrakte Datentypen. 1)Kennzeichnen Sie eine lineare Liste als ..
  • Liste !
    Hi ich möchte mir gerne eine Liste anlegen mit welchem Pogramm ich welches Format öffnen könnt ja mal euere Kenntnisse die ihr ..
  • liste mit 10 ganzzahlen
    hoffe ihr könnt mir helfen Erstelle ein java-programm für eine liste mit 10 ganzzahlen und gib sie der reihe nach aus. danke
  • Schriftarten-Liste
    Weiß hjemand, wo ich eine Liste der ganzen Schriftarten bei word finden kann?
  • mehr ...