Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Informatik: Datenstruktur Liste
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 42 Zeilen
- herzlich willkommen zu diesem video zu datenstrukturen wir schauen uns heute mal die datenstruktur liste an wenn wir jetzt auf einem computer viele
- dateien speichert dann muss man die halt auch irgendwie organisieren oder der computer macht das auf jeden fall auch irgendwie und diese organisation findet
- eben in datenstrukturen statt wenn du es nicht machst macht seinen computer für dich und wegen den strukturen kann man eben daten gut
- verwalten und vor allen dingen auch schnell und einfach darauf zugreifen da gibt es verschiedene typen und zwar an den statischen typ das bedeutet dass
- in einer statischen dateistruktur immer die gleiche anzahl an elementen vorhanden ist also es werden nicht mehr und ich weniger und der zweite typ ist
- dynamisch bei einer dynamischen datenstruktur kann sich die anzahl der elemente verändern
- dass die datenstruktur kann wachsen oder kann aber auch schrumpfen und die einfachste dynamische datenstruktur schauen uns heute an und zwar die liste
- also machen wir die mal los und zwar die einfach verkettete liste schauen wir uns als erstes an jetzt gibt es einen anfang und ein ende
- und du siehst jedes element die sind hier durchnummeriert element 112 3 4 und 5 die haben jeweils einen wert
- gespeicherter zum beispiel a oder d oder e oder geh oder es kann aber auch ganz was anderes sein könnten zum beispiel namen einer namensliste oder irgendwie
- so seien und wie du siehst hat bis auf das letzte element ist das element 5 1 jedes element einen nachfolger ja und der nachfolger von element 1 ist element
- zwei der nachfolge von element drei element 4 und so weiter ist auch relativ logisch und naheliegend jetzt enthält jedes element in einer
- einfach verketteten liste einmal seinen wert also die information über das element und information dass es ein folge element
- gibt ja also element 134 haben noch die information hinsicht dass es oder auch über das folge elemente oder zumindest
- mal dass es eins gibt das unterscheidet also das letzte element in der kette und dieser liste da von den anderen dass es kein folge
- element informationen trägt das war die einfach verketteten liste hier hast du die doppelt für catalyst und du siehst da wachsen einfach noch eine verbindung
- zu dem vorherigen das ist zweimal verkettet und ansonsten gleich das spiel jedes element hat einen gewissen wert der da drin
- gespeichert ist sage ich mal und außerdem enthalten die elemente die informationen über die folge elemente und dadurch dass sie doppelt verkettet
- ist gibt es auch informationen über vorgänge elemente und du siehst ja auch hier relativ gut heraus hervorgehoben den unterschied zwischen den einzelnen
- elementen es gibt drei arten quasi es gibt die der mitte das sind jetzt bei uns element zwei drei und vier die tragen ehren wert die
- tragen informationen über einen vorgänger element und über einen folge element besonders sind element 1 denn das hat nur den wert und die
- informationen zum folge element und der letzte oder das letzte element enthält eben den wert und informationen über das vorgänger element aber kein folge
- element jetzt sehr kompliziert ausgedrückt was du jetzt hier aber sehr schön grafisch siehst wie werden dienen verarbeitet diese
- listen es gibt zwei möglichkeiten das zu tun und zwar einmal die variante schlange und einmal die variante stapel wir fangen mit der schlange an
- und bei einer schlange gibt es das fifo prinzip das bedeutet auf englisch first in first out und bedeutet soviel wer kommt zuerst der mahlt zuerst ja wie im
- supermarkt am kassenband du stellst dich an hinten an und der dvd ist er ist vor der dran genauso auch die waren auf dem
- kassenband hier ist übrigens auch mal so eine schlange die waren auf dem kassenband das was du zuerst drauflegt das wird auch zuerst über den piepser
- gezogen und eingescannt hier das ist die eintritte eingangs liste keine ahnung zum konzert oder was weiß ich und wer sich zuerst hingestellt hat der
- darf auch zuerst rein hier kommen die werte also der reihe nach an und in dieser reihenfolge in der sie ankommen werden sie auch
- abgearbeitet ja das kann man jetzt als informatives beispiel kann man sich die drucker
- warteschlange nehmen ja in der reihenfolge wie du die druckaufträge hinschickt werden sie auch ausgedruckt nun wissen wir zum stapeln
- da heißt das prinzip nicolas in first out das bedeutet ungefähr so viel man kann das mit einem stapel teller im
- küchenschrank erklären sagen wir mal da liegen schon drei teller dann hat die spülmaschine mitgewaschen und jetzt legst du die restlichen oben drauf legen
- wenn also 5 6 7 8 9 10 und jetzt gibt es essen du nimmst von oben die obersten teller reck und benutzt sie dann ist ja nicht von unten die teller weg obwohl
- die da zuerst hingelegt wurden ja der unterste teller der wurde als allererstes dahin gelegt und dann erst obendrauf gestapelt da ist auch schon
- ein wort das wort staffel dann werden sie entweder gewaschen nach dem essen oder gleich wieder oben drauf gestellt wenn man sie nicht benutzt hat und noch
- mal und so geht das immer hoch und runter dieser stapel sieht dann ungefähr so aus du stapels die werte aufeinander und dann werden sie aber in der
- umgekehrten reihenfolge wieder rausgenommen und wenn man was nach legt dann wird es oben wieder drauf gelegt bis dann schlussendlich vielleicht
- irgendwann der stapel mal abgearbeitet ist diese variante kennst du vielleicht im programm vom rückgängig machen steuerung z oder command z ist hier die
- tastenkombination der stärkste präsentation möchte aber irgendwie den letzten schritt rückgängig machen weil du das bild irgendwie verzerrt hast dann
- drückt einfach die tastenkombination und dann ist dieser letzte schritt wieder rückgängig gemacht das waren die datenstrukturen bzw
- die datenstruktur liste vielen dank fürs zuhören und ciao