DOUG Lloyd: TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« me kÃ«tÃ« pikÃ« ju jeni ndoshta goxha i njohur me vargjeve dhe listat lidhura qÃ« Ã«shtÃ« dy primar strukturat e tÃ« dhÃ«nave ne kemi foli pÃ«r pÃ«r mbajtjen grupe tÃ« tÃ« dhÃ«nat e llojeve tÃ« ngjashme tÃ« tÃ« dhÃ«nave tÃ« organizuar. Tani ne jemi duke shkuar pÃ«r tÃ« folur nÃ« lidhje me njÃ« Ã§ift tÃ« variacioneve nÃ« vargjeve dhe listat e lidhura. NÃ« kÃ«tÃ« video ne jemi duke shkuar pÃ«r tÃ« folur pÃ«r oxhaqet. NÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ« ne do tÃ« flasim rreth njÃ« strukturÃ« e tÃ« dhÃ«nave tÃ« quajtur njÃ« pirg. Kujtoni nga diskutimet e mÃ«parshme pÃ«r pointers dhe kujtesÃ«s, se rafte Ã«shtÃ« edhe tÃ« pÃ«rmendur pÃ«r njÃ« segment tÃ« kujtesÃ«s ku deklaroi statike kujtim memory-- qÃ« ju emrin, variablat qÃ« emri, et cetera dhe funksion korniza tÃ« cilat ne gjithashtu korniza thirrje rafte ekzistojnÃ«. Pra, kjo Ã«shtÃ« njÃ« strukturÃ« e tÃ« dhÃ«nave pirg jo njÃ« segment rafte e kujtesÃ«s. NE RREGULL. 

Por Ã§farÃ« Ã«shtÃ« njÃ« pirg? Pra, kjo Ã«shtÃ« shumÃ« e shumÃ« vetÃ«m njÃ« lloj tÃ« veÃ§antÃ« tÃ« strukturÃ«s sÃ« qÃ« ruan tÃ« dhÃ«nat nÃ« mÃ«nyrÃ« tÃ« organizuar. Dhe nuk ka dy shumÃ« MÃ«nyra e zakonshme pÃ«r tÃ« zbatuar oxhaqet duke pÃ«rdorur dy strukturat e tÃ« dhÃ«nave se ne jemi tashmÃ« tÃ« njohur me, vargjeve dhe listat lidhura. ÃfarÃ« e bÃ«n njÃ« tÃ« veÃ§antÃ« pirg Ã«shtÃ« MÃ«nyra nÃ« tÃ« cilÃ«n ne kemi vÃ«nÃ« informacion nÃ« rafte, dhe mÃ«nyrÃ«n se si ne hiqni informacion nga rafte. NÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ« me oxhaqet rregulli Ã«shtÃ« vetÃ«m mÃ« KohÃ«t e fundit shtuar element mund tÃ« hiqet. 

Pra, mendoni pÃ«r atÃ« si nÃ« qoftÃ« se kjo Ã«shtÃ« njÃ« pirg. Ne jemi grumbullonin informacion nÃ« krye tÃ« vetÃ«, dhe vetÃ«m gjÃ«ja nÃ« krye i grumbullit mund tÃ« hiqet. Ne nuk mund tÃ« hiqni gjÃ« nÃ«n sepse Ã§do gjÃ« tjetÃ«r do tÃ« shembet dhe bien mbi. Pra, ne me tÃ« vÃ«rtetÃ« jemi duke ndÃ«rtuar njÃ« pirg qÃ« ne pastaj kemi pÃ«r tÃ« hequr copÃ« me copÃ«. PÃ«r shkak tÃ« kÃ«saj, ne zakonisht i referohemi nÃ« njÃ« pirg, si njÃ« strukturÃ« LIFO, zgjasÃ« nÃ«, nga e para. LIFO, tÃ« zgjasÃ« nÃ«, sÃ« pari jashtÃ«. 

Pra, pÃ«r shkak tÃ« kÃ«tij kufizimi nÃ« si informacion mund tÃ« shtohet nÃ« dhe tÃ« hiqen nga njÃ« pirg, nuk ka tÃ« vÃ«rtetÃ« vetÃ«m dy gjÃ«ra qÃ« mund tÃ« bÃ«jmÃ« me njÃ« pirg. Ne mund shtytje, i cili Ã«shtÃ« Termi ne pÃ«rdorim pÃ«r tÃ« shtuar njÃ« element i ri nÃ« majÃ«n e rafte, ose nÃ« qoftÃ« se rafte nuk ekziston dhe ne jemi duke krijuar atÃ« nga e para, duke krijuar rafte nÃ« vendin e parÃ« do tÃ« jetÃ« e shtyrÃ«. Dhe pastaj pop, kjo Ã«shtÃ« lloj i CS Termi ne i pÃ«rdorim pÃ«r tÃ« hequr mÃ« tÃ« fundit shtimit element nga maja e pirg. 

