DOUG Lloyd: Pra, nÃ«se ju keni shikuar video nÃ« rafte, kjo Ã«shtÃ« ndoshta do tÃ« ndihen si njÃ« pak e deja vu. ÃshtÃ« duke shkuar nÃ« njÃ« koncept shumÃ« tÃ« ngjashme, vetÃ«m me njÃ« kthesÃ« tÃ« vogÃ«l nÃ« tÃ«. Ne do tÃ« flasim tani pÃ«r rradhÃ«. Pra, njÃ« radhÃ«, tÃ« ngjashme me njÃ« pirg, Ã«shtÃ« njÃ« tjetÃ«r lloj i strukturÃ«s sÃ« tÃ« dhÃ«nave qÃ« ne mund tÃ« pÃ«rdorim pÃ«r tÃ« ruajtur tÃ« dhÃ«nat nÃ« mÃ«nyrÃ« tÃ« organizuar. NgjashÃ«m me njÃ« pirg, kjo mund tÃ« realizohet si njÃ« grup ose njÃ« listÃ« e lidhur. Ndryshe nga njÃ« pirg, rregullat qÃ« ne pÃ«rdorim pÃ«r tÃ« pÃ«rcaktuar kur gjÃ«rat merrni shtuar dhe hequr nga njÃ« radhÃ« janÃ« pak tÃ« ndryshme. Ndryshe nga njÃ« pirg, e cila Ã«shtÃ« njÃ« strukturÃ« LIFO, zgjasÃ« nÃ«, nga e para, njÃ« radhÃ« Ã«shtÃ« njÃ« FIFO Struktura, FIFO, sÃ« pari nÃ«, nga e para. Tani rradhÃ«, ju ndoshta kanÃ« njÃ« analogji me rradhÃ«. NÃ«se ju keni qenÃ« ndonjÃ«herÃ« nÃ« pÃ«rputhje me njÃ« amusement park ose nÃ« njÃ« bankÃ«, nuk Ã«shtÃ« lloj i njÃ« drejtÃ«sisÃ« zbatimin e strukturÃ«s. Personi i parÃ« nÃ« pÃ«rputhje me banka Ã«shtÃ« personi i parÃ« i cili merr pÃ«r tÃ« folur me tregimtar. 

Ajo do tÃ« jetÃ« lloj i njÃ« gare nÃ« fund, nÃ«se e vetmja mÃ«nyrÃ« ju mori pÃ«r tÃ« folur me tregimtar mÃ« sÃ« banka do tÃ« ishte personi i fundit nÃ« linjÃ«. Gjithkush do tÃ« duan gjithmonÃ« tÃ« jetÃ« personi i fundit nÃ« linjÃ«: dhe personi i cili ishte atje nÃ« fillim i cili ka qenÃ« duke pritur pÃ«r njÃ« kohÃ«, mund tÃ« jetÃ« atje pÃ«r orÃ« tÃ« tÃ«ra, dhe orÃ« dhe orÃ« para se ata kanÃ« njÃ« shans pÃ«r tÃ« vÃ«rtetÃ« tÃ«rheqÃ« ndonjÃ« para nÃ« bankÃ«. Dhe kÃ«shtu radhÃ«t e gjata janÃ« lloj i ndershmÃ«risÃ« zbatimin e strukturÃ«s. Por kjo nuk do tÃ« thotÃ« se oxhaqet janÃ« njÃ« gjÃ« e keqe, vetÃ«m se radhÃ«t e gjata janÃ« njÃ« mÃ«nyrÃ« pÃ«r tÃ« bÃ«rÃ« atÃ«. Pra, pÃ«rsÃ«ri njÃ« radhÃ« Ã«shtÃ« i pari nÃ«, sÃ« pari jashtÃ«, kundrejt njÃ« pirg i cili zgjatÃ« nÃ«, pÃ«r herÃ« tÃ« parÃ« jashtÃ«. NgjashÃ«m me njÃ« pirg, ne kemi dy operacione qÃ« ne mund tÃ« kryejnÃ« nÃ« radhÃ«t e gjata. Emrat janÃ« enqueue, e cila Ã«shtÃ« pÃ«r tÃ« shtuar njÃ« element i ri nÃ« fund tÃ« radhÃ«, dhe dequeue, i cili Ã«shtÃ« pÃ«r tÃ« hequr mÃ« i vjetÃ«r element nga frontin e radhÃ«. Pra, ne jemi duke shkuar pÃ«r tÃ« shtuar elemente tÃ« nÃ« fund tÃ« radhÃ«, dhe ne jemi duke shkuar pÃ«r tÃ« hequr elementet nga frontin e radhÃ«. PÃ«rsÃ«ri, me rafte, ne ishim duke shtuar elemente majÃ« tÃ« pirg dhe elementÃ«t largimin nga maja e pirg. Pra me enqueue, ajo Ã«shtÃ« shtuar nÃ« nÃ« fund, duke hequr nga e para. Pra, gjÃ«ja e vjetÃ«r nÃ« atje Ã«shtÃ« gjithmonÃ« gjÃ« tjetÃ«r pÃ«r tÃ« dalÃ« nÃ«se ne pÃ«rpiqemi dhe dequeue diÃ§ka. 

