Stack und Queue in Java (Collections #2) - Java Programmieren Lernen - 40
Jonas Keil
https://www.youtube.com/watch?v=a4EpC1Kmb7I

Transkript (automatisch erstellt)

0:00 denn durch schon bestens mit exklusiven liefer- und java auskennst und hier scheint jetzt auf jeden fall weg denn dann ist dieses video reine
0:06 zeitverschwendung für dich für allen gehen jetzt aber fragezeichen durch den kopf gehen kommt hier die erklärung schauen wir uns zuerst einmal an was als
0:12 gag ist dafür habe ich die hier ein paar von meinen irgendwie schweren rausgekramt wir haben hier mit sports mario kart wii play motion und skyliners
0:19 und wahrscheinlich hast du hör einfach deine spiele so gestapelt und im juli gelegt was wenn ich dir jetzt sage dass das was wir hier haben einen stack ist
0:25 denn ein stack ist in dem sie nichts anderes als ein stapel von dem wir elemente unternehmen können und wieder hinzufügen wenn wir zum beispiel mario
0:32 kart spielen möchten dann sorry sports unterlegen und co mario kart spiel von einem statiker wenn der theorie also immer nur sachen obendrauf legen oder
0:40 und sie von oben nehmen das ganze wollen jetzt einmal im jahr entwickeln ich hoffe du schaffst du das video bis zum ende an und bissen schöner bei der
0:45 auszug rahmen dafür brauchen wir die klasse stack und genau wie bei unserer liste müssen wir oder können wir jetzt in spitze klammern den datentypen
0:53 angeben den sich unsere stack jetzt speichern soll in dem falls das upstream geben der klasse jetzt einen namen und der stellung zu einer neuen decke objekt
0:59 jetzt müssen wir uns einmal überlegen wie dieser staat überhaupt zustande gekommen ist als erstes hatten wir kein spiel dann haben wir uns das kalender
1:05 spiel hingelegt am play motion dann habe mario kart darauf gelegen und am ende des spots das heißt das erste element das wir zu unserem stack hinzufügen
1:12 müssen um diese reihenfolge zu simulieren ist das unterste spiel in dem fall sky lenders dafür schreiben wir wii games punkt und benutzen jetzt die
1:19 methode pusch und in diese klammern schreiben wir jetzt das element das hinzufügen wollen dieses kalenders mit push kannst also neue objekte auf deinen
1:26 stack hinzufügen das machen wir jetzt auch noch in die anderen spiele auf unser skylanders kommt jetzt wii play motion darauf kommt mario kart und ganz
1:33 oben liegt mit sports wenn wir jetzt den ganzen stack ausgeben wollen schreiben wir ein besseres auto games und du siehst die reihenfolge von unten nach
1:39 oben ist genauso wie ist hier oft mit unserem spielen haben die zweite wichtige methode die du neben pusch brauchst wenn du mit sexarbeit ist ist
1:45 die methode peak die gibt dir das oberste element was auf dem stick drauf liegt wenn wir das ganze also ausgeben dann kommen wir wie sports war dass das
1:52 letzte element ist was wir zu unserem stack hinzugefügt haben und damit ganz oben liegt wenn wir zum beispiel mario kart spielen möchtest dann musst du als
1:59 erstes wii sports entfernen und das ist auch die dritte und letzte methode die du wirklich brauchst wenn du mit stacks arbeitest und zwar die methode pop ort
2:06 entfernte also wie gesagt das oberste element von einem stack und gibt es ganz übrig wenn wir also mario kart spielen wollen dann müssen wir es jetzt
2:11 logischerweise auch von unserem stack entfernen aber was wir machen können wir können das ganze hinaus geben bei die methode pop das element dass es vom
2:18 stack entfernt immer zurück gibt das heißt wir haben uns hier erst mit sports entfernt konnten uns dann mario kart und wenn wir jetzt wie sports wieder auf den
2:25 stack auf legen möchten dann müssen wir es uns hier in einer variablen speichern und können es uns nachdem wir mario kart entfernt haben wieder zum steak
2:31 hinzufügen und wenn wir jetzt den ganzen stack ausgeben dann siehst du haben wir mario kart davon jetzt entfernt das prinzip dass wir hier bei unserem stack
2:38 haben heißt ich hoffe du kannst das lesen niveau das heißt last in first out und bedeutet einfach dass das letzte element das wir auf unseren stack
2:45 hinzugefügt haben oben liegt und deshalb als erstes wieder entfernt wird deshalb werden snacks auch eingesetzt wenn du spielzüge ein programm oder
2:50 geschriebenen text rückgängig machen willst was dann passiert ist dass ich einfach alles in einem stack gespeichert wird und in dem moment in dem dorf
2:57 rückgängig machen klickst einfach das oberste element gebraucht wird damit hast du die erste hälfte des videos schon hinter dir wenn es dir bis hierhin
3:03 gefallen hat was dem video auf jeden fall einen daumen nach oben da und abonniere den kanal der nur dann verpasst du in zukunft kein wetter das
3:09 video mehr von mir das thema mit dem wir uns jetzt beschäftigen ist sozusagen das gegenteil von einem stack und zwar eine warteschlange oder eine stacks lassen
3:16 sich zwar viele alltagssituationen anwenden während aber in manchen situationen einfach lächerlich stell dir vor du hast eine warteschlange und immer
3:22 die letzte person die in diese schlange kommt würde als erstes bedient werden das heißt wir brauchen jetzt eine datenstruktur die genau umgekehrt
3:28 funktioniert und in der das erste element das zur struktur hinzugefügt wird hans vorne steht und damit das erste element ist das wieder entfernt
3:34 wird stell dir mal vor du gehst in den steam landwirt jetzt drei spiele updaten oder downloaden völlig egal dann können wir das mit einer kuh simulieren in dem
3:42 wir hier die klassik über nutzen das müssen wir auch wieder mit den spitzen klammern spezifizieren dafür schreiben wir hier string müssen es auch wieder
3:48 importieren geben dem objekt einen namen und was wir machen müssen um unsere crew initialisieren zu können wir müssen uns ein neues objekt von einer klasse
3:55 erstellen die linkliste heißt damit haben uns jetzt ein neues kino also neues warteschlangen objekt erstellt und um uns jetzt spiele zu unseren downloads
4:02 hinzuzufügen schreiben downloads.net methode sagen als erstes darum haben wir uns und dann sagen wir noch so etwas wie
4:12 dark souls jetzt haben wir's nacheinander drei spiele zu unserer download kino hinzugefügt wenn wir die einmal ausgeben wollen schreiben ist out
4:19 downloads und du siehst dass die elemente jetzt auch in dieser reihe zur datenstruktur hinzugefügt wurden genau wie beim stack gibt es auch bei der crew
4:26 eine mentorin peak die uns jetzt das erste element in der datenstruktur also das was als erstes entfernt wird ausgibt das ist in dem fall natürlich cisco war
4:34 dass das element ist dass wir jetzt erstes zur warteschlange hinzugefügt haben und wo der download dann logischerweise auch als erstes gestartet
4:40 ist wenn der csu download abgeschlossen ist entfernt wir das elemente aus unserer crew dafür schreiben mit downloads punkt paul damit ist das
4:46 nächste element in mangas das können wieder ausgeben durch unsere peak methode wir können aber auch die elemente methode verwenden ist im
4:52 prinzip die gleiche nur dass diese methode wenn der akku leer ist eine exception wirft was an exception ist das schon jetzt auch noch mal einem anderen
4:58 video an und natürlich wird der mamas ausgegeben ich glaube die theorie hinter der warteschlange hast du jetzt auch verstanden ich geb dir dafür einmal den
5:04 fachbegriff der heißt wie ich hoffe wieder das so das lesen kannst der bedeutet so viel wie first in first out und heißt einfach übertragen auf unserer
5:11 crew dass das erste element das zur datenstrukturen zugefügt wird auch das erste element ist das wieder entfernt wird wenn du jetzt noch mehr zu
5:17 datenstrukturen collections lernen möchtest dann kannst du gerne meine collections in java playlist auschecken schreibe meinen die kommentare oktopus
5:23 oder stacks mehr vorerst das würde mich auf jeden fall interessieren und wenn du noch einen challenge wir heute willst dann schreib mal ein programm zu der
5:29 datenstruktur die duh heute mehr geteilt hast und die den sinn hinter dieser datenstruktur widerspiegelt bei einer kino könnte das zum beispiel eine kasse
5:35 seien werde er immer wieder leute bedienen und wieder hinzufügen kannst dafür werde ich dir aber beispiel kommt und in der video beschreibung verlinken
5:41 oder wenn das der fall ist wird es zum beispiel einem bücherstapel bei dem du immer wieder neue bücher hinzufügen kannst kannst du natürlich machen wie du
5:47 willst ich hoffe auf jeden fall dass dir das video heute gefallen hat und wir uns im nächsten sehen bis dahin