Pra, ne do tÃ« shikojmÃ« nÃ« tÃ« dyja Implementimi, si grup i bazuar dhe listÃ« e lidhur nÃ« bazÃ«. Dhe ne jemi duke shkuar pÃ«r tÃ« fillojÃ« me grup bazÃ«. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« ideja themelore e asaj qÃ« Struktura e tÃ« dhÃ«nave rafte grup i bazuar do tÃ« duken si. Ne kemi njÃ« pÃ«rkufizim e shtypur kÃ«tu. Brenda se ne kemi dy anÃ«tarÃ« apo fusha tÃ« strukturÃ«s. Ne kemi njÃ« rrjet. Dhe pÃ«rsÃ«ri unÃ« jam duke pÃ«rdorur arbitrar Vlera e tipit tÃ« tÃ« dhÃ«nave. 

Pra, kjo mund tÃ« jetÃ« Ã§do lloj tÃ« dhÃ«nave, Char int ose disa tÃ« dhÃ«na tÃ« tjera shkruani ju krijuar mÃ« parÃ«. Pra, ne kemi njÃ« rrjet tÃ« kapaciteteve tÃ« madhÃ«sisÃ«. Kapaciteti qenÃ« njÃ« kile pÃ«rcaktuar konstante, ndoshta diku tjetÃ«r nÃ« dosjen tonÃ«. Pra, vini re tashmÃ« me kÃ«tÃ« tÃ« veÃ§antÃ« Zbatimi ne jemi bounding veten si ishte tipike rasti me vargjeve, tÃ« cilat ne nuk mund dinamike resize, ku ka njÃ« numÃ«r tÃ« caktuar e elementeve maksimale qÃ« ne mund tÃ« vÃ«nÃ« nÃ« rafte tonÃ«. NÃ« kÃ«tÃ« rast Ã«shtÃ« e elementet e kapaciteteve. 

Ne gjithashtu mbajnÃ« gjurmÃ«t e nÃ« krye tÃ« rafte. ÃfarÃ« element Ã«shtÃ« mÃ« e shtuar kohÃ«t e fundit nÃ« rafte? Dhe kÃ«shtu qÃ« ne mbajnÃ« gjurmÃ«t e qÃ« nÃ« njÃ« ndryshore tÃ« quajtur top. Dhe e gjithÃ« kjo merr pÃ«rfundoi sÃ« bashku nÃ« njÃ« lloj tÃ« ri tÃ« dhÃ«nave tÃ« quajtur njÃ« pirg. Dhe njÃ« herÃ« ne jemi krijuar ky lloj i ri tÃ« dhÃ«na ne mund ta trajtojmÃ« atÃ« si Ã§do lloj tjetÃ«r tÃ« tÃ« dhÃ«nave. Ne mund tÃ« deklarojÃ« rafte s, ashtu si ne mund tÃ« bÃ«jmÃ« int x, apo y char. Dhe kur themi rafte s, dhe Ã§farÃ« ndodh po ne kemi marrÃ« njÃ« sÃ«rÃ« kujtesÃ«s vendosur mÃ«njanÃ« pÃ«r ne. 

NÃ« kÃ«tÃ« kapacitet rast UnÃ« kam vendosur me sa duket Ã«shtÃ« 10 sepse unÃ« kam marrÃ« njÃ« variable tÃ« vetme tÃ« tipit rafte e cila pÃ«rmban dy fusha kujtojnÃ«. NjÃ« grup, nÃ« kÃ«tÃ« rast po ndodh tÃ« jetÃ« njÃ« grup i numrave tÃ« plotÃ« siÃ§ Ã«shtÃ« rasti nÃ« shumicÃ«n e shembujve tÃ« mia. Dhe njÃ« tjetÃ«r variabÃ«l integer i aftÃ« pÃ«r ruajtjen nÃ« krye, shtoi mÃ« tÃ« fundit element tÃ« pirg. Pra, njÃ« turrÃ« e vetme e asaj qÃ« ne pÃ«rkufizohet vetÃ«m duket si ky. Kjo Ã«shtÃ« njÃ« kuti qÃ« pÃ«rmban njÃ« grup i 10 Ã§farÃ« do tÃ« jetÃ« e integers nÃ« kÃ«tÃ« rast dhe njÃ« tjetÃ«r variabÃ«l integer atje nÃ« gjelbÃ«r pÃ«r tÃ« treguar nÃ« krye tÃ« rafte. 