Pra, pÃ«rsÃ«ri, me rradhÃ«, ne mund tÃ« Implementimi array-bazuar dhe lidhur-lista Implementimi i bazuar. Ne do tÃ« fillojÃ« pÃ«rsÃ«ri me array-bazuar Implementimi. Struktura PÃ«rkufizimi duket goxha i ngjashÃ«m. Ne kemi njÃ« tjetÃ«r rrjet nuk e vlerÃ«s sÃ« tÃ« dhÃ«nave tipit, kÃ«shtu qÃ« ai mund tÃ« mbajÃ« lloje tÃ« tÃ« dhÃ«nave arbitrare. Ne jemi duke shkuar pÃ«r tÃ« pÃ«rdorur pÃ«rsÃ«ri integers nÃ« kÃ«tÃ« shembull. 

Dhe ashtu si me tonÃ« Zbatimi rafte array-bazÃ«, sepse ne jemi duke pÃ«rdorur njÃ« grup, ne domosdo kanÃ« atÃ« kufizim qÃ« lloji C i zbaton mbi ne, i cili Ã«shtÃ« ne nuk kanÃ« ndonjÃ« dinamizÃ«m nÃ« tonÃ« aftÃ«sia pÃ«r tÃ« rritet dhe tkurret array. Ne duhet tÃ« vendosin nÃ« fillim Ã§farÃ« Ã«shtÃ« numri maksimal i gjÃ«rave qÃ« ne mund tÃ« vÃ«nÃ« nÃ« kÃ«tÃ« radhÃ«, dhe nÃ« kÃ«tÃ« rast, Kapaciteti do tÃ« ketÃ« disa kile pÃ«rkufizuar konstante nÃ« kodin tonÃ«. Dhe pÃ«r qÃ«llime tÃ« kÃ«tij Video, kapaciteti do tÃ« jetÃ« 10. 

Ne duhet tÃ« mbajnÃ« gjurmÃ«t e e pÃ«rparme e radhÃ« kÃ«shtu qÃ« ne e dimÃ« qÃ« elementi ne duam tÃ« dequeue, dhe ne gjithashtu duhet tÃ« mbajnÃ« gjurmÃ«t e diÃ§ka else-- numrin e elementeve qÃ« ne kemi nÃ« radhÃ« tonÃ«. Vini re ne nuk jemi mbajtja nÃ« fund tÃ« radhÃ«, vetÃ«m madhÃ«sia e radhÃ«. Dhe arsyeja pÃ«r kÃ«tÃ« do tÃ« shpresojmÃ« se tÃ« bÃ«het njÃ« pak mÃ« tÃ« qartÃ« nÃ« njÃ« moment. Pasi ne kemi pÃ«rfunduar ky pÃ«rkufizim lloj, ne kemi njÃ« lloj tÃ« ri tÃ« dhÃ«nave quajtur radhÃ«, tÃ« cilat ne mund tÃ« tani deklarojnÃ« variablave tÃ« atij lloji tÃ« dhÃ«nave. Dhe disi Ã§udi, unÃ« kam vendosur pÃ«r tÃ« thirrur kÃ«tÃ« q radhÃ«, letra q nÃ« vend tÃ« tipit tÃ« dhÃ«nave q. 

KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« radhÃ« ynÃ«. Kjo Ã«shtÃ« njÃ« strukturÃ«. Ajo pÃ«rmban tre anÃ«tarÃ« apo tre fusha, njÃ« grup prej madhÃ«sisÃ« kapacitetit. NÃ« kÃ«tÃ« rast, kapaciteti Ã«shtÃ« 10. Dhe kjo grup Ã«shtÃ« do tÃ« mbajÃ« integers. NÃ« gjelbÃ«r Ã«shtÃ« front i radhÃ« tonÃ«, element tjetÃ«r pÃ«r tÃ« hequr, dhe nÃ« tÃ« kuqe do tÃ« jetÃ« madhÃ«sia e radhÃ«, Sa elemente janÃ« aktualisht ekzistuese nÃ« radhÃ«. Pra, nÃ«se ne themi barabartÃ« q.front 0, dhe madhÃ«sia q.size barabartÃ« 0-- ne jemi duke 0s nÃ« kÃ«to fusha. Dhe nÃ« kÃ«tÃ« pikÃ«, ne jemi shumÃ« e shumÃ« gati pÃ«r tÃ« filluar punÃ«n me radhÃ« tonÃ«. 

