Informatik: Datenstruktur Liste
Herr Sauer
https://www.youtube.com/watch?v=Brjvt41Mjn0

Transkript (automatisch erstellt)

0:00 herzlich willkommen zu diesem video zu datenstrukturen wir schauen uns heute mal die datenstruktur liste an wenn wir jetzt auf einem computer viele
0:08 dateien speichert dann muss man die halt auch irgendwie organisieren oder der computer macht das auf jeden fall auch irgendwie und diese organisation findet
0:18 eben in datenstrukturen statt wenn du es nicht machst macht seinen computer für dich und wegen den strukturen kann man eben daten gut
0:26 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
0:37 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
0:48 dynamisch bei einer dynamischen datenstruktur kann sich die anzahl der elemente verändern
0:56 dass die datenstruktur kann wachsen oder kann aber auch schrumpfen und die einfachste dynamische datenstruktur schauen uns heute an und zwar die liste
1:07 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
1:17 und du siehst jedes element die sind hier durchnummeriert element 112 3 4 und 5 die haben jeweils einen wert
1:26 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
1:36 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
1:52 zwei der nachfolge von element drei element 4 und so weiter ist auch relativ logisch und naheliegend jetzt enthält jedes element in einer
2:03 einfach verketteten liste einmal seinen wert also die information über das element und information dass es ein folge element
2:14 gibt ja also element 134 haben noch die information hinsicht dass es oder auch über das folge elemente oder zumindest
2:25 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
2:35 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
2:45 zu dem vorherigen das ist zweimal verkettet und ansonsten gleich das spiel jedes element hat einen gewissen wert der da drin
2:56 gespeichert ist sage ich mal und außerdem enthalten die elemente die informationen über die folge elemente und dadurch dass sie doppelt verkettet
3:06 ist gibt es auch informationen über vorgänge elemente und du siehst ja auch hier relativ gut heraus hervorgehoben den unterschied zwischen den einzelnen
3:18 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
3:27 tragen informationen über einen vorgänger element und über einen folge element besonders sind element 1 denn das hat nur den wert und die
3:37 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
3:48 element jetzt sehr kompliziert ausgedrückt was du jetzt hier aber sehr schön grafisch siehst wie werden dienen verarbeitet diese
3:59 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
4:12 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
4:25 supermarkt am kassenband du stellst dich an hinten an und der dvd ist er ist vor der dran genauso auch die waren auf dem
4:34 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
4:43 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
4:53 darf auch zuerst rein hier kommen die werte also der reihe nach an und in dieser reihenfolge in der sie ankommen werden sie auch
5:06 abgearbeitet ja das kann man jetzt als informatives beispiel kann man sich die drucker
5:17 warteschlange nehmen ja in der reihenfolge wie du die druckaufträge hinschickt werden sie auch ausgedruckt nun wissen wir zum stapeln
5:27 da heißt das prinzip nicolas in first out das bedeutet ungefähr so viel man kann das mit einem stapel teller im
5:41 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
5:48 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
5:57 die da zuerst hingelegt wurden ja der unterste teller der wurde als allererstes dahin gelegt und dann erst obendrauf gestapelt da ist auch schon
6:05 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
6:14 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
6:27 umgekehrten reihenfolge wieder rausgenommen und wenn man was nach legt dann wird es oben wieder drauf gelegt bis dann schlussendlich vielleicht
6:36 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
6:47 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
6:55 drückt einfach die tastenkombination und dann ist dieser letzte schritt wieder rückgängig gemacht das waren die datenstrukturen bzw
7:05 die datenstruktur liste vielen dank fürs zuhören und ciao