PÃ«r tÃ« vendosur nÃ« krye tÃ« rafte ne vetÃ«m themi s.top. Kjo Ã«shtÃ« se si ne tÃ« hyrÃ« nÃ« njÃ« Fusha e njÃ« strukture kujtojnÃ«. s.top barabartÃ« 0 efektivisht e bÃ«n kÃ«tÃ« pÃ«r tÃ« rafte tonÃ«. Pra, pÃ«rsÃ«ri ne kemi dy operacione qÃ« ne mund tÃ« kryejnÃ« tani. Ne mund tÃ« shtyjÃ« dhe ne mund tÃ« pop. Le tÃ« fillojmÃ« me shtytje. PÃ«rsÃ«ri, duke i shtyre Ã«shtÃ« shtuar njÃ« tÃ« ri element nÃ« majÃ« tÃ« pirg. 

Pra, Ã§farÃ« ne duhet tÃ« bÃ«jmÃ« nÃ« ky grup zbatimi i bazuar? E pra nÃ« pÃ«rgjithÃ«si Funksioni shtytje po shkon tÃ« duhet tÃ« pranojÃ« njÃ« treguesin nÃ« rafte. Tani ndalo njÃ« sekondÃ« dhe mendoni pÃ«r atÃ«. Pse do tÃ« duam tÃ« pranojmÃ« njÃ« tregues pÃ«r rafte? Kujtoni nga e kaluara videos nÃ« Shtrirja ndryshueshme dhe pointers, Ã§farÃ« do tÃ« ndodhte nÃ«se ne vetÃ«m tÃ« dÃ«rguar rafte, s dhe jo nÃ« si njÃ« parametÃ«r? ÃfarÃ« nÃ« tÃ« vÃ«rtetÃ« do tÃ« kalojÃ« nÃ« atje? Mos harroni ne jemi duke krijuar njÃ« kopje kur ne tÃ« kalojÃ« atÃ« nÃ« njÃ« funksion nÃ«se ne pÃ«rdorim pointers. Dhe kÃ«shtu qÃ« ky funksion tÃ« shtyjÃ« nevojat tÃ« pranojÃ« njÃ« tregues pÃ«r rafte kÃ«shtu qÃ« ne jemi tÃ« vÃ«rtetÃ« ndryshuar rafte ne synojmÃ« pÃ«r tÃ« ndryshuar. 

GjÃ«ja Push tjetÃ«r ndoshta dÃ«shiron tÃ« tÃ« pranojÃ« Ã«shtÃ« njÃ« element i tÃ« dhÃ«nave tÃ« vlerÃ«s sÃ« tipit. NÃ« kÃ«tÃ« rast, njÃ« herÃ«, njÃ« numÃ«r i plotÃ« qÃ« ne jemi duke shkuar pÃ«r tÃ« shtuar nÃ« krye tÃ« rafte. Pra, ne kemi marrÃ« dy parametra tona. ÃfarÃ« do tÃ« shkojmÃ« pÃ«r tani bÃ«jÃ« brenda shtytje? E pra, thjesht, ne jemi vetÃ«m duke shkuar pÃ«r tÃ« shtuar qÃ« element nÃ« majÃ« tÃ« pirg dhe pastaj tÃ« ndryshojÃ« ku nÃ« krye tÃ« rafte Ã«shtÃ«, qÃ« s dot vlerÃ« tÃ« lartÃ«. Pra, kjo Ã«shtÃ« ajo qÃ« njÃ« funksion Deklarata pÃ«r shtytje mund tÃ« duket si nÃ« njÃ« array-bazuar zbatimi. 

PÃ«rsÃ«ri kjo nuk Ã«shtÃ« njÃ« rregull e vÃ«shtirÃ« dhe tÃ« shpejtÃ« qÃ« ju mund tÃ« ndryshojÃ« kÃ«tÃ« dhe tÃ« ketÃ« ajo ndryshojnÃ« nÃ« mÃ«nyra tÃ« ndryshme. S Ndoshta Ã«shtÃ« deklaruar nÃ« nivel global. Dhe kÃ«shtu qÃ« ju nuk duhet edhe pÃ«r tÃ« kaluar ajo Ã«shtÃ« si njÃ« parametÃ«r. Kjo Ã«shtÃ« pÃ«rsÃ«ri vetÃ«m njÃ« Rasti i pÃ«rgjithshÃ«m pÃ«r shtytje. Dhe atje janÃ« tÃ« ndryshme mÃ«nyra pÃ«r ta zbatuar atÃ«. Por nÃ« kÃ«tÃ« rast tonÃ« shtytje do tÃ« marrÃ« dy argumente, njÃ« tregues pÃ«r njÃ« pirg dhe njÃ« element tÃ« dhÃ«na me vlerÃ« tÃ« tipit, integer nÃ« kÃ«tÃ« rast. 