Pra, operacioni i parÃ« qÃ« ne mund tÃ« kryejnÃ« Ã«shtÃ« tÃ« enqueue diÃ§ka, pÃ«r tÃ« shtuar njÃ« element tÃ« ri pÃ«r fundi i radhÃ«. E pra Ã§farÃ« kemi nevojÃ« pÃ«r tÃ« tÃ« bÃ«jÃ« nÃ« rastin e pÃ«rgjithshme? E pra ky funksion enqueue nevojat tÃ« pranojÃ« njÃ« tregues pÃ«r radhÃ« tonÃ«. PÃ«rsÃ«ri, nÃ« qoftÃ« se ne e kishte deklaruar radhÃ« tona globalisht, ne nuk do tÃ« ketÃ« nevojÃ« pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« domosdoshmÃ«risht, por nÃ« pÃ«rgjithÃ«si, ne duhet tÃ« pranojnÃ« pointers nÃ« strukturat e tÃ« dhÃ«nave si kjo, sepse pÃ«rndryshe, ne jemi duke kaluar nga value-- ne jemi duke kaluar nÃ« kopje tÃ« radhÃ«, dhe kÃ«shtu ne nuk jemi tÃ« vÃ«rtetÃ« ndryshuar radhÃ« qÃ« ne kemi ndÃ«rmend tÃ« ndryshojÃ«. 

GjÃ« tjetÃ«r qÃ« duhet tÃ« bÃ«ni Ã«shtÃ« tÃ« pranojÃ« njÃ« element tÃ« dhÃ«nat e llojit tÃ« pÃ«rshtatshme. PÃ«rsÃ«ri, nÃ« kÃ«tÃ« rast, Ã«shtÃ« do tÃ« jetÃ« e integers, por ju mund tÃ« nÃ« mÃ«nyrÃ« arbitrare tÃ« deklarojÃ« llojin e tÃ« dhÃ«nave si vlerÃ« dhe tÃ« pÃ«rdorin kÃ«tÃ« nÃ« pÃ«rgjithÃ«si. Ky Ã«shtÃ« elementi qÃ« ne duam tÃ« enqueue, ne duam pÃ«r tÃ« shtuar nÃ« fund tÃ« rreshtit. Pastaj ne tÃ« vÃ«rtetÃ« duan tÃ« vendosni se tÃ« dhÃ«nat nÃ« radhÃ«. NÃ« kÃ«tÃ« rast, duke e vendosur atÃ« nÃ« vendndodhja e saktÃ« e array tonÃ«, dhe pastaj ne duam tÃ« ndryshojmÃ« madhÃ«sinÃ« e radhÃ«, sa elemente ne aktualisht kanÃ«. 

Pra, le tÃ« ketÃ« filluar. KÃ«tu Ã«shtÃ«, pÃ«rsÃ«ri, se i pÃ«rgjithshÃ«m deklaratÃ« funksion formÃ« pÃ«r atÃ« qÃ« enqueue mund tÃ« duket si. Dhe kÃ«tu ne do tÃ« shkojmÃ«. Le tÃ« enqueue numrin 28 nÃ« radhÃ«. Pra, Ã§farÃ« do tÃ« shkojmÃ« tÃ« bÃ«jmÃ«? E pra, para sÃ« radhÃ«s tonÃ« Ã«shtÃ« nÃ« 0, dhe madhÃ«sia e radhÃ«s tonÃ« Ã«shtÃ« nÃ« 0, dhe kÃ«shtu qÃ« ne ndoshta dÃ«shironi tÃ« vÃ«nÃ« numri 28 nÃ« array numÃ«r element 0, e drejtÃ«? Pra, ne kemi vendosur tani se nÃ« atje. KÃ«shtu qÃ« tani ajo qÃ« nuk kemi nevojÃ« pÃ«r tÃ« ndryshuar? Ne nuk duam tÃ« ndryshojmÃ« e pÃ«rparme e radhÃ«, sepse ne duam tÃ« dimÃ« se Ã§farÃ« element ne mund tÃ« kenÃ« nevojÃ« pÃ«r tÃ« dequeue mÃ« vonÃ«. Pra, arsyeja qÃ« ne kemi front atje Ã«shtÃ« lloj i njÃ« tregues i asaj qÃ« Ã«shtÃ« gjÃ«ja mÃ« i vjetÃ«r nÃ« rrjet. E pra gjÃ«ja mÃ« i vjetÃ«r nÃ« array-- nÃ« fakt, e vetmja gjÃ« nÃ« rrjet e drejtÃ« tani, Ã«shtÃ« 28, i cili Ã«shtÃ« nÃ« array vend tÃ« 0. Pra, ne nuk duam tÃ« ndryshojÃ« kÃ«tÃ« numÃ«r tÃ« gjelbÃ«r, sepse kjo Ã«shtÃ« elementi mÃ« i vjetÃ«r. PÃ«rkundrazi, ne duam tÃ« ndryshojmÃ« madhÃ«sinÃ«. Pra, nÃ« kÃ«tÃ« rast, ne do tÃ« ardhura madhÃ«sinÃ« nÃ« 1. 

