1 00:00:00,000 --> 00:00:04,074 2 00:00:04,074 --> 00:00:05,990 DOUG Lloyd: Hyvﾃ､, joten tﾃ､ssﾃ､ kohdassa olet 3 00:00:05,990 --> 00:00:09,020 luultavasti tuttuja jossa paneelit ja liittyvﾃ､t luettelot 4 00:00:09,020 --> 00:00:10,950 joka on kaksi pﾃ､ﾃ､asiallista tietorakenteita olemme 5 00:00:10,950 --> 00:00:16,810 puhui pitﾃ､ﾃ､ sarjaa tiedot samankaltaisten tietotyyppejﾃ､ jﾃ､rjestetty. 6 00:00:16,810 --> 00:00:19,080 >> Nyt aiomme puhua noin pari muunnelmia 7 00:00:19,080 --> 00:00:20,330 koskevat taulukot ja linkitettyjen listojen. 8 00:00:20,330 --> 00:00:22,362 Tﾃ､ssﾃ､ videossa olemme menossa puhua pinot. 9 00:00:22,362 --> 00:00:25,320 Erityisesti aiomme puhua noin datarakenne kutsutaan pino. 10 00:00:25,320 --> 00:00:28,510 Recall aiempiin keskusteluihin noin viitteitﾃ､ ja muisti, 11 00:00:28,510 --> 00:00:32,060 ettﾃ､ pino on myﾃｶs nimenne segmentin muistia 12 00:00:32,060 --> 00:00:34,980 jossa staattisesti ilmoitettu memory-- muisti, ettﾃ､ olet 13 00:00:34,980 --> 00:00:38,730 nimi, muuttujat annat nimeksi, et niin edelleen ja toiminta kehyksiﾃ､, jotka olemme myﾃｶs 14 00:00:38,730 --> 00:00:41,000 kutsupino kehyksiﾃ､ olemassa. 15 00:00:41,000 --> 00:00:45,421 Joten tﾃ､mﾃ､ on pino tietorakenne ei pino segmentti muistia. 16 00:00:45,421 --> 00:00:45,920 OK. 17 00:00:45,920 --> 00:00:46,890 >> Mutta mikﾃ､ on pino? 18 00:00:46,890 --> 00:00:49,220 Joten se on aika paljon vain erikoinen rakenne 19 00:00:49,220 --> 00:00:51,190 joka yllﾃ､pitﾃ､ﾃ､ tietoja jﾃ､rjestﾃ､ytyneesti. 20 00:00:51,190 --> 00:00:53,760 Ja siellﾃ､ on kaksi hyvin yhteinen tapoja toteuttaa 21 00:00:53,760 --> 00:00:57,380 pinot kahdella tietorakenteita ettﾃ､ olemme jo tuttuja, 22 00:00:57,380 --> 00:01:00,340 taulukot ja linkitettyjen listojen. 23 00:01:00,340 --> 00:01:04,430 Mikﾃ､ tekee pino erityinen on miten laitamme tiedot 24 00:01:04,430 --> 00:01:08,200 pinoon, ja tapaamme poistaa tietoja pinosta. 25 00:01:08,200 --> 00:01:11,600 Erityisesti pinot sﾃ､ﾃ､ntﾃｶ on vain kaikkein 26 00:01:11,600 --> 00:01:15,830 viimeksi lisﾃ､tyt elementti voidaan poistaa. 27 00:01:15,830 --> 00:01:17,660 >> Joten ajattele sitﾃ､ niin kuin se on pino. 28 00:01:17,660 --> 00:01:21,170 Olemme paalutus tiedot itsensﾃ､ pﾃ､ﾃ､lle, 29 00:01:21,170 --> 00:01:24,271 ja vain asia ylﾃ､reunassa paalun voidaan poistaa. 30 00:01:24,271 --> 00:01:27,020 Emme voi poistaa asia alla koska kaikki muu olisi 31 00:01:27,020 --> 00:01:28,020 romahtaa ja kaatua. 32 00:01:28,020 --> 00:01:32,580 Joten me todella olemme rakentamassa pinon Sitten tﾃ､ytyy poistaa pala palalta. 33 00:01:32,580 --> 00:01:36,590 Tﾃ､mﾃ､n vuoksi me yleensﾃ､ viitataan pinoon niin LIFO rakenne, 34 00:01:36,590 --> 00:01:38,940 last in, first out. 35 00:01:38,940 --> 00:01:42,290 LIFO, last in, first out. 36 00:01:42,290 --> 00:01:45,635 >> Joten koska tﾃ､mﾃ､ rajoitus miten tieto voidaan lisﾃ､tﾃ､ 37 00:01:45,635 --> 00:01:49,080 ja poistetaan pinosta, siellﾃ､ oikeastaan vain kaksi asiaa voimme tehdﾃ､ pino. 38 00:01:49,080 --> 00:01:52,010 Voimme tyﾃｶntﾃ､ﾃ､, joka on termi kﾃ､ytﾃ､mme lisﾃ､ﾃ､miseen 39 00:01:52,010 --> 00:01:55,130 uusi elementti alkuun pino, tai jos pino ei ole olemassa 40 00:01:55,130 --> 00:01:58,550 ja Luomme sitﾃ､ tyhjﾃ､stﾃ､, luodaan pino ensinnﾃ､kin 41 00:01:58,550 --> 00:02:00,110 olisi ajaa. 42 00:02:00,110 --> 00:02:04,990 Ja sitten pop, ettﾃ､ on sellainen CS termi kﾃ､ytﾃ､mme poistaa viimeksi 43 00:02:04,990 --> 00:02:08,330 lisﾃ､tﾃ､ﾃ､n elementti ylhﾃ､ﾃ､ltﾃ､ pinon. 44 00:02:08,330 --> 00:02:11,130 >> Joten olemme menossa katsomaan molemmat toteutukset, molemmat array perustuu 45 00:02:11,130 --> 00:02:13,120 ja linkitetty lista perustuu. 46 00:02:13,120 --> 00:02:14,870 Ja aiomme aloittaa array perustuu. 47 00:02:14,870 --> 00:02:19,990 Joten tﾃ､ssﾃ､ on perusajatus, mitﾃ､ array perustuu pino tietorakennetta 48 00:02:19,990 --> 00:02:21,140 nﾃ､yttﾃ､isi. 49 00:02:21,140 --> 00:02:23,740 Meillﾃ､ kirjoitetut mﾃ､ﾃ､ritelmﾃ､ tﾃ､ﾃ､llﾃ､. 50 00:02:23,740 --> 00:02:27,790 Sisﾃ､ltﾃ､ ettﾃ､ meillﾃ､ on kaksi jﾃ､sentﾃ､ tai kenttiﾃ､ rakenteen. 51 00:02:27,790 --> 00:02:29,880 Meillﾃ､ jono. 52 00:02:29,880 --> 00:02:32,400 Ja taas olen kﾃ､yttﾃ､en mielivaltaista tietotyyppi arvo. 53 00:02:32,400 --> 00:02:35,180 >> Joten tﾃ､mﾃ､ voisi olla mikﾃ､ tahansa tietotyyppi, int char tai erﾃ､itﾃ､ muita tietoja 54 00:02:35,180 --> 00:02:37,080 Kirjoita olet aiemmin luonut. 55 00:02:37,080 --> 00:02:39,861 Joten meillﾃ､ on taulukon koko kapasiteetin. 56 00:02:39,861 --> 00:02:44,010 Kapasiteetti punta mﾃ､ﾃ､ritelty vakio, ehkﾃ､ jossain muualla meidﾃ､n tiedostoon. 57 00:02:44,010 --> 00:02:47,550 Niin huomaa jo tﾃ､mﾃ､n tietyn tﾃ､ytﾃ､ntﾃｶﾃｶnpano olemme rajaava 58 00:02:47,550 --> 00:02:49,800 itsemme oli tyypillisesti tapauksessa paneelit, 59 00:02:49,800 --> 00:02:53,170 joita emme voi dynaamisesti muuttaa, missﾃ､ on joitakin 60 00:02:53,170 --> 00:02:55,450 elementtien maksimi ettﾃ､ voimme laittaa meidﾃ､n pinon. 61 00:02:55,450 --> 00:02:57,930 Tﾃ､ssﾃ､ tapauksessa se on kapasiteettia elementtejﾃ､. 62 00:02:57,930 --> 00:03:00,310 >> Olemme myﾃｶs seurata pinon. 63 00:03:00,310 --> 00:03:04,350 Mikﾃ､ elementti on kaikkein ﾃ､skettﾃ､in lisﾃ､tﾃ､ pinoon? 64 00:03:04,350 --> 00:03:07,470 Ja niin me seurata, ettﾃ､ muuttujaan nimeltﾃ､ alkuun. 65 00:03:07,470 --> 00:03:11,692 Ja kaikki tﾃ､mﾃ､ saa kﾃ､ﾃ､rittynﾃ､ yhteen uuteen tietotyyppi nimeltﾃ､ﾃ､n pino. 66 00:03:11,692 --> 00:03:13,400 Ja kun me luoneet tﾃ､mﾃ､ uusi tietotyyppi 67 00:03:13,400 --> 00:03:15,410 voimme kﾃ､sitellﾃ､ sitﾃ､ kuin muita tietoja tyyppi. 68 00:03:15,410 --> 00:03:20,970 Voimme julistaa pino s, kuten voisimme tehdﾃ､ int x, tai char y. 69 00:03:20,970 --> 00:03:22,990 Ja kun me sanomme pino s, hyvin, mitﾃ､ tapahtuu 70 00:03:22,990 --> 00:03:26,420 on saamme joukko muisti varattu meille. 71 00:03:26,420 --> 00:03:28,770 >> Tﾃ､ssﾃ､ tapauksessa kapasiteettia Olen ilmeisesti pﾃ､ﾃ､ttﾃ､nyt 72 00:03:28,770 --> 00:03:33,470 on 10 koska minulla yhden muuttujan tyypin pinon 73 00:03:33,470 --> 00:03:35,320 joka sisﾃ､ltﾃ､ﾃ､ kaksi kenttﾃ､ﾃ､ muistaa. 74 00:03:35,320 --> 00:03:38,330 Array, tﾃ､ssﾃ､ tapauksessa on menossa olla joukko kokonaislukuja 75 00:03:38,330 --> 00:03:40,440 kuten on laita suurimman osan esimerkeistﾃ､. 76 00:03:40,440 --> 00:03:43,996 Ja toinen kokonaisluku muuttuja kykenee tallentamaan alkuun, 77 00:03:43,996 --> 00:03:45,870 viimeksi lisﾃ､tyt elementti pino. 78 00:03:45,870 --> 00:03:50,290 Joten yksi pino mitﾃ､ me aivan mﾃ､ﾃ､ritelty nﾃ､yttﾃ､ﾃ､ seuraavalta. 79 00:03:50,290 --> 00:03:53,190 Se on laatikko sisﾃ､ltﾃ､ﾃ､ joukko 10 mitﾃ､ 80 00:03:53,190 --> 00:03:57,280 on kokonaislukuja tﾃ､ssﾃ､ tapauksessa ja toinen kokonaisluku muuttuja siellﾃ､ vihreﾃ､ 81 00:03:57,280 --> 00:04:00,010 osoittamaan pinon pﾃ､ﾃ､lle. 82 00:04:00,010 --> 00:04:02,600 >> Asettaa alkuun pino me vain sanoa s.top. 83 00:04:02,600 --> 00:04:04,890 Nﾃ､in saimme pﾃ､ﾃ､syn alan rakenne muistuttaa. 84 00:04:04,890 --> 00:04:10,460 s.top ollessa 0 tehokkaasti ei tﾃ､mﾃ､ meidﾃ､n pinoon. 85 00:04:10,460 --> 00:04:12,960 Joten jﾃ､lleen meillﾃ､ on kaksi toimintaa ettﾃ､ voimme tehdﾃ､ nyt. 86 00:04:12,960 --> 00:04:14,270 Emme voi tyﾃｶntﾃ､ﾃ､ ja voimme pop. 87 00:04:14,270 --> 00:04:15,635 Aloitetaan push. 88 00:04:15,635 --> 00:04:18,260 Jﾃ､lleen tyﾃｶntﾃ､ﾃ､ lisﾃ､ﾃ､ uuden elementti pﾃ､ﾃ､llimmﾃ､inen. 89 00:04:18,260 --> 00:04:21,460 >> Joten mitﾃ､ me tarvitsemme tehdﾃ､ tﾃ､mﾃ､n taulukon toteutuksesta? 90 00:04:21,460 --> 00:04:23,210 Hyvin yleisesti push-toiminnon on menossa 91 00:04:23,210 --> 00:04:26,160 tarvitse hyvﾃ､ksyﾃ､ osoitin pino. 92 00:04:26,160 --> 00:04:28,610 Nyt ottaa toisen ja miettiﾃ､ sitﾃ､. 93 00:04:28,610 --> 00:04:32,840 Miksi haluamme hyvﾃ､ksyﾃ､ osoitin pino? 94 00:04:32,840 --> 00:04:36,830 Recall edellinen videoita kiikaritﾃ､htﾃ､imellﾃ､ ja osoittimia, 95 00:04:36,830 --> 00:04:42,350 mitﾃ､ tapahtuisi, jos me vain lﾃ､hetetﾃ､ﾃ､n pino, s pikemminkin kuin parametri? 96 00:04:42,350 --> 00:04:45,770 Mitﾃ､ todella vﾃ､litetﾃ､ﾃ､n siellﾃ､? 97 00:04:45,770 --> 00:04:49,430 Muista Luomme kopio kun vﾃ､litﾃ､mme sen funktio 98 00:04:49,430 --> 00:04:51,160 ellemme kﾃ､ytﾃ､ osoittimia. 99 00:04:51,160 --> 00:04:55,380 Ja niin tﾃ､mﾃ､ toiminto tyﾃｶntﾃ､ﾃ､ tarpeisiin hyvﾃ､ksyﾃ､ osoitin pinoon 100 00:04:55,380 --> 00:04:59,160 niin ettﾃ､ olemme todella muuttuu pino aiomme muuttaa. 101 00:04:59,160 --> 00:05:03,060 >> Toinen asia push varmaan haluaa hyvﾃ､ksyﾃ､ on tieto tyypin arvo. 102 00:05:03,060 --> 00:05:06,970 Tﾃ､ssﾃ､ tapauksessa, jﾃ､lleen, kokonaisluku, joka aiomme lisﾃ､tﾃ､ huipulle pinon. 103 00:05:06,970 --> 00:05:08,680 Joten meillﾃ､ meidﾃ､n kahden parametrit. 104 00:05:08,680 --> 00:05:11,310 Mitﾃ､ aiomme nyt tehdﾃ､ sisﾃ､llﾃ､ push? 105 00:05:11,310 --> 00:05:14,860 No, yksinkertaisesti, me vain aio lisﾃ､tﾃ､ ettﾃ､ elementti huipulle pinon 106 00:05:14,860 --> 00:05:22,860 ja sitten muuttaa, jos alkuun pino on, ettﾃ､ s piste alkuun arvo. 107 00:05:22,860 --> 00:05:25,639 Joten tﾃ､mﾃ､ on mitﾃ､ funktio ilmoitus push 108 00:05:25,639 --> 00:05:27,680 voisi nﾃ､yttﾃ､ﾃ､ vuonna array-pohjainen toteuttamista. 109 00:05:27,680 --> 00:05:30,967 >> Tﾃ､mﾃ､kﾃ､ﾃ､n ei ole kova ja nopea sﾃ､ﾃ､ntﾃｶ ettﾃ､ voisit muuttaa tﾃ､tﾃ､ ja on 110 00:05:30,967 --> 00:05:32,050 se vaihtelee eri tavoin. 111 00:05:32,050 --> 00:05:33,840 Ehkﾃ､ s julistetaan maailmanlaajuisesti. 112 00:05:33,840 --> 00:05:36,180 Ja niin sinun ei tarvitse edes siirtﾃ､ﾃ､ se on parametrina. 113 00:05:36,180 --> 00:05:39,125 Tﾃ､mﾃ､ on jﾃ､lleen vain Yleinen tapaus push. 114 00:05:39,125 --> 00:05:41,000 Ja on olemassa erilaisia tapoja toteuttaa se. 115 00:05:41,000 --> 00:05:42,810 Mutta tﾃ､ssﾃ､ tapauksessa meidﾃ､n push vie 116 00:05:42,810 --> 00:05:48,540 kaksi argumenttia, osoitin pino ja tieto tyypin arvo, kokonaisluku 117 00:05:48,540 --> 00:05:49,840 tﾃ､ssﾃ､ tapauksessa. 118 00:05:49,840 --> 00:05:52,100 >> Joten me julisti s, me sanoi s.top ollessa 0. 119 00:05:52,100 --> 00:05:55,969 Nyt tyﾃｶnnﾃ､ numero 28 pinoon. 120 00:05:55,969 --> 00:05:57,010 No mitﾃ､ se tarkoittaa? 121 00:05:57,010 --> 00:05:59,600 No tﾃ､llﾃ､ hetkellﾃ､ pinon on 0. 122 00:05:59,600 --> 00:06:01,350 Ja niin mitﾃ､ pohjimmiltaan tulee tapahtumaan on 123 00:06:01,350 --> 00:06:05,820 aiomme pysyﾃ､ numero 28 osaksi array sijainti 0. 124 00:06:05,820 --> 00:06:09,540 Melko yksinkertainen, oikea, ettﾃ､ oli alkuun ja nyt olemme hyvﾃ､ mennﾃ､. 125 00:06:09,540 --> 00:06:12,910 Ja sitten meidﾃ､n tﾃ､ytyy muuttaa mitﾃ､ pﾃ､ﾃ､llimmﾃ､inen on. 126 00:06:12,910 --> 00:06:15,130 Niin ettﾃ､ seuraavan kerran me push elementti, 127 00:06:15,130 --> 00:06:18,017 aiomme tallentaa sen array sijainti, luultavasti ei 0. 128 00:06:18,017 --> 00:06:20,100 Emme halua korvata mitﾃ､ me vain laittaa sinne. 129 00:06:20,100 --> 00:06:23,510 Ja niin me vain siirtyﾃ､ ylhﾃ､ﾃ､ltﾃ､ 1. 130 00:06:23,510 --> 00:06:24,890 Ettﾃ､ luultavasti jﾃ､rkevﾃ､ﾃ､. 131 00:06:24,890 --> 00:06:28,940 >> Nyt jos haluamme laittaa toinen elementti pinoon, ettﾃ､ haluamme ajaa 33, 132 00:06:28,940 --> 00:06:33,190 No nyt me vain vie 33 ja laita se array sijainti numero 133 00:06:33,190 --> 00:06:37,580 1, ja sitten muuttaa kﾃ､rkeen pino olla valikoimaan Sijainti numero kaksi. 134 00:06:37,580 --> 00:06:40,650 Joten jos seuraavan kerran haluamme push elementti pinoon, 135 00:06:40,650 --> 00:06:43,087 se tulee laittaa array sijainti 2. 136 00:06:43,087 --> 00:06:44,420 Ja tehdﾃ､ﾃ､n se vielﾃ､ kerran. 137 00:06:44,420 --> 00:06:45,753 Me ajaa 19 pois pinot. 138 00:06:45,753 --> 00:06:48,940 Laitamme 19 array sijainti 2 ja muuttaa kﾃ､rkeen pinon 139 00:06:48,940 --> 00:06:51,220 olla array sijainti 3 joten jos seuraavan kerran 140 00:06:51,220 --> 00:06:54,780 tﾃ､ytyy tehdﾃ､ push olemme hyvﾃ､ mennﾃ､. 141 00:06:54,780 --> 00:06:56,980 >> OK, niin se tyﾃｶntﾃ､ﾃ､ pﾃ､hkinﾃ､nkuoressa. 142 00:06:56,980 --> 00:06:57,830 Entﾃ､ popping? 143 00:06:57,830 --> 00:07:00,240 Joten popping on erﾃ､ﾃ､nlainen vastine tyﾃｶntﾃ､ﾃ､. 144 00:07:00,240 --> 00:07:02,720 Se miten me poistaa tietoja pino. 145 00:07:02,720 --> 00:07:04,610 Ja yleensﾃ､ pop tarpeisiin tehdﾃ､ seuraavaa. 146 00:07:04,610 --> 00:07:07,600 Se tarvitsee hyvﾃ､ksyﾃ､ osoitin pino, jﾃ､lleen yleisessﾃ､ tapauksessa. 147 00:07:07,600 --> 00:07:10,480 Joissakin muissa tapauksessa saatat ovat ilmoittaneet pino maailmanlaajuisesti, 148 00:07:10,480 --> 00:07:13,910 jolloin sinun ei tarvitse siirtﾃ､ﾃ､ sitﾃ､ koska siihen on jo pﾃ､ﾃ､sy siihen 149 00:07:13,910 --> 00:07:15,541 kuten globaali muuttuja. 150 00:07:15,541 --> 00:07:17,040 Mutta sitten mitﾃ､ muuta meidﾃ､n tﾃ､ytyy tehdﾃ､? 151 00:07:17,040 --> 00:07:21,000 No olimme monesko pinon push, 152 00:07:21,000 --> 00:07:24,050 joten olemme luultavasti menossa haluavat dekrementoidaan pinon pﾃ､ﾃ､lle 153 00:07:24,050 --> 00:07:25,009 pop, eikﾃｶ? 154 00:07:25,009 --> 00:07:26,800 Ja sitten tietenkin olemme myﾃｶs menossa haluavat 155 00:07:26,800 --> 00:07:29,240 palauttaa arvon ettﾃ､ poistamme. 156 00:07:29,240 --> 00:07:32,125 Jos lisﾃ､ﾃ､mme elementtejﾃ､, haluamme pﾃ､ﾃ､stﾃ､ elementit ulos myﾃｶhemmin, 157 00:07:32,125 --> 00:07:34,000 me luultavasti todella haluat tallentaa niitﾃ､ niin me 158 00:07:34,000 --> 00:07:36,490 ﾃ､lﾃ､ vain poista ne pino ja sitten tehdﾃ､ mitﾃ､ﾃ､n heidﾃ､n kanssaan. 159 00:07:36,490 --> 00:07:38,500 Yleensﾃ､ jos olemme tyﾃｶntﾃ､mﾃ､llﾃ､ ja popping tﾃ､ﾃ､llﾃ､ 160 00:07:38,500 --> 00:07:41,250 haluamme sﾃ､ilyttﾃ､ﾃ､ tﾃ､mﾃ､n tiedot tarkoituksenmukaisella tavalla 161 00:07:41,250 --> 00:07:43,250 ja niin se ei tee jﾃ､rkeﾃ､ vain hﾃ､vittﾃ､ﾃ､ sen. 162 00:07:43,250 --> 00:07:46,380 Joten tﾃ､mﾃ､ toiminto olisi luultavasti palata arvo meille. 163 00:07:46,380 --> 00:07:51,040 >> Joten tﾃ､mﾃ､ on mitﾃ､ ilmoitus pop voisi nﾃ､yttﾃ､ﾃ､ siellﾃ､ ylhﾃ､ﾃ､llﾃ､ vasemmalla. 164 00:07:51,040 --> 00:07:53,870 Tﾃ､mﾃ､ toiminto palauttaa data tyypin arvo. 165 00:07:53,870 --> 00:07:56,320 Jﾃ､lleen olemme olleet kﾃ､yttﾃ､en kokonaislukuja kaikkialla. 166 00:07:56,320 --> 00:08:01,916 Ja se hyvﾃ､ksyy osoittimen pinon sen ainoa argumentti tai ainoa parametri. 167 00:08:01,916 --> 00:08:03,040 Joten mitﾃ､ on pop aikoo tehdﾃ､? 168 00:08:03,040 --> 00:08:07,990 Sanotaan haluamme nyt pop elementti pois s. 169 00:08:07,990 --> 00:08:14,000 Joten muistakaa Sanoin, ettﾃ､ pinot ovat viime in, first out, LIFO tietorakenteita. 170 00:08:14,000 --> 00:08:17,855 Joka elementti on menossa poistetaan pinosta? 171 00:08:17,855 --> 00:08:21,780 172 00:08:21,780 --> 00:08:24,150 Arvasit 19? 173 00:08:24,150 --> 00:08:25,290 Koska olisit oikeassa. 174 00:08:25,290 --> 00:08:28,836 19 oli viimeinen elementti lisﾃ､simme pino kun olimme tyﾃｶntﾃ､ﾃ､ elementtejﾃ､, 175 00:08:28,836 --> 00:08:31,210 ja niin se tulee ensimmﾃ､inen elementti, joka saa poistaa. 176 00:08:31,210 --> 00:08:34,780 Aivan kuin sanoimme 28, ja sitten laittaa 33 sen pﾃ､ﾃ､lle, 177 00:08:34,780 --> 00:08:36,659 ja laitamme 19 pﾃ､ﾃ､lle, ettﾃ､. 178 00:08:36,659 --> 00:08:40,650 Ainoa elementti voimme ottaa pois on 19. 179 00:08:40,650 --> 00:08:45,019 >> Nyt kaavion tﾃ､ﾃ､llﾃ､, mitﾃ､ olen tehnyt on erﾃ､ﾃ､nlainen poistetaan 19 jono. 180 00:08:45,019 --> 00:08:46,810 Se ei ole oikeastaan mitﾃ､ aiomme tehdﾃ､. 181 00:08:46,810 --> 00:08:48,934 Olemme juuri menossa erﾃ､ﾃ､nlainen ja teeskennellﾃ､ se ei ole siellﾃ､. 182 00:08:48,934 --> 00:08:51,441 Se on edelleen siellﾃ､ ettﾃ､ muistipaikka, 183 00:08:51,441 --> 00:08:54,190 mutta me vain aio sivuuttaa sitﾃ､ muuttamalla alkuun meidﾃ､n pinon 184 00:08:54,190 --> 00:08:56,080 olemasta 3-2. 185 00:08:56,080 --> 00:08:58,720 Joten jos me nyt tyﾃｶntﾃ､ﾃ､ toinen elementti pinoon, 186 00:08:58,720 --> 00:09:00,720 se yli kirjoittaa 19. 187 00:09:00,720 --> 00:09:03,990 >> Mutta ﾃ､lkﾃ､ﾃ､mme kﾃ､ydﾃ､ lﾃ､pi ongelmia poistamisen 19 pinosta. 188 00:09:03,990 --> 00:09:05,830 Voimme vain teeskennellﾃ､ se ei ole siellﾃ､. 189 00:09:05,830 --> 00:09:11,107 Varten pinon se on mennyt, jos muutamme alkuun olevan 2 sijasta 3. 190 00:09:11,107 --> 00:09:12,690 Selvﾃ､, joten se oli aika paljon se. 191 00:09:12,690 --> 00:09:15,080 Siinﾃ､ kaikki meidﾃ､n tﾃ､ytyy tehdﾃ､ pop elementti pois. 192 00:09:15,080 --> 00:09:16,090 Tehdﾃ､ﾃ､n se uudestaan. 193 00:09:16,090 --> 00:09:18,610 Joten olen korostanut sen punaisella tﾃ､ﾃ､llﾃ､ osoittavat Teemme toisen puhelun. 194 00:09:18,610 --> 00:09:19,720 Aiomme tehdﾃ､ sama asia. 195 00:09:19,720 --> 00:09:20,803 >> Joten mitﾃ､ tulee tapahtumaan? 196 00:09:20,803 --> 00:09:23,670 No, me aiomme sﾃ､ilyttﾃ､ﾃ､ 33 x ja olemme menossa 197 00:09:23,670 --> 00:09:26,217 muuttaa pﾃ､ﾃ､llimmﾃ､inen 1. 198 00:09:26,217 --> 00:09:29,050 Niin ettﾃ､ jos me nyt tyﾃｶntﾃ､ﾃ､ elementin pinon johon olemme 199 00:09:29,050 --> 00:09:31,610 aikoo tehdﾃ､ juuri nyt, mitﾃ､ tulee tapahtumaan 200 00:09:31,610 --> 00:09:36,367 on aiomme pﾃ､ﾃ､lleﾃ､ﾃ､nittﾃ､vﾃ､n array Sijainti numero 1. 201 00:09:36,367 --> 00:09:38,950 Jotta 33 joka oli tavallaan jﾃ､ljellﾃ､ takana me vain teeskenteli 202 00:09:38,950 --> 00:09:44,390 jota ei enﾃ､ﾃ､ ole, me vain menossa jotta hakata sitﾃ､ ja laittaa 40 siellﾃ､ sijaan. 203 00:09:44,390 --> 00:09:46,290 Ja sitten tietenkin, koska teimme push, 204 00:09:46,290 --> 00:09:48,780 aiomme kasvattaa pinon 1-2 205 00:09:48,780 --> 00:09:50,950 niin ettﾃ､ jos me nyt lisﾃ､tﾃ､ toinen elementti se tulee 206 00:09:50,950 --> 00:09:54,700 mennﾃ､ array Sijainti numero kaksi. 207 00:09:54,700 --> 00:09:57,590 >> Nyt liittyvﾃ､t luettelot ovat toinen tapa toteuttaa pinot. 208 00:09:57,590 --> 00:10:01,210 Ja jos tﾃ､mﾃ､n mﾃ､ﾃ､ritelmﾃ､n screen tﾃ､ﾃ､llﾃ､ nﾃ､yttﾃ､ﾃ､ tutulta, 209 00:10:01,210 --> 00:10:04,260 se johtuu se nﾃ､yttﾃ､ﾃ､ melkein tﾃ､smﾃ､lleen sama, itse asiassa, 210 00:10:04,260 --> 00:10:07,790 se aika paljon on tﾃ､smﾃ､lleen sama kuin yksinﾃ､ﾃ､n linkitetty lista, 211 00:10:07,790 --> 00:10:11,990 Jos muistatte meidﾃ､n keskustelua yksittﾃ､in sidoksissa luetteloita toinen video. 212 00:10:11,990 --> 00:10:15,510 Ainoa rajoitus tﾃ､ssﾃ､ on meille ohjelmoijille, 213 00:10:15,510 --> 00:10:17,900 emme saa lisﾃ､tﾃ､ tai poistaa satunnaisesti 214 00:10:17,900 --> 00:10:20,620 alkaen yksittﾃ､in linkitetyn listan jota voisimme aiemmin tehdﾃ､. 215 00:10:20,620 --> 00:10:25,820 Voimme vain nyt lisﾃ､tﾃ､ ja poistaa etu- tai ylﾃ､osan linkitetyn 216 00:10:25,820 --> 00:10:26,320 lista. 217 00:10:26,320 --> 00:10:28,028 Se on todella ainoa ero kuitenkin. 218 00:10:28,028 --> 00:10:29,700 Tﾃ､mﾃ､ on muuten yksittﾃ､in linkitetyn listan. 219 00:10:29,700 --> 00:10:32,060 Se on vain rajoitus korvaa itsellemme 220 00:10:32,060 --> 00:10:35,770 kuten ohjelmoijille, ettﾃ､ muuttuu sen pinoon. 221 00:10:35,770 --> 00:10:39,280 >> Sﾃ､ﾃ､ntﾃｶ tﾃ､ﾃ､llﾃ､ on aina sﾃ､ilyttﾃ､ﾃ､ osoitin johtaja linkitetyn listan. 222 00:10:39,280 --> 00:10:41,520 Tﾃ､mﾃ､ on tietysti yleisesti tﾃ､rkeﾃ､ sﾃ､ﾃ､ntﾃｶ ensin. 223 00:10:41,520 --> 00:10:44,260 Saat yksittﾃ､in linkitetty lista muutenkin sinua tarvitsee vain osoitin pﾃ､ﾃ､hﾃ､n 224 00:10:44,260 --> 00:10:46,160 jotta on, ettﾃ､ ketju voitava siirtﾃ､ﾃ､ 225 00:10:46,160 --> 00:10:48,596 joka toinen elementti vuonna linkitetty lista. 226 00:10:48,596 --> 00:10:50,470 Mutta se on erityisen tﾃ､rkeﾃ､ﾃ､ pino. 227 00:10:50,470 --> 00:10:52,386 Ja niin yleensﾃ､ olet menossa todella haluavat 228 00:10:52,386 --> 00:10:54,090 tﾃ､mﾃ､ osoitin on globaali muuttuja. 229 00:10:54,090 --> 00:10:56,574 Se luultavasti olla jopa helpompaa nﾃ､in. 230 00:10:56,574 --> 00:10:58,240 Mitkﾃ､ ovat analogeja push ja pop? 231 00:10:58,240 --> 00:10:58,740 Oikea. 232 00:10:58,740 --> 00:11:01,812 Joten tyﾃｶntﾃ､ﾃ､ taas on lisﾃ､nnyt uusi elementti pino. 233 00:11:01,812 --> 00:11:03,770 Vuonna linkitetty lista, joka tarkoittaa, ettﾃ､ menossa on 234 00:11:03,770 --> 00:11:07,770 luoda uusi solmu, ettﾃ､ olemme menossa lisﾃ､tﾃ､ osaksi linkitetty lista, 235 00:11:07,770 --> 00:11:10,500 ja noudata varovaisia 窶銀€蟻skelia ettﾃ､ olemme edellﾃ､ on selostettu 236 00:11:10,500 --> 00:11:16,050 vuonna yksittﾃ､in linkitettyjen listojen lisﾃ､tﾃ､ sen ketju rikkomatta ketjua 237 00:11:16,050 --> 00:11:18,900 ja menettﾃ､mﾃ､ttﾃ､ tai orpoutumista tahansa elementtejﾃ､ linkitetyn listan. 238 00:11:18,900 --> 00:11:21,820 Ja se on periaatteessa mitﾃ､ ettﾃ､ pikku mﾃｶykky tekstiﾃ､ siellﾃ､ tiivistﾃ､ﾃ､. 239 00:11:21,820 --> 00:11:23,740 Ja lﾃ､hdetﾃ､ﾃ､n katsomaan sitﾃ､ kuin kaavio. 240 00:11:23,740 --> 00:11:24,823 >> Joten tﾃ､ssﾃ､ on meidﾃ､n linkitetty lista. 241 00:11:24,823 --> 00:11:26,620 Se samanaikaisesti sisﾃ､ltﾃ､ﾃ､ neljﾃ､ osatekijﾃ､ﾃ､. 242 00:11:26,620 --> 00:11:30,420 Ja tﾃ､ydellisemmin tﾃ､ssﾃ､ meidﾃ､n pino sisﾃ､ltﾃ､ﾃ､ neljﾃ､ elementtejﾃ､. 243 00:11:30,420 --> 00:11:36,030 Ja sanotaanko haluamme nyt tyﾃｶntﾃ､ﾃ､ uusi kohde pﾃ､ﾃ､lle tﾃ､mﾃ､ pino. 244 00:11:36,030 --> 00:11:39,792 Ja haluamme tyﾃｶntﾃ､ﾃ､ uusi Tuote, jonka data-arvo on 12. 245 00:11:39,792 --> 00:11:41,000 No mitﾃ､ aiomme tehdﾃ､? 246 00:11:41,000 --> 00:11:43,420 No ensimmﾃ､inen aiomme malloc tila, dynaamisesti 247 00:11:43,420 --> 00:11:45,411 jakaa tilaa uusi solmu. 248 00:11:45,411 --> 00:11:48,160 Ja tietenkin heti me soittaa malloc me aina 249 00:11:48,160 --> 00:11:52,989 varmista tarkistaa null, koska jos meillﾃ､ null takaisin 250 00:11:52,989 --> 00:11:54,280 siellﾃ､ oli jonkinlainen ongelma. 251 00:11:54,280 --> 00:11:57,570 Emme halua dereference ettﾃ､ null osoitin tai tulet kﾃ､rsimﾃ､ﾃ､n seg vika. 252 00:11:57,570 --> 00:11:58,510 Tuo ei ole hyvﾃ､. 253 00:11:58,510 --> 00:11:59,760 Joten olemme malloced solmun. 254 00:11:59,760 --> 00:12:01,260 Oletamme meillﾃ､ on ollut menestys tﾃ､ﾃ､llﾃ､. 255 00:12:01,260 --> 00:12:06,090 Aiomme laittaa 12 otetaan datakentﾃ､ssﾃ､, ettﾃ､ solmun. 256 00:12:06,090 --> 00:12:11,570 Nyt te muistatte joka meidﾃ､n osoittimia siirtyy ensi joten emme katkaisemiseksi? 257 00:12:11,570 --> 00:12:15,100 Meillﾃ､ on pari vaihtoehtoa tﾃ､ﾃ､llﾃ､, mutta ainoa, joka tulee olemaan turvallinen 258 00:12:15,100 --> 00:12:19,330 on asettaa uutinen ensi osoitin kohta vanhaan johtaja luettelon 259 00:12:19,330 --> 00:12:21,360 tai mitﾃ､ pian vanha pﾃ､ﾃ､ luettelon. 260 00:12:21,360 --> 00:12:23,610 Ja nyt, ettﾃ､ meidﾃ､n kaikkien elementit ketjuttaa, 261 00:12:23,610 --> 00:12:27,370 voimme vain siirtyﾃ､ luettelon kohtaan samaan paikkaan, ettﾃ､ uudet ei. 262 00:12:27,370 --> 00:12:33,550 Ja olemme nyt kﾃ､ytﾃ､nnﾃｶssﾃ､ ajanut uusi elementti pﾃ､ﾃ､lle edessﾃ､ pinon. 263 00:12:33,550 --> 00:12:36,420 >> Pop me vain haluamme poistaa ettﾃ､ ensimmﾃ､inen elementti. 264 00:12:36,420 --> 00:12:38,150 Ja niin periaatteessa mitﾃ､ meidﾃ､n on tehtﾃ､vﾃ､ tﾃ､ﾃ､llﾃ､, 265 00:12:38,150 --> 00:12:40,050 hyvin meidﾃ､n tﾃ､ytyy lﾃｶytﾃ､ﾃ､ toinen elementti. 266 00:12:40,050 --> 00:12:43,540 Lopulta ettﾃ､ tulee uusi pﾃ､ﾃ､ kun olemme poistaa ensimmﾃ､inen. 267 00:12:43,540 --> 00:12:47,300 Joten meidﾃ､n tﾃ､ytyy vain aloittaa alusta, siirtyﾃ､ yksi eteenpﾃ､in. 268 00:12:47,300 --> 00:12:50,340 Kun meillﾃ､ otteen yksi eteenpﾃ､in siitﾃ､, missﾃ､ olemme tﾃ､llﾃ､ hetkellﾃ､ 269 00:12:50,340 --> 00:12:53,850 ovat voimme poistaa ensimmﾃ､inen turvallisesti ja sitten voimme vain siirtﾃ､ﾃ､ pﾃ､ﾃ､n 270 00:12:53,850 --> 00:12:57,150 osoittamaan, mikﾃ､ oli Toinen termi ja sitten nyt 271 00:12:57,150 --> 00:12:59,170 on ensimmﾃ､inen sen jﾃ､lkeen solmu on poistettu. 272 00:12:59,170 --> 00:13:01,160 >> Joten jﾃ､lleen, kun tarkastellaan sitﾃ､ kun kaavio me 273 00:13:01,160 --> 00:13:05,022 haluavat nyt pop elementti pois tﾃ､hﾃ､n pinoon. 274 00:13:05,022 --> 00:13:05,730 Joten mitﾃ､ me teemme? 275 00:13:05,730 --> 00:13:08,188 No me ensin luomassa uusi osoitin, joka menee 276 00:13:08,188 --> 00:13:10,940 osoittamaan samaan paikkaan kuin pﾃ､ﾃ､. 277 00:13:10,940 --> 00:13:13,790 Aiomme siirtﾃ､ﾃ､ sen yhden paikan eteenpﾃ､in sanomalla Trav tasavertaisten 278 00:13:13,790 --> 00:13:17,510 trav ensi esimerkiksi, joka edistﾃ､isi Trav osoitin yksi 279 00:13:17,510 --> 00:13:19,324 asentoon eteenpﾃ､in. 280 00:13:19,324 --> 00:13:21,240 Nyt kun meillﾃ､ pitﾃ､ﾃ､ ensimmﾃ､isen elementin 281 00:13:21,240 --> 00:13:24,573 kautta osoitin kutsutaan luettelo, ja Toinen elementti lﾃ､pi osoitin nimeltﾃ､ﾃ､n 282 00:13:24,573 --> 00:13:28,692 trav, voimme turvallisesti poistaa ettﾃ､ ensimmﾃ､inen elementti pinosta 283 00:13:28,692 --> 00:13:30,650 menettﾃ､mﾃ､ttﾃ､ loput Ketjun koska me 284 00:13:30,650 --> 00:13:32,358 on tapa viitata toiseen osaan 285 00:13:32,358 --> 00:13:34,780 vﾃ､littﾃ､mﾃ､ﾃ､n tavalla osoitin kutsutaan trav. 286 00:13:34,780 --> 00:13:37,100 >> Joten nyt voimme vapauttaa ettﾃ､ solmu. 287 00:13:37,100 --> 00:13:38,404 Voimme ilmainen luettelo. 288 00:13:38,404 --> 00:13:41,320 Ja sitten kaikki meidﾃ､n tﾃ､ytyy tehdﾃ､ nyt on Siirrﾃ､ lista viittaavat samaan paikkaan 289 00:13:41,320 --> 00:13:44,482 ettﾃ､ trav tekee, ja olemme tavallaan takaisin jossa aloitimme ennen kuin tyﾃｶnsi 12 290 00:13:44,482 --> 00:13:45,690 on ensimmﾃ､inen paikka, oikea. 291 00:13:45,690 --> 00:13:46,940 Juuri tﾃ､ssﾃ､ me olimme. 292 00:13:46,940 --> 00:13:48,840 Meillﾃ､ oli tﾃ､mﾃ､n neljﾃ､n elementin pino. 293 00:13:48,840 --> 00:13:49,690 Lisﾃ､simme viidesosa. 294 00:13:49,690 --> 00:13:51,910 Tyﾃｶnsimme viidesosa elementin, ja sitten me 295 00:13:51,910 --> 00:13:55,980 piipahti ettﾃ､ viimeksi lisﾃ､tty elementti perﾃ､ﾃ､ntymﾃ､ﾃ､n. 296 00:13:55,980 --> 00:13:58,816 >> Se on oikeastaan 窶銀€蟻ika paljon kaikki on pinot. 297 00:13:58,816 --> 00:14:00,190 Voit toteuttaa ne taulukot. 298 00:14:00,190 --> 00:14:01,815 Voit toteuttaa ne liittyvﾃ､t luettelot. 299 00:14:01,815 --> 00:14:04,810 On, tietenkin, muiden tapoja toteuttaa niitﾃ､. 300 00:14:04,810 --> 00:14:09,060 Periaatteessa syystﾃ､ kﾃ､yttﾃ､isi pinot on yllﾃ､pitﾃ､ﾃ､ dataa siten, 301 00:14:09,060 --> 00:14:12,090 ettﾃ､ viimeksi lisﾃ､tyt elementti on ensimmﾃ､inen asia olemme 302 00:14:12,090 --> 00:14:14,980 menossa halua saada takaisin. 303 00:14:14,980 --> 00:14:17,900 Olen Doug Lloyd, tﾃ､mﾃ､ on CS50. 304 00:14:17,900 --> 00:14:19,926