Pra, ne shpallÃ«m s, ne tha s.top barabartÃ« me 0. Tani le tÃ« shtyjÃ« numrin 28 mbi rafte. E pra Ã§farÃ« do tÃ« thotÃ«? Well aktualisht krye tÃ« rafte Ã«shtÃ« 0. Dhe kÃ«shtu qÃ« ajo qÃ« Ã«shtÃ« nÃ« thelb do tÃ« ndodhÃ« Ã«shtÃ« ne jemi duke shkuar pÃ«r tÃ« rrinÃ« numrin 28 nÃ« array lokacion 0. ShumÃ« i thjeshtÃ«, i drejtÃ«, qÃ« ishte e lartÃ« dhe tani ne jemi tÃ« mirÃ« pÃ«r tÃ« shkuar. Dhe pastaj ne kemi nevojÃ« pÃ«r tÃ« ndryshuar Ã§farÃ« nÃ« krye tÃ« rafte do tÃ« jetÃ«. KÃ«shtu qÃ« herÃ«n tjetÃ«r ne shtytje njÃ« element nÃ«, ne jemi duke shkuar pÃ«r tÃ« ruajtur atÃ« nÃ« Vendndodhja grup, ndoshta jo 0. Ne nuk duam tÃ« prishÃ«sh atÃ« qÃ« ne vetÃ«m vÃ«nÃ« atje. Dhe kÃ«shtu qÃ« ne do tÃ« lÃ«vizin vetÃ«m maja deri 1. Kjo ndoshta ka kuptim. 

Tani nÃ« qoftÃ« se ne duam tÃ« vÃ«nÃ« njÃ« tjetÃ«r element mbi rafte, thonÃ« se ne duam tÃ« shtyjÃ« 33, edhe tani ne jemi vetÃ«m duke shkuar pÃ«r tÃ« marrÃ« 33 dhe e vÃ«nÃ« atÃ« nÃ« array numrin e lokacionit 1, dhe pastaj tÃ« ndryshojÃ« nÃ« krye tÃ« tonÃ« rafte tÃ« jetÃ« array vend numri dy. Pra, nÃ«se herÃ«n tjetÃ«r ne duam tÃ« tÃ« shtyjÃ« njÃ« element mbi rafte, ajo do tÃ« vihet nÃ« vend array 2. Dhe le ta bÃ«jmÃ« atÃ« njÃ« mÃ« shumÃ« kohÃ«. Ne do tÃ« shtyjÃ« 19 off e oxhaqet. Ne do tÃ« vÃ«nÃ« 19 nÃ« array vend 2 dhe pÃ«r tÃ« ndryshuar nÃ« krye tÃ« rafte tonÃ« tÃ« jetÃ« array vend 3 kÃ«shtu qÃ« nÃ« qoftÃ« se kohÃ« kemi ardhshÃ«m nevojÃ« pÃ«r tÃ« bÃ«rÃ« njÃ« shtytje ne jemi tÃ« mirÃ« pÃ«r tÃ« shkuar. 

OK, kÃ«shtu qÃ« Ã«shtÃ« shtyrÃ« nÃ« njÃ« fjalÃ«. Po nÃ« lidhje me popping? Pra Popping Ã«shtÃ« lloj i Homologu tÃ« shtyrÃ«. Kjo Ã«shtÃ« se si ne tÃ« hequr tÃ« dhÃ«nat nga rafte. Dhe nÃ« nevojat e pÃ«rgjithshme pop tÃ« bÃ«jÃ« tÃ« mÃ«poshtme. Ajo duhet tÃ« pranojÃ« njÃ« tregues pÃ«r rafte, pÃ«rsÃ«ri nÃ« rastin e pÃ«rgjithshÃ«m. NÃ« disa raste tjera qÃ« ju mund kanÃ« deklaruar rafte globalisht, nÃ« tÃ« cilin rast ju nuk keni nevojÃ« pÃ«r tÃ« kaluar atÃ« nÃ« sepse ajo tashmÃ« ka qasje nÃ« tÃ« si njÃ« ndryshore globale. Por atÃ«herÃ« Ã§farÃ« tjetÃ«r nuk kemi nevojÃ« tÃ« bÃ«jmÃ«? E pra ne u bÃ«n rritjen nÃ« krye tÃ« rafte nÃ« shtytje, kÃ«shtu qÃ« ne jemi me siguri do tÃ« duan pÃ«r pakÃ«sim nÃ« krye tÃ« rafte nÃ« pop, e drejtÃ«? Dhe pastaj sigurisht ne jemi gjithashtu do tÃ« duan pÃ«r t'u kthyer vlerÃ«n qÃ« kemi hequr. NÃ«se ne jemi duke shtuar elemente, ne duam pÃ«r tÃ« marrÃ« elemente nga mÃ« vonÃ«, ne ndoshta nÃ« fakt duan pÃ«r tÃ« ruajtur ato nÃ« mÃ«nyrÃ« qÃ« ne nuk i vetÃ«m fshini ato nga rafte dhe pastaj tÃ« bÃ«jÃ« asgjÃ« me ta. NÃ« pÃ«rgjithÃ«si nÃ« qoftÃ« se ne jemi duke i shtyre dhe popping kÃ«tu ne duam tÃ« ruajtur kÃ«tÃ« informacion nÃ« njÃ« mÃ«nyrÃ« kuptimplote dhe kÃ«shtu qÃ« nuk ka tÃ« bÃ«jÃ« kuptim tÃ« vetÃ«m hidhni atÃ«. Pra, ky funksion duhet tÃ« ndoshta kthehen njÃ« vlerÃ« pÃ«r ne. 