Tani njÃ« lloj i pÃ«rgjithshÃ«m i idesÃ« sÃ«, ku element tjetÃ«r do tÃ« shkojÃ« nÃ« radhÃ« Ã«shtÃ« pÃ«r tÃ« shtuar kÃ«to dy numra sÃ« bashku, para dhe madhÃ«sia, dhe qÃ« do tÃ« ju tregojnÃ« se ku tjetÃ«r element nÃ« radhÃ« do tÃ« shkojÃ«. Pra, tani le tÃ« enqueue njÃ« numÃ«r tjetÃ«r. Le tÃ« enqueue 33. Pra, 33 do tÃ« shkojÃ« nÃ« array vendndodhjen 0 plus 1. Pra, nÃ« kÃ«tÃ« rast, ajo do pÃ«r tÃ« shkuar nÃ« array lokacioni 1, dhe tani madhÃ«sia e radhÃ«s tonÃ« Ã«shtÃ« 2. 

PÃ«rsÃ«ri, ne nuk jemi duke ndryshuar pjesa e pÃ«rparme e radhÃ« sonÃ«, sepse 28 Ã«shtÃ« ende element i vjetÃ«r, dhe ne dua to-- kur ne pÃ«rfundimisht tÃ« merrni tÃ« dequeuing, duke hequr elemente nga kjo radhÃ«, ne duam tÃ« dimÃ« ku elementi mÃ« i vjetÃ«r Ã«shtÃ«. Dhe kÃ«shtu qÃ« ne gjithmonÃ« duhet tÃ« ruajÃ« disa tregues se ku Ã«shtÃ«. Pra, kjo Ã«shtÃ« ajo qÃ« Ã«shtÃ« atje pÃ«r 0. Kjo Ã«shtÃ« ajo qÃ« Ã«shtÃ« atje pÃ«r front. 

Le nÃ« enqueue njÃ« element mÃ« shumÃ«, 19. UnÃ« jam i sigurt qÃ« ju mund tÃ« me mend ku 19 do tÃ« shkojÃ«. Ajo do tÃ« shkojÃ« nÃ« Grup lokacioni numÃ«r 2. Kjo Ã«shtÃ« 0 plus 2. Dhe tani madhÃ«sia e radhÃ«s tonÃ« Ã«shtÃ« 3. Ne kemi 3 elemente nÃ« tÃ«. Pra, nÃ«se ne do tÃ«, dhe ne nuk jemi duke shkuar pÃ«r tani, enqueue njÃ« element tjetÃ«r, ai do tÃ« shkojÃ« nÃ« vend array numÃ«r 3, dhe madhÃ«sia e radhÃ«s tonÃ« do tÃ« jetÃ« 4. Pra, ne kemi enqueued disa elemente tani. Tani le tÃ« fillojÃ« pÃ«r tÃ« hequr ato. Le dequeue ato nga radhÃ«. 

Pra, tÃ« ngjashme me pop, e cila Ã«shtÃ« lloj i analogut te ky pÃ«r kollonat, dequeue duhet tÃ« pranojÃ« njÃ« tregues tÃ« queue-- pÃ«rsÃ«ri, pÃ«rveÃ§ nÃ«se Ã«shtÃ« e deklaruar nÃ« nivel global. Tani ne duam tÃ« ndryshojmÃ« vendndodhjen i frontin e radhÃ«. Kjo Ã«shtÃ« ku ai lloj i vjen nÃ« lojÃ«, se ndryshueshme front, sepse sapo kemi hequr njÃ« element, ne duam pÃ«r tÃ« lÃ«vizur atÃ« qÃ« elementi i vjetÃ«r tjeter. 

