1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:05,120 [Seinm ceoil] 3 00:00:05,120 --> 00:00:12,026 4 00:00:12,026 --> 00:00:12,900 Cainteoir 1: Gach ceart. 5 00:00:12,900 --> 00:00:14,600 Tá ag gach duine fáilte ar ais go dtí rannóg. 6 00:00:14,600 --> 00:00:18,660 Tá súil agam go bhfuil tú go léir go rathúil ghnóthú ó do tráth na gceist 7 00:00:18,660 --> 00:00:19,510 ón tseachtain seo caite. 8 00:00:19,510 --> 00:00:22,564 Tá a fhios agam tá sé le beagán dÚsachtach ag amanna. 9 00:00:22,564 --> 00:00:25,230 Mar a bhí á rá agam roimh, má tá tú laistigh den diall caighdeánach, 10 00:00:25,230 --> 00:00:28,188 nach imní i ndáiríre faoi, go háirithe ar rannóg chomh compordach. 11 00:00:28,188 --> 00:00:30,230 Sin faoin áit ba chóir duit a bheith. 12 00:00:30,230 --> 00:00:32,850 >> Má rinne tú go hiontach, ansin uamhnach. 13 00:00:32,850 --> 00:00:33,650 Kudos a thabhairt duit. 14 00:00:33,650 --> 00:00:36,149 Agus má bhraitheann tú mhaith de dhíth ort le beagán cabhrach níos mó, le do thoil 15 00:00:36,149 --> 00:00:38,140 glaoch a bhaint amach i gcrích go dtí aon cheann de na TFS. 16 00:00:38,140 --> 00:00:40,030 Táimid go léir anseo le cuidiú. 17 00:00:40,030 --> 00:00:40,960 >> Sin an fáth a mhúineadh dúinn. 18 00:00:40,960 --> 00:00:44,550 Sin an fáth a bhfuil mé anseo gach Luan ar do shon guys agus ag uaireanta oifige ar an Déardaoin. 19 00:00:44,550 --> 00:00:48,130 Mar sin, bíodh leisce ort in iúl dom má tá tú buartha faoi rud ar bith 20 00:00:48,130 --> 00:00:52,450 nó má tá aon ní ar an tráth na gceist gur mhaith leat i ndáiríre chun aghaidh a thabhairt. 21 00:00:52,450 --> 00:00:56,940 >> Dá bhrí sin tá an clár oibre don lá atá inniu ar fad faoi struchtúir sonraí. 22 00:00:56,940 --> 00:01:01,520 Tá cuid de na ag dul ach a bheith go díreach a fháil familiarized tú leis na. 23 00:01:01,520 --> 00:01:04,870 Ní féidir leat a chur i bhfeidhm riamh iad sa rang seo. 24 00:01:04,870 --> 00:01:08,690 Tá cuid acu go mbeidh tú, mhaith do do pset speller. 25 00:01:08,690 --> 00:01:11,380 >> Feicfidh tú a bheith do rogha idir táblaí hash agus iarracht. 26 00:01:11,380 --> 00:01:13,680 Mar sin, beidh muid cinnte a bheith ag dul thar na. 27 00:01:13,680 --> 00:01:18,690 Tá sé seo ag dul a bheith cinnte níos mó de chineál d'alt ardleibhéil lá atá inniu ann, áfach, 28 00:01:18,690 --> 00:01:22,630 toisc go bhfuil a lán acu, agus más rud é Chuaigh muid isteach na sonraí cur chun feidhme 29 00:01:22,630 --> 00:01:26,490 ar gach ceann de na, ní ba mhaith linn fiú a fháil tríd liostaí nasctha 30 00:01:26,490 --> 00:01:28,520 agus b'fhéidir beagán de táblaí hash. 31 00:01:28,520 --> 00:01:31,200 >> Mar sin, iompróidh liom. 32 00:01:31,200 --> 00:01:33,530 Níl muid ag dul a bheith ag déanamh oiread códaithe an am seo. 33 00:01:33,530 --> 00:01:36,870 Má tá aon cheist agat faoi tú nó ba mhaith leat a fheiceáil i bhfeidhm é 34 00:01:36,870 --> 00:01:39,260 nó iarracht é do shon féin, Molaim go cinnte 35 00:01:39,260 --> 00:01:44,250 ag dul a study.cs50.net, a Tá samplaí de gach ceann de na. 36 00:01:44,250 --> 00:01:46,400 Beidh sé a bheith ar mo powerpoints leis na nótaí go bhfuil muid 37 00:01:46,400 --> 00:01:50,860 claonadh a úsáid chomh maith le roinnt cláir cleachtaí, go háirithe le haghaidh rudaí 38 00:01:50,860 --> 00:01:55,250 cosúil le liostaí nasctha agus dhénártha crainn stacks agus leideanna. 39 00:01:55,250 --> 00:01:59,590 Mar sin, beag leibhéal níos airde, a d'fhéadfadh a bheith deas duit guys. 40 00:01:59,590 --> 00:02:01,320 >> Mar sin, leis sin, beidh muid ag tús a chur leis. 41 00:02:01,320 --> 00:02:03,060 Agus freisin, tráth na gceist yes--. 42 00:02:03,060 --> 00:02:06,550 I mo thuairimse, an chuid is mó de tú a bhfuil i mo rannóg bhfuil do tráth na gceist, 43 00:02:06,550 --> 00:02:12,060 ach tagann aon duine i nó ar chúis éigin agat nach bhfuil, tá siad ar dheis anseo i tosaigh. 44 00:02:12,060 --> 00:02:12,740 >> Mar sin, liostaí nasctha. 45 00:02:12,740 --> 00:02:15,650 Tá a fhios agam den chineál seo a théann go dtí ar ais roimh do tráth na gceist. 46 00:02:15,650 --> 00:02:17,940 Ba é sin an tseachtain roimh gur fhoghlaim muid faoi seo. 47 00:02:17,940 --> 00:02:21,040 Ach sa chás seo, beidh muid díreach dul ar beagán níos mó sa domhain. 48 00:02:21,040 --> 00:02:25,900 >> Mar sin, cén fáth go bhféadfaimis a roghnú liosta nasctha thar eagar? 49 00:02:25,900 --> 00:02:27,130 Cad é an difríocht iad? 50 00:02:27,130 --> 00:02:27,630 Is ea? 51 00:02:27,630 --> 00:02:30,464 >> LUCHT ÉISTEACHTA: Is féidir leat a leathnú a nasctha liosta gcoinne eagar ar mhéid seasta. 52 00:02:30,464 --> 00:02:31,171 Cainteoir 1: Ceart. 53 00:02:31,171 --> 00:02:33,970 Tá eagar méid seasta de bhrí a Tá liosta nasctha méid athraitheach. 54 00:02:33,970 --> 00:02:36,970 Mar sin, más rud é nach bhfuil a fhios againn conas i bhfad ba mhaith linn a stóráil, 55 00:02:36,970 --> 00:02:39,880 Tugann liosta nasctha dúinn mór bhealach a dhéanamh go mar is féidir linn go díreach 56 00:02:39,880 --> 00:02:43,730 chur ar nód eile agus cuir ar nód eile agus cuir ar nód eile. 57 00:02:43,730 --> 00:02:45,750 Ach d'fhéadfadh a bheith ina trádáil-uaire? 58 00:02:45,750 --> 00:02:49,521 An bhfuil aon duine cuimhneamh ar an trádáil-uaire idir eagair agus liostaí nasctha? 59 00:02:49,521 --> 00:02:50,020 Mmhmm? 60 00:02:50,020 --> 00:02:51,460 >> LUCHT ÉISTEACHTA: Tá tú a dul tríd an bealach ar fad 61 00:02:51,460 --> 00:02:53,738 tríd an liosta nasctha teacht ar eilimint i liosta. 62 00:02:53,738 --> 00:02:55,570 In eagar, is féidir leat ach a aimsiú gné. 63 00:02:55,570 --> 00:02:56,278 >> Cainteoir 1: Ceart. 64 00:02:56,278 --> 00:02:57,120 Mar sin, le arrays-- 65 00:02:57,120 --> 00:02:58,500 >> LUCHT ÉISTEACHTA: [inaudible]. 66 00:02:58,500 --> 00:03:01,090 >> Cainteoir 1: Le eagair, ní mór dúinn cad atá ar a dtugtar rochtain randamach. 67 00:03:01,090 --> 00:03:04,820 Ciallaíonn sé go más mian linn a bhfuil riamh an pointe cúigiú cuid den liosta 68 00:03:04,820 --> 00:03:07,230 nó pointe cúigiú ar ár eagar, is féidir linn a grab ach é. 69 00:03:07,230 --> 00:03:10,440 Má tá sé ina liosta nasctha, ní mór dúinn a iterate trí, ceart? 70 00:03:10,440 --> 00:03:14,020 Mar sin, rochtain a fháil ar ghné i Is sraith am tairiseach, 71 00:03:14,020 --> 00:03:19,530 cé go bhfuil liosta nasctha go mbeadh sé is dócha a bheith am líneach toisc b'fhéidir 72 00:03:19,530 --> 00:03:21,370 Is é ár n-eilimint an bealach ar fad ag an deireadh. 73 00:03:21,370 --> 00:03:23,446 Ní mór dúinn chun cuardach a dhéanamh trí gach rud. 74 00:03:23,446 --> 00:03:25,320 Mar sin, leis na sonraí go léir struchtúir táimid ag dul 75 00:03:25,320 --> 00:03:29,330 a bheith a chaitheamh níos mó ama beag ar, cad iad na pluses agus negatives. 76 00:03:29,330 --> 00:03:31,480 Nuair a d'fhéadfadh muid ag iarraidh a úsáid a bhaint as ceann amháin thar an gceann eile? 77 00:03:31,480 --> 00:03:34,970 Agus sin de chineál ar an rud níos mó a chur amach. 78 00:03:34,970 --> 00:03:40,140 >> Mar sin, ní mór dúinn anseo an sainmhíniú nód. 79 00:03:40,140 --> 00:03:43,040 Tá sé cosúil le gné amháin i ár liosta nasctha, ceart? 80 00:03:43,040 --> 00:03:46,180 Mar sin, tá muid go léir ar an eolas lenár structs typedef, 81 00:03:46,180 --> 00:03:47,980 a chuaigh muid thar in athbhreithniú uair dheireanach. 82 00:03:47,980 --> 00:03:53,180 Bhí sé go bunúsach ach a chruthú cineál eile na sonraí go raibh muid ábalta a úsáid. 83 00:03:53,180 --> 00:03:57,930 >> Agus sa chás seo, tá sé roinnt nód a shealbhú ar roinnt slánuimhir i. 84 00:03:57,930 --> 00:04:00,210 Agus ansin cad é an dara cuid anseo? 85 00:04:00,210 --> 00:04:03,192 86 00:04:03,192 --> 00:04:05,677 Duine ar bith? 87 00:04:05,677 --> 00:04:06,680 >> LUCHT ÉISTEACHTA: [inaudible]. 88 00:04:06,680 --> 00:04:07,020 >> Cainteoir 1: Yeah. 89 00:04:07,020 --> 00:04:08,400 Tá sé ina pointeoir leis an nód seo chugainn. 90 00:04:08,400 --> 00:04:12,610 Mar sin, ba chóir é seo a iarbhír suas anseo. 91 00:04:12,610 --> 00:04:18,790 Is é seo an pointeoir de chineál nód chuig an chéad rud eile. 92 00:04:18,790 --> 00:04:22,410 Agus sin an méid acu Cuimsíonn ár nód. 93 00:04:22,410 --> 00:04:24,060 Cool. 94 00:04:24,060 --> 00:04:29,390 >> Gach ceart, mar sin le cuardach, mar a bhí againn díreach ag rá roimh láimh, má tá tú 95 00:04:29,390 --> 00:04:31,840 dul chun cuardach a dhéanamh tríd, caithfidh tú a iterate i ndáiríre 96 00:04:31,840 --> 00:04:33,660 trí do liosta nasctha. 97 00:04:33,660 --> 00:04:38,530 Mar sin, má tá muid ag lorg an uimhir 9, ba mhaith linn tús a chur ar ár ceann 98 00:04:38,530 --> 00:04:41,520 agus pointí a dhéanamh linn ag an tús ar ár liosta nasctha, ceart? 99 00:04:41,520 --> 00:04:44,600 Agus a rá againn, OK dhéanann, seo bhfuil an uimhir 9 nód? 100 00:04:44,600 --> 00:04:45,690 Uimh? 101 00:04:45,690 --> 00:04:47,500 >> Gach ceart, téigh go dtí an ceann eile. 102 00:04:47,500 --> 00:04:48,312 Lean air. 103 00:04:48,312 --> 00:04:49,520 An bhfuil sé go bhfuil an uimhir 9? 104 00:04:49,520 --> 00:04:50,570 Uimh 105 00:04:50,570 --> 00:04:51,550 Lean an ceann eile. 106 00:04:51,550 --> 00:04:55,490 >> Mar sin, ní mór dúinn a iterate i ndáiríre trí mheán ár liosta nasctha. 107 00:04:55,490 --> 00:05:00,070 Ní féidir linn dul díreach díreach chuig áit a bhfuil 9. 108 00:05:00,070 --> 00:05:05,860 Agus más mian leat guys iarbhír a féach ar roinnt pseudo-cód suas ann. 109 00:05:05,860 --> 00:05:10,420 Go bhfuil roinnt fheidhm cuardaigh againn anseo a thógann in-- cad a thógann sé i? 110 00:05:10,420 --> 00:05:13,110 111 00:05:13,110 --> 00:05:14,320 Cad a cheapann tú? 112 00:05:14,320 --> 00:05:15,960 Ceann éasca sin. 113 00:05:15,960 --> 00:05:17,784 Cad é seo? 114 00:05:17,784 --> 00:05:18,700 LUCHT ÉISTEACHTA: [inaudible]. 115 00:05:18,700 --> 00:05:20,366 Cainteoir 1: An líon táimid ag lorg. 116 00:05:20,366 --> 00:05:20,980 Ceart? 117 00:05:20,980 --> 00:05:22,875 Agus cad a bheadh ​​ag freagairt do? 118 00:05:22,875 --> 00:05:25,020 Tá sé ina pointeoir a? 119 00:05:25,020 --> 00:05:26,000 >> LUCHT ÉISTEACHTA: A nód. 120 00:05:26,000 --> 00:05:28,980 >> Cainteoir 1: A nód ar an liosta go bhfuil muid ag féachaint ar, ceart? 121 00:05:28,980 --> 00:05:33,700 Mar sin, ní mór dúinn roinnt nóid pointeoir anseo. 122 00:05:33,700 --> 00:05:37,240 Is é seo an pointe go bhfuil ag dul go dtí iterate go hiarbhír tríd ár liosta. 123 00:05:37,240 --> 00:05:39,630 Leagaimid comhionann é a liostú mar gheall ar go díreach 124 00:05:39,630 --> 00:05:44,380 ag leagan comhionann sé leis an tús a chur ar ár liosta nasctha. 125 00:05:44,380 --> 00:05:50,660 >> Agus cé nach bhfuil sé NULLComment, agus tá muid fós rudaí i ár liosta, 126 00:05:50,660 --> 00:05:55,580 seiceáil a fheiceáil má tá sin nód an líon táimid ag lorg. 127 00:05:55,580 --> 00:05:57,740 Fill ar ais fíor. 128 00:05:57,740 --> 00:06:01,070 Seachas sin, cothrom le dáta é, ceart? 129 00:06:01,070 --> 00:06:04,870 >> Má tá sé NULLComment, ní mór dúinn ár n-scoir cé lúb agus ar ais bréagach 130 00:06:04,870 --> 00:06:08,340 mar ciallaíonn sin nach mór dúinn a fuair sé. 131 00:06:08,340 --> 00:06:11,048 An bhfuil gach duine a fháil ar conas a oibríonn? 132 00:06:11,048 --> 00:06:11,548 OK. 133 00:06:11,548 --> 00:06:14,940 134 00:06:14,940 --> 00:06:20,260 >> Mar sin, le leanas a chur isteach, tá tú tá trí bhealaí éagsúla. 135 00:06:20,260 --> 00:06:25,250 Is féidir leat a réamhcheangal, is féidir leat a iarcheangail agus is féidir leat a chur isteach i assorted. 136 00:06:25,250 --> 00:06:28,215 Sa chás seo, tá muid ag dul a dhéanamh roimh gach. 137 00:06:28,215 --> 00:06:33,380 An bhfuil fhios ag aon duine conas na D'fhéadfadh trí chás difriúil? 138 00:06:33,380 --> 00:06:36,920 >> Mar sin, ciallaíonn sé roimh gach a chuir tú sé ag an os comhair do liosta. 139 00:06:36,920 --> 00:06:39,770 Mar sin, bheadh ​​go gciallódh go cuma cad é do nód, is cuma 140 00:06:39,770 --> 00:06:43,160 cad é an luach, tá tú ag dul chun é a chur ar dheis anseo i tosaigh, ceart go leor? 141 00:06:43,160 --> 00:06:45,160 Tá sé seo ag dul a bheith ar an gcéad eilimint i do liosta. 142 00:06:45,160 --> 00:06:49,510 >> Má fhoscríbhinn tú é, tá sé ag dul chun dul go dtí an chúl do liosta. 143 00:06:49,510 --> 00:06:54,010 Agus a chur isteach i ciallaíonn assorted bhfuil tú ag dul a chur i ndáiríre isteach ar an áit 144 00:06:54,010 --> 00:06:57,700 i gcás ina gcoinníonn sé do liosta nasctha curtha in eagar. 145 00:06:57,700 --> 00:07:00,810 Arís, conas a úsáideann tú nuair na gcríoch sin agus a úsáideann tú 146 00:07:00,810 --> 00:07:02,530 Beidh orthu éagsúil ag brath ar do chás. 147 00:07:02,530 --> 00:07:05,834 148 00:07:05,834 --> 00:07:07,750 Más rud é nach gá é a bheith curtha in eagar, claonadh roimh gach 149 00:07:07,750 --> 00:07:10,460 a bheith cad daoine is mó úsáid a bhaint as toisc nach bhfuil tú 150 00:07:10,460 --> 00:07:15,680 ag dul tríd an liosta ar fad chun teacht ar an deireadh a chur ar, ceart? 151 00:07:15,680 --> 00:07:17,720 Is féidir leat bata díreach sé ceart i. 152 00:07:17,720 --> 00:07:21,930 >> Mar sin, beidh muid ag dul trí a chur isteach 1 ceart anois. 153 00:07:21,930 --> 00:07:26,360 Rud sin amháin go bhfuil mé ag dul go dtí an-mholadh ar an pset 154 00:07:26,360 --> 00:07:29,820 is é sin le rudaí a tharraingt amach, mar i gcónaí. 155 00:07:29,820 --> 00:07:35,130 Tá sé an-tábhachtach go bhfuil tú thabhairt cothrom le dáta do leideanna san ord ceart 156 00:07:35,130 --> 00:07:38,620 mar má tá tú iad a nuashonrú beagán as ord, 157 00:07:38,620 --> 00:07:42,210 bhfuil tú ag dul go dtí deireadh suas codanna de do liosta a chailliúint. 158 00:07:42,210 --> 00:07:49,680 >> Mar shampla, sa chás seo, tá muid ag insint an ceann díreach pointe 1. 159 00:07:49,680 --> 00:07:56,070 Má dhéanann muid go díreach gan sábháil sin 1, 160 00:07:56,070 --> 00:07:58,570 ní mór dúinn aon smaoineamh cad 1 Ba chóir go pointe a anois 161 00:07:58,570 --> 00:08:02,490 mar atá againn caillte cad an ceann Luaigh. 162 00:08:02,490 --> 00:08:05,530 Mar sin, rud amháin a mheabhrú nuair a bhíonn tú ag déanamh a roimh gach 163 00:08:05,530 --> 00:08:09,630 é a shábháil ar cad é an pointí cheann go dtús, 164 00:08:09,630 --> 00:08:15,210 ansin athshannadh é, agus ansin a thabhairt cothrom le dáta cad ba cheart do nód nua pointe a. 165 00:08:15,210 --> 00:08:20,870 166 00:08:20,870 --> 00:08:22,560 Sa chás seo, is é seo bealach amháin chun é a dhéanamh. 167 00:08:22,560 --> 00:08:25,440 >> Mar sin, má bhí déanta againn é an mbealach seo nuair a athdháileadh muid ach ceann, 168 00:08:25,440 --> 00:08:30,320 caillfidh muid go bunúsach ár liosta ar fad, ceart? 169 00:08:30,320 --> 00:08:38,000 Is bealach amháin chun é a dhéanamh a bheith acu 1 pointe do seo chugainn, agus ansin tá an pointe ceann go 1. 170 00:08:38,000 --> 00:08:42,650 Nó is féidir leat a dhéanamh de chineál ar cosúil leis an stóráil shealadach, a labhair mé faoi. 171 00:08:42,650 --> 00:08:45,670 >> Ach athshannadh do leideanna san ord ceart 172 00:08:45,670 --> 00:08:48,750 ag dul a bheith an-, an- tábhachtach don pset. 173 00:08:48,750 --> 00:08:53,140 Seachas sin, tá tú ag dul a bheith acu hash tábla nó triail a bhaint as go bhfuil ach dul a bheith 174 00:08:53,140 --> 00:08:56,014 ach cuid de na focail a bhfuil tú Ba mhaith agus ansin you're-- mmhmm? 175 00:08:56,014 --> 00:08:58,930 LUCHT ÉISTEACHTA: Cad é an sealadach Rud stórála go raibh tú ag caint faoi? 176 00:08:58,930 --> 00:09:00,305 Cainteoir 1: An stóráil shealadach. 177 00:09:00,305 --> 00:09:02,760 Mar sin, go bunúsach eile bhealach d'fhéadfaí tú é seo a dhéanamh 178 00:09:02,760 --> 00:09:07,650 Is é a stóráil ar an ceann de rud éigin, cosúil le é a stóráil ar an athróg sealadach. 179 00:09:07,650 --> 00:09:11,250 É a shannadh go 1 agus ansin thabhairt cothrom le dáta 1 a chur in iúl 180 00:09:11,250 --> 00:09:13,830 chun cibé ceann a úsáidtear a chur in iúl go. 181 00:09:13,830 --> 00:09:16,920 Is é seo an bealach ar ndóigh níos galánta mar gheall tú 182 00:09:16,920 --> 00:09:20,770 Ní gá luach sealadach, ach ach a thairiscint ar bhealach eile a dhéanamh. 183 00:09:20,770 --> 00:09:23,999 184 00:09:23,999 --> 00:09:25,790 Agus a dhéanann muid i ndáiríre a bheith roinnt cód seo. 185 00:09:25,790 --> 00:09:28,080 Mar sin, le haghaidh liosta nasctha, ní mór dúinn go bhfuil roinnt cód ndáiríre. 186 00:09:28,080 --> 00:09:31,930 Mar sin cuir isteach anseo, tá sé seo prepending. 187 00:09:31,930 --> 00:09:34,290 Mar sin, a thiocfaidh sé seo ag ceann. 188 00:09:34,290 --> 00:09:38,820 >> Mar chéad rud, is gá duit a chruthú do nód nua, ar ndóigh, 189 00:09:38,820 --> 00:09:40,790 agus a sheiceáil le haghaidh NULLComment. 190 00:09:40,790 --> 00:09:43,250 I gcónaí go maith. 191 00:09:43,250 --> 00:09:47,840 Agus ansin is gá duit a shannadh na luachanna. 192 00:09:47,840 --> 00:09:51,260 Aon uair a chruthú duit nód nua, tú níl a fhios cad atá sé ag cur in iúl go eile, 193 00:09:51,260 --> 00:09:54,560 mar sin ba mhaith leat a thúsú é a nialasach. 194 00:09:54,560 --> 00:09:58,760 Má dhéanann sé suas go deireadh a dírithe ar rud éigin eile, faigheann sé athshannadh agus tá sé breá. 195 00:09:58,760 --> 00:10:00,740 Má tá sé ar an chéad rud ar an liosta, ní mór é 196 00:10:00,740 --> 00:10:04,270 a chur in iúl go nialasach toisc go deireadh an liosta. 197 00:10:04,270 --> 00:10:12,410 >> Mar sin, ansin a chur isteach é, feicimid anseo againn ag shannadh an luach eile ar ár nód 198 00:10:12,410 --> 00:10:17,380 a bheith is cuma cad é ceann, a bhfuil an méid a bhí againn anseo. 199 00:10:17,380 --> 00:10:19,930 Sin an méid a rinne muid díreach. 200 00:10:19,930 --> 00:10:25,820 Agus ansin tá muid shannadh ceann le pointe chun ár nód nua, mar gheall ar cuimhnigh, 201 00:10:25,820 --> 00:10:31,090 Tá nua roinnt pointeoir nód, agus sin go díreach a bhfuil ceann. 202 00:10:31,090 --> 00:10:34,370 Is é sin an fáth go díreach againn Tá an accessor arrow. 203 00:10:34,370 --> 00:10:37,030 204 00:10:37,030 --> 00:10:37,530 Cool? 205 00:10:37,530 --> 00:10:38,130 Mmhmm? 206 00:10:38,130 --> 00:10:41,100 >> LUCHT ÉISTEACHTA: An bhfuil ní mór dúinn a thúsú aice nua a nialasach ar dtús, 207 00:10:41,100 --> 00:10:44,240 nó is féidir linn a thúsú ach é a bheith mar cheannasaí? 208 00:10:44,240 --> 00:10:48,210 >> Cainteoir 1: New chugainn Ní mór a bheith NULLComment chun tús a 209 00:10:48,210 --> 00:10:53,760 toisc nach bhfuil a fhios agat nuair a tá sé ag dul a bheith. 210 00:10:53,760 --> 00:10:56,100 Chomh maith leis sin, tá sé seo de chineál ar ach is maith a paradigm. 211 00:10:56,100 --> 00:10:59,900 Leagtar tú sé cothrom le NULL ach a dhéanamh cinnte go bhfuil gach do boinn atá clúdaithe 212 00:10:59,900 --> 00:11:04,070 sula ndéanann tú aon athshannadh ionas go bhfuil tú ag ráthú i gcónaí go mbeidh sé 213 00:11:04,070 --> 00:11:08,880 a bheith dírithe ar luach ar leith versus cosúil le luach truflais. 214 00:11:08,880 --> 00:11:12,210 Mar gheall ar, yeah, a shannadh againn nua seo chugainn go huathoibríoch, 215 00:11:12,210 --> 00:11:15,420 ach tá sé níos mó díreach cosúil le dea-chleachtas a thúsú é 216 00:11:15,420 --> 00:11:19,270 sa tslí sin agus ansin athshannadh. 217 00:11:19,270 --> 00:11:23,420 >> OK, mar sin doubly liostaí nasctha anois. 218 00:11:23,420 --> 00:11:24,601 Cad a dhéanaimid a cheapann? 219 00:11:24,601 --> 00:11:26,350 Cad atá difriúil le doubly liostaí nasctha? 220 00:11:26,350 --> 00:11:30,750 221 00:11:30,750 --> 00:11:34,300 >> Mar sin, in ár liostaí nasctha, is féidir linn ach bogadh i dtreo amháin, ceart? 222 00:11:34,300 --> 00:11:35,270 Tá muid ach seo chugainn. 223 00:11:35,270 --> 00:11:36,760 Is féidir linn dul ar aghaidh ach. 224 00:11:36,760 --> 00:11:40,300 >> Le liosta nasctha doubly, is féidir linn bogadh freisin ar gcúl. 225 00:11:40,300 --> 00:11:44,810 Mar sin, ní mór dúinn, ní hamháin ar an Uimhir gur mhaith linn a stóráil, 226 00:11:44,810 --> 00:11:50,110 ní mór dúinn i gcás pointí sé le chugainn agus nuair a tháinig muid díreach as. 227 00:11:50,110 --> 00:11:52,865 Mar sin, ceadaíonn sé seo do roinnt traversal fearr. 228 00:11:52,865 --> 00:11:56,620 229 00:11:56,620 --> 00:12:01,240 >> Nóid sin nasctha doubly, an-chosúil, ceart? 230 00:12:01,240 --> 00:12:05,000 Ach tá difríocht anois againn a bheith seo chugainn agus a roimhe sin. 231 00:12:05,000 --> 00:12:06,235 Tá sé an difríocht amháin. 232 00:12:06,235 --> 00:12:09,570 233 00:12:09,570 --> 00:12:14,790 >> Mar sin, má bhí muid a réamhcheangal nó append-- muid nach bhfuil aon chód seo go here-- 234 00:12:14,790 --> 00:12:17,830 ach má bhí tú chun iarracht a dhéanamh agus cuir isteach é, an rud is tábhachtaí 235 00:12:17,830 --> 00:12:19,980 Is gá duit a dhéanamh cinnte go bhfuil tú ag a shannadh 236 00:12:19,980 --> 00:12:23,360 dá do roimhe seo agus do pointeoir seo chugainn i gceart. 237 00:12:23,360 --> 00:12:29,010 Mar sin, sa chás seo, a bheadh ​​agat ní thúsú amháin chugainn, 238 00:12:29,010 --> 00:12:31,820 thúsú tú roimhe seo. 239 00:12:31,820 --> 00:12:36,960 Má tá muid ag ceann an liosta, ní mór dúinn bheadh ​​a dhéanamh ní hamháin ceann comhionann nua, 240 00:12:36,960 --> 00:12:41,750 ach ba chóir ár n roimhe seo nua pointe ar an ceann, ceart? 241 00:12:41,750 --> 00:12:43,380 >> Sin an difríocht amháin. 242 00:12:43,380 --> 00:12:47,200 Agus más mian leat cleachtas níos mó le seo le liostaí nasctha, le leanas a chur isteach, 243 00:12:47,200 --> 00:12:49,900 le scriosadh, le cuir isteach isteach i liosta assorted, 244 00:12:49,900 --> 00:12:52,670 le do thoil seiceáil amach study.cs50.net. 245 00:12:52,670 --> 00:12:54,870 Níl a bunch de cleachtaí mór. 246 00:12:54,870 --> 00:12:55,870 Molaim go mór iad. 247 00:12:55,870 --> 00:12:59,210 Is mian liom go raibh muid am chun dul trí iad ach níl a lán de na struchtúir sonraí 248 00:12:59,210 --> 00:13:01,530 a fháil tríd. 249 00:13:01,530 --> 00:13:02,650 >> OK, mar sin táblaí hash. 250 00:13:02,650 --> 00:13:07,070 Is dócha an chuid is mó giotán úsáideach do do pset 251 00:13:07,070 --> 00:13:11,090 anseo toisc go bhfuil tú ag dul a bheith a chur i bhfeidhm ar cheann de na, nó a thriail. 252 00:13:11,090 --> 00:13:12,200 Mhaith liom i ndáiríre táblaí hash. 253 00:13:12,200 --> 00:13:13,110 Tá siad deas fionnuar. 254 00:13:13,110 --> 00:13:17,080 >> Mar sin, go bunúsach cad Is tharlaíonn tábla hash 255 00:13:17,080 --> 00:13:22,050 Is nuair is gá dúinn i ndáiríre tapaidh a chur isteach, scriosadh, agus lookup. 256 00:13:22,050 --> 00:13:25,010 Sin iad na rudaí a bhfuil muid tosaíocht a thabhairt i dtábla hash. 257 00:13:25,010 --> 00:13:29,500 Is féidir leo a fháil go leor mór, ach de réir mar beidh orainn a fheiceáil le iarracht, 258 00:13:29,500 --> 00:13:33,040 tá rudaí a bhfuil i bhfad níos mó. 259 00:13:33,040 --> 00:13:38,330 >> Ach go bunúsach, go léir a hash Is tábla feidhm hash 260 00:13:38,330 --> 00:13:47,215 a insíonn tú a buicéad a chur ar gach de do shonraí, gach ceann de do chuid eilimintí i. 261 00:13:47,215 --> 00:13:51,140 Bealach simplí chun smaoineamh ar an tábla hash is go bhfuil sé ach buicéid de rudaí, 262 00:13:51,140 --> 00:13:51,770 ceart? 263 00:13:51,770 --> 00:13:59,720 Mar sin, nuair a bhíonn tú rudaí a shórtáil de réir cosúil leis an chéad litir a n-ainm, 264 00:13:59,720 --> 00:14:01,820 go cineál cosúil le tábla hash. 265 00:14:01,820 --> 00:14:06,180 >> Mar sin, má bhí mé a ghrúpa go bhfuil tú guys i ngrúpaí de whoever a thosaíonn ar an t-ainm 266 00:14:06,180 --> 00:14:11,670 le A thar anseo, nó whoever tá lá breithe Is i mí Eanáir, Feabhra, Márta, 267 00:14:11,670 --> 00:14:15,220 is cuma cad, is é sin go héifeachtach a chruthú tábla hash. 268 00:14:15,220 --> 00:14:18,120 Tá sé ach buicéid a chruthú go leat a shórtáil do eilimintí isteach 269 00:14:18,120 --> 00:14:19,520 ionas gur féidir leat teacht níos éasca orthu. 270 00:14:19,520 --> 00:14:22,300 Mar sin, ar an mbealach seo nuair is gá dom a fháil ar cheann de tú, 271 00:14:22,300 --> 00:14:24,680 Ní dóigh liom go bhfuil a chuardach trí gach ceann de do chuid ainmneacha. 272 00:14:24,680 --> 00:14:29,490 Is féidir liom a bheith cosúil le, ó, tá a fhios agam go Tá breithlá Danielle ar in-- 273 00:14:29,490 --> 00:14:30,240 LUCHT ÉISTEACHTA: --April. 274 00:14:30,240 --> 00:14:30,948 Cainteoir 1: Aibreán. 275 00:14:30,948 --> 00:14:33,120 Mar sin, tá mé i mo Aibreán buicéad, agus le haon luck, 276 00:14:33,120 --> 00:14:38,270 beidh sí a bheith an ceann amháin i ann agus Bhí mo chuid ama leanúnach sa chiall sin, 277 00:14:38,270 --> 00:14:41,230 ach má tá mé chun breathnú trí a bunch iomlán de dhaoine, 278 00:14:41,230 --> 00:14:43,090 tá sé ag dul a ghlacadh i bhfad níos faide. 279 00:14:43,090 --> 00:14:45,830 Mar sin, tá táblaí hash i ndáiríre ach buicéid. 280 00:14:45,830 --> 00:14:48,630 Bhealach éasca chun smaoineamh ar iad. 281 00:14:48,630 --> 00:14:52,930 >> Mar sin, an rud an-tábhachtach maidir le Tá tábla hash feidhm hash. 282 00:14:52,930 --> 00:14:58,140 Mar sin, na rudaí a labhair mé díreach faoi, cosúil le do chéad litir de do chéad ainm 283 00:14:58,140 --> 00:15:01,450 nó do mí lá breithe, Tá na smaointe a 284 00:15:01,450 --> 00:15:03,070 i ndáiríre gcomhchoibhneas le feidhm hash. 285 00:15:03,070 --> 00:15:08,900 Tá sé díreach ar bhealach a cinneadh a dhéanamh buicéad tú Téann go bhfuil eilimint i, ceart go leor? 286 00:15:08,900 --> 00:15:14,850 Mar sin, ar an pset, is féidir leat breathnú suas go leor i bhfad aon fheidhm hash is mian leat. 287 00:15:14,850 --> 00:15:16,030 >> An ní a bheith ar do chuid féin. 288 00:15:16,030 --> 00:15:21,140 Tá roinnt cinn really cool amach ann a dhéanamh gach cineál de math dÚsachtach. 289 00:15:21,140 --> 00:15:25,170 Agus más mian leat a dhéanamh do litreoir Super go tapa, 290 00:15:25,170 --> 00:15:27,620 Ba mhaith liom cinnte breathnú go ceann de na. 291 00:15:27,620 --> 00:15:32,390 >> Ach tá an cinn simplí, cosúil le ríomh 292 00:15:32,390 --> 00:15:39,010 suim na focail, cosúil le Tá líon gach litir. 293 00:15:39,010 --> 00:15:39,940 Ríomh an tsuim. 294 00:15:39,940 --> 00:15:42,230 Go gcinnfidh an buicéad. 295 00:15:42,230 --> 00:15:45,430 Tá siad freisin na cinn éasca go atá díreach cosúil le gach de na A anseo, 296 00:15:45,430 --> 00:15:47,050 gach ceann de na B anseo. 297 00:15:47,050 --> 00:15:48,920 Aon cheann de na. 298 00:15:48,920 --> 00:15:55,770 >> Go bunúsach, insíonn sé ach tú a innéacs eagar do eilimint ba chóir dul isteach. 299 00:15:55,770 --> 00:15:58,690 Just a cinneadh an bucket-- tá sé go léir feidhm hash. 300 00:15:58,690 --> 00:16:04,180 Mar sin anseo ní mór dúinn, mar shampla is ach an chéad litir an teaghrán 301 00:16:04,180 --> 00:16:05,900 go raibh mé ag caint díreach faoi. 302 00:16:05,900 --> 00:16:11,900 >> Mar sin, tá tú roinnt hash sin ach an an chéad litir de do lúide teaghrán A, 303 00:16:11,900 --> 00:16:16,090 a thabhairt duit roinnt uimhir idir 0 agus 25. 304 00:16:16,090 --> 00:16:20,790 Agus cad ba mhaith leat a dhéanamh ná a chinntiú go léiríonn sé sin 305 00:16:20,790 --> 00:16:24,110 an méid do hash table-- cé mhéad buicéid ann. 306 00:16:24,110 --> 00:16:25,860 Le go leor de na feidhmeanna hash, tá siad 307 00:16:25,860 --> 00:16:31,630 ag dul a bheidh le luachanna ar ais d'fhéadfadh go a bheith i bhfad os cionn an líon buicéid 308 00:16:31,630 --> 00:16:33,610 go bhfuil tú i ndáiríre i do tábla hash, 309 00:16:33,610 --> 00:16:37,240 mar sin ní mór duit a dhéanamh cinnte agus mod siúd. 310 00:16:37,240 --> 00:16:42,190 Seachas sin, tá sé ag dul a rá, OH, ba chóir é a bheith i buicéad 5,000 311 00:16:42,190 --> 00:16:46,040 ach tá tú ach 30 buicéid i do tábla hash. 312 00:16:46,040 --> 00:16:49,360 Agus ar ndóigh, tá a fhios againn go léir go bhfuil dul chun mar thoradh ar roinnt earráidí mire. 313 00:16:49,360 --> 00:16:52,870 Mar sin, bí cinnte a mod ag an méid do tábla hash. 314 00:16:52,870 --> 00:16:58,430 315 00:16:58,430 --> 00:16:58,930 Cool. 316 00:16:58,930 --> 00:17:00,506 Mar sin imbhuailtí. 317 00:17:00,506 --> 00:17:02,620 An bhfuil gach duine go maith go dtí seo? 318 00:17:02,620 --> 00:17:03,120 Mmhmm? 319 00:17:03,120 --> 00:17:05,900 >> LUCHT ÉISTEACHTA: Cén fáth go mbeadh sé den sórt sin a luach ollmhór ar ais? 320 00:17:05,900 --> 00:17:09,210 >> Cainteoir 1: Ag brath ar an algartam go n-úsáideann do fheidhm hash. 321 00:17:09,210 --> 00:17:12,270 Beidh cuid acu a dhéanamh iolrú dÚsachtach. 322 00:17:12,270 --> 00:17:16,270 Agus tá sé ar fad faoi fáil dáileadh fiú, 323 00:17:16,270 --> 00:17:18,490 agus mar sin a dhéanann siad ar roinnt i ndáiríre rudaí dÚsachtach uaireanta. 324 00:17:18,490 --> 00:17:20,960 Sin go léir. 325 00:17:20,960 --> 00:17:22,140 Rud ar bith eile? 326 00:17:22,140 --> 00:17:22,829 OK. 327 00:17:22,829 --> 00:17:24,480 >> Mar sin imbhuailtí. 328 00:17:24,480 --> 00:17:29,270 Go bunúsach, mar a dúirt mé níos luaithe, i scéal chás is fearr, 329 00:17:29,270 --> 00:17:32,040 Tá aon buicéad Táim isteach ag dul go bhfuil rud amháin, 330 00:17:32,040 --> 00:17:34,160 mar sin ní dóigh liom go bhfuil chun breathnú ar chor ar bith, ceart? 331 00:17:34,160 --> 00:17:37,040 Tá a fhios agam ceachtar tá sé ann, nó tá sé nach bhfuil, agus go bhfuil an méid ba mhaith linn i ndáiríre. 332 00:17:37,040 --> 00:17:43,960 Ach má tá muid na mílte pointí sonraí agus níos lú ná an líon sin 333 00:17:43,960 --> 00:17:48,700 de buicéid, táimid ag dul a bheith acu imbhuailtí nuair sa deireadh rud éigin 334 00:17:48,700 --> 00:17:54,210 ag dul a bheith acu chun deireadh suas i buicéad go bhfuil gné cheana. 335 00:17:54,210 --> 00:17:57,390 >> Mar sin, tá an cheist, cén is féidir linn a dhéanamh sa chás sin? 336 00:17:57,390 --> 00:17:58,480 Cad a dhéanaimid? 337 00:17:58,480 --> 00:17:59,300 Tá cheana féin rud éigin ann? 338 00:17:59,300 --> 00:18:00,060 An bhfuil muid caith díreach amach é? 339 00:18:00,060 --> 00:18:00,700 >> Uimh 340 00:18:00,700 --> 00:18:01,980 Ní mór dúinn a choinneáil ar an mbeirt acu. 341 00:18:01,980 --> 00:18:06,400 Mar sin, ar an mbealach go bhfuil muid de ghnáth a dhéanamh go bhfuil cad é? 342 00:18:06,400 --> 00:18:08,400 Cad é an struchtúr sonraí labhair muid díreach faoi? 343 00:18:08,400 --> 00:18:09,316 LUCHT ÉISTEACHTA: liosta Nasctha. 344 00:18:09,316 --> 00:18:10,500 Cainteoir 1: Tá liosta nasctha. 345 00:18:10,500 --> 00:18:16,640 Mar sin anois, in ionad gach ceann de na buicéid cóir ag eilimint amháin, 346 00:18:16,640 --> 00:18:24,020 sé ag dul a bhfuil liosta nasctha de na heilimintí a bhí hashed sin isteach é. 347 00:18:24,020 --> 00:18:27,588 OK, a dhéanann gach duine de chineál ar a fháil gur smaoineamh? 348 00:18:27,588 --> 00:18:30,546 Toisc nach féidir linn a bheith le sraith toisc nach bhfuil a fhios againn cé mhéad rudaí 349 00:18:30,546 --> 00:18:31,730 ag dul a bheith i ann. 350 00:18:31,730 --> 00:18:36,540 Ceadaíonn liosta nasctha dúinn Tá ach an líon beacht a 351 00:18:36,540 --> 00:18:38,465 Tá hashed isteach buicéad, ceart? 352 00:18:38,465 --> 00:18:42,260 353 00:18:42,260 --> 00:18:50,500 >> Mar sin, líneach Is probing go bunúsach an idea-- 354 00:18:50,500 --> 00:18:52,300 tá sé bealach amháin chun déileáil le imbhualadh. 355 00:18:52,300 --> 00:18:58,010 Cad is féidir leat a dhéanamh go bhfuil más rud é, sa cás, bhí hashed sméar i 1 356 00:18:58,010 --> 00:19:01,130 agus ní mór dúinn cheana rud éigin ann, tá tú díreach 357 00:19:01,130 --> 00:19:04,840 choinneáil ag dul síos go dtí fhaigheann tú Sliotán folamh. 358 00:19:04,840 --> 00:19:06,370 Sin bealach amháin a láimhseáil. 359 00:19:06,370 --> 00:19:09,020 An bealach eile a láimhseáil Tá sé leis an méid a againn ach 360 00:19:09,020 --> 00:19:12,280 called-- an nasctha Tá liosta ar a dtugtar shlabhrú. 361 00:19:12,280 --> 00:19:20,510 >> Mar sin, oibríonn an smaoineamh seo más do tábla hash a cheapann tú 362 00:19:20,510 --> 00:19:24,150 Tá i bhfad níos mó ná mar a do chuid sonraí a leagtar, nó má tá tú 363 00:19:24,150 --> 00:19:28,870 ag iarraidh chun iarracht a dhéanamh agus a íoslaghdú shlabhrú go dtí go bhfuil sé fíor-riachtanach. 364 00:19:28,870 --> 00:19:34,050 Mar sin, tá rud amháin líneach probing a chiallaíonn ar ndóigh 365 00:19:34,050 --> 00:19:37,290 go bhfuil do fheidhm hash nach bhfuil go leor chomh úsáideach 366 00:19:37,290 --> 00:19:42,200 toisc go bhfuil tú ag dul go dtí deireadh suas ag baint úsáide as do fheidhm hash, ag dul go pointe, 367 00:19:42,200 --> 00:19:46,400 Líneach leat probe síos áit éigin atá ar fáil. 368 00:19:46,400 --> 00:19:49,670 Ach anois, ar ndóigh, rud ar bith eile a chríochnaíonn suas ann, 369 00:19:49,670 --> 00:19:52,050 bhfuil tú ag dul go bhfuil a cuardach níos faide síos. 370 00:19:52,050 --> 00:19:55,650 >> Agus níl a lán níos mó chostas cuardaigh 371 00:19:55,650 --> 00:19:59,820 théann isteach ionchur eilimint i do tábla hash anois, ceart? 372 00:19:59,820 --> 00:20:05,640 Agus anois nuair a théann tú, agus iarracht a dhéanamh agus a fháil caora arís, tá tú ag dul a Hash é, 373 00:20:05,640 --> 00:20:07,742 agus tá sé ag dul a rá, ó, táim i buicéad 1, 374 00:20:07,742 --> 00:20:09,700 agus níl sé ag dul a bheith i buicéad 1, mar sin tá tú 375 00:20:09,700 --> 00:20:11,970 dul go bhfuil a lean tríd an chuid eile de na. 376 00:20:11,970 --> 00:20:17,720 Mar sin, tá sé uaireanta úsáideach, ach i bhformhór na gcásanna, 377 00:20:17,720 --> 00:20:22,660 táimid ag dul a rá go Tá shlabhrú cad ba mhaith leat a dhéanamh. 378 00:20:22,660 --> 00:20:25,520 >> Mar sin, labhair muid faoi seo níos luaithe. 379 00:20:25,520 --> 00:20:27,812 Fuair ​​mé chun tosaigh ar beag de féin. 380 00:20:27,812 --> 00:20:33,560 Ach tá shlabhrú go bunúsach go gach buicéad i do tábla hash 381 00:20:33,560 --> 00:20:36,120 Is ach liosta nasctha. 382 00:20:36,120 --> 00:20:39,660 >> Mar sin, bhealach eile, nó níos teicniúla bhealach, chun smaoineamh ar an tábla hash 383 00:20:39,660 --> 00:20:44,490 is go bhfuil sé ach le sraith de liostaí nasctha, a 384 00:20:44,490 --> 00:20:49,330 nuair a dhéanann tú ag scríobh do foclóir agus go bhfuil tú ag iarraidh a luchtú, 385 00:20:49,330 --> 00:20:52,070 ag smaoineamh ar é mar sraith de liostaí nasctha 386 00:20:52,070 --> 00:20:54,390 Beidh a dhéanamh i bhfad níos éasca chun tú a thúsú. 387 00:20:54,390 --> 00:20:57,680 >> LUCHT ÉISTEACHTA: Mar sin, tábla hash Tá méid réamhshocraithe, 388 00:20:57,680 --> 00:20:58,980 cosúil le [inaudible] de buicéid? 389 00:20:58,980 --> 00:20:59,220 >> Cainteoir 1: Ceart. 390 00:20:59,220 --> 00:21:01,655 Mar sin, tá sé roinnt sraith de buicéid a determine-- tú 391 00:21:01,655 --> 00:21:03,530 ba chóir a bhfuil tú guys bhraitheann saor in aisce a imirt leis. 392 00:21:03,530 --> 00:21:05,269 Is féidir é a deas fionnuar a fheiceáil cad a tharlaíonn 393 00:21:05,269 --> 00:21:06,810 mar a athraíonn tú do líon na buicéid. 394 00:21:06,810 --> 00:21:09,410 395 00:21:09,410 --> 00:21:11,510 Ach yeah, tá sé líon a leagtar na buicéid. 396 00:21:11,510 --> 00:21:15,360 Cad is féidir leat a d'oirfeadh mar go leor gnéithe is gá duit 397 00:21:15,360 --> 00:21:19,350 é sin an áit seo shlabhrú ar leith agat tá liostaí nasctha i ngach buicéad. 398 00:21:19,350 --> 00:21:22,850 Ciallaíonn sin do tábla hash Beidh a bheith go díreach an méid 399 00:21:22,850 --> 00:21:25,440 gur gá duit é a bheith, ceart? 400 00:21:25,440 --> 00:21:27,358 Sin an pointe iomlán na liostaí nasctha. 401 00:21:27,358 --> 00:21:30,850 402 00:21:30,850 --> 00:21:32,480 Cool. 403 00:21:32,480 --> 00:21:38,780 >> Mar sin, gach duine OK ann? 404 00:21:38,780 --> 00:21:39,801 Gach ceart. 405 00:21:39,801 --> 00:21:40,300 Ah. 406 00:21:40,300 --> 00:21:41,860 Cad a tharla go díreach? 407 00:21:41,860 --> 00:21:42,960 Tá sé an-anois. 408 00:21:42,960 --> 00:21:45,250 Buille faoi thuairim duine éigin Tá mé a mharú. 409 00:21:45,250 --> 00:21:52,060 >> OK táimid ag dul chun dul isteach iarracht, a bhfuil beagán dÚsachtach. 410 00:21:52,060 --> 00:21:53,140 Is maith liom táblaí hash. 411 00:21:53,140 --> 00:21:54,460 I mo thuairimse, tá siad i ndáiríre cool. 412 00:21:54,460 --> 00:21:56,710 Tá iarracht fionnuar, freisin. 413 00:21:56,710 --> 00:21:59,590 >> Mar sin, a dhéanann duine ar bith a cuimhneamh ar cad é a try? 414 00:21:59,590 --> 00:22:01,740 Ba chóir duit go bhfuil siad imithe thar sé go hachomair i léacht? 415 00:22:01,740 --> 00:22:04,570 416 00:22:04,570 --> 00:22:06,377 An cuimhin leat de chineál ar conas a oibríonn sé? 417 00:22:06,377 --> 00:22:08,460 LUCHT ÉISTEACHTA: Tá mé ag nodding díreach go raibh muid ag dul thar sé. 418 00:22:08,460 --> 00:22:09,626 Cainteoir 1: Déanann muid ag dul níos mó ná é. 419 00:22:09,626 --> 00:22:13,100 OK, táimid ag dul i ndáiríre chun dul níos mó ná go bhfuil sé anois cad tá muid ag rá. 420 00:22:13,100 --> 00:22:14,860 >> LUCHT ÉISTEACHTA: Sin do crann aisghabhála. 421 00:22:14,860 --> 00:22:15,280 >> Cainteoir 1: Yeah. 422 00:22:15,280 --> 00:22:16,196 Tá sé ina crann aisghabhála. 423 00:22:16,196 --> 00:22:16,960 Awesome. 424 00:22:16,960 --> 00:22:23,610 Mar sin, tá rud amháin le fógra anseo go bhfuil muid ag féachaint ar na carachtair ar leith 425 00:22:23,610 --> 00:22:24,480 anseo, ceart? 426 00:22:24,480 --> 00:22:29,710 >> Mar sin, sula lenár fheidhm hash, táimid bhí ag féachaint ar na focail ina n-iomláine, 427 00:22:29,710 --> 00:22:32,270 agus anois táimid ag lorg níos mó ag na carachtair, ceart? 428 00:22:32,270 --> 00:22:38,380 Mar sin, ní mór dúinn Maxwell os cionn anseo agus Mendel. 429 00:22:38,380 --> 00:22:47,840 Mar sin, go bunúsach ar try-- ar bhealach chun smaoineamh faoi ​​seo go bhfuil gach leibhéal anseo 430 00:22:47,840 --> 00:22:49,000 Is sraith de litreacha. 431 00:22:49,000 --> 00:22:53,310 432 00:22:53,310 --> 00:22:55,790 Mar sin, is é seo do nód fréimhe anseo, ceart? 433 00:22:55,790 --> 00:23:01,980 Tá gach na carachtair de na seo aibítir chun tús gach focal. 434 00:23:01,980 --> 00:23:06,480 >> Agus cad ba mhaith leat a dhéanamh ná a rá, OK, ní mór dúinn roinnt M focal. 435 00:23:06,480 --> 00:23:10,590 Táimid ag dul a chuardach le haghaidh Maxwell, agus mar sin théann muid go dtí M. Agus M pointí ina n-iomláine 436 00:23:10,590 --> 00:23:14,800 eile sraith i gcás gach focal, chomh fada agus is ann 437 00:23:14,800 --> 00:23:17,044 Is focal go bhfuil A mar an dara litir, 438 00:23:17,044 --> 00:23:19,460 chomh fada agus níl focal a chuireann Tá B mar an dara litir, 439 00:23:19,460 --> 00:23:24,630 beidh sé ag pointeoir ag dul go dtí roinnt eagar seo chugainn. 440 00:23:24,630 --> 00:23:29,290 >> Níl dócha nach focal a chuireann in MP rud éigin, 441 00:23:29,290 --> 00:23:32,980 mar sin ag an bpointe P san eagar, mbeadh sé cóir NULLComment. 442 00:23:32,980 --> 00:23:38,840 Bheadh ​​sé a rá, ceart go leor, níl aon focal go bhfuil M dhiaidh sin ag P, ceart go leor? 443 00:23:38,840 --> 00:23:43,100 Mar sin, má cheapann muid faoi, gach ceann ceann amháin de na rudaí seo níos lú 444 00:23:43,100 --> 00:23:47,990 Tá i ndáiríre ar cheann de na arrays mór ó A trí Z. 445 00:23:47,990 --> 00:23:55,064 Mar sin, cad a d'fhéadfadh a bheith ar cheann de na rudaí is é sin de chineál ar ais-tarrac ar a try? 446 00:23:55,064 --> 00:23:56,500 >> LUCHT ÉISTEACHTA: A lán de chuimhne. 447 00:23:56,500 --> 00:23:59,940 >> Cainteoir 1: Tá sé a ton de chuimhne, ceart? 448 00:23:59,940 --> 00:24:08,750 Gach ceann de na bloic anseo Is ionann 26 spásanna, 26 eagar eilimint. 449 00:24:08,750 --> 00:24:13,680 Mar sin, iarracht a fháil thar a bheith trom spás. 450 00:24:13,680 --> 00:24:17,100 >> Ach tá siad an-tapa. 451 00:24:17,100 --> 00:24:22,540 Mar sin, thar a bheith go tapa ach i ndáiríre spás mí-éifeachtach. 452 00:24:22,540 --> 00:24:24,810 Cineál ar a figiúr as a ceann is mian leat. 453 00:24:24,810 --> 00:24:29,470 Tá siad seo i ndáiríre cool do do pset, ach a dhéanann siad a chur ar bun a lán de chuimhne, 454 00:24:29,470 --> 00:24:30,290 mar sin leat trádáil as. 455 00:24:30,290 --> 00:24:31,480 Yeah? 456 00:24:31,480 --> 00:24:34,300 >> LUCHT ÉISTEACHTA: An mbeadh sé indéanta a chur ar bun triail a bhaint as agus ansin 457 00:24:34,300 --> 00:24:37,967 nuair a bhíonn tú go léir an sonraí i sé go need-- tú 458 00:24:37,967 --> 00:24:39,550 Níl a fhios agam más rud é go mbeadh a dhéanamh ciall. 459 00:24:39,550 --> 00:24:42,200 Bhí mé ag fáil réidh ar fad na Carachtair NULLComment, ach ansin 460 00:24:42,200 --> 00:24:42,910 nach mbeadh tú in ann a innéacs them-- 461 00:24:42,910 --> 00:24:43,275 >> Cainteoir 1: Ní mór duit fós iad. 462 00:24:43,275 --> 00:24:44,854 >> LUCHT ÉISTEACHTA: - ar an mbealach céanna gach uair. 463 00:24:44,854 --> 00:24:45,520 Cainteoir 1: Yeah. 464 00:24:45,520 --> 00:24:50,460 Ní mór duit na carachtair NULLComment a ligean Tá a fhios agat más rud é nach bhfuil focal ann. 465 00:24:50,460 --> 00:24:52,040 Ben raibh tú rud éigin gur mhaith leat? 466 00:24:52,040 --> 00:24:52,540 OK. 467 00:24:52,540 --> 00:24:54,581 Ceart go leor, mar sin táimid ag dul dul le beagán níos mó 468 00:24:54,581 --> 00:24:58,920 isteach na sonraí teicniúla taobh thiar a iarracht a dhéanamh agus ag obair trí mheán, mar shampla. 469 00:24:58,920 --> 00:25:01,490 >> OK, mar sin is é seo an rud céanna. 470 00:25:01,490 --> 00:25:06,290 De bharr an méid i liosta nasctha, ár is mó chineál of-- cad é an focal is mian liom? - 471 00:25:06,290 --> 00:25:08,350 cosúil le bloc tógála a bhí nód. 472 00:25:08,350 --> 00:25:12,280 Sa triail a bhaint as, ní mór dúinn freisin nód, ach tá sé sainithe difriúil. 473 00:25:12,280 --> 00:25:17,000 >> Mar sin, ní mór dúinn roinnt bool go Léiríonn an bhfuil focal iarbhír 474 00:25:17,000 --> 00:25:23,530 ann ag an suíomh seo, agus ansin ní mór dúinn roinnt sraith here-- nó in áit, 475 00:25:23,530 --> 00:25:27,840 tá sé seo le pointeoir chuig sraith de 27 carachtair. 476 00:25:27,840 --> 00:25:33,339 Agus is é seo le haghaidh, sa chás seo, seo 27-- Tá mé cinnte go bhfuil gach ceann de tú cosúil, fan, 477 00:25:33,339 --> 00:25:34,880 tá 26 litreacha sa aibítir. 478 00:25:34,880 --> 00:25:36,010 Cén fáth a bhfuil muid ag 27? 479 00:25:36,010 --> 00:25:37,870 >> Mar sin, ag brath ar an bhealach tú a chur i bhfeidhm sin, 480 00:25:37,870 --> 00:25:43,240 tá sé seo ó pset sin cheadaítear do uaschamóg. 481 00:25:43,240 --> 00:25:46,010 Mar sin, go bhfuil an fáth an ceann breise. 482 00:25:46,010 --> 00:25:50,500 Feicfidh tú freisin i roinnt cásanna an Críochnaitheoir null 483 00:25:50,500 --> 00:25:53,230 san áireamh mar cheann de na carachtair go bhfuil sé cead a bheith, 484 00:25:53,230 --> 00:25:56,120 agus sin an chaoi a sheiceáil siad fheiceáil má tá sé an deireadh an fhocail. 485 00:25:56,120 --> 00:26:01,340 Má tá suim agat, seiceáil amach Físeán Caoimhín ar study.cs50, 486 00:26:01,340 --> 00:26:04,790 chomh maith go bhfuil Vicipéid roinnt acmhainní maithe ann. 487 00:26:04,790 --> 00:26:09,000 >> Ach táimid ag dul chun dul tríd díreach de chineál de conas a d'fhéadfadh tú ag obair trí mheán a try 488 00:26:09,000 --> 00:26:11,010 má tá tú ag a tugadh ceann. 489 00:26:11,010 --> 00:26:16,230 Mar sin, ní mór dúinn a ceann Super simplí anseo go Tá na focail "bat" agus "súmáil" iontu. 490 00:26:16,230 --> 00:26:18,920 Agus mar a fheiceann muid suas anseo, an spás beag anseo 491 00:26:18,920 --> 00:26:22,560 Is ionann ár n-bool go a deir, yes, tá sé seo le focal. 492 00:26:22,560 --> 00:26:27,060 Agus ansin tá sé seo ar ár eagair de charachtair, ceart? 493 00:26:27,060 --> 00:26:33,480 >> Mar sin, táimid ag dul chun dul tríd aimsiú "bat" sa triail. 494 00:26:33,480 --> 00:26:38,340 Mar sin, tús a chur ag an mbarr, ceart? 495 00:26:38,340 --> 00:26:46,290 Agus tá a fhios againn go gcomhfhreagraíonn b go an dara innéacs, an dara gné 496 00:26:46,290 --> 00:26:47,840 sa sraith, mar gheall ar a agus b. 497 00:26:47,840 --> 00:26:51,340 Mar sin, thart ar an dara ceann. 498 00:26:51,340 --> 00:26:58,820 >> Agus deir sé, OK, fionnuar, a leanúint go isteach an sraith seo chugainn, mar má cuimhin linn, 499 00:26:58,820 --> 00:27:02,160 nach bhfuil sé go bhfuil gach ceann de na Tá an eilimint i ndáiríre. 500 00:27:02,160 --> 00:27:07,110 Gach ceann de na arrays Tá pointeoir, ceart? 501 00:27:07,110 --> 00:27:10,030 Tá sé an t-idirdhealú tábhachtach a dhéanamh. 502 00:27:10,030 --> 00:27:13,450 >> Tá a fhios agam seo ag dul a be-- go bhfuil iarracht gur deacair a fháil ar an chéad uair, 503 00:27:13,450 --> 00:27:15,241 mar sin fiú amháin má tá sé seo an dara nó tríú huair 504 00:27:15,241 --> 00:27:18,370 agus tá sé fós de chineál de seeming deacair, 505 00:27:18,370 --> 00:27:21,199 Geallaim má théann tú ag breathnú an amárach gearr arís, 506 00:27:21,199 --> 00:27:22,740 beidh sé a dhéanamh is dócha ciall a lán níos mó. 507 00:27:22,740 --> 00:27:23,890 Bíonn sé go leor a díolama. 508 00:27:23,890 --> 00:27:27,800 Mé fós mé uaireanta cosúil le, fan, cad é a try? 509 00:27:27,800 --> 00:27:29,080 Conas is féidir liom a úsáid seo? 510 00:27:29,080 --> 00:27:33,880 >> Mar sin, ní mór dúinn a b sa chás seo, a bhfuil ár dara innéacs. 511 00:27:33,880 --> 00:27:40,240 Má bhí againn, a rá, c nó d nó aon litir eile, 512 00:27:40,240 --> 00:27:45,810 ní mór dúinn a mhapáil go ais go dtí an t-innéacs ár n-eagar a fhreagraíonn sé sin le. 513 00:27:45,810 --> 00:27:56,930 Mar sin, ba mhaith linn a chur ar nós rchar agus muid díreach dhealú amach ar a mhapáil sé i 0-25. 514 00:27:56,930 --> 00:27:58,728 Gach duine maith conas ár n-carachtair léarscáil? 515 00:27:58,728 --> 00:28:00,440 OK. 516 00:28:00,440 --> 00:28:05,980 >> Mar sin, táimid ag dul go dtí an dara ceann agus táimid a fheiceáil go bhfuil, yes, nach bhfuil sé go NULLComment. 517 00:28:05,980 --> 00:28:07,780 Is féidir linn a bogadh ar aghaidh go dtí an réimse seo chugainn. 518 00:28:07,780 --> 00:28:12,300 Mar sin, táimid ag dul ar aghaidh go dtí an eagar seo chugainn anseo. 519 00:28:12,300 --> 00:28:15,500 >> Agus a rá againn, OK, anois táimid ag Ní mór a fheiceáil má tá a anseo. 520 00:28:15,500 --> 00:28:18,590 An bhfuil A Eolas faoin margadh saothair, nó a dhéanann sé dul ar i ndáiríre ar aghaidh? 521 00:28:18,590 --> 00:28:21,880 Mar sin, a bogann iarbhír ar aghaidh sa eagar. 522 00:28:21,880 --> 00:28:24,570 Agus a rá againn, OK, is é ár n-t litir seo caite. 523 00:28:24,570 --> 00:28:27,580 Mar sin, táimid ag dul go dtí an t ag an innéacs. 524 00:28:27,580 --> 00:28:30,120 Agus ansin bogadh muid ar aghaidh mar níl ceann eile. 525 00:28:30,120 --> 00:28:38,340 Agus deir an ceann seo go bunúsach sin, yes, Deir sé go bhfuil focal here-- 526 00:28:38,340 --> 00:28:41,750 go má leanann tú seo cosán, tá tú tháinig 527 00:28:41,750 --> 00:28:43,210 ag focal, a bhfuil a fhios againn go bhfuil "bat." 528 00:28:43,210 --> 00:28:43,800 Is ea? 529 00:28:43,800 --> 00:28:46,770 >> LUCHT ÉISTEACHTA: An bhfuil caighdeánach sé go bhfuil go mar innéacs 0 agus ansin tá saghas ag 1 530 00:28:46,770 --> 00:28:47,660 nó a bheith ag an deireadh? 531 00:28:47,660 --> 00:28:48,243 >> Cainteoir 1: Uimh 532 00:28:48,243 --> 00:28:55,360 Mar sin, má táimid ar ais ar ár dearbhú anseo, tá sé ina bool, 533 00:28:55,360 --> 00:28:59,490 mar sin tá sé a gné féin i do nód. 534 00:28:59,490 --> 00:29:03,331 Mar sin, níl sé mar chuid den eagar. 535 00:29:03,331 --> 00:29:03,830 Cool. 536 00:29:03,830 --> 00:29:08,370 Mar sin, nuair a chríochnaíonn againn ár focal agus táimid ag an eagar, cad ba mhaith linn a dhéanamh 537 00:29:08,370 --> 00:29:12,807 Is é seic tá sé seo le focal. 538 00:29:12,807 --> 00:29:14,390 Agus sa chás seo, go mbeadh sé ar ais yes. 539 00:29:14,390 --> 00:29:17,220 540 00:29:17,220 --> 00:29:24,090 >> Mar sin, ar an nóta, tá a fhios againn go bhfuil "zú" - Tá a fhios againn mar dhaoine go bhfuil "zú" focal, 541 00:29:24,090 --> 00:29:24,820 ceart? 542 00:29:24,820 --> 00:29:28,990 Ach déan iarracht anseo a bheadh a rá, gan aon, nach bhfuil sé. 543 00:29:28,990 --> 00:29:33,980 Agus bheadh ​​sé a rá go bhfuil mar gheall orainn Nach bhfuil sonraithe mar focal anseo. 544 00:29:33,980 --> 00:29:40,440 Cé gur féidir linn a lean tríd go dtí an eagar, 545 00:29:40,440 --> 00:29:43,890 Bheadh ​​sé seo iarracht a rá go bhfuil, aon, Níl an zú i do fhoclóir 546 00:29:43,890 --> 00:29:47,070 toisc nach bhfuil muid ainmnithe mar sin. 547 00:29:47,070 --> 00:29:52,870 >> Mar sin, bealach amháin a dhéanamh that-- OH, tá brón orainn, an ceann seo. 548 00:29:52,870 --> 00:29:59,450 Mar sin, sa chás seo, nach bhfuil "zú" focal, ach tá sé i ár iarracht. 549 00:29:59,450 --> 00:30:05,690 Ach i gceann seo, a rá gur mian linn é a thabhairt isteach an focal "folctha," cad a tharlaíonn 550 00:30:05,690 --> 00:30:08,260 Is lean muid through-- b, a, t. 551 00:30:08,260 --> 00:30:11,820 Táimid sa eagar, agus théann muid chun cuardach a h. 552 00:30:11,820 --> 00:30:15,220 >> Sa chás seo, nuair a muid féachaint ar an pointeoir ar an h, 553 00:30:15,220 --> 00:30:17,890 sé dírithe ar NULLComment, ceart go leor? 554 00:30:17,890 --> 00:30:20,780 Mar sin, ach amháin má tá sé sainráite dírithe ar eagar eile, 555 00:30:20,780 --> 00:30:25,000 glacadh leis tú go léir na leideanna sa eagar ag dírithe ar null. 556 00:30:25,000 --> 00:30:28,270 Mar sin, sa chás seo, tá h dírithe a margadh saothair mar sin ní féidir linn aon rud a dhéanamh, 557 00:30:28,270 --> 00:30:31,540 mar sin bheadh ​​sé ar ais chomh maith Níl bréagach, "folctha" i anseo. 558 00:30:31,540 --> 00:30:34,102 559 00:30:34,102 --> 00:30:35,810 Mar sin, anois tá muid i ndáiríre ag dul chun dul tríd 560 00:30:35,810 --> 00:30:39,790 conas a bheadh ​​a rá againn i ndáiríre go bhfuil "sú" inár iarracht. 561 00:30:39,790 --> 00:30:42,920 Conas is féidir linn a chur isteach "zú" isteach inár try? 562 00:30:42,920 --> 00:30:47,810 Mar sin, ar an mbealach céanna a thosaigh muid le ár liosta nasctha, tús a chur orainn ag an fhréamh. 563 00:30:47,810 --> 00:30:50,600 Nuair a bheidh amhras, tús a chur ag an fhréamh de na rudaí seo. 564 00:30:50,600 --> 00:30:53,330 >> Agus beidh orainn a rá, OK, z. 565 00:30:53,330 --> 00:30:55,650 Tá z seo, agus a dhéanann sé. 566 00:30:55,650 --> 00:30:58,370 Mar sin, tá tú ag bogadh ar aghaidh go dtí do eagar seo chugainn, ceart go leor? 567 00:30:58,370 --> 00:31:01,482 Agus ansin ar an chéad cheann eile, deirimid, OK, a dhéanann o ann? 568 00:31:01,482 --> 00:31:03,000 Déanann sé. 569 00:31:03,000 --> 00:31:04,330 Seo arís. 570 00:31:04,330 --> 00:31:08,670 >> Agus mar sin ar ár n-cheann eile, tá muid a dúirt, OK, "zú" ann cheana anseo. 571 00:31:08,670 --> 00:31:12,440 Gach gá dúinn a dhéanamh ná a leagtar seo a comhionann go fíor, go bhfuil focal ann. 572 00:31:12,440 --> 00:31:15,260 Má bhí tú ag leanúint gach rud suas go dtí roimh an bpointe sin, 573 00:31:15,260 --> 00:31:17,030 tá sé ina focal, mar sin ach leagtar comhionann é go den sórt sin. 574 00:31:17,030 --> 00:31:17,530 Is ea? 575 00:31:17,530 --> 00:31:22,550 >> LUCHT ÉISTEACHTA: Mar sin, ansin a dhéanann go chiallaíonn go bhfuil "ba" focal chomh maith? 576 00:31:22,550 --> 00:31:24,120 >> Cainteoir 1: Uimh 577 00:31:24,120 --> 00:31:28,870 Mar sin, sa chás seo, "ba" ba mhaith linn a fháil anseo, ba mhaith linn a rá go bhfuil sé ina focal, 578 00:31:28,870 --> 00:31:31,590 agus bheadh ​​sé fós ar bith. 579 00:31:31,590 --> 00:31:32,822 OK? 580 00:31:32,822 --> 00:31:33,740 Mmhmm? 581 00:31:33,740 --> 00:31:36,360 >> LUCHT ÉISTEACHTA: Mar sin, aon uair amháin go bhfuil tú é a focal agus a rá leat yes, ansin é 582 00:31:36,360 --> 00:31:38,380 Beidh iontu chun dul go dtí m? 583 00:31:38,380 --> 00:31:42,260 >> Cainteoir 1: Mar sin, tá sé seo a dhéanamh with-- bhfuil tú ag luchtú sin i. 584 00:31:42,260 --> 00:31:43,640 Deir tú go bhfuil "zú" focal. 585 00:31:43,640 --> 00:31:47,020 Nuair a théann tú chun check-- cosúil le, a rá gur mian leat a rá, 586 00:31:47,020 --> 00:31:49,400 fholaíonn "zú" ann sa bhfoclóir? 587 00:31:49,400 --> 00:31:54,200 Tá tú ag dul ach amháin chun cuardach a dhéanamh le haghaidh "zú," agus ansin seiceáil a fheiceáil má tá sé ina focal. 588 00:31:54,200 --> 00:31:57,291 Riamh Tá tú ag dul chun bogadh tríd go dtí m toisc nach bhfuil 589 00:31:57,291 --> 00:31:58,290 cad a bhfuil tú ag lorg. 590 00:31:58,290 --> 00:32:02,690 591 00:32:02,690 --> 00:32:08,070 >> Mar sin, má bhíomar ag iarraidh iarbhír a cuir "folctha" isteach sa triail, 592 00:32:08,070 --> 00:32:11,390 ba mhaith linn a dhéanamh ar an rud céanna a mar a rinne muid le "zú," 593 00:32:11,390 --> 00:32:15,380 ach amháin ba mhaith linn a fheiceáil go bhfuil nuair a muid iarracht a dhéanamh agus a fháil chun h, ní chuireann sé ann. 594 00:32:15,380 --> 00:32:20,090 Mar sin, is féidir leat smaoineamh ar seo mar iarraidh a chur ar nód nua i liosta nasctha, 595 00:32:20,090 --> 00:32:27,210 mar sin ba mhaith linn a gá a chur eile ceann amháin de na arrays, mar seo. 596 00:32:27,210 --> 00:32:35,670 Agus ansin cad a dhéanann muid a leag muid ach an h eilimint den eagar dírithe ar sin. 597 00:32:35,670 --> 00:32:39,430 >> Agus ansin cad ba mhaith linn ag iarraidh a dhéanamh anseo? 598 00:32:39,430 --> 00:32:43,110 Cuir le comhionann é go fíor mar tá sé ina focal. 599 00:32:43,110 --> 00:32:46,350 600 00:32:46,350 --> 00:32:48,150 Cool. 601 00:32:48,150 --> 00:32:48,700 Tá a fhios agam. 602 00:32:48,700 --> 00:32:51,170 Nach bhfuil iarracht an chuid is mó spreagúil. 603 00:32:51,170 --> 00:32:54,250 Iontaobhas dom, tá a fhios agam. 604 00:32:54,250 --> 00:32:58,040 >> Mar sin, rud amháin a bhaint amach le iarracht, Dúirt mé, tá siad an-éifeachtach. 605 00:32:58,040 --> 00:33:00,080 Mar sin, againn le feiceáil siad a chur suas a ton de spás. 606 00:33:00,080 --> 00:33:01,370 Tá siad de chineál ar mearbhaill. 607 00:33:01,370 --> 00:33:03,367 Mar sin, cén fáth go mbeadh muid úsáid as na riamh? 608 00:33:03,367 --> 00:33:05,450 Bainimid úsáid as seo toisc go mbíonn siad thar a bheith éifeachtach. 609 00:33:05,450 --> 00:33:08,130 >> Mar sin, má tá tú ag lorg riamh suas le focal, tá tú ach 610 00:33:08,130 --> 00:33:10,450 teorantach an fad an focal. 611 00:33:10,450 --> 00:33:15,210 Mar sin má tá tú ag lorg ar focal atá ar fhad cúig, 612 00:33:15,210 --> 00:33:20,940 tú ag dul ach riamh go bhfuil a a dhéanamh ar a mhéad cúig comparáidí, ceart go leor? 613 00:33:20,940 --> 00:33:25,780 Mar sin, a dhéanann sé sé go bunúsach ar tairiseach. 614 00:33:25,780 --> 00:33:29,150 Cosúil a chur isteach agus lookup go bunúsach am tairiseach. 615 00:33:29,150 --> 00:33:33,750 >> Mar sin, más féidir leat a fháil riamh rud éigin i am tairiseach, 616 00:33:33,750 --> 00:33:35,150 go chomh maith mar a fhaigheann sé. 617 00:33:35,150 --> 00:33:37,990 Ní féidir leat níos fearr ná a fháil am i gcónaí le haghaidh na rudaí seo. 618 00:33:37,990 --> 00:33:43,150 Mar sin, go bhfuil ceann de na pluses ollmhór iarracht. 619 00:33:43,150 --> 00:33:46,780 >> Ach tá sé a lán de spás. 620 00:33:46,780 --> 00:33:50,380 Mar sin, tú de chineál ar a chinneadh cad atá níos tábhachtaí a thabhairt duit. 621 00:33:50,380 --> 00:33:54,700 Agus ar an lae inniu ríomhairí, an spás gur féidir triail a bhaint as a chur suas 622 00:33:54,700 --> 00:33:57,740 Ní chuireann b'fhéidir difear tú go bhfuil i bhfad, ach b'fhéidir 623 00:33:57,740 --> 00:34:01,350 bhfuil tú ag déileáil le rud éigin go bhfuil rudaí i bhfad, i bhfad níos mó, 624 00:34:01,350 --> 00:34:02,810 agus nach bhfuil a thriail ach réasúnach. 625 00:34:02,810 --> 00:34:03,000 Is ea? 626 00:34:03,000 --> 00:34:05,610 >> LUCHT ÉISTEACHTA: Fan, ionas go mbeidh tú 26 litreacha i ngach ceann amháin? 627 00:34:05,610 --> 00:34:07,440 >> Cainteoir 1: Mmhmm. 628 00:34:07,440 --> 00:34:08,570 Yeah, tá tú 26. 629 00:34:08,570 --> 00:34:16,984 Tá tú go bhfuil roinnt marcóir focal agus ansin tá tú 26 leideanna i ngach ceann. 630 00:34:16,984 --> 00:34:17,775 Agus tá siad ag point-- 631 00:34:17,775 --> 00:34:20,280 >> LUCHT ÉISTEACHTA: Agus gach 26, bhfuil siad gach 26? 632 00:34:20,280 --> 00:34:21,500 >> Cainteoir 1: Is ea. 633 00:34:21,500 --> 00:34:27,460 Agus sin an fáth, is féidir leat a fheiceáil, leathnaíonn sé go leor go tapa. 634 00:34:27,460 --> 00:34:28,130 Gach ceart. 635 00:34:28,130 --> 00:34:32,524 Mar sin, táimid ag dul chun dul isteach ar na crainn, a Is dóigh liom go bhfuil sé níos éasca agus is dócha 636 00:34:32,524 --> 00:34:36,150 a bheith ina reprieve deas beag as iarracht ann. 637 00:34:36,150 --> 00:34:39,620 Mar sin tá súil againn an chuid is mó de tú feicthe crann roimh. 638 00:34:39,620 --> 00:34:41,820 Ní maith liom an deas cinn taobh amuigh, a bhfuil mé 639 00:34:41,820 --> 00:34:44,340 níl a fhios má tá duine ar bith Chuaigh lasmuigh déanaí. 640 00:34:44,340 --> 00:34:49,230 Chuaigh mé úll piocadh an deireadh seachtaine seo, agus OH mo gosh, bhí sé go hálainn. 641 00:34:49,230 --> 00:34:52,250 Ní raibh a fhios agam duilleoga D'fhéadfadh breathnú go deas. 642 00:34:52,250 --> 00:34:53,610 >> Mar sin, tá sé seo ach le crann, ceart? 643 00:34:53,610 --> 00:34:56,790 Tá sé díreach ar roinnt nód, agus é a pointí le bunch de nóid eile. 644 00:34:56,790 --> 00:34:59,570 Mar a fheiceann tú anseo, is é seo de chineál ar théama athfhillteach. 645 00:34:59,570 --> 00:35:03,720 Tá Nóid dírithe le nóid cineál an croílár na struchtúir sonraí go leor. 646 00:35:03,720 --> 00:35:06,670 Braitheann sé díreach ar an gcaoi a muid Tá pointe siad le gach ceann eile 647 00:35:06,670 --> 00:35:08,600 agus conas a lean muid trí iad agus conas a 648 00:35:08,600 --> 00:35:14,500 rudaí a chur isteach go gcinnfidh a saintréithe éagsúla. 649 00:35:14,500 --> 00:35:17,600 >> Mar sin, ach cuid téarmaíocht, a Bainim úsáid mé roimh. 650 00:35:17,600 --> 00:35:20,010 Dá bhrí sin tá fréimhe is cuma cad é ag an mbarr an-. 651 00:35:20,010 --> 00:35:21,200 tá sé i gcás ina muid ag tosú i gcónaí. 652 00:35:21,200 --> 00:35:23,610 Is féidir leat smaoineamh ar é mar an ceann chomh maith. 653 00:35:23,610 --> 00:35:28,750 Ach do crainn, claonadh a bhíonn againn chun tagairt a dhéanamh dó mar an fhréamh. 654 00:35:28,750 --> 00:35:32,820 >> Rud ar bith ag an here-- bun ag an an-, an-bottom-- 655 00:35:32,820 --> 00:35:34,500 Tá duilleoga san áireamh. 656 00:35:34,500 --> 00:35:37,210 Mar sin, téann sé chomh maith leis an rud ar crann ar fad, ceart? 657 00:35:37,210 --> 00:35:39,860 Tá duilleoga ag an imill de do chrann. 658 00:35:39,860 --> 00:35:45,820 >> Agus ansin ní mór dúinn chomh maith le cúpla téarmaí chun labhairt faoi nóid i ndáil 659 00:35:45,820 --> 00:35:46,680 le gach ceann eile. 660 00:35:46,680 --> 00:35:49,700 Mar sin, ní mór dúinn tuismitheoir, leanaí, agus deartháireacha. 661 00:35:49,700 --> 00:35:56,260 Mar sin, sa chás seo, is é 3 an tuismitheoir de 5, 6, agus 7. 662 00:35:56,260 --> 00:36:00,370 Mar sin, is é an tuismitheoir is cuma cad is céim amháin os cionn is cuma cad tá tú 663 00:36:00,370 --> 00:36:02,940 ag tagairt do, agus mar sin go díreach cosúil le crann teaghlaigh. 664 00:36:02,940 --> 00:36:07,090 Súil go dtosnódh, is é seo go léir beag beagán níos iomasach ná na iarracht. 665 00:36:07,090 --> 00:36:10,970 >> Tá Siblíní ar bith a bhfuil an tuismitheoir céanna, ceart? 666 00:36:10,970 --> 00:36:13,470 Tá siad ar an leibhéal céanna anseo. 667 00:36:13,470 --> 00:36:16,960 Agus ansin, mar a bhí mé ag rá, tá leanaí ach 668 00:36:16,960 --> 00:36:22,630 is cuma cad é céim amháin thíos an nód i gceist, ceart go leor? 669 00:36:22,630 --> 00:36:23,470 Cool. 670 00:36:23,470 --> 00:36:25,610 Mar sin, crann dhénártha. 671 00:36:25,610 --> 00:36:31,450 An féidir le duine ar bith guaise ar buille faoi thuairim ar cheann de na saintréithe an crann dhénártha? 672 00:36:31,450 --> 00:36:32,770 >> LUCHT ÉISTEACHTA: Max dhá duilleoga. 673 00:36:32,770 --> 00:36:33,478 >> Cainteoir 1: Ceart. 674 00:36:33,478 --> 00:36:34,640 Mar sin, max de dhá duilleoga. 675 00:36:34,640 --> 00:36:39,730 Mar sin, i gceann seo roimh, bhí againn an ceann seo go raibh trí cinn, ach i gcrann dénártha, 676 00:36:39,730 --> 00:36:45,000 tá tú max de dhá leanaí in aghaidh an tuismitheoir, ceart? 677 00:36:45,000 --> 00:36:46,970 Níl eile tréith suimiúil. 678 00:36:46,970 --> 00:36:51,550 An bhfuil fhios ag aon duine go? 679 00:36:51,550 --> 00:36:52,620 Crann Dénártha. 680 00:36:52,620 --> 00:37:00,350 >> Mar sin, beidh crann dhénártha gach rud ar the-- nach bhfuil sé seo ar cheann sorted-- 681 00:37:00,350 --> 00:37:05,320 ach i gcrann dénártha curtha in eagar, gach rud ar dheis 682 00:37:05,320 --> 00:37:08,530 Is é níos mó ná an tuismitheoir, agus gach rud ar an taobh clé 683 00:37:08,530 --> 00:37:10,035 níos lú ná an tuismitheoir. 684 00:37:10,035 --> 00:37:15,690 Agus tá sin a bhí tráth na gceist ceist roimh, agus mar sin go maith go mbeadh a fhios. 685 00:37:15,690 --> 00:37:19,500 Mar sin, an bealach a shainiú againn seo, arís, ní mór dúinn nód eile. 686 00:37:19,500 --> 00:37:21,880 Breathnaíonn sé seo an-chosúil le cad é? 687 00:37:21,880 --> 00:37:28,336 688 00:37:28,336 --> 00:37:28,836 Doubly 689 00:37:28,836 --> 00:37:29,320 >> Liostaí Ceangailte: LUCHT ÉISTEACHTA 690 00:37:29,320 --> 00:37:31,100 >> Cainteoir 1: liosta nasctha dúbailte, ceart? 691 00:37:31,100 --> 00:37:33,690 Mar sin, má táimid in áit seo le roimhe sin agus seo chugainn, 692 00:37:33,690 --> 00:37:35,670 Bheadh ​​sé seo a bheith ar liosta nasctha doubly. 693 00:37:35,670 --> 00:37:40,125 Ach sa chás seo, ní mór dúinn i ndáiríre Tá chlé agus ar dheis, agus go bhfuil sé. 694 00:37:40,125 --> 00:37:41,500 Seachas sin, tá sé díreach mar an gcéanna. 695 00:37:41,500 --> 00:37:43,374 Tá muid fós ar an eilimint tú ag lorg, 696 00:37:43,374 --> 00:37:45,988 agus tá tú ach dhá leideanna ag dul go dtí cuma cad atá amach romhainn. 697 00:37:45,988 --> 00:37:49,210 698 00:37:49,210 --> 00:37:51,870 Yeah, crann cuardaigh chomh dénártha. 699 00:37:51,870 --> 00:37:57,665 Más rud é faoi deara againn, rud ar an ar dheis anseo is mó than-- 700 00:37:57,665 --> 00:37:59,850 nó rud díreach do cheart anseo 701 00:37:59,850 --> 00:38:02,840 Tá níos mó ná, gach rud anseo bhfuil níos lú ná. 702 00:38:02,840 --> 00:38:06,980 703 00:38:06,980 --> 00:38:14,000 >> Mar sin, má bhí muid chun cuardach a dhéanamh tríd, sé Ba chóir go cuma an-gar do cuardaigh dénártha 704 00:38:14,000 --> 00:38:14,910 anseo, ceart? 705 00:38:14,910 --> 00:38:17,640 Ach amháin in ionad lorg ag leath an eagar, 706 00:38:17,640 --> 00:38:21,720 táimid ag lorg ach ag ceachtar ar an taobh clé taobh nó an taobh dheis an chrainn. 707 00:38:21,720 --> 00:38:24,850 Mar sin, faigheann sé beagán níos simplí, I mo thuairimse. 708 00:38:24,850 --> 00:38:29,300 >> Mar sin, má tá do fréimhe NULLComment, ar ndóigh tá sé ach bréagach. 709 00:38:29,300 --> 00:38:33,470 Agus má tá sé ann, is léir go bhfuil sé fíor. 710 00:38:33,470 --> 00:38:35,320 Má tá sé níos lú ná, táimid ag cuardach ar an taobh clé. 711 00:38:35,320 --> 00:38:37,070 Má tá sé níos mó ná, táimid ag cuardach an ceart. 712 00:38:37,070 --> 00:38:39,890 Tá sé díreach cosúil cuardaigh dhénártha, ach struchtúr sonraí éagsúla 713 00:38:39,890 --> 00:38:40,600 go bhfuil muid ag baint úsáide as. 714 00:38:40,600 --> 00:38:42,790 In ionad eagar, tá sé ach le crann dhénártha. 715 00:38:42,790 --> 00:38:45,820 716 00:38:45,820 --> 00:38:48,090 >> OK stacks,. 717 00:38:48,090 --> 00:38:51,550 Agus freisin, tá sé cosúil againn D'fhéadfadh go mbeadh beagán ama. 718 00:38:51,550 --> 00:38:54,460 Má dhéanann muid, tá mé sásta dul níos mó ná aon cheann de seo arís. 719 00:38:54,460 --> 00:38:56,856 OK, stacks sin. 720 00:38:56,856 --> 00:39:02,695 An bhfuil aon duine cuimhneamh ar cad stacks-- aon saintréithe Stack? 721 00:39:02,695 --> 00:39:05,550 722 00:39:05,550 --> 00:39:10,400 >> OK, mar sin is mó de dúinn, I mo thuairimse, ithe sa bia halls-- 723 00:39:10,400 --> 00:39:13,100 an oiread agus is nach féidir linn buíochas a. 724 00:39:13,100 --> 00:39:16,900 Ach ar ndóigh, is féidir leat smaoineamh ar Stack literally díreach mar Stack de tráidirí 725 00:39:16,900 --> 00:39:18,460 nó Stack de rudaí. 726 00:39:18,460 --> 00:39:21,820 Agus cad atá tábhachtach a thuiscint go bhfuil sé 727 00:39:21,820 --> 00:39:26,850 something-- an tréith go tugaimid by-- sé LIFO. 728 00:39:26,850 --> 00:39:28,450 An bhfuil fhios ag aon duine cad a sheasann do? 729 00:39:28,450 --> 00:39:29,070 Mmhmm? 730 00:39:29,070 --> 00:39:30,650 >> LUCHT ÉISTEACHTA: Last isteach is túisce amach. 731 00:39:30,650 --> 00:39:32,250 >> Cainteoir 1: Ceart, go deireanach i, an chéad amach. 732 00:39:32,250 --> 00:39:36,585 Mar sin, má tá a fhios againn, má tá muid rudaí cruachta suas, an rud is éasca a grab off-- 733 00:39:36,585 --> 00:39:39,570 agus b'fhéidir an rud ach is féidir linn a grab uaire má tá ár Stack enough-- mór 734 00:39:39,570 --> 00:39:40,850 is é sin eilimint barr. 735 00:39:40,850 --> 00:39:43,460 Mar sin, is cuma cad a bhí a chur ar last-- mar a fheicimid anseo, 736 00:39:43,460 --> 00:39:46,370 is cuma cad a bhí bhrúigh ar an chuid is mó Is recently-- 737 00:39:46,370 --> 00:39:51,160 ag dul a bheith ar an gcéad rud go pop muid amach, ceart go leor? 738 00:39:51,160 --> 00:39:56,324 >> Mar sin, an méid atá againn anseo struct typedef eile. 739 00:39:56,324 --> 00:39:58,740 Tá sé seo i ndáiríre ach cosúil le tuairteála cúrsa i struchtúr sonraí, 740 00:39:58,740 --> 00:40:01,650 mar sin níl a lán thrown ag tú guys. 741 00:40:01,650 --> 00:40:02,540 Tá a fhios agam. 742 00:40:02,540 --> 00:40:04,970 Mar sin, fós struct eile. 743 00:40:04,970 --> 00:40:06,740 Yay do struchtúir. 744 00:40:06,740 --> 00:40:16,660 >> Agus sa chás seo, tá sé roinnt pointeoir le sraith go bhfuil cumas éigin. 745 00:40:16,660 --> 00:40:20,830 Mar sin, léiríonn sé seo ar ár chairn anseo, ar nós ár sraith iarbhír 746 00:40:20,830 --> 00:40:22,520 go bhfuil a bhfuil ár n-eilimintí. 747 00:40:22,520 --> 00:40:24,850 Agus ansin anseo tá roinnt méid. 748 00:40:24,850 --> 00:40:31,170 >> Agus de ghnáth, ba mhaith leat a choinneáil súil a choinneáil ar cé chomh mór é do Stack 749 00:40:31,170 --> 00:40:36,180 mar gheall ar cad tá sé ag dul a cheadú le déanamh agat ach má tá a fhios agat an méid, 750 00:40:36,180 --> 00:40:39,170 Ceadaíonn sé duit a rá, OK, tá mé ag toilleadh? 751 00:40:39,170 --> 00:40:40,570 An féidir liom a chur rud ar bith níos mó? 752 00:40:40,570 --> 00:40:44,650 Agus insíonn sé chomh maith agat i gcás an barr do chairn 753 00:40:44,650 --> 00:40:48,180 Is mar sin a fhios agat cad tú is féidir a ghlacadh i ndáiríre amach. 754 00:40:48,180 --> 00:40:51,760 Agus tá sin ag dul iarbhír a a bheith beagán níos soiléire anseo. 755 00:40:51,760 --> 00:40:57,350 >> Sin, le haghaidh a bhrú, rud amháin, má tá tú Bhí riamh a bhrú a chur i bhfeidhm, 756 00:40:57,350 --> 00:41:01,330 mar a bhí mé ag rá ach, d' Stack Tá méid teoranta, ceart? 757 00:41:01,330 --> 00:41:03,990 Bhí cumas éigin Ár eagar. 758 00:41:03,990 --> 00:41:04,910 Tá sé an eagar. 759 00:41:04,910 --> 00:41:08,930 Tá sé ina méid seasta, mar sin ní mór dúinn a déan cinnte go nach bhfuil muid ag cur níos mó 760 00:41:08,930 --> 00:41:11,950 isteach inár eagar ná muid Tá spás le haghaidh iarbhír. 761 00:41:11,950 --> 00:41:16,900 >> Mar sin, nuair a bhíonn tú ag a chruthú bhrú fheidhm, an chéad rud a dhéanann tú é a rá, ceart go leor, 762 00:41:16,900 --> 00:41:18,570 an gcaithfidh mé spás i mo chairn? 763 00:41:18,570 --> 00:41:23,330 Toisc más rud é nach féidir liom, tá brón orainn, Ní féidir liom a shábháil ar do eilimint. 764 00:41:23,330 --> 00:41:28,980 Más féidir liom, ansin ba mhaith leat a stóráil ar bharr an chairn, ceart? 765 00:41:28,980 --> 00:41:31,325 >> Agus is é seo an fáth go bhfuil muid súil a choinneáil ar ár méid a choinneáil. 766 00:41:31,325 --> 00:41:35,290 Más rud é nach bhfuil muid ag súil a choinneáil ar ár n-mhéid, níl a fhios againn nuair a chur air. 767 00:41:35,290 --> 00:41:39,035 Níl a fhios againn cé mhéad rudaí inár eagar cheana. 768 00:41:39,035 --> 00:41:41,410 Cosúil léir tá bealaí go b'fhéidir go bhféadfaí tú é a dhéanamh. 769 00:41:41,410 --> 00:41:44,610 D'fhéadfá a thúsú gach rud a nialasach agus ansin a sheiceáil le haghaidh an NULLComment is déanaí, 770 00:41:44,610 --> 00:41:47,950 ach tá an rud i bhfad níos éasca ach a rá, OK, súil a choinneáil ar mhéid. 771 00:41:47,950 --> 00:41:51,840 Cosúil Tá a fhios agam go bhfuil mé ceithre ghné i mo eagar, agus mar sin an rud eile 772 00:41:51,840 --> 00:41:55,930 gur chuir muid ar, tá muid ag dul a stóráil ar innéacs 4. 773 00:41:55,930 --> 00:42:00,940 Agus ansin, ar ndóigh, ciallaíonn sé seo go atá tú a bhrú go rathúil rud éigin 774 00:42:00,940 --> 00:42:03,320 ar do Stack, tú ag iarraidh a mhéadú an méid 775 00:42:03,320 --> 00:42:08,880 ionas go mbeidh a fhios agat cá bhfuil tú mar sin gur féidir leat a bhrú rudaí níos mó ar. 776 00:42:08,880 --> 00:42:12,730 >> Mar sin, má tá muid ag iarraidh a pop rud éigin as an chairn, 777 00:42:12,730 --> 00:42:16,072 cad a d'fhéadfadh a bheith ar an chéad rud gur mhaith linn a sheiceáil le haghaidh? 778 00:42:16,072 --> 00:42:18,030 Tá tú ag iarraidh a chur rud éigin a bhaint de do chairn. 779 00:42:18,030 --> 00:42:21,710 780 00:42:21,710 --> 00:42:24,781 An bhfuil tú cinnte go bhfuil rud éigin i do Stack? 781 00:42:24,781 --> 00:42:25,280 Uimh 782 00:42:25,280 --> 00:42:26,894 Mar sin, cad a d'fhéadfadh muid ag iarraidh a sheiceáil? 783 00:42:26,894 --> 00:42:27,810 >> LUCHT ÉISTEACHTA: [inaudible]. 784 00:42:27,810 --> 00:42:29,880 Cainteoir 1: Seiceáil do mhéid? 785 00:42:29,880 --> 00:42:31,840 Méid. 786 00:42:31,840 --> 00:42:38,520 Mar sin, ba mhaith linn a sheiceáil a fheiceáil má Is é ár méid níos mó ná 0, ceart go leor? 787 00:42:38,520 --> 00:42:44,970 Agus má tá sé, ansin ba mhaith linn a laghdú ár méid de 0 agus seol ar ais go. 788 00:42:44,970 --> 00:42:45,840 Cén fáth? 789 00:42:45,840 --> 00:42:49,950 >> Sa chéad cheann a bhí muid brú, bhrúigh muid é 790 00:42:49,950 --> 00:42:52,460 ar méid agus méid ansin suas chun dáta. 791 00:42:52,460 --> 00:42:57,850 Sa chás seo, tá muid ag decrementing méid agus ansin ag cur sé amach, gur stoith sé 792 00:42:57,850 --> 00:42:58,952 as ár eagar. 793 00:42:58,952 --> 00:42:59,826 Cén fáth a d'fhéadfadh muid a dhéanamh? 794 00:42:59,826 --> 00:43:04,800 795 00:43:04,800 --> 00:43:11,811 Mar sin, má tá mé rud amháin ar mo chairn, cad a bheadh ​​mo méid ag an bpointe sin? 796 00:43:11,811 --> 00:43:13,140 1. 797 00:43:13,140 --> 00:43:15,180 >> Agus an áit a bhfuil gné 1 stóráilte? 798 00:43:15,180 --> 00:43:17,621 Cén innéacs? 799 00:43:17,621 --> 00:43:18,120 LUCHT ÉISTEACHTA: 0. 800 00:43:18,120 --> 00:43:19,060 Cainteoir 1: 0. 801 00:43:19,060 --> 00:43:22,800 Mar sin, sa chás seo, ní mór dúinn Ní mór a dhéanamh i gcónaí sure-- 802 00:43:22,800 --> 00:43:27,630 ionad ar ais méid lúide 1, mar gheall orainn 803 00:43:27,630 --> 00:43:31,730 Tá a fhios go bhfuil ár eilimint ag dul a stóráil ag 1 lúide 804 00:43:31,730 --> 00:43:34,705 is cuma cad é ár méid, seo ach a thógann aire a thabhairt dó. 805 00:43:34,705 --> 00:43:36,080 Tá sé ar bhealach beagán níos galánta. 806 00:43:36,080 --> 00:43:41,220 Agus muid decrement ach ár méid agus ansin ar ais méid. 807 00:43:41,220 --> 00:43:42,330 Mmhmm? 808 00:43:42,330 --> 00:43:45,300 >> LUCHT ÉISTEACHTA: buille faoi thuairim mé díreach i gcoitinne, cén fáth go mbeadh struchtúr seo sonraí 809 00:43:45,300 --> 00:43:47,800 a bheith tairbheach? 810 00:43:47,800 --> 00:43:50,660 >> Cainteoir 1: Braitheann sé ar do chomhthéacs. 811 00:43:50,660 --> 00:43:57,420 Mar sin, i gcás roinnt de na teoiric, má tá tú ag obair with-- OK, 812 00:43:57,420 --> 00:44:02,750 lig dom a fheiceáil má tá ceann tairbheach is é sin tairbhe do níos mó ná taobh amuigh 813 00:44:02,750 --> 00:44:05,420 de CS. 814 00:44:05,420 --> 00:44:15,780 Le cruacha, aon uair is gá duit súil rud éigin a choinneáil go 815 00:44:15,780 --> 00:44:20,456 Is é an seo a leanas is déanaí nuair a tú ag dul a iarraidh úsáid a bhaint Stack. 816 00:44:20,456 --> 00:44:24,770 >> Agus ní féidir liom smaoineamh ar dea- sampla de sin ceart anois. 817 00:44:24,770 --> 00:44:29,955 Ach aon uair is déanaí Is é rud is tábhachtaí a thabhairt duit, 818 00:44:29,955 --> 00:44:31,705 sin nuair a Stack ag dul a bheith úsáideach. 819 00:44:31,705 --> 00:44:35,797 820 00:44:35,797 --> 00:44:39,330 Tá mé ag iarraidh a smaoineamh ar má níl ceann maith do seo. 821 00:44:39,330 --> 00:44:43,720 Má cheapann I den dea-shampla sa chéad 20 nóiméad, beidh mé ag insint duit cinnte. 822 00:44:43,720 --> 00:44:49,455 >> Ach ar an iomlán, má tá rud ar bith, mar a dúirt mé an chuid is mó, nuair is déanaí 823 00:44:49,455 --> 00:44:52,470 é is tábhachtaí, go bhfuil nuair a thagann Stack i spraoi. 824 00:44:52,470 --> 00:44:58,860 De bharr an méid scuainí iad de chineál ar an os coinne. 825 00:44:58,860 --> 00:44:59,870 Agus go léir na madraí beag. 826 00:44:59,870 --> 00:45:00,890 Nach bhfuil sé seo iontach, ceart? 827 00:45:00,890 --> 00:45:03,299 Dar liom ba chóir dom ach go bhfuil físeán Bunny 828 00:45:03,299 --> 00:45:05,090 ceart i lár an alt ar do shon guys 829 00:45:05,090 --> 00:45:08,870 mar is é seo an t-alt dian. 830 00:45:08,870 --> 00:45:10,480 >> Mar sin, scuaine. 831 00:45:10,480 --> 00:45:12,710 Go bunúsach tá scuaine cosúil le líne. 832 00:45:12,710 --> 00:45:15,780 Tá tú guys Tá mé cinnte úsáide seo ó lá go lá, díreach cosúil i ár hallaí bia. 833 00:45:15,780 --> 00:45:18,160 Mar sin, ní mór dúinn dul i agus a fháil ar ár tráidirí, tá mé 834 00:45:18,160 --> 00:45:21,260 cinnte go bhfuil tú ag fanacht ar aon dul chun swipe nó a fháil ar do bia. 835 00:45:21,260 --> 00:45:24,650 >> Mar sin, an difríocht anseo is é go bhfuil sé seo FIFO. 836 00:45:24,650 --> 00:45:30,090 Mar sin, má bhí LIFO seo caite i, an chéad amach, tá FIFO chéad uair i, an chéad amach. 837 00:45:30,090 --> 00:45:33,400 Mar sin, tá sé seo nuair is cuma cad a chuir tú ar an gcéad bhfuil do is tábhachtaí. 838 00:45:33,400 --> 00:45:35,540 Mar sin, má bhí tú ag fanacht i line-- is féidir leat 839 00:45:35,540 --> 00:45:39,130 shamhlú má chuaigh tú go dtí dul a fháil ar an iPhone nua 840 00:45:39,130 --> 00:45:42,800 agus bhí sé Stack i gcás an duine deiridh teacht fuair sé ar dtús, 841 00:45:42,800 --> 00:45:44,160 Bheadh ​​daoine a mharú a chéile. 842 00:45:44,160 --> 00:45:49,800 >> Mar sin FIFO, tá muid go léir an-eolach leis ar fud an domhain fíor anseo, 843 00:45:49,800 --> 00:45:54,930 agus tá sé ar fad a dhéanamh leis i ndáiríre de chineál ar a athchruthú an líne iomlán 844 00:45:54,930 --> 00:45:56,900 agus scuaine struchtúr. 845 00:45:56,900 --> 00:46:02,390 Mar sin, cé go bhfuil an chairn, ní mór dúinn a bhrú agus pop. 846 00:46:02,390 --> 00:46:06,440 Le scuaine, ní mór dúinn enqueue agus Díchiúáil. 847 00:46:06,440 --> 00:46:10,910 Mar sin, enqueue a chiallaíonn go bunúsach é a chur isteach ar an ais, 848 00:46:10,910 --> 00:46:13,680 agus modhanna Díchiúáil ghlacadh amach as an tosaigh. 849 00:46:13,680 --> 00:46:18,680 Mar sin, is é ár struchtúr sonraí a beagán níos casta. 850 00:46:18,680 --> 00:46:21,060 Tá an dara rud súil a choinneáil. 851 00:46:21,060 --> 00:46:25,950 >> Mar sin, gan an ceann, seo go díreach Stack, ceart? 852 00:46:25,950 --> 00:46:27,900 Is é seo an struchtúr céanna mar chairn. 853 00:46:27,900 --> 00:46:32,480 Is é an rud amháin difriúil anois againn Tá ceann seo, a cad a cheapann tú 854 00:46:32,480 --> 00:46:34,272 dul súil a choinneáil? 855 00:46:34,272 --> 00:46:35,510 >> LUCHT ÉISTEACHTA: An chéad cheann. 856 00:46:35,510 --> 00:46:38,685 >> Cainteoir 1: Ceart, an chéad rud a chuir muid i. 857 00:46:38,685 --> 00:46:41,130 An ceann dár scuaine. 858 00:46:41,130 --> 00:46:42,240 An té atá den chéad uair sa líne. 859 00:46:42,240 --> 00:46:45,300 860 00:46:45,300 --> 00:46:49,420 Gach ceart, mar sin má dhéanann muid enqueue. 861 00:46:49,420 --> 00:46:52,720 862 00:46:52,720 --> 00:46:55,920 Arís, le haon cheann de na struchtúir sonraí, 863 00:46:55,920 --> 00:46:59,760 ós rud é tá muid ag déileáil le sraith, ní mór dúinn a sheiceáil má tá muid an spás. 864 00:46:59,760 --> 00:47:03,290 >> Tá sé seo cineál cosúil ag insint dom tú guys, má osclaíonn tú comhad, 865 00:47:03,290 --> 00:47:04,760 is gá duit a sheiceáil le haghaidh null. 866 00:47:04,760 --> 00:47:08,330 Le aon cheann de na stoic agus scuainí, is gá duit 867 00:47:08,330 --> 00:47:13,420 a fheiceáil má tá an spás mar go bhfuil muid ag déileáil le sraith méid seasta, 868 00:47:13,420 --> 00:47:16,030 mar a fheicimid here-- 0, 1 go léir suas go dtí 5. 869 00:47:16,030 --> 00:47:20,690 Mar sin, cad a dhéanann muid sa chás sin is é a sheiceáil a fheiceáil má tá muid fós spás. 870 00:47:20,690 --> 00:47:23,110 An bhfuil ár méid níos lú ná acmhainn? 871 00:47:23,110 --> 00:47:28,480 >> Más amhlaidh, ní mór dúinn chun é a stóráil ar an t-eireaball agus táimid thabhairt cothrom le dáta ár méid. 872 00:47:28,480 --> 00:47:30,250 Mar sin, cad a d'fhéadfadh an t-eireaball a bheith sa chás seo? 873 00:47:30,250 --> 00:47:32,360 Níl sé scríofa amach go sainráite. 874 00:47:32,360 --> 00:47:33,380 Conas a ba mhaith linn é a stóráil? 875 00:47:33,380 --> 00:47:34,928 Cad a bheadh ​​an t-eireaball a bheith? 876 00:47:34,928 --> 00:47:38,600 877 00:47:38,600 --> 00:47:40,190 >> Mar sin, a ligean ar siúl tríd an sampla seo. 878 00:47:40,190 --> 00:47:44,590 Mar sin, is é seo le sraith de mhéid 6, ceart? 879 00:47:44,590 --> 00:47:49,220 Agus ní mór dúinn an ceart anois, is é ár méid 5. 880 00:47:49,220 --> 00:47:55,240 Agus nuair a chuir muid sé i, tá sé ag dul chun dul isteach ar an cúigiú-innéacs, ceart? 881 00:47:55,240 --> 00:47:57,030 Mar sin, a stóráil ar eireaball. 882 00:47:57,030 --> 00:48:05,600 >> Bealach eile eireaball a scríobh a bheadh ​​go díreach bheith ar ár sraith ar innéacs an méid, ceart? 883 00:48:05,600 --> 00:48:07,560 Is é seo an méid 5. 884 00:48:07,560 --> 00:48:11,490 Tá Next rud ag dul chun dul isteach 5. 885 00:48:11,490 --> 00:48:12,296 Cool? 886 00:48:12,296 --> 00:48:13,290 OK. 887 00:48:13,290 --> 00:48:16,350 Faigheann sé beagán níos casta nuair a thosaíonn muid ag messing leis an ceann. 888 00:48:16,350 --> 00:48:17,060 Is ea? 889 00:48:17,060 --> 00:48:20,090 >> LUCHT ÉISTEACHTA: A chiallaíonn go bhfuil muid bheadh ​​dhearbhú eagar go 890 00:48:20,090 --> 00:48:23,880 Bhí cúig eilimintí fada agus ansin tá muid ag cur isteach air? 891 00:48:23,880 --> 00:48:24,730 >> Cainteoir 1: Uimh 892 00:48:24,730 --> 00:48:27,560 Mar sin, sa chás seo, tá sé seo le Stack. 893 00:48:27,560 --> 00:48:31,760 Bheadh ​​sé seo a dhearbhú mar le sraith de mhéid 6. 894 00:48:31,760 --> 00:48:37,120 Agus sa chás seo, ní mór dúinn ach go bhfuil chlé spás amháin. 895 00:48:37,120 --> 00:48:42,720 >> OK, mar sin tá rud amháin i seo chás sin, má tá ár ceann ag 0, 896 00:48:42,720 --> 00:48:45,270 ansin is féidir linn a chur ach é ag méid. 897 00:48:45,270 --> 00:48:51,020 Ach faigheann sé ina trickier beag mar gheall i ndáiríre, siad 898 00:48:51,020 --> 00:48:52,840 nach bhfuil sleamhnán seo, agus mar sin tá mé ag dul 899 00:48:52,840 --> 00:48:56,670 a tharraingt ceann toisc nach bhfuil sé go leor go simplí uair tú 900 00:48:56,670 --> 00:48:59,230 tús Seicigh rudaí. 901 00:48:59,230 --> 00:49:03,920 Mar sin, cé go bhfuil Stack duit ach a bheith riamh 902 00:49:03,920 --> 00:49:08,920 a bheith buartha faoi cad é an méid nuair a dhéanann tú ag cur rud éigin ar, 903 00:49:08,920 --> 00:49:15,710 le scuaine mór duit freisin a dhéanamh cinnte go bhfuil do cheann cuntas, 904 00:49:15,710 --> 00:49:20,760 mar gheall ar an rud fionnuar faoi scuainí is é sin más rud é nach bhfuil tú ag toilleadh, 905 00:49:20,760 --> 00:49:23,040 féidir leat a dhéanamh i ndáiríre é a wrap timpeall. 906 00:49:23,040 --> 00:49:28,810 >> OK, mar sin amháin thing-- ó, tá an cailc uafásach. 907 00:49:28,810 --> 00:49:31,815 Rud amháin a mheas an cás. 908 00:49:31,815 --> 00:49:35,514 909 00:49:35,514 --> 00:49:37,140 Beidh muid a dhéanamh ach cúig. 910 00:49:37,140 --> 00:49:41,810 OK, mar sin táimid ag dul a a rá go bhfuil an ceann anseo. 911 00:49:41,810 --> 00:49:46,140 Tá sé seo 0, 1, 2, 3, 4. 912 00:49:46,140 --> 00:49:54,210 >> Tá an ceann ann, agus thoil go bhfuil rudaí iontu. 913 00:49:54,210 --> 00:49:58,340 Agus ba mhaith linn rud éigin i do chur leis, ceart? 914 00:49:58,340 --> 00:50:01,170 Mar sin, an rud gur gá dúinn a Tá a fhios é go bhfuil an ceann i gcónaí 915 00:50:01,170 --> 00:50:05,620 ag dul chun bogadh ar an mbealach seo, agus ansin ar lúb ar ais ar fud, ceart go leor? 916 00:50:05,620 --> 00:50:10,190 >> Mar sin, tá spás seo scuaine, ceart? 917 00:50:10,190 --> 00:50:13,950 Tá spás sa tús, de chineál ar an os coinne seo. 918 00:50:13,950 --> 00:50:17,920 Mar sin, an méid is gá dúinn a dhéanamh ná muid Ní mór a ríomh ar an eireaball. 919 00:50:17,920 --> 00:50:20,530 Má tá a fhios agat go bhfuil do ceann nach bhfuil ar athraíodh a ionad, eireaball 920 00:50:20,530 --> 00:50:24,630 Tá ach do eagar ag an t-innéacs ar an méid. 921 00:50:24,630 --> 00:50:30,000 >> Ach i ndáiríre, má tá tú ag baint úsáide as scuaine, Is é do cheann á nuashonrú is dócha. 922 00:50:30,000 --> 00:50:33,890 Mar sin, an méid is gá duit a dhéanamh ná ríomh i ndáiríre an eireaball. 923 00:50:33,890 --> 00:50:39,990 Mar sin, cad a dhéanann muid go bhfuil an fhoirmle seo anseo, a bhfuil mé ag dul chun ligean duit 924 00:50:39,990 --> 00:50:42,680 guys smaoineamh ar, agus ansin beidh muid ag labhairt mar gheall air. 925 00:50:42,680 --> 00:50:49,567 926 00:50:49,567 --> 00:50:50,400 Mar sin, is é seo an acmhainn. 927 00:50:50,400 --> 00:50:55,890 928 00:50:55,890 --> 00:50:59,660 >> Mar sin, beidh sé seo i ndáiríre a thabhairt duit ar bhealach chun é a dhéanamh. 929 00:50:59,660 --> 00:51:03,205 930 00:51:03,205 --> 00:51:04,330 Toisc sa chás seo, cad é? 931 00:51:04,330 --> 00:51:09,205 Is é ár ceann ag 1, is é ár méid 4. 932 00:51:09,205 --> 00:51:11,760 933 00:51:11,760 --> 00:51:18,490 Má mod againn go bhfuil ag 5, a fháil againn 0, a bhfuil áit ba chóir dúinn ionchur é. 934 00:51:18,490 --> 00:51:23,320 935 00:51:23,320 --> 00:51:26,080 >> Mar sin, ansin sa chéad chás eile, má bhí muid é seo a dhéanamh, 936 00:51:26,080 --> 00:51:33,390 deirimid, OK, a ligean ar Díchiúáil rud éigin. 937 00:51:33,390 --> 00:51:34,390 Díchiúáil againn seo. 938 00:51:34,390 --> 00:51:37,740 Glacann muid amach an ghné seo, ceart? 939 00:51:37,740 --> 00:51:47,930 >> Agus anois tá ár ceann dírithe anseo, agus ba mhaith linn a chur i rud eile. 940 00:51:47,930 --> 00:51:52,470 Tá sé seo go bunúsach an ar ais ár n-líne, ceart? 941 00:51:52,470 --> 00:51:55,450 Is féidir le scuainí timfhillteach an eagar. 942 00:51:55,450 --> 00:51:57,310 Sin ceann de na príomh difríochtaí. 943 00:51:57,310 --> 00:51:58,780 Stacks, ní féidir leat é seo a dhéanamh. 944 00:51:58,780 --> 00:52:01,140 >> Le scuainí, is féidir leat mar gheall ar gach go bhfuil cúrsaí 945 00:52:01,140 --> 00:52:03,940 is é go bhfuil a fhios agat cad Cuireadh an chuid is mó le déanaí. 946 00:52:03,940 --> 00:52:10,650 Ós rud é go bhfuil gach rud ag dul a bheith leis i an treo leftward, sa chás seo, 947 00:52:10,650 --> 00:52:16,480 agus ansin wrap thart, is féidir leat leanúint ar aghaidh a chur i eilimintí nua 948 00:52:16,480 --> 00:52:18,830 ag tosach an eagar mar tá sé i ndáiríre ní 949 00:52:18,830 --> 00:52:20,640 an os comhair an eagar níos mó. 950 00:52:20,640 --> 00:52:26,320 Is féidir leat smaoineamh ar an tús an eagar mar áit a bhfuil do cheann i ndáiríre. 951 00:52:26,320 --> 00:52:29,710 >> Mar sin, tá an fhoirmle seo conas leat a ríomh do eireaball. 952 00:52:29,710 --> 00:52:32,780 953 00:52:32,780 --> 00:52:35,610 An bhfuil a dhéanann ciall? 954 00:52:35,610 --> 00:52:36,110 OK. 955 00:52:36,110 --> 00:52:39,400 956 00:52:39,400 --> 00:52:44,040 OK, Díchiúáil, agus ansin Tá tú guys 10 nóiméad 957 00:52:44,040 --> 00:52:48,840 a iarraidh orm aon cheist a shoiléiriú ba mhaith leat, mar tá a fhios agam go bhfuil sé ar mire. 958 00:52:48,840 --> 00:52:51,980 >> Gach ceart, mar sin sa way-- chéanna Níl a fhios agam má tá tú faoi deara guys, 959 00:52:51,980 --> 00:52:53,450 ach CS fad faoi phatrúin. 960 00:52:53,450 --> 00:52:57,370 Tá rudaí go leor i bhfad ar an céanna, ach le tweaks beag bídeach. 961 00:52:57,370 --> 00:52:58,950 Rud sin céanna anseo. 962 00:52:58,950 --> 00:53:04,040 Ní mór dúinn a seiceáil a fheiceáil má táimid i ndáiríre bhfuil rud éigin i ár scuaine, ceart? 963 00:53:04,040 --> 00:53:05,960 Abair, OK, is é ár méid níos mó ná 0? 964 00:53:05,960 --> 00:53:06,730 Cool. 965 00:53:06,730 --> 00:53:10,690 >> Má dhéanann muid, ansin dúinn bogadh ár ceann, a Tá an méid a léirigh mé díreach anseo. 966 00:53:10,690 --> 00:53:13,870 Táimid cothrom le dáta ár ceann a bheith ar cheann níos mó. 967 00:53:13,870 --> 00:53:18,390 Agus ansin decrement muid ár n- méid agus ar ais ar an eilimint. 968 00:53:18,390 --> 00:53:21,000 969 00:53:21,000 --> 00:53:26,250 >> Tá i bhfad níos nithiúla cód ar study.cs50.net, 970 00:53:26,250 --> 00:53:29,440 agus mé a mholadh go mór ag dul tríd má tá tú am, 971 00:53:29,440 --> 00:53:30,980 fiú má tá sé ach pseudo-cód. 972 00:53:30,980 --> 00:53:35,980 Agus más mian leat guys a labhairt trí gur le liom ceann ar cheann amháin, cuir in iúl dom 973 00:53:35,980 --> 00:53:37,500 Tá a fhios. 974 00:53:37,500 --> 00:53:38,770 Ba mhaith liom a bheith sásta. 975 00:53:38,770 --> 00:53:42,720 Struchtúir Sonraí, más rud é a ghlacadh tú CS 124, beidh tú 976 00:53:42,720 --> 00:53:47,830 Tá a fhios go bhfaigheann struchtúir sonraí an- spraoi agus tá sé seo ach ag tosú. 977 00:53:47,830 --> 00:53:50,350 >> Mar sin, tá a fhios agam go bhfuil sé deacair. 978 00:53:50,350 --> 00:53:51,300 Tá sé ceart go leor. 979 00:53:51,300 --> 00:53:52,410 Táimid ag streachailt. 980 00:53:52,410 --> 00:53:53,630 Liom a dhéanamh go fóill. 981 00:53:53,630 --> 00:53:56,660 Mar sin, ná bíodh imní ort iomarca faoi air. 982 00:53:56,660 --> 00:54:02,390 >> Ach is é sin go bunúsach do tuairteála cúrsa i struchtúir sonraí. 983 00:54:02,390 --> 00:54:03,400 Tá a fhios agam go bhfuil sé go leor. 984 00:54:03,400 --> 00:54:06,860 An bhfuil aon rud go bhfuil muid Ba mhaith liom dul arís? 985 00:54:06,860 --> 00:54:09,400 Rud ar bith ba mhaith linn a labhairt tríd? 986 00:54:09,400 --> 00:54:10,060 Is ea? 987 00:54:10,060 --> 00:54:16,525 >> LUCHT ÉISTEACHTA: Mar sin Mar shampla, agus mar sin Is é an t-eireaball nua ag 0 thar sin? 988 00:54:16,525 --> 00:54:17,150 Cainteoir 1: Is ea. 989 00:54:17,150 --> 00:54:18,230 LUCHT ÉISTEACHTA: OK. 990 00:54:18,230 --> 00:54:24,220 Mar sin, ansin dul tríd, gur mhaith leat a bheith 1 móide 4 or-- 991 00:54:24,220 --> 00:54:27,671 >> Cainteoir 1: Mar sin, bhí tú ag rá, nuair is mian linn dul seo a dhéanamh arís? 992 00:54:27,671 --> 00:54:28,296 LUCHT ÉISTEACHTA: Yeah. 993 00:54:28,296 --> 00:54:38,290 Mar sin, má bhí tú ag figuring out-- i gcás ina bhfuil tú ag ríomh an t-eireaball as i sin? 994 00:54:38,290 --> 00:54:44,260 >> Cainteoir 1: Mar sin, an t-eireaball Bhí in-- athraigh mé é seo. 995 00:54:44,260 --> 00:54:52,010 Mar sin, sa sampla seo anseo, ba é seo an sraith táimid ag féachaint ar, ceart go leor? 996 00:54:52,010 --> 00:54:54,670 Mar sin, ní mór dúinn rudaí i 1, 2, 3, agus 4. 997 00:54:54,670 --> 00:55:05,850 Mar sin, ní mór dúinn go bhfuil ár ceann cothrom le 1 ag an bpointe seo, agus is é ár méid is ionann agus 4 998 00:55:05,850 --> 00:55:07,050 ag an bpointe seo, ceart? 999 00:55:07,050 --> 00:55:08,960 >> Aontaíonn tú go léir go bhfuil an cás? 1000 00:55:08,960 --> 00:55:14,620 Mar sin, a dhéanann muid an ceann móide an méid, a thugann dúinn 5, agus ansin dúinn mod de 5. 1001 00:55:14,620 --> 00:55:20,690 Faighimid 0, a insíonn dúinn go bhfuil 0 áit a bhfuil ár n-eireaball, áit a bhfuil muid spás. 1002 00:55:20,690 --> 00:55:22,010 >> LUCHT ÉISTEACHTA: Cad teorainn? 1003 00:55:22,010 --> 00:55:23,520 >> Cainteoir 1: an cumas. 1004 00:55:23,520 --> 00:55:24,020 Tá brón orm. 1005 00:55:24,020 --> 00:55:29,640 Mar sin, is é sin an méid do eagar. 1006 00:55:29,640 --> 00:55:35,210 1007 00:55:35,210 --> 00:55:36,047 Is ea? 1008 00:55:36,047 --> 00:55:39,210 >> LUCHT ÉISTEACHTA: [inaudible] roimh ar ais muid an eilimint? 1009 00:55:39,210 --> 00:55:46,270 >> Cainteoir 1: Mar sinn ag dul ar an ceann nó filleadh ar an láthair? 1010 00:55:46,270 --> 00:55:52,680 Mar sin, má bhogann muid ar cheann, decrement an méid? 1011 00:55:52,680 --> 00:55:54,150 Coinnigh ar. 1012 00:55:54,150 --> 00:55:55,770 Rinne mé dearmad cinnte eile. 1013 00:55:55,770 --> 00:56:00,646 1014 00:56:00,646 --> 00:56:01,990 Ná bac leis. 1015 00:56:01,990 --> 00:56:04,980 Níl an fhoirmle eile. 1016 00:56:04,980 --> 00:56:09,980 Yeah, ba mhaith leat a thabhairt ar ais an ceann agus ansin bogadh ar ais. 1017 00:56:09,980 --> 00:56:13,270 >> LUCHT ÉISTEACHTA: OK, mar gheall ar Ag an pointe, bhí an ceann ag 0, 1018 00:56:13,270 --> 00:56:18,452 agus ansin ba mhaith leat a thabhairt ar ais innéacs 0 agus ansin a dhéanamh ceann 1? 1019 00:56:18,452 --> 00:56:19,870 >> Cainteoir 1: Ceart. 1020 00:56:19,870 --> 00:56:22,820 I mo thuairimse, níl eile foirmle de chineál ar mar seo. 1021 00:56:22,820 --> 00:56:26,970 Ní dóigh liom go bhfuil sé ar an barr mo cheann mar Níl mé ag iarraidh a thabhairt duit ar an ceann mícheart. 1022 00:56:26,970 --> 00:56:35,470 Ach is dóigh liom go bhfuil sé breá bailí go dtí a rá, OK, a stóráil an element-- is cuma cén 1023 00:56:35,470 --> 00:56:40,759 is-- eilimint ceann a decrement do méid, gluaiseacht do cheann os a chionn, agus ar ais 1024 00:56:40,759 --> 00:56:41,800 is cuma cad é an eilimint. 1025 00:56:41,800 --> 00:56:44,760 Sin breá bailí. 1026 00:56:44,760 --> 00:56:45,260 OK. 1027 00:56:45,260 --> 00:56:48,360 1028 00:56:48,360 --> 00:56:53,560 Dar liom nach bhfuil sé sin cosúil leis an most-- nach bhfuil tú 1029 00:56:53,560 --> 00:56:55,740 dul chun siúl amach anseo cosúil le, tá, tá a fhios agam iarracht. 1030 00:56:55,740 --> 00:56:56,880 Fuair ​​mé é ar fad. 1031 00:56:56,880 --> 00:56:57,670 Sin ceart go leor. 1032 00:56:57,670 --> 00:57:00,200 Geallaim. 1033 00:57:00,200 --> 00:57:05,240 Ach tá struchtúir sonraí rud a a thógann sé a lán ama a fháil a úsáidtear chun. 1034 00:57:05,240 --> 00:57:10,010 Is dócha ar cheann de na deacra rudaí, I mo thuairimse, i gcúrsa. 1035 00:57:10,010 --> 00:57:15,330 >> Mar sin, a thógann sé cinnte athrá agus ag féachaint at-- I 1036 00:57:15,330 --> 00:57:20,050 Ní raibh a fhios i ndáiríre liostaí nasctha go dtí go raibh mé i bhfad i bhfad ró-leo, 1037 00:57:20,050 --> 00:57:22,550 ar an dóigh chéanna nach raibh mé i ndáiríre tuiscint a fháil ar leideanna 1038 00:57:22,550 --> 00:57:27,040 go dtí go bhfaca mé go raibh é a mhúineadh ar feadh dhá bliana d'aois agus a dhéanamh ar mo psets féin leis. 1039 00:57:27,040 --> 00:57:28,990 Bíonn sé a lán de athrá agus am. 1040 00:57:28,990 --> 00:57:32,600 Agus sa deireadh, beidh sé de chineál ar cliceáil. 1041 00:57:32,600 --> 00:57:36,320 >> Ach idir an dá linn, má tá tú chineál de tuiscint ar leibhéal ard ar an méid a 1042 00:57:36,320 --> 00:57:39,321 sin a dhéanamh, a gcuid buntáistí agus cons-- a bhfuil cad 1043 00:57:39,321 --> 00:57:41,820 claonadh a bhíonn againn i ndáiríre chun béim a chur, go háirithe i gcúrsa votepage. 1044 00:57:41,820 --> 00:57:45,511 Cosúil, cén fáth go mbeadh linn a úsáid a iarracht níos mó ná eagar? 1045 00:57:45,511 --> 00:57:48,010 Cosúil, cad iad na rudaí dearfacha agus negatives de gach ceann de na? 1046 00:57:48,010 --> 00:57:51,610 >> Agus tuiscint ar an trádáil-dícheangail idir gach ceann de na struchtúir seo 1047 00:57:51,610 --> 00:57:54,910 Is cad atá i bhfad níos tábhachtaí ceart anois. 1048 00:57:54,910 --> 00:57:58,140 Is féidir go mbeadh ceann amháin dÚsachtach ceist nó dhó go 1049 00:57:58,140 --> 00:58:03,710 ag dul a iarraidh ort a bhrú a chur i bhfeidhm nó pop nó enqueue agus Díchiúáil a chur i bhfeidhm. 1050 00:58:03,710 --> 00:58:07,340 Ach don chuid is mó, a bhfuil go tuiscint ar leibhéal níos airde agus níos mó 1051 00:58:07,340 --> 00:58:09,710 de is tuiscint iomasach níos tábhachtaí ná i ndáiríre 1052 00:58:09,710 --> 00:58:11,250 a bheith in ann a chur i bhfeidhm. 1053 00:58:11,250 --> 00:58:14,880 >> Ba mhaith sé a bheith i ndáiríre uamhnach má tá ar fad agat D'fhéadfadh dul amach agus dul ar iarracht a chur i bhfeidhm, 1054 00:58:14,880 --> 00:58:19,720 ach tuigimid nach bhfuil sé gá go an rud is réasúnach ceart anois. 1055 00:58:19,720 --> 00:58:23,370 Ach is féidir leat i do pset, más mian leat a, agus ansin beidh tú a fháil ar an gcleachtas, 1056 00:58:23,370 --> 00:58:27,200 agus ansin b'fhéidir go mbainfidh tú i ndáiríre a thuiscint. 1057 00:58:27,200 --> 00:58:27,940 Is ea? 1058 00:58:27,940 --> 00:58:30,440 >> LUCHT ÉISTEACHTA: OK, mar sin a bhfuil na cinn i gceist againn a úsáid sa pset? 1059 00:58:30,440 --> 00:58:31,916 An gá dom a úsáid ar cheann acu? 1060 00:58:31,916 --> 00:58:32,540 Cainteoir 1: Is ea. 1061 00:58:32,540 --> 00:58:34,199 Mar sin, tá do rogha agat. 1062 00:58:34,199 --> 00:58:36,740 Buille faoi thuairim mé sa chás seo, is féidir linn labhairt faoi an pset le beagán 1063 00:58:36,740 --> 00:58:40,480 mar gheall ar siúl mé tríd na. 1064 00:58:40,480 --> 00:58:47,779 Mar sin, i do pset, tá tú do rogha iarracht nó táblaí hash. 1065 00:58:47,779 --> 00:58:49,570 Beidh roinnt daoine iarracht agus a úsáid scagairí faoi bhláth, 1066 00:58:49,570 --> 00:58:51,840 ach nach bhfuil na go teicniúil ceart. 1067 00:58:51,840 --> 00:58:55,804 Mar gheall ar a nádúr probabilistic, a thugann siad positives bréagach uaireanta. 1068 00:58:55,804 --> 00:58:57,095 Tá siad breathnú fionnuar isteach, cé. 1069 00:58:57,095 --> 00:58:59,030 Fíor mholadh ag breathnú orthu ar a laghad. 1070 00:58:59,030 --> 00:59:03,260 Ach tá tú do rogha idir tábla hash agus a thriail. 1071 00:59:03,260 --> 00:59:06,660 Agus tá sin ag dul a bheith i gcás luchtú tú i do fhoclóir. 1072 00:59:06,660 --> 00:59:09,230 >> Agus beidh tú ag teastáil a roghnú do fheidhm hash, 1073 00:59:09,230 --> 00:59:13,420 beidh ort a roghnú cé mhéad buicéid agat, agus beidh sé a athrú. 1074 00:59:13,420 --> 00:59:17,440 Cosúil má tá tú níos mó buicéid, b'fhéidir go mbainfidh sé ar siúl níos tapúla. 1075 00:59:17,440 --> 00:59:22,790 Ach b'fhéidir go bhfuil tú ag wasting a lán de spás go bhealach, cé. 1076 00:59:22,790 --> 00:59:26,320 Tá tú chun an figiúr sé amach. 1077 00:59:26,320 --> 00:59:27,140 Mmhmm? 1078 00:59:27,140 --> 00:59:29,875 >> LUCHT ÉISTEACHTA: Dúirt tú roimh féidir linn a úsáid feidhmeanna hash eile, 1079 00:59:29,875 --> 00:59:31,750 nach bhfuil againn a feidhm hash a chruthú? 1080 00:59:31,750 --> 00:59:32,666 >> Cainteoir 1: Tá, ar dheis. 1081 00:59:32,666 --> 00:59:38,150 Mar sin, literally do do fheidhm hash, cosúil google "feidhm hash" 1082 00:59:38,150 --> 00:59:40,770 agus breathnaigh ar roinnt cinn cool. 1083 00:59:40,770 --> 00:59:43,250 Níl tú ag súil a thógáil do chuid feidhmeanna hash féin. 1084 00:59:43,250 --> 00:59:46,100 Daoine a chaitheamh a n- tráchtais ar na rudaí seo. 1085 00:59:46,100 --> 00:59:50,250 >> Mar sin, ná bíodh imní ort faoi thógáil do chuid féin. 1086 00:59:50,250 --> 00:59:53,350 Aimsigh ar líne amháin chun tús a chur leis. 1087 00:59:53,350 --> 00:59:56,120 Tá cuid acu a bhfuil tú a ionramháil le beagán 1088 00:59:56,120 --> 00:59:59,430 deimhin a dhéanamh cineálacha tuairisceán mheaitseáil suas agus whatnot, agus mar sin ar dtús, 1089 00:59:59,430 --> 01:00:02,420 Ba mhaith liom a mholadh ag baint úsáide as rud éigin i ndáiríre éasca go b'fhéidir ach 1090 01:00:02,420 --> 01:00:04,680 hashes ar an chéad litir. 1091 01:00:04,680 --> 01:00:08,760 Agus ansin nuair a bhíonn tú go bhfuil ag obair, ionchorpraíonn feidhm hash with. 1092 01:00:08,760 --> 01:00:09,260 Mmhmm? 1093 01:00:09,260 --> 01:00:13,020 >> LUCHT ÉISTEACHTA: Ar mhaith a try a nó éifeachtach ach amháin níos deacra a, like-- 1094 01:00:13,020 --> 01:00:15,880 >> Cainteoir 1: Mar sin, iarracht a dhéanamh, dar liom, Is intuitively deacair a chur i bhfeidhm 1095 01:00:15,880 --> 01:00:18,310 ach tá an-tapa. 1096 01:00:18,310 --> 01:00:20,620 Mar sin féin, glacann suas níos mó spáis. 1097 01:00:20,620 --> 01:00:25,270 Arís, is féidir leat a bhaint as an dá cheann de na i ar bhealaí éagsúla agus tá bealaí to-- 1098 01:00:25,270 --> 01:00:26,770 LUCHT ÉISTEACHTA: Cén chaoi a bhfuil grádaithe muid ar seo? 1099 01:00:26,770 --> 01:00:27,540 An é matter-- 1100 01:00:27,540 --> 01:00:29,164 >> Cainteoir 1: Mar sin, go bhfuil tú ag grádaithe ngnáthbhealach. 1101 01:00:29,164 --> 01:00:31,330 Tá tú ag dul a bheith ghrádú ar an dearadh. 1102 01:00:31,330 --> 01:00:36,020 Cibé ar bhealach a dhéanann tú, ba mhaith leat a a dhéanamh cinnte go bhfuil sé chomh galánta agus is féidir é a bheith 1103 01:00:36,020 --> 01:00:38,610 agus chomh éifeachtach agus is féidir leis a bheith. 1104 01:00:38,610 --> 01:00:41,950 Ach má roghnaíonn tú triail a bhaint as nó hash tábla, chomh fada agus a oibríonn sé, 1105 01:00:41,950 --> 01:00:45,350 tá muid sásta leis sin. 1106 01:00:45,350 --> 01:00:48,370 Agus má úsáideann tú rud éigin a hashes ar an chéad litir, go breá, 1107 01:00:48,370 --> 01:00:51,410 cosúil b'fhéidir cosúil le dearadh-ciallmhar. 1108 01:00:51,410 --> 01:00:53,410 Táimid ag a bhaint amach chomh maith leis an pointe sa semester-- 1109 01:00:53,410 --> 01:00:55,340 Níl a fhios agam má tá tú guys noticed-- má tá tú 1110 01:00:55,340 --> 01:00:58,780 grád pset meath beagán mar gheall ar an dearadh agus whatnot, 1111 01:00:58,780 --> 01:00:59,900 go breá breá. 1112 01:00:59,900 --> 01:01:02,960 Tá sé seo ag dul go pointe ina bhfuil do cláir ag fáil níos casta. 1113 01:01:02,960 --> 01:01:04,830 Tá níos mó áiteanna Is féidir leat feabhas a chur ar. 1114 01:01:04,830 --> 01:01:06,370 >> Mar sin tá sé breá gnáth. 1115 01:01:06,370 --> 01:01:08,810 Níl sé go bhfuil tú ag déanamh níos measa ar do pset. 1116 01:01:08,810 --> 01:01:11,885 Tá sé ach tá muid a bheith níos deacra ar ort anois. 1117 01:01:11,885 --> 01:01:13,732 Mar sin, tá gach duine a mothú sé. 1118 01:01:13,732 --> 01:01:14,940 Grádaithe mé díreach go léir do psets. 1119 01:01:14,940 --> 01:01:16,490 Tá a fhios agam go bhfuil gach duine mothú sé. 1120 01:01:16,490 --> 01:01:19,600 >> Mar sin, ná a bheith buartha faoi sin. 1121 01:01:19,600 --> 01:01:23,580 Agus má tá aon cheist agat faoi tú psets roimh ré nó bealaí is féidir leat feabhas a chur ar, 1122 01:01:23,580 --> 01:01:27,760 Mé iarracht agus trácht ar an sonracha áiteanna, ach uaireanta, tá sé déanach 1123 01:01:27,760 --> 01:01:30,840 agus rachaidh mé tuirseach. 1124 01:01:30,840 --> 01:01:34,885 An bhfuil aon rud eile faoi ​​struchtúir sonraí? 1125 01:01:34,885 --> 01:01:37,510 Tá mé cinnte go bhfuil tú guys nach bhfuil i ndáiríre ag iarraidh a labhairt faoi leo níos mó, 1126 01:01:37,510 --> 01:01:42,650 ach má tá, tá mé sásta dul os a gcionn, chomh maith le rud ar bith 1127 01:01:42,650 --> 01:01:45,580 as léacht seo caite tseachtain nó an tseachtain seo caite. 1128 01:01:45,580 --> 01:01:51,580 >> Tá a fhios agam go raibh an tseachtain seo caite go léir athbhreithniú, mar sin féidir linn a bheith ndearna thar roinnt athbhreithnithe 1129 01:01:51,580 --> 01:01:54,190 ó léacht. 1130 01:01:54,190 --> 01:01:58,230 Ceisteanna ar bith eile, is féidir liom a fhreagairt? 1131 01:01:58,230 --> 01:01:59,350 OK, ceart go léir. 1132 01:01:59,350 --> 01:02:02,400 Bhuel, tá tú guys a fháil amach 15 nóiméad go luath. 1133 01:02:02,400 --> 01:02:08,370 >> Tá súil agam go raibh sé seo leath-cabhrach ar a laghad, agus beidh mé a fheiceann tú guys an tseachtain seo chugainn, 1134 01:02:08,370 --> 01:02:12,150 nó uaireanta oifige Déardaoin. 1135 01:02:12,150 --> 01:02:15,285 An bhfuil iarratais sneaiceanna le haghaidh an tseachtain seo chugainn, tá sé an rud? 1136 01:02:15,285 --> 01:02:17,459 Mar gheall ar Rinne mé dearmad candy inniu. 1137 01:02:17,459 --> 01:02:19,750 Agus thug mé candy caite seachtain, ach bhí sé Lá Columbus, 1138 01:02:19,750 --> 01:02:25,400 agus mar sin bhí cosúil le seisear daoine a Bhí ceithre málaí de candy chun iad féin. 1139 01:02:25,400 --> 01:02:28,820 Is féidir liom a thabhairt Starbursts arís más mian leat. 1140 01:02:28,820 --> 01:02:29,580 Starbursts? 1141 01:02:29,580 --> 01:02:32,250 OK fuaimeanna, maith. 1142 01:02:32,250 --> 01:02:35,050 Bíodh lá iontach, guys. 1143 01:02:35,050 --> 01:02:39,510