Pra, kjo Ã«shtÃ« ajo qÃ« njÃ« deklaratÃ« pÃ«r pop mund tÃ« duket si atje nÃ« tÃ« majtÃ« tÃ« lartÃ«. Ky funksion tÃ« kthimit tÃ« dhÃ«nat e vlerÃ«s sÃ« tipit. PÃ«rsÃ«ri ne kemi qenÃ« duke pÃ«rdorur integers tÃ« gjithÃ«. Dhe ajo pranon njÃ« tregues pÃ«r njÃ« pirg si Argumenti i saj i vetÃ«m apo parametÃ«r i vetÃ«m. Pra, Ã§farÃ« po pop do tÃ« bÃ«ni? Le tÃ« themi se duam tÃ« tani pop njÃ« element jashtÃ« e s. Pra, mos harroni kam thÃ«nÃ« se oxhaqet janÃ« tÃ« fundit nÃ«, e parÃ« jashtÃ«, LIFO dhÃ«nave strukturave. Cili element do tÃ« tÃ« hiqet nga pirg? A ju me mend 19? Sepse ju do tÃ« jetÃ« e drejtÃ«. 19 ishte elementi i fundit kemi shtuar tÃ« rafte kur ishim shtyjnÃ« elemente nÃ«, dhe kÃ«shtu ajo do tÃ« tÃ« parÃ« element qÃ« merr hequr. ÃshtÃ« sikur tha ne 28, dhe pastaj ne kemi vÃ«nÃ« 33 nÃ« krye tÃ« saj, dhe ne kemi vÃ«nÃ« 19 nÃ« krye tÃ« kÃ«saj. I vetmi element qÃ« ne mund tÃ« marrÃ« jashtÃ« Ã«shtÃ« 19. 

Tani nÃ« diagramin kÃ«tu atÃ« qÃ« kam bÃ«rÃ« Ã«shtÃ« lloj i fshirÃ« 19 nga array. Kjo nuk Ã«shtÃ« nÃ« fakt ajo qÃ« ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ«. Ne jemi vetÃ«m duke shkuar pÃ«r tÃ« llojit tÃ« pretendojÃ« se nuk Ã«shtÃ« atje. ÃshtÃ« ende atje nÃ« se vendndodhja e kujtesÃ«s, por ne jemi vetÃ«m duke shkuar pÃ«r tÃ« injorojÃ« atÃ« duke ndryshuar nÃ« krye tÃ« rafte tonÃ« nga tÃ« qenit 3 nÃ« 2. Pra, nÃ«se ne do tÃ« shtyjÃ« tani NjÃ« tjetÃ«r element mbi rafte, kjo do tÃ« shkruaj mbi 19. 

Por le tÃ« mos shkojnÃ« nÃ«pÃ«r telashe e fshirjes 19 nga rafte. Ne vetÃ«m mund tÃ« pretendojÃ« se nuk Ã«shtÃ« atje. PÃ«r qÃ«llime tÃ« rafte ato zhduken nÃ«se ne ndryshojÃ« lartÃ« tÃ« jetÃ« 2 nÃ« vend tÃ« 3. TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« ishte shumÃ« e shumÃ« atÃ«. Kjo Ã«shtÃ« e gjitha ne duhet tÃ« bÃ«jmÃ« tÃ« pop njÃ« element off. Le ta bÃ«jmÃ« atÃ« pÃ«rsÃ«ri. KÃ«shtu qÃ« unÃ« e kam theksuar atÃ« nÃ« tÃ« kuqe kÃ«tu pÃ«r tregojnÃ« ne jemi duke e bÃ«rÃ« njÃ« telefonatÃ« tjetÃ«r. Ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ« tÃ« njÃ«jtÃ«n gjÃ«. 