AtÃ«herÃ« ne duam qÃ« tÃ« ulet madhÃ«sia e radhÃ«, dhe pastaj ne duam tÃ« kthehen vlerÃ«n qÃ« u hoq nga radhÃ«. PÃ«rsÃ«ri, ne nuk duam tÃ« vetÃ«m hidhni atÃ«. Ne me sa duket jemi tÃ« nxjerrÃ« ajo nga queue-- ne jemi dequeuing atÃ«, sepse ne kujdesemi pÃ«r tÃ«. Pra, ne duam qÃ« ky funksion tÃ« kthehen njÃ« element tÃ« dhÃ«na me vlerÃ« tÃ« tipit. PÃ«rsÃ«ri, nÃ« kÃ«tÃ« rast, vlera Ã«shtÃ« numÃ«r i plotÃ«. 

Pra, tani le tÃ« dequeue diÃ§ka. Le tÃ« hequr njÃ« element nga radhÃ«. NÃ«se themi int x Ã«shtÃ« e barabartÃ« dhe q, simbol q-- pÃ«rsÃ«ri kjo Ã«shtÃ« njÃ« tregues pÃ«r kÃ«to tÃ« dhÃ«na q structure-- Ã§farÃ« element do tÃ« jetÃ« dequeued? NÃ« kÃ«tÃ« rast, sepse kjo Ã«shtÃ« njÃ« e parÃ« nÃ«, sÃ« pari jashtÃ« strukturÃ«n e tÃ« dhÃ«nave, FIFO, gjÃ«ja e parÃ« qÃ« ne kemi vÃ«nÃ« nÃ« kÃ«tÃ« radhÃ« ishte 28, dhe kÃ«shtu qÃ« nÃ« kÃ«tÃ« rast, ne jemi duke shkuar pÃ«r tÃ« marrÃ« 28 nga radhÃ«, jo 19, e cila Ã«shtÃ« ajo ne do tÃ« kishte bÃ«rÃ« nÃ«se kjo ishte njÃ« pirg. Ne jemi duke shkuar pÃ«r tÃ« marrÃ« 28 nga radhÃ«. 

Ngjashme me atÃ« qÃ« ne e bÃ«mÃ« me njÃ« pirg, ne nuk jemi nÃ« fakt do tÃ« fshini 28 nga radhÃ« vetÃ«, ne jemi vetÃ«m duke shkuar pÃ«r tÃ« llojit tÃ« pretendojÃ« se nuk Ã«shtÃ« atje. KÃ«shtu ajo do tÃ« qÃ«ndrojÃ« atje nÃ« kujtesÃ«, por ne jemi vetÃ«m duke shkuar pÃ«r tÃ« lloj tÃ« injorojÃ« atÃ« duke lÃ«vizur dy fusha tÃ« tjera tÃ« tÃ« dhÃ«nave tona q Struktura. Ne jemi duke shkuar pÃ«r tÃ« ndryshuar para. Q.front tani Ã«shtÃ« duke shkuar pÃ«r tÃ« jetÃ« 1, sepse kjo Ã«shtÃ« tani elementi mÃ« i vjetÃ«r qÃ« kemi nÃ« tonÃ« radhÃ«, sepse ne kemi hequr tashmÃ« 28, e cila ishte elementi ish vjetÃ«r. 

Dhe tani, ne duam tÃ« ndryshojmÃ« madhÃ«sia e radhÃ«s pÃ«r dy elemente nÃ« vend tÃ« tre. Tani mos harroni kam thÃ«nÃ« mÃ« parÃ«, kur ne doni tÃ« shtoni elemente nÃ« radhÃ«, ne kemi vÃ«nÃ« atÃ« nÃ« njÃ« vend array cila Ã«shtÃ« shuma e para dhe tÃ« madhÃ«sisÃ«. Pra, nÃ« kÃ«tÃ« rast, ne jemi ende duke vÃ«nÃ« ajo, elementi tjetÃ«r nÃ« radhÃ«, nÃ« array vend 3, dhe ne do tÃ« shohim se nÃ« njÃ« tÃ« dytÃ«. 

