[Playlisten] [Impressum und Datenschutzerklärung]

05D.2 Gebastel mit Listen, Stacks und Queues

CC-BY-NC-SA 3.0

Nachtmodus Pausen an Schnitten Tempo: 0,5 0,7 1,0 1,3 1,5

Anklickbares Transkript:

um – noch ?? Vision experimentieren – mit Listen von Listen zum Krempel baulicher Gartenknopfreihen – mit einer Ereignisbehandlungsroutine – auf die Schnelle mal gucken was passiert ?? auch Programm ohne – grafische Oberfläche machen können ganz – ganz einfachen – in dessen eigener Spannung zu sehen was passiert – ja in den Klausuren ist immer sowas drinnen mit Listen von Listenfondstext – oder sowas diese generischen Typen am rechten Ort und dass man – sich Gedanken machen muss was jetzt wo als Referenz und so weiter – drin steht – in einem etwas haarsträubenden – Form aber – ?? ich mal sozusagen – Fingerübung oder Muskeltraining wie auch – immer sowas Komma wenn ich eine Liste habe – gesagt was ich hinschreiben – muss und wir dann nachdenken – ich ?? ?? ist aber gar nicht was ich schreibe sowie ?? – besuchen das auseinander zu Kleinbuchstaben müssen das jetzt bedeuten könnte – was könnte ich jetzt diesem A hinzufügen – was könnte ich schreiben Komma etwas könnte da stehen – also – zweiundvierzig – geht nicht bei war – eine Liste von Listen ist – die Gabe von legalen sozusagen – ?? und Linden – stehen in welcher – sich die nicht direkt hinter verwenden wir sie hier oben geschrieben haben – sowas wie List – von – innen und dann wird direkt in den ?? entstehen – tun sie aber nicht bestehen Listen von indischer dieser Liste eine Liste von Listen – ersatzweise hier – in anderen brauchen in dem – es keine nackte Zahl sondern eine Liste von nackten Zahlen – das könnte ich also an dieser Stelle reinschreiben – eine Liste von Zahlen – wie könnte ?? kriegen – simpelste wäre eine neue Leberliste – für ganze Zahlen zu erzeugen Punkt – ist – ja – klein Punkt größer – was fehlt jetzt noch – genau runde Klammer zu – ja das wäre jetzt der Typ List spitze Klammer zu – Hinz wäre der Typ eine Liste für – irgend – Punkt das ist aber noch kein Funktionsaufruf – im baulichen Funktionsaufruf – untersagte deshalb geworden Klammer zu das schlimm aus wie sie das auch schon mal nur für den Kontakt durch oben – konstruiere ich aber eine Instanz vom Typ eine Liste von Listen von in – und klammern einen Funktionsaufruf – der vorne steht der Typ – und runde Klammer auf – hinten steht der Name des Typs mit runden Klammern ?? Funktionsaufruf – des Konzertes – in derselben Uris und so weiter spricht Semikolon – sieht hässlich aus aber – hoffentlich nicht ganz so undurchdringlich man sich seinen Gefühlen – Liste neuer wovon eine Liste in spitzen Klammern steht wovon eine Liste – eine Liste die – Listen – von – ins – Internet – tragen kann – Beistrich eine Liste dazu gefügt zu dieser – Liste – von Listen – wie kann ich jetzt in diese Liste dichter zugefügt – habe tatsächlich die Zahl zweiundvierzig rein schmeißen – AS eine Liste oder verweist auf eine Liste von Listen – Reserveliste von Listen ist schon eine leere Liste jetzt drinnen jetzt richtig in diese Liste ?? innen drin – etwa zwei vierzig reinschreiben – Komma dass – man – wir – haben eine variable arme – variable Art verweist – auf eine Liste – von – Listen – von Ihnen – und in dieser Liste von Listen von ihm – habe ich jetzt – vorne – schon – die Abteilungen – Liste von Listen von Wind habe ich – schon – einen Verweis eingetragen – auf eine erste Liste – für ins – sich hier in dieser Liste auf der linken Seite da können – ohne Nachdenken können die Verweis auf Listen von Diensten stehen jeweils in den Fächern hier – in dieser Liste können ins drinstehen – zu erreichen ist davon die Zahl zweiundvierzig – steht – das ist die Situation – anders dazu machen A ist ja eigentlich nicht die Liste von Listen sondern enthält einen Verweis – sie Köpfchen an der Variable haben – die auf das Selbe verweist – als ist aber nicht wirklich diese Liste A ist ein Verweis – auf diese Liste ein Held – ?? streckt ein ?? eine Referenz – an eine Referenz auf diese Liste von Listen – haben jetzt – eine Liste von Listen – vorne – Beistrich vorne – an der Stelle null – eine Liste erzeugt bereits eine Liste für ihn sind da mächtig die Zahl zweiundvierzig – Schreiben kommen Sie an diese – Stelle da vorne dran oder wie können Sie diese Liste genauer gesagt zu sollte sein wie können Sie diese Liste in drin sagen – dass er die Zahl zweiundvierzig ✂ eine von diversen Möglichkeiten – also – diese referenzieren – das ist aber – von null – damit kriegen sie eine Referenz auf diese Liste – A von null ist die Variable sozusagen am Anfang von dieser Liste A von eins Komma noch nicht auf und zwei auch nicht auf und nun Hammer – davon null wäre eine Möglichkeit ?? zu gehen – Punkt ähm sie schreiben können ?? von sage nicht mehr – in die eckige Klammer auf – aus dieser Liste von Listen – möchte ich reden – oder in dieser Liste wird von Wissen – deshalb in der Liste von Listen möchte ich reden mit dem vordersten Eintrag der ist auch der einzigste ist – das es eine Liste von Entart – eine Liste von Listen von Entar – Klammer zu – null – ist eine Liste von entständig – essen Punkt mache – sehe ich was eine Liste von ihm alles ganz besonderen etwas hinzufügen – zwar die Zahl zwoundvierzig – so könnte das aus – jetzt geht alles durcheinander mit den in Klammern und den Punkten – eine Liste beherrscht die eckigen Klammern generell die eckigen Klammern beherrscht als Operator – Liste – dann sowieso auf den Punkt – aber hier – sind sie eben die Liste kann auch die ?? ?? gibt mit SV erste – von null – und da zu zu dieser Liste die das vorderste ist für zwoundvierzig – das wäre eine Möglichkeit – wie könnte man es auch ?? hinkriegen – eine – Liste den ersten – heißt die Liste der Listen okay – was kann denn so eine Liste – mit – Listen und Kanistern irgendwas – Glas hatten wir hin und wieder Förster bei ihr Glas für die auch funktioniert es gibt nur einen einzigen Eintrag bisher – las würde genauso funktionieren wie First – gezahlt ?? begünstigen – Publikationen – Gips mit Verständnis also – dieser Liste von Listen vorne steht – eine erste Liste drin in der Liste von Listen dann – sagen darf – ?? genauso à la – nur eine einzige – Liste drinnen – Methodenaufruf – das ist unsere – leere Liste für ins innen drin und da kann ich sagen hinzufügen wäre auch ?? Möglichkeit – A las belaufen Semikolon bei dem man als er drin steht – nun – was passiert wenn ich folgendes machen ?? – dreiundzwanzig – zu – so – was passiert wenn ich das hier mache – wichtig ist Essig mit Hardware ist hier nicht mit einer Zahl wäre keine Zahl anspreche sondern dass ich eine Liste anspreche – A ist eine Liste von Listen – A von null verweist dann auf den vordersten Eintrag – dafür – gibt aber auch Referenz auf diesen Eintrag – aber eine dieser Eintrag ist eine Liste keine einzelne Zahl – als mit ?? von null – wenig mit dieser Liste von Zahlen mit Anführers – religiöser Liste von Zahlen – heißt eine Liste von Listen Anführers ist die erste Liste in dieser Liste von Listen – A first A von null reden beide mit dieser Liste von ihnen zu wenn ich sage etfüglich – diese Liste was hinzu – ich füge also ineinander zwei Zahlen hinzu nämlich erste zwoundvierzig – und dann die dreiundzwanzig ?? zum Schluss habe – ist das innen drin steht der Sitz von vierzig natürlich noch die dreiundzwanzig – zu – ist es wirklich die zwoundvierzig ersetzt sondern es wird – diese innere Liste hier – ein zwanzig angehängt – es mal umgekehrt ich möchte jetzt gerne – eine – meckert noch viel besser – ich möchte aus der zweiundvierzig – ?? dreiundvierzig – machen ich möchte die zweiundvierzig – um eins erhöhen – können Sie das Schreiben – ist irgendwie so durch graben mithilfe von Ar – und dann sagen um eins erhöhen plus plus – Blabla Blabla – plus plus das aus der zweiundvierzig – ?? dreiundvierzig – wird was sie da hinschreiben ✂ H null null ?? so sinnvoll sie sein wenn sie schreiben – A – null Komma null dann ist dieses – rechteckige RE gemeint was ich auch sofort mit Wind – oder Wasser Komma – eckige Klammer Komma eckige Klammer gebaut haben muss – alles Komma in drin haben müssen ?? – gebaut haben als prächtige zwei – das ist er nicht gemeint – aber sie sind – nicht die Wege – eckige Klammer zu von null ist eine Referenz auf die gesamte Liste innen drin – ins will ich aber nicht die gesamte Liste in unserer ?? für den vordersten davon haben als eckige Klammer von null und noch mehr geklammert von null – miteinander nicht mit Komma sondern sammelt die klammen hintereinanderartige – Klammern von null – Verweis auf eine Liste – sind sie von der Liste auf die das verweist – den vordersten – so müsste das aus – einem ?? dazwischen – wie sie es gesehen haben letztes Semester also A – ist eine Liste – von Listen eine Liste von irgendwas egal war es eine Liste von irgendwas ist ?? kann ich da in soundsoviel raus und zum Beispiel mit – eckige Klammer null – das ist jetzt was sie hier sehen ?? okay ein Verweis auf eine Liste ?? ist aber nicht ?? Punkt weiter – ?? von null ist ein Verweis auf eine Listen darf ich ja wieder mit eckigen Klammern arbeiten – in dieser Form – zu sehenden übrigens in C und C plus plus ja auch die Mehrdimensional – weiß immer aus – anders als wir sie sicher ?? ?? Komma Verwender für die rechteckigen – so wird aus der zwoundvierzig eine dreiundvierzig – soll er – eine so strenge Art wie sie die Wege bauen – durch ihre Datenstrukturen – weniger Zivilisten bauen – A – ist eine Liste dann können Sie mit dem sonstigen Eintrag reden mit eckigen Klammern – ?? mit Punkt – eine Methode aufrufen – eine Party – ändern oder abrufen – ?? geklammert von null – ist ja wieder ein Verweis eine Referenz auf eine Liste so weitermachen mit ein Punkt damit eckige Klammer ist mit eckigen Klammern damit den vordersten – in der Liste – in der Liste haben und den – Moses – mal an – Punkt und statt Krämpfe – sowas – ist jetzt A ?? – A ist eine Liste von Listen mit einem einzigen Eintrag – ist erzeugt – steht da Drininsel – ist – die Liste von Listen der vorderste Eintrag der mit der Nummer null – Aha – mit der Nummer null dass es eine Liste mit zwei Einträgen nämlich dreiundvierzig – und dreiundzwanzig – das gehört – Komma was sie als Referenzen – an schlimmen Geschäften passiert wenn ich sage – zu meiner – weiß man nicht was ich ?? völlig außer sich hin schreibe – sind – schließen müssen – Beistrich – wenn ich dieses hier sah – was bedeutet denn jetzt diese Zeile – genau hier Arfirst – ist ein Verweis – auf unsere innere Liste – mit den Zahlen jetzt dreiundvierzig – und dreiundzwanzig – und den Verweis schmeiß ich noch mal in die äußere – als die äußere ist ?? auch zwei Einträge stehen zwei Listen einen – Verweis auf zwei Listen drin – oder ?? scheint die Verweisung zwei Listen drinzustehen sowas war meine Seele verweist – sich ICA an Punkt – in A – auf die in A stehen zwei Sachen jetzt einen – H – eine Stelle nur eine Liste mit zwei Einträgen und eine Stelle eins eine Liste mit zwei Trennstrich manchmal dieselbe Liste ?? erste – Mal hinzugefügt habe – Komma ausführlich – der Sprechweise weil ein Verweis auf die erste – ?? noch mal hinzugefügt – habe – jetzt können ganz dreist – folgendes – sagen – der äußeren Liste – sind jetzt zwei Sachen drin Beistrich damit der Nummer eins – und – da sind auch wieder zwei Sachen drin nämlich dreiundvierzig – und dreiundzwanzig – auch da kann ich mit dem Nummer eins jetzt plötzlich über zwei Sachen drin sind – null – eins – mit der Nummer eins reden – Jesse Smith impliziert einen – in in der äußeren Liste stehenden Verweise – auf zwei Listen – hier sag ich jetzt – in der zweiten Liste davon – mit der Nummer eins null eins – der zweiten Liste davon bitte was verstellen – wenn ich jetzt in A rein gucken welche Zahlen will ich sie insgesamt – zwei Listen auf die A verweist – welche Zahlen werde ich sehen – ?? sind leicht nur noch die vierundzwanzig – das Essen wichtiger Punkt wegen der Referenz nicht zu ?? ?? ?? – zwei Listen stehend einen – der vorderen Liste steht dreiundvierzig – vierundzwanzig – wohnt in der hinteren ist ?? auch dreiundvierzig – vierundzwanzig – denn – diese beiden Einträge hier – null eins die beiden Einträge sind nur Verweise – auf eine einzige – Liste – nämlich – die sicherlich erzeugt worden ist – erstes – eminent wichtig Beistrich – also was mach ich in mein Programm ich hab hier die dreiundzwanzig – geändert – zur – vierundzwanzig – dieser linken Liste der habe ich gesagt bitte noch ein weiterer Verweis – auf diese rechte Liste zu ziehen so – einen weiteren Verweis auf diese rechte Liste – der Stadt drei zwanzig schon ein weiterer Verweis auf die rechte Liste mit drei zwanzig darin und dann habe ich gesagt – aus der drei zwanzig mache bitte die vierundzwanzig – ?? über diesen Weg gegangen war – der untere Eintrag wurde der hintere Eintrag – und dann da – eckige Klammer auf eins eckige Klammer zu eins über den Weg bin ich gegangen – egal welchen Weg ich genommen habe – dreißigste vier zwanzig geworden – und wenn ich jetzt hierüber nachgucken – was der zweite Eintrag ist ?? ?? mit der Nummer eins vierundzwanzig ?? bin ich darüber nach Google ist die vierundzwanzig ?? mit Referenzen – arbeite – stelle – so äußere Liste – speichert Referenzen – eine Liste ist auch wieder ein Referenztyp – nebenbei – ist von Wind – ist auch wieder ein Referenztyp – an wäre das denn anders wäre das Verhalten anders – so lieber List gucken das klarste – System Beistrich Erik ist – Klasse des Referenztyp – die Liste eben – schwarz wäre und nicht Claus wäre dann wäre das Verhalten anders dann würde ich die Liste kopiert haben – ist Rax in der keine Referenztypen – sondern Werttypen Snacks verhalten sich wie die nackten Zahlen – sicher – genannten Zahlen werden – schlicht und ergreifend kopiert – ?? Listen Referenztyp – Vorsicht eine Stelle es kann sein – dass sie die – selbe Liste mehrfach referenzieren – und wenn sie die an einer Stelle in diese Liste – scheint sie überall gerne zu sein – war einfach nur von einer Stellen verwiesen wird – auf diese eine Instanz – das führt gerne zur Kopfzerbrechen – ?? bisschen weiter zu den üblichen generischen – Typen mir die Stu – um – schreiben zu – am – ?? you verdient – passiert nichts dramatisches – Warteschlange – wie – im ersten Teil der Informatik jetzt aber eben fertig gebaut – zum basteln sondern einfach fertig zu haben – was die beiden wesentlichen Operationen – für eine Queue – so also mit NGO s – stellen sie – neu auf – mit BenQ stellen Sie – ein neues Element hintendran – jetzt natürlich eine zahlreich – gesagt habe eine Liste ist – eine Schlange von ?? sind – also NGO s – ?? – fünfzehn – ähm – damit stellen sie einen neuen hinten dran oder – so den nächsten hinten dran – kann eine Auswahl aus der Warteschlange – die zu – C gleich – äh Punkt – die – was steht jetzt in C Trennstrich – Zahl fünfzehn oder sechzehn – ?? – nicht merken dass der oberste zuerst Rauskongresses konnte die fünfzehn zuerst raus – aus gefährlich wenn sich das merken dieser Aufruf irgendwie in einer Funktion versteckt sein ?? eine Methode irgendeiner Klasse könnte dieses Interview irgendwo ihrem Programm machen – sich wahrscheinlich einfach zueinanderstehen – ?? saufen können wir sonst was – irgend eine Klasse eine Methode diesmal zwar irgendwas – in die Sektion rein – was wissen Sie wann das passiert wo das passiert ?? wichtig ist was zuerst passiert nicht wo's jetzt hier im Programm steht wichtig ist was zuerst passiert Warteschlange – das Prinzip der Warteschlange – des Association – die Warteschlange – das ist die Idee – der Warteschlange – eine dynamische Warteschlange – wenn sie nur einmal ?? zu sagen gibt es nur ein Element in der Warteschlange – und damit die Queue sofort wieder abholt – wenn sie endlich zu sagen und ich sofort ?? zu sagen und es kommt noch jemand – naja steht an zweiter Stelle in der Schlange – der erste dicke Befehl – holt den – erst – eingetroffenen – ab und der zweite dicke Befehl den zweit eingetroffen – wenn zwischendurch noch Dritter – erschienen ist mit NGO s – ?? sie dreimal die sagen – was sie kriegen mit Dequeue die Elemente in der Reihenfolge raus wie sie mit BenQ angekommen sind die ganz normal Warteschlange wie – am Schalter das ist der Gedanke – sie wächst ist und schrumpft dynamisch – Canossa destilliert – sie keinen – eingegeben ?? mit Angie oder wenn sie alle abgefertigt haben ist die Warteschlange leer – ?? – das konnte man sich dann auch obendrein noch angucken – ?? gucken und – die ist gleich wie viel sie denn drinnen – wie natürlich kann und auch sonst – das Gerät wieder irritierend sein warum mache ich bei Dequeue runde Klammer zu – und Vmax Accounts keine runden Klammern – zu Dequeue ist also eine – Funktion – und Funktion – in einer Klasse als eine Methode – mit Tonaufruf mit runden Klammern Council – ist eine Prophetie – mit Gerd setzt ihr zumindest – mit Fett benötigt sie sie nicht ähm irgendein Gitarrist wahrscheinlich dafür kann seine Prophetie also eine verkappte Methode die so tut als ob sie ?? Feld wäre Spezialdenken – sicher – deshalb keine runden Klammern – Komma gucken ADC müsste fünfzehn sein und die müsste – es müsste Design – ?? muss eins sein weil zwei kommen rein – einer wieder raus es einen ?? übrig – C muss fünfzig sein und dem eins – wäre irgendwas V – C ist fünfzehn – stehst – eins soweit zu Punkt – das ist die Warteschlange – Stu – die sie das ?? komisch aus spätestens – wenn sie ähnliche – Aufträge in ihr Programm abarbeiten – müssen zwanzig Bilder verarbeitet werden – tausend E-Mails verarbeitet werden – sollen einerseits dann wird's mit den Queues spannend – wirklich Warteschlange bildet – von Arbeit insbesondere – auch das hauptsächlich auf – Sachen die abgearbeitet werden müssen dafür gibt's dann auch ?? andere Variante dass man die – direkt zwischen Threads austauschen kann – egal – dann – würde sie sie gesehen haben eine Warteschlange – ist – orthogonal aufgebaut sie können natürlich der Warteschlange – auch sagen – das in der Warteschlangen – das in der Warteschlange – Listen – von ganzen Zahlen stehen – warum nicht – bestmöglich – wissen bisschen – freundlich was ihr was auf eine braucht aber man kann es bei ?? – eine neue Warteschlange – Punkt – er war schon – EF – neue Warteschlange – für Listen von ganzen Zahlen könnte man machen – Punkt aus dem was ich bisher habe – das Gericht dieser Warteschlange jetzt hinzufügen – so also ?? Punkt BenQ – natürlich nicht erhält wir haben hier eine Warteschlange – und keine Liste – was können hinzufügen – nicht A hinzufügen – sagen das was in A steht Komma nicht hinzufügen den A ist ja eine Liste – von Listen von im Prototyp – habe können aber von – null hinzufügen – die vorderste Disziplinar – steht die Domain zu – auf ?? – so das zu den Warteschlangen – als die haben endliche und Dequeue – genau letztes Semester – zehn – dann gibt es noch den Stapelstack – noch eine von tausend Möglichkeiten – von diesen eingebauten – Connections – das ist die drei wichtigen ist Duestag – des double funktioniert andersrum – also die Warteschlange sozusagen andersrum gedacht – dass ich ganz gesagt eben die ?? die – Warteschlange – ist – ?? first in first Auth – Fürst in Passau der erste der Rhein geht in den Laden ist auch der erste der Wiederaustritt – aus dem Laden wenn sich keiner vordringen – ist die perfekte Warteschlange – des Tag – ist der letzte der einzige ist der erste der Ausgang – seines perfekte Vordringen – nun – Stack ins – Glas jedenfalls – taucht – das ist – es – diesen die beiden Funktionen – beim Stack dann – diesen nicht endgültig ?? traditionell – als sie sagen G Punkt pusch – um etwas auf den Stack zu liegen – und sie sagen – was ich sondern was einander drauflegen – Punkt – ?? Punkt – dreizehn – Klammer zu – drei Sachen auf den Stack – seitlich – ins – Haar nur noch – einen abholen das wäre Partikeln mit peak nachgucken will ich denn da – ohne zu entfernen – dass es auch üblich Beistrich – wenn sich abholen wollen – wirklich unternehmen wollen versteckten – Kellerspeicher – ist es auch gern in Deutschland produzierte nur genau andersrum – Text nach unten nach oben – so was jetzt den Haaren – also – der letzte ?? aufgelegt worden zu sein die dreizehn – gucken – wie – heiß die dreizehn sie können natürlich auch den Stick mit Account fragen – wie viel noch drauf sind – und die ganztags von sechs und News von Wüsten wie auch immer bauen alles total ineinander verschachtelt – steckt ist auch wieder eine Klasse ?? Referenztyp – you eine Referenztyp – ist – das als wenn sie zuweisen wird nicht kopiert – es wird der Verweis genommen – der – zweiter Verweis auf das – selbe Ding