Pra, Ã§farÃ« do tÃ« ndodhÃ«? E pra, ne jemi duke shkuar pÃ«r tÃ« ruajtur 33 nÃ« x dhe ne jemi duke shkuar pÃ«r tÃ« ndryshuar nÃ« krye tÃ« rafte nÃ« 1. KÃ«shtu qÃ« nÃ« qoftÃ« se ne ishim tani pÃ«r tÃ« nxitur njÃ« Elementi nÃ« rafte qÃ« ne jemi do tÃ« bÃ«jÃ« tÃ« drejtÃ« tani, Ã§farÃ« do tÃ« ndodhÃ« po ne jemi duke shkuar prishÃ«sh Grup vend numri 1. KÃ«shtu qÃ« 33 qÃ« u la lloj prapa se ne vetÃ«m pretenduar nuk Ã«shtÃ« mÃ« aty, ne jemi vetÃ«m duke shkuar pÃ«r plaÃ§kÃ« dhe vÃ«nÃ« 40 atje nÃ« vend. Dhe pastaj sigurisht, pasi kemi bÃ«rÃ« njÃ« shtytje, ne jemi duke shkuar pÃ«r tÃ« rrisim maja e pirg nga 1 deri 2 kÃ«shtu qÃ« nÃ« qoftÃ« se ne tani shtoni njÃ« element tjetÃ«r ajo do tÃ« shkoni nÃ« array lokacionit numrin dy. 

Tani Listat e lidhura janÃ« njÃ« tjetÃ«r mÃ«nyrÃ« pÃ«r tÃ« zbatuar oxhaqet. Dhe nÃ« qoftÃ« se ky pÃ«rkufizim pÃ«r Ekran kÃ«tu duket tÃ« njohura pÃ«r ju, kjo Ã«shtÃ« pÃ«r shkak se ajo duket pothuajse saktÃ«sisht tÃ« njÃ«jtÃ«, nÃ« fakt, kjo shumÃ« e shumÃ« Ã«shtÃ« pikÃ«risht njÃ«jtÃ« si njÃ« listÃ« e lidhur nÃ« formÃ« individuale, nÃ«se ju kujtohet nga diskutimit tonÃ« tÃ« lidhur veÃ§mas listat nÃ« njÃ« tjetÃ«r video. I vetmi kufizim kÃ«tu Ã«shtÃ« pÃ«r ne si programuesit, ne nuk jemi tÃ« lejuar tÃ« futur apo fshij rastÃ«sisht nga lista e lidhur veÃ§mas qÃ« ne mund tÃ« bÃ«jmÃ« mÃ« parÃ«. Ne vetÃ«m tani mund tÃ« futni dhe tÃ« fshini nga front apo nÃ« krye tÃ« lidhur lista. Kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« e vetmja Dallimi pse. Kjo Ã«shtÃ« ndryshe njÃ« listÃ« e lidhur nÃ« formÃ« individuale. ÃshtÃ« vetÃ«m kufizimi duke zÃ«vendÃ«suar nÃ« veten tonÃ« si programuesit qÃ« ndryshon atÃ« nÃ« njÃ« pirg. 