Pra, ne kemi dequeued tani tonÃ« Elementi i parÃ« nga radhÃ«. Le ta bÃ«jmÃ« atÃ« pÃ«rsÃ«ri. Le tÃ« largojÃ« njÃ« tjetÃ«r element nga radhÃ«. NÃ« rast, aktual vjetÃ«r element Ã«shtÃ« array vend 1. Kjo Ã«shtÃ« ajo qÃ« q.front na tregon. Kjo kuti e gjelbÃ«r na tregon se kjo Ã«shtÃ« elementi mÃ« i vjetÃ«r. Dhe kÃ«shtu, x do tÃ« bÃ«het 33. Ne vetÃ«m do lloj i harrojmÃ« se 33 ekziston nÃ« grup, dhe ne do tÃ« themi se pÃ«r tani, element i ri i vjetÃ«r nÃ« radhÃ« Ã«shtÃ« nÃ« vend tÃ« vargut 2, dhe madhÃ«sinÃ« e radhÃ«, numri i elementeve ne kemi nÃ« radhÃ«, Ã«shtÃ« 1. Tani le tÃ« enqueue diÃ§ka, dhe unÃ« lloj i dha kÃ«saj larg njÃ« tÃ« dytÃ« mÃ« parÃ«, por nÃ« qoftÃ« se ne duam tÃ« vÃ«nÃ« 40 nÃ« tÃ« radhÃ«, ku Ã«shtÃ« 40 do tÃ« shkojÃ«? E pra ne kemi qenÃ« vÃ«nÃ« atÃ« nÃ« q.front plus radhÃ« madhÃ«si, dhe kÃ«shtu qÃ« ka kuptim pÃ«r nÃ« fakt pÃ«r tÃ« vÃ«nÃ« 40 kÃ«tu. Tani vini re se nÃ« disa pika, ne jemi duke shkuar pÃ«r tÃ« marrÃ« nÃ« fund tÃ« array tonÃ« brenda q, por qÃ« venitur nga 28 dhe 33-- ata janÃ« nÃ« fakt, teknikisht hapÃ«sira tÃ« hapura, e drejtÃ«? Dhe kÃ«shtu, ne mund tÃ« eventually-- se sundimi i shtuar ata tÃ« dy together-- ne mund pÃ«rfundimisht duhet tÃ« MM nga madhÃ«sia e kapaciteteve kÃ«shtu qÃ« ne mund tÃ« pÃ«rfundojÃ« rreth. 

Pra, nÃ« qoftÃ« se ne tÃ« merrni pÃ«r elementin numÃ«r 10, nÃ« qoftÃ« se ne jemi zÃ«vendÃ«suar atÃ« nÃ« element numÃ«r 10, ne do tÃ« nÃ« fakt e vÃ«nÃ« atÃ« nÃ« vend array 0. Dhe nÃ« qoftÃ« se ne ishim duke shkuar pÃ«r tÃ« Grup location-- mÃ« falni, nÃ«se kemi shtuar ato sÃ« bashku, dhe kemi marrÃ« nÃ« numrin 11 do tÃ« jetÃ« aty ku ne do tÃ« duhet pÃ«r tÃ« vÃ«nÃ« kjo, e cila nuk ekziston ne kete array-- kjo do tÃ« shkojnÃ« jashtÃ« caqeve. Ne mund tÃ« mod me 10 dhe vÃ«nÃ« nÃ« array vend tÃ« 1. Pra, kjo Ã«shtÃ« se si punojnÃ« rradhÃ«. Ata janÃ« gjithmonÃ« do tÃ« shkojnÃ« nga e majta nÃ« tÃ« djathtÃ« dhe ndoshta tÃ« pÃ«rfundojÃ« rreth. Dhe ju e dini se ata janÃ« tÃ« nÃ«se me permasa tÃ« plota, se kuti tÃ« kuqe, bÃ«het e barabartÃ« me kapacitetin. Dhe kÃ«shtu pasi ne kemi shtuar 40 tÃ« radhÃ«, dhe Ã§farÃ« duhet tÃ« bÃ«jmÃ«? E pra, elementi mÃ« i vjetÃ«r nÃ« radhÃ« Ã«shtÃ« ende 19, kÃ«shtu qÃ« ne nuk duam tÃ« ndryshojmÃ« e pÃ«rparme e radhÃ«, por tani ne kemi dy elementet nÃ« radhÃ«, dhe kÃ«shtu ne duam tÃ« rritur madhÃ«sia tonÃ« nga 1 deri nÃ« 2. 

Kjo Ã«shtÃ« shumÃ« e shumÃ« atÃ« me duke punuar me rradhÃ« array-bazÃ«, dhe tÃ« ngjashme me rafte, ka edhe njÃ« mÃ«nyrÃ« pÃ«r tÃ« zbatuar njÃ« radhÃ« si njÃ« listÃ« e lidhur. Tani nÃ« qoftÃ« se ky lloj Struktura e tÃ« dhÃ«nave duket tÃ« njohura pÃ«r ju, ajo Ã«shtÃ«. Kjo nuk Ã«shtÃ« njÃ« listÃ« e lidhur nÃ« formÃ« individuale, kjo Ã«shtÃ« njÃ« listÃ« e lidhur dyfish. Dhe tani, si njÃ« mÃ«njanÃ«, ajo Ã«shtÃ« nÃ« fakt e mundur pÃ«r tÃ« zbatuar njÃ« radhÃ« si njÃ« listÃ« e lidhur nÃ« formÃ« individuale, por UnÃ« mendoj se nÃ« aspektin e vizualizimi, ai nÃ« fakt mund tÃ« ndihmojÃ« pÃ«r tÃ« parÃ« kÃ«tÃ« si njÃ« listÃ« e lidhur dyfish. Por kjo Ã«shtÃ« padyshim e mundur pÃ«r e bÃ«jnÃ« kÃ«tÃ« si njÃ« listÃ« e lidhur nÃ« formÃ« individuale. 

