[Playlisten] [Impressum und Datenschutzerklärung]

05D.2 Gebastel mit Listen, Stacks und Queues


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

umnoch ?? Vision experimentierenmit Listen von Listen zum Krempel baulicher Gartenknopfreihenmit einer Ereignisbehandlungsroutineauf die Schnelle mal gucken was passiert ?? auch Programm ohnegrafische Oberfläche machen können ganzganz einfachenin dessen eigener Spannung zu sehen was passiertja in den Klausuren ist immer sowas drinnen mit Listen von Listenfondstextoder sowas diese generischen Typen am rechten Ort und dass mansich Gedanken machen muss was jetzt wo als Referenz und so weiterdrin stehtin einem etwas haarsträubendenForm aber?? ich mal sozusagenFingerübung oder Muskeltraining wie auchimmer sowas Komma wenn ich eine Liste habegesagt was ich hinschreibenmuss und wir dann nachdenkenich ?? ?? ist aber gar nicht was ich schreibe sowie ??besuchen das auseinander zu Kleinbuchstaben müssen das jetzt bedeuten könntewas könnte ich jetzt diesem A hinzufügenwas könnte ich schreiben Komma etwas könnte da stehenalsozweiundvierziggeht nicht bei wareine Liste von Listen istdie Gabe von legalen sozusagen?? und Lindenstehen in welchersich die nicht direkt hinter verwenden wir sie hier oben geschrieben habensowas wie Listvoninnen und dann wird direkt in den ?? entstehentun sie aber nicht bestehen Listen von indischer dieser Liste eine Liste von Listenersatzweise hierin anderen brauchen in demes keine nackte Zahl sondern eine Liste von nackten Zahlendas könnte ich also an dieser Stelle reinschreibeneine Liste von Zahlenwie könnte ?? kriegensimpelste wäre eine neue Leberlistefür ganze Zahlen zu erzeugen Punktistjaklein Punkt größerwas fehlt jetzt nochgenau runde Klammer zuja das wäre jetzt der Typ List spitze Klammer zuHinz wäre der Typ eine Liste fürirgendPunkt das ist aber noch kein Funktionsaufrufim baulichen Funktionsaufrufuntersagte deshalb geworden Klammer zu das schlimm aus wie sie das auch schon mal nur für den Kontakt durch obenkonstruiere ich aber eine Instanz vom Typ eine Liste von Listen von inund klammern einen Funktionsaufrufder vorne steht der Typund runde Klammer aufhinten steht der Name des Typs mit runden Klammern ?? Funktionsaufrufdes Konzertesin derselben Uris und so weiter spricht Semikolonsieht hässlich aus aberhoffentlich nicht ganz so undurchdringlich man sich seinen GefühlenListe neuer wovon eine Liste in spitzen Klammern steht wovon eine Listeeine Liste dieListenvoninsInternettragen kannBeistrich eine Liste dazu gefügt zu dieserListevon Listenwie kann ich jetzt in diese Liste dichter zugefügthabe tatsächlich die Zahl zweiundvierzig rein schmeißenAS eine Liste oder verweist auf eine Liste von ListenReserveliste von Listen ist schon eine leere Liste jetzt drinnen jetzt richtig in diese Liste ?? innen drinetwa zwei vierzig reinschreibenKomma dassmanwirhaben eine variable armevariable Art verweistauf eine ListevonListenvon Ihnenund in dieser Liste von Listen von ihmhabe ich jetztvorneschondie AbteilungenListe von Listen von Wind habe ichschoneinen Verweis eingetragenauf eine erste Listefür inssich hier in dieser Liste auf der linken Seite da könnenohne Nachdenken können die Verweis auf Listen von Diensten stehen jeweils in den Fächern hierin dieser Liste können ins drinstehenzu erreichen ist davon die Zahl zweiundvierzigstehtdas ist die Situationanders dazu machen A ist ja eigentlich nicht die Liste von Listen sondern enthält einen Verweissie Köpfchen an der Variable habendie auf das Selbe verweistals ist aber nicht wirklich diese Liste A ist ein Verweisauf diese Liste ein Held?? streckt ein ?? eine Referenzan eine Referenz auf diese Liste von Listenhaben jetzteine Liste von ListenvorneBeistrich vornean der Stelle nulleine Liste erzeugt bereits eine Liste für ihn sind da mächtig die Zahl zweiundvierzigSchreiben kommen Sie an dieseStelle da vorne dran oder wie können Sie diese Liste genauer gesagt zu sollte sein wie können Sie diese Liste in drin sagendass er die Zahl zweiundvierzigeine von diversen Möglichkeitenalsodiese referenzierendas ist abervon nulldamit kriegen sie eine Referenz auf diese ListeA 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 Hammerdavon null wäre eine Möglichkeit ?? zu gehenPunkt ähm sie schreiben können ?? von sage nicht mehrin die eckige Klammer aufaus dieser Liste von Listenmöchte ich redenoder in dieser Liste wird von Wissendeshalb in der Liste von Listen möchte ich reden mit dem vordersten Eintrag der ist auch der einzigste istdas es eine Liste von Entarteine Liste von Listen von EntarKlammer zunullist eine Liste von entständigessen Punkt machesehe ich was eine Liste von ihm alles ganz besonderen etwas hinzufügenzwar die Zahl zwoundvierzigso könnte das ausjetzt geht alles durcheinander mit den in Klammern und den Punkteneine Liste beherrscht die eckigen Klammern generell die eckigen Klammern beherrscht als OperatorListedann sowieso auf den Punktaber hiersind sie eben die Liste kann auch die ?? ?? gibt mit SV erstevon nullund da zu zu dieser Liste die das vorderste ist für zwoundvierzigdas wäre eine Möglichkeitwie könnte man es auch ?? hinkriegeneineListe den erstenheißt die Liste der Listen okaywas kann denn so eine ListemitListen und Kanistern irgendwasGlas hatten wir hin und wieder Förster bei ihr Glas für die auch funktioniert es gibt nur einen einzigen Eintrag bisherlas würde genauso funktionieren wie Firstgezahlt ?? begünstigenPublikationenGips mit Verständnis alsodieser Liste von Listen vorne stehteine erste Liste drin in der Liste von Listen dannsagen darf?? genauso à lanur eine einzigeListe drinnenMethodenaufrufdas ist unsereleere Liste für ins innen drin und da kann ich sagen hinzufügen wäre auch ?? MöglichkeitA las belaufen Semikolon bei dem man als er drin stehtnunwas passiert wenn ich folgendes machen ??dreiundzwanzigzusowas passiert wenn ich das hier machewichtig ist Essig mit Hardware ist hier nicht mit einer Zahl wäre keine Zahl anspreche sondern dass ich eine Liste ansprecheA ist eine Liste von ListenA von null verweist dann auf den vordersten Eintragdafürgibt aber auch Referenz auf diesen Eintragaber eine dieser Eintrag ist eine Liste keine einzelne Zahlals mit ?? von nullwenig mit dieser Liste von Zahlen mit Anführersreligiöser Liste von Zahlenheißt eine Liste von Listen Anführers ist die erste Liste in dieser Liste von ListenA first A von null reden beide mit dieser Liste von ihnen zu wenn ich sage etfüglichdiese Liste was hinzuich füge also ineinander zwei Zahlen hinzu nämlich erste zwoundvierzigund dann die dreiundzwanzig ?? zum Schluss habeist das innen drin steht der Sitz von vierzig natürlich noch die dreiundzwanzigzuist es wirklich die zwoundvierzig ersetzt sondern es wirddiese innere Liste hierein zwanzig angehängtes mal umgekehrt ich möchte jetzt gerneeinemeckert noch viel besserich möchte aus der zweiundvierzig?? dreiundvierzigmachen ich möchte die zweiundvierzigum eins erhöhenkönnen Sie das Schreibenist irgendwie so durch graben mithilfe von Arund dann sagen um eins erhöhen plus plusBlabla Blablaplus plus das aus der zweiundvierzig?? dreiundvierzigwird was sie da hinschreibenH null null ?? so sinnvoll sie sein wenn sie schreibenAnull Komma null dann ist diesesrechteckige RE gemeint was ich auch sofort mit Windoder Wasser Kommaeckige Klammer Komma eckige Klammer gebaut haben mussalles Komma in drin haben müssen ??gebaut haben als prächtige zweidas ist er nicht gemeintaber sie sindnicht die Wegeeckige Klammer zu von null ist eine Referenz auf die gesamte Liste innen drinins 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 nullmiteinander nicht mit Komma sondern sammelt die klammen hintereinanderartigeKlammern von nullVerweis auf eine Listesind sie von der Liste auf die das verweistden vorderstenso müsste das auseinem ?? dazwischenwie sie es gesehen haben letztes Semester also Aist eine Listevon Listen eine Liste von irgendwas egal war es eine Liste von irgendwas ist ?? kann ich da in soundsoviel raus und zum Beispiel miteckige Klammer nulldas 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 arbeitenin dieser Formzu sehenden übrigens in C und C plus plus ja auch die Mehrdimensionalweiß immer ausanders als wir sie sicher ?? ?? Komma Verwender für die rechteckigenso wird aus der zwoundvierzig eine dreiundvierzigsoll ereine so strenge Art wie sie die Wege bauendurch ihre Datenstrukturenweniger Zivilisten bauenAist eine Liste dann können Sie mit dem sonstigen Eintrag reden mit eckigen Klammern?? mit Punkteine Methode aufrufeneine Partyändern oder abrufen?? geklammert von nullist ja wieder ein Verweis eine Referenz auf eine Liste so weitermachen mit ein Punkt damit eckige Klammer ist mit eckigen Klammern damit den vorderstenin der Listein der Liste haben und denMosesmal anPunkt und statt Krämpfesowasist jetzt A ??A ist eine Liste von Listen mit einem einzigen Eintragist erzeugtsteht da Drininselistdie Liste von Listen der vorderste Eintrag der mit der Nummer nullAhamit der Nummer null dass es eine Liste mit zwei Einträgen nämlich dreiundvierzigund dreiundzwanzigdas gehörtKomma was sie als Referenzenan schlimmen Geschäften passiert wenn ich sagezu meinerweiß man nicht was ich ?? völlig außer sich hin schreibesindschließen müssenBeistrichwenn ich dieses hier sahwas bedeutet denn jetzt diese Zeilegenau hier Arfirstist ein Verweisauf unsere innere Listemit den Zahlen jetzt dreiundvierzigund dreiundzwanzigund den Verweis schmeiß ich noch mal in die äußereals die äußere ist ?? auch zwei Einträge stehen zwei Listen einenVerweis auf zwei Listen drinoder ?? scheint die Verweisung zwei Listen drinzustehen sowas war meine Seele verweistsich ICA an Punktin Aauf die in A stehen zwei Sachen jetzt einenHeine Stelle nur eine Liste mit zwei Einträgen und eine Stelle eins eine Liste mit zwei Trennstrich manchmal dieselbe Liste ?? ersteMal hinzugefügt habeKomma ausführlichder Sprechweise weil ein Verweis auf die erste?? noch mal hinzugefügthabejetzt können ganz dreistfolgendessagender äußeren Listesind jetzt zwei Sachen drin Beistrich damit der Nummer einsundda sind auch wieder zwei Sachen drin nämlich dreiundvierzigund dreiundzwanzigauch da kann ich mit dem Nummer eins jetzt plötzlich über zwei Sachen drin sindnulleinsmit der Nummer eins redenJesse Smith impliziert einenin in der äußeren Liste stehenden Verweiseauf zwei Listenhier sag ich jetztin der zweiten Liste davonmit der Nummer eins null einsder zweiten Liste davon bitte was verstellenwenn ich jetzt in A rein gucken welche Zahlen will ich sie insgesamtzwei Listen auf die A verweistwelche Zahlen werde ich sehen?? sind leicht nur noch die vierundzwanzigdas Essen wichtiger Punkt wegen der Referenz nicht zu ?? ?? ??zwei Listen stehend einender vorderen Liste steht dreiundvierzigvierundzwanzigwohnt in der hinteren ist ?? auch dreiundvierzigvierundzwanzigdenndiese beiden Einträge hiernull eins die beiden Einträge sind nur Verweiseauf eine einzigeListenämlichdie sicherlich erzeugt worden istersteseminent wichtig Beistrichalso was mach ich in mein Programm ich hab hier die dreiundzwanziggeändertzurvierundzwanzigdieser linken Liste der habe ich gesagt bitte noch ein weiterer Verweisauf diese rechte Liste zu ziehen soeinen weiteren Verweis auf diese rechte Listeder Stadt drei zwanzig schon ein weiterer Verweis auf die rechte Liste mit drei zwanzig darin und dann habe ich gesagtaus der drei zwanzig mache bitte die vierundzwanzig?? über diesen Weg gegangen warder untere Eintrag wurde der hintere Eintragund dann daeckige Klammer auf eins eckige Klammer zu eins über den Weg bin ich gegangenegal welchen Weg ich genommen habedreißigste vier zwanzig gewordenund wenn ich jetzt hierüber nachguckenwas der zweite Eintrag ist ?? ?? mit der Nummer eins vierundzwanzig ?? bin ich darüber nach Google ist die vierundzwanzig ?? mit Referenzenarbeitestelleso äußere Listespeichert Referenzeneine Liste ist auch wieder ein Referenztypnebenbeiist von Windist auch wieder ein Referenztypan wäre das denn anders wäre das Verhalten andersso lieber List gucken das klarsteSystem Beistrich Erik istKlasse des Referenztypdie Liste ebenschwarz wäre und nicht Claus wäre dann wäre das Verhalten anders dann würde ich die Liste kopiert habenist Rax in der keine Referenztypensondern Werttypen Snacks verhalten sich wie die nackten Zahlensichergenannten Zahlen werdenschlicht und ergreifend kopiert?? Listen ReferenztypVorsicht eine Stelle es kann seindass sie dieselbe Liste mehrfach referenzierenund wenn sie die an einer Stelle in diese Listescheint sie überall gerne zu seinwar einfach nur von einer Stellen verwiesen wirdauf diese eine Instanzdas führt gerne zur Kopfzerbrechen?? bisschen weiter zu den üblichen generischenTypen mir die Stuumschreiben zuam?? you verdientpassiert nichts dramatischesWarteschlangewieim ersten Teil der Informatik jetzt aber eben fertig gebautzum basteln sondern einfach fertig zu habenwas die beiden wesentlichen Operationenfür eine Queueso also mit NGO sstellen sieneu aufmit BenQ stellen Sieein neues Element hintendranjetzt natürlich eine zahlreichgesagt habe eine Liste isteine Schlange von ?? sindalso NGO s??fünfzehnähmdamit stellen sie einen neuen hinten dran oderso den nächsten hinten drankann eine Auswahl aus der Warteschlangedie zuC gleichäh Punktdiewas steht jetzt in C TrennstrichZahl fünfzehn oder sechzehn??nicht merken dass der oberste zuerst Rauskongresses konnte die fünfzehn zuerst rausaus 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 machensich wahrscheinlich einfach zueinanderstehen?? saufen können wir sonst wasirgend eine Klasse eine Methode diesmal zwar irgendwasin die Sektion reinwas 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 Warteschlangedas Prinzip der Warteschlangedes Associationdie Warteschlangedas ist die Ideeder Warteschlangeeine dynamische Warteschlangewenn sie nur einmal ?? zu sagen gibt es nur ein Element in der Warteschlangeund damit die Queue sofort wieder abholtwenn sie endlich zu sagen und ich sofort ?? zu sagen und es kommt noch jemandnaja steht an zweiter Stelle in der Schlangeder erste dicke Befehlholt denersteingetroffenenab und der zweite dicke Befehl den zweit eingetroffenwenn zwischendurch noch Drittererschienen ist mit NGO s?? sie dreimal die sagenwas sie kriegen mit Dequeue die Elemente in der Reihenfolge raus wie sie mit BenQ angekommen sind die ganz normal Warteschlange wieam Schalter das ist der Gedankesie wächst ist und schrumpft dynamischCanossa destilliertsie keineneingegeben ?? mit Angie oder wenn sie alle abgefertigt haben ist die Warteschlange leer??das konnte man sich dann auch obendrein noch angucken?? gucken unddie ist gleich wie viel sie denn drinnenwie natürlich kann und auch sonstdas Gerät wieder irritierend sein warum mache ich bei Dequeue runde Klammer zuund Vmax Accounts keine runden Klammernzu Dequeue ist also eineFunktionund Funktionin einer Klasse als eine Methodemit Tonaufruf mit runden Klammern Councilist eine Prophetiemit Gerd setzt ihr zumindestmit 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 Spezialdenkensicherdeshalb keine runden KlammernKomma gucken ADC müsste fünfzehn sein und die müsstees müsste Design?? muss eins sein weil zwei kommen reineiner wieder raus es einen ?? übrigC muss fünfzig sein und dem einswäre irgendwas VC ist fünfzehnstehsteins soweit zu Punktdas ist die WarteschlangeStudie sie das ?? komisch aus spätestenswenn sie ähnlicheAufträge in ihr Programm abarbeitenmüssen zwanzig Bilder verarbeitet werdentausend E-Mails verarbeitet werdensollen einerseits dann wird's mit den Queues spannendwirklich Warteschlange bildetvon Arbeit insbesondereauch das hauptsächlich aufSachen die abgearbeitet werden müssen dafür gibt's dann auch ?? andere Variante dass man diedirekt zwischen Threads austauschen kannegaldannwürde sie sie gesehen haben eine Warteschlangeistorthogonal aufgebaut sie können natürlich der Warteschlangeauch sagendas in der Warteschlangendas in der WarteschlangeListenvon ganzen Zahlen stehenwarum nichtbestmöglichwissen bisschenfreundlich was ihr was auf eine braucht aber man kann es bei ??eine neue WarteschlangePunkter war schonEFneue Warteschlangefür Listen von ganzen Zahlen könnte man machenPunkt aus dem was ich bisher habedas Gericht dieser Warteschlange jetzt hinzufügenso also ?? Punkt BenQnatürlich nicht erhält wir haben hier eine Warteschlangeund keine Listewas können hinzufügennicht A hinzufügensagen das was in A steht Komma nicht hinzufügen den A ist ja eine Listevon Listen von im Prototyphabe können aber vonnull hinzufügendie vorderste Disziplinarsteht die Domain zuauf ??so das zu den Warteschlangenals die haben endliche und Dequeuegenau letztes Semesterzehndann gibt es noch den Stapelstacknoch eine von tausend Möglichkeitenvon diesen eingebautenConnectionsdas ist die drei wichtigen ist Duestagdes double funktioniert andersrumalso die Warteschlange sozusagen andersrum gedachtdass ich ganz gesagt eben die ?? dieWarteschlangeist?? first in first AuthFürst in Passau der erste der Rhein geht in den Laden ist auch der erste der Wiederaustrittaus dem Laden wenn sich keiner vordringenist die perfekte Warteschlangedes Tagist der letzte der einzige ist der erste der Ausgangseines perfekte VordringennunStack insGlas jedenfallstauchtdas istesdiesen die beiden Funktionenbeim Stack danndiesen nicht endgültig ?? traditionellals sie sagen G Punkt puschum etwas auf den Stack zu liegenund sie sagenwas ich sondern was einander drauflegenPunkt?? PunktdreizehnKlammer zudrei Sachen auf den StackseitlichinsHaar nur nocheinen abholen das wäre Partikeln mit peak nachgucken will ich denn daohne zu entfernendass es auch üblich Beistrichwenn sich abholen wollenwirklich unternehmen wollen verstecktenKellerspeicherist es auch gern in Deutschland produzierte nur genau andersrumText nach unten nach obenso was jetzt den Haarenalsoder letzte ?? aufgelegt worden zu sein die dreizehnguckenwieheiß die dreizehn sie können natürlich auch den Stick mit Account fragenwie viel noch drauf sindund die ganztags von sechs und News von Wüsten wie auch immer bauen alles total ineinander verschachteltsteckt ist auch wieder eine Klasse ?? Referenztypyou eine Referenztypistdas als wenn sie zuweisen wird nicht kopiertes wird der Verweis genommenderzweiter Verweis auf dasselbe Ding