Rregulli kÃ«tu Ã«shtÃ« qÃ« gjithmonÃ« tÃ« mbajÃ« njÃ« treguesin nÃ« krye tÃ« listÃ«s lidhur. Kjo Ã«shtÃ« sigurisht njÃ« pÃ«rgjithÃ«si Rregulli i parÃ« i rÃ«ndÃ«sishÃ«m. PÃ«r lidhur veÃ§mas listÃ« gjithsesi ju duhet vetÃ«m njÃ« tregues pÃ«r kokÃ« nÃ« mÃ«nyrÃ« tÃ« ketÃ« se zinxhir tÃ« jetÃ« nÃ« gjendje pÃ«r t'iu referuar pÃ«r Ã§do element tjetÃ«r nÃ« lista e lidhur. Por kjo Ã«shtÃ« veÃ§anÃ«risht e i rÃ«ndÃ«sishÃ«m me njÃ« pirg. Dhe kÃ«shtu nÃ« pÃ«rgjithÃ«si ju jeni duke shkuar pÃ«r tÃ« vÃ«rtetÃ« duan ky tregues tÃ« jetÃ« njÃ« ndryshore globale. Kjo ndoshta do tÃ« tÃ« jetÃ« edhe mÃ« e lehtÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ«. Pra cilat janÃ« analoge e shtytje dhe pop? E drejtÃ«. Pra, duke i shtyre pÃ«rsÃ«ri Ã«shtÃ« shtuar njÃ« element i ri nÃ« rafte. NÃ« njÃ« listÃ« tÃ« lidhura qÃ« do tÃ« thotÃ« qÃ« ne do tÃ« kemi pÃ«r tÃ« krijuar njÃ« nyje tÃ« re qÃ« ne jemi duke shkuar pÃ«r tÃ« shtuar nÃ« listÃ«n e lidhur, dhe pastaj ndiqni hapat tÃ« kujdesshÃ«m qÃ« ne i kemi pÃ«rshkruar mÃ« parÃ« nÃ« listat e lidhura veÃ§mas pÃ«r tÃ« shtuar se zinxhiri pa thyer zinxhirin dhe humbjes ose orphaning ndonjÃ« elementet e listÃ«s lidhura. Dhe kjo Ã«shtÃ« nÃ« thelb ajo qÃ« pak pikÃ« e tekstit atje pÃ«rmbledh. Dhe le tÃ« marrin njÃ« vÃ«shtrim nÃ« atÃ« si njÃ« diagram. 

KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« lista jonÃ« e lidhur. Ai njÃ«kohÃ«sisht pÃ«rmban katÃ«r elemente. Dhe mÃ« tÃ« pÃ«rsosur kÃ«tu Ã«shtÃ« tonÃ« rafte pÃ«rmban katÃ«r elemente. Dhe le tÃ« thonÃ« se ne tani duam tÃ« tÃ« shtyjÃ« njÃ« artikull tÃ« ri mbi kÃ«tÃ« rafte. Dhe ne duam qÃ« tÃ« shtyjÃ« njÃ« tÃ« ri Pika dhÃ«nat e tÃ« cilit vlerÃ« Ã«shtÃ« 12. MirÃ« se Ã§farÃ« do tÃ« shkojmÃ« tÃ« bÃ«jmÃ«? E pra sÃ« pari ne jemi duke shkuar pÃ«r hapÃ«sirÃ« ââmalloc, dinamike ndajÃ« hapÃ«sirÃ« ââpÃ«r njÃ« nyje tÃ« re. Dhe sigurisht menjÃ«herÃ« pas kemi bÃ«rÃ« njÃ« thirrje pÃ«r malloc ne gjithmonÃ« sigurohuni qÃ« tÃ« kontrolloni pÃ«r null, sepse nÃ« qoftÃ« se ne u null pÃ«rsÃ«ri ka pasur njÃ« lloj tÃ« problemit. Ne nuk duam tÃ« dereference atÃ« null pointer ose ju do tÃ« vuajnÃ« njÃ« defekt seg. Kjo nuk Ã«shtÃ« e mirÃ«. Pra, ne kemi malloced e nyjeve. Ne do tÃ« supozojmÃ« qÃ« kemi pasur sukses kÃ«tu. Ne jemi duke shkuar pÃ«r tÃ« vÃ«nÃ« 12 nÃ« fusha e tÃ« dhÃ«nave tÃ« kÃ«saj nyje. Tani ju kujtojnÃ« se cili prej pointers tona lÃ«viz tjetÃ«r kÃ«shtu qÃ« ne nuk e thyejnÃ« zinxhirin? Ne kemi disa opcione kÃ«tu, por i vetmi qÃ« do tÃ« jetÃ« i sigurt Ã«shtÃ« pÃ«r tÃ« vendosur lajme akrep ardhshÃ«m tÃ« Pika nÃ« kokÃ« e vjetÃ«r tÃ« listÃ«s apo atÃ« qÃ« sÃ« shpejti do tÃ« jetÃ« kreu i vjetÃ«r i listÃ«s. Dhe tani qÃ« tÃ« gjithÃ« e tona elemente janÃ« tÃ« lidhur me zinxhirÃ« sÃ« bashku, ne vetÃ«m mund tÃ« lÃ«vizin listÃ«n nÃ« pikÃ«n nÃ« tÃ« njÃ«jtin vend qÃ« bÃ«n tÃ« reja. Dhe ne tani kemi shtyrÃ« nÃ« mÃ«nyrÃ« efektive njÃ« element i ri nÃ« pjesÃ«n e pÃ«rparme tÃ« rafte. 