Pra, le tÃ« kemi njÃ« vÃ«shtrim nÃ« Ã§farÃ« kjo mund tÃ« duket si. NÃ« qoftÃ« se ne duam tÃ« enquue-- kÃ«shtu qÃ« tani, pÃ«rsÃ«ri ne jemi kalimi te njÃ« i lidhur-listÃ« model tÃ« bazuar kÃ«tu. NÃ« qoftÃ« se ne duam tÃ« enqueue, ne duam pÃ«r tÃ« shtuar njÃ« element tÃ« ri, dhe Ã§farÃ« duhet tÃ« bÃ«jmÃ«? E pra, para sÃ« gjithash, pÃ«r shkak se ne jemi duke shtuar nÃ« fund dhe largimin nga fillimi, ne ndoshta duan tÃ« ruajnÃ« pointers pÃ«r tÃ« dyja koka dhe bishti i listÃ«s tÃ« lidhura? Bishti qenit njÃ« term tjetÃ«r pÃ«r nÃ« fund tÃ« listÃ«s tÃ« lidhura, elementi i fundit nÃ« lista e lidhur. Dhe kÃ«to do tÃ« ndoshta, pÃ«rsÃ«ri, tÃ« jetÃ« e dobishme pÃ«r ne nÃ«se ata janÃ« variabla globale. Por tani nÃ« qoftÃ« se ne duam tÃ« shtoni njÃ« tÃ« ri element Ã§farÃ« ne duhet tÃ« bÃ«jmÃ«? Ajo qÃ« ne vetÃ«m [? malak?] apo dinamike ndajÃ« nyjen tonÃ« tÃ« ri pÃ«r veten. Dhe pastaj, ashtu si kur ne tÃ« shtoni ndonjÃ« element pÃ«r njÃ« listÃ« ne e lidhur dyfish, vetÃ«m duhet pÃ«r tÃ« zgjidhur of-- kÃ«to tre hapa tÃ« fundit kÃ«tu janÃ« vetÃ«m nÃ« lidhje me tÃ« gjithÃ« duke lÃ«vizur pointers nÃ« mÃ«nyrÃ« korrekte kÃ«shtu qÃ« elementi merr shtuar nÃ« zinxhiri pa thyer zinxhirin ose pÃ«r tÃ« bÃ«rÃ« njÃ« lloj tÃ« gabimit ose qÃ« kanÃ« disa lloj aksidenti ndodhÃ« ku ne rastÃ«sisht jetim disa elemente tÃ« radhÃ« sonÃ«. Ja se Ã§farÃ« kjo mund tÃ« duket si. Ne duam tÃ« shtoni elementin 10 deri nÃ« fund tÃ« kÃ«tij radhÃ«. Pra, elementi mÃ« i vjetÃ«r kÃ«tu pÃ«rfaqÃ«sohet nga kokÃ«s. Kjo Ã«shtÃ« gjÃ«ja e parÃ« qÃ« ne kemi vÃ«nÃ« nÃ« kÃ«tÃ« radhÃ« hipotetik kÃ«tu. Dhe bisht, 13, Ã«shtÃ« mÃ« kohÃ«t e fundit shtuar element. Dhe kÃ«shtu qÃ« nÃ« qoftÃ« se ne duam tÃ« enqueue 10 nÃ« kÃ«tÃ« radhÃ«, ne duam tÃ« vÃ«nÃ« atÃ« pas 13. Dhe kÃ«shtu qÃ« ne jemi duke shkuar pÃ«r dinamike ndajÃ« hapÃ«sirÃ« ââpÃ«r njÃ« nyje tÃ« re dhe kontrolloni pÃ«r null qÃ« tÃ« sigurohemi ne nuk kemi njÃ« dÃ«shtim kujtesÃ«s. Pastaj ne jemi duke shkuar pÃ«r vendin e 10 nÃ« atÃ« nyje, dhe tani ne duhet tÃ« jemi tÃ« kujdesshÃ«m pÃ«r mÃ«nyrÃ«n se si ne organizimin pointers kÃ«shtu qÃ« ne nuk e thyejnÃ« zinxhirin. 

Ne mund tÃ« vendosni fushÃ« mÃ«parshÃ«m 10 s pÃ«r pikÃ« pÃ«rsÃ«ri nÃ« bisht tÃ« vjetÃ«r, dhe qÃ« nga viti '10 do tÃ« jetÃ« bisht i ri nÃ« disa pika me kohÃ« tÃ« gjitha kÃ«to zinxhirÃ«t janÃ« tÃ« lidhura, asgjÃ« nuk do tÃ« vijÃ« pas 10 tani. Dhe kÃ«shtu tregues tjetÃ«r 10-sÃ« do tÃ« tregojnÃ« pÃ«r null, dhe pastaj pasi e bÃ«jmÃ« kÃ«tÃ«, pasi ne kemi 10 lidhur prapa me zinxhir, ne mund tÃ« marrÃ« kreun e vjetÃ«r, ose, justifikim mua, bishti i vjetÃ«r i radhÃ«. Fundi i vjetÃ«r i radhÃ«, 13, dhe tÃ« bÃ«jÃ« atÃ« pikÃ« nÃ« 10. Dhe tani, nÃ« kÃ«tÃ« pikÃ«, ne kemi enqueued numrin 10 nÃ« kÃ«tÃ« radhÃ«. TÃ« gjithÃ« ne duhet tÃ« bÃ«jmÃ« tani Ã«shtÃ« vetÃ«m tÃ« lÃ«vizur bisht pÃ«r pikÃ« nÃ« 10 nÃ« vend tÃ« 13. 

Dequeuing Ã«shtÃ« nÃ« fakt shumÃ« e ngjashme me popping nga nje pirg qÃ« Ã«shtÃ« zbatohet si njÃ« listÃ« tÃ« lidhura nÃ« qoftÃ« se ju keni parÃ« videon oxhaqet. TÃ« gjithÃ« ne duhet tÃ« bÃ«ni Ã«shtÃ« tÃ« fillojÃ« nÃ« nivel duke filluar, gjetur elementin e dytÃ«, pa elementin e parÃ«, dhe pastaj tÃ« lÃ«vizÃ« kokÃ«n pÃ«r tÃ« vÃ«nÃ« nÃ« elementin e dytÃ«. Ndoshta mÃ« mirÃ« tÃ« kujtoj atÃ« vetÃ«m tÃ« jenÃ« tepÃ«r tÃ« qarta nÃ« lidhje me tÃ«. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« radhÃ« ynÃ« pÃ«rsÃ«ri. 12 Ã«shtÃ« elementi mÃ« i vjetÃ«r nÃ« radhÃ« tonÃ«, kokÃ«. 10 Ã«shtÃ« elementi mÃ« i ri nÃ« radhÃ« tonÃ«, bisht tonÃ«. 

Dhe kÃ«shtu kur ne duam njÃ« element tÃ« dequeue, ne duam tÃ« hequr elementin mÃ« tÃ« vjetÃ«r. Pra, Ã§farÃ« bÃ«jmÃ« ne? E pra ne kemi vendosur njÃ« akrep traversal qÃ« fillon nÃ« krye, dhe ne e lÃ«vizin atÃ« nÃ« mÃ«nyrÃ« qÃ« ajo vÃ« nÃ« elementin e dytÃ« e kjo queue-- diÃ§ka duke thÃ«nÃ« trav Ã«shtÃ« e barabartÃ« me Trav shigjetÃ« tjetÃ«r, pÃ«r shembull, do tÃ« shkojÃ« trav atje qÃ« tÃ« tregojnÃ« pÃ«r 15, e cila, pas ne dequeue 12, ose pasi kemi hequr 12, do tÃ« tÃ« bÃ«het element i atÃ«hershÃ«m i vjetÃ«r. 

Tani ne kemi marrÃ« njÃ« tÃ« mbajÃ« nÃ« ditÃ«n e parÃ« Elementi nÃ«pÃ«rmjet kokÃ« akrep dhe elementi i dytÃ« nÃ«pÃ«rmjet trav akrep. Ne mund kokÃ«n tani tÃ« lirÃ«, dhe pastaj ne mund tÃ« thonÃ« se asgjÃ« nuk vjen para 15 mÃ«. Pra, ne mund tÃ« ndryshojmÃ« 15 e mÃ«parshme tregues tÃ« tregojnÃ« pÃ«r null, dhe ne vetÃ«m lÃ«vizin kokÃ«n gjatÃ«. Dhe atje ne do tÃ« shkojmÃ«. Tani ne kemi sukses dequeued 12, dhe tani ne kanÃ« njÃ« radhÃ« prej 4 elementeve. Kjo Ã«shtÃ« shumÃ« e shumÃ« tÃ« gjithÃ« ka pÃ«r radhÃ«t e gjata, edhe array-bazuara dhe tÃ« lidhura-lista e bazuar. UnÃ« jam Doug Lloyd. Kjo Ã«shtÃ« CS 50.