TÃ« pop ne vetÃ«m duam tÃ« fshini se elementi i parÃ«. Dhe kÃ«shtu nÃ« thelb ajo ne duhet tÃ« bÃ«jmÃ« kÃ«tu, edhe ne duhet tÃ« gjejmÃ« elementin e dytÃ«. PÃ«rfundimisht se do tÃ« bÃ«het i ri kokÃ« pasi ne fshini njÃ« tÃ« parÃ«. Pra, ne vetÃ«m duhet tÃ« fillojÃ« nga fillimi, tÃ« lÃ«vizÃ« njÃ« sulmues. Pasi ne kemi marrÃ« njÃ« tÃ« mbajÃ« nÃ« njÃ« pÃ«rpara e ku ne aktualisht janÃ« ne mund tÃ« fshini njÃ« tÃ« parÃ« nÃ« mÃ«nyrÃ« tÃ« sigurtÃ« dhe pastaj ne vetÃ«m mund tÃ« lÃ«vizin kokÃ«n tÃ« tregojnÃ« pÃ«r Ã§farÃ« ishte Termi i dytÃ« dhe pastaj tani Ã«shtÃ« e para pas qÃ« Nyja Ã«shtÃ« fshirÃ«. 

Pra, pÃ«rsÃ«ri, duke marrÃ« njÃ« vÃ«shtrim atÃ« si njÃ« diagram ne duan tÃ« tani pop njÃ« Elementi off e kÃ«tij rafte. Pra, Ã§farÃ« bÃ«jmÃ« ne? E pra ne jemi sÃ« pari do tÃ« krijojmÃ« njÃ« tregues i ri qÃ« po ndodh pÃ«r pikÃ« nÃ« tÃ« njÃ«jtin vend si kokÃ«s. Ne jemi duke shkuar pÃ«r tÃ« lÃ«vizur atÃ« njÃ« pozicion pÃ«rpara duke thÃ«nÃ« Ã«shtÃ« e barabartÃ« Trav Trav tjetÃ«r pÃ«r shembull, tÃ« cilat do tÃ« avancojÃ« atÃ« trav akrep pozicion pÃ«rpara. Tani qÃ« ne kemi marrÃ« njÃ« mbajtur nÃ« elementin e parÃ« pÃ«rmes treguesin e quajtur listÃ«, dhe Elementi i dytÃ« pÃ«rmes njÃ« tregues tÃ« quajtur Trav, ne mund tÃ« sigurtÃ« tÃ« fshini atÃ« Elementi i parÃ« nga rafte pa humbur pjesÃ«n tjetÃ«r e zinxhirit sepse ne kanÃ« njÃ« mÃ«nyrÃ« pÃ«r tÃ« referuar me elementin e dytÃ« pÃ«rpara me anÃ« tÃ« tÃ« akrep quajtur trav. 

Deri tani ne mund tÃ« lirÃ« atÃ« nyje. Ne mund tÃ« lirÃ« listÃ«. Dhe pastaj tÃ« gjithÃ« ne duhet tÃ« bÃ«jmÃ« tani Ã«shtÃ« lÃ«vizin listÃ«n e pikÃ«s nÃ« tÃ« njÃ«jtin vend qÃ« Trav bÃ«n, dhe ne jemi lloj prapa ku kemi filluar para se tÃ« shtyrÃ« 12 nÃ« nÃ« radhÃ« tÃ« parÃ«, e drejtÃ«. Kjo Ã«shtÃ« saktÃ«sisht ku ishim. Ne kishim kÃ«tÃ« katÃ«r element rafte. Ne kemi shtuar njÃ« tÃ« pestÃ«n. Ne shtyrÃ« njÃ« tÃ« pestÃ«n element nÃ«, dhe pastaj ne popped qÃ« mÃ« tÃ« fundit shtoi element mbrapa off. 

Kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« shumÃ« e shumÃ« gjitha nuk Ã«shtÃ« pÃ«r oxhaqet. Ju mund tÃ« zbatojÃ« ato si vargjeve. Ju mund tÃ« zbatojÃ« ato si listat e lidhura. Ka, natyrisht, tÃ« tjera mÃ«nyra pÃ«r zbatimin e tyre si edhe. NÃ« thelb arsyeja qÃ« ne do tÃ« pÃ«rdorim oxhaqet Ã«shtÃ« pÃ«r tÃ« ruajtur tÃ« dhÃ«nat nÃ« njÃ« mÃ«nyrÃ« tÃ« tillÃ« qÃ« shtoi mÃ« tÃ« fundit element Ã«shtÃ« gjÃ«ja e parÃ« qÃ« ne jemi do tÃ« dÃ«shironi tÃ« merrni pÃ«rsÃ«ri. UnÃ« jam Doug Lloyd, kjo Ã«shtÃ« CS50.