DAVID MALAN: Gach ceart. Fáilte ar ais go CS50. Is é seo an tús na seachtaine 8. Agus cuimhne go bhfuil sraith fhadhb 5 dar críoch le beagán de dúshlán. Mar sin, ag glacadh leis aisghabháil tú ar fad do Comhaltaí teagaisc agus grianghraif CA ar sa chomhad card.raw, tá tú i dteideal a fháil anois ar gach ceann de na daoine, agus Beidh buaiteoir amháin t-ádh ag siúl abhaile le ceann amháin de na rudaí seo, an tairiscint léim gléas gur féidir leat é a úsáid le haghaidh deiridh tionscadail, mar shampla. 

Seo mar thoradh, gach bliain, chun le beagán de creepiness. Agus mar sin tá cad a cheap mé gur mhaith liom a dhéanamh sciar le leat roinnt de na nótaí go bhfuil imithe anonn 's anall thar an liosta ball foirne de déanach. Mar shampla, ach aréir, ceanglófar bain comharthaí athfhriotail ó, ó cheann de na foirne comhaltaí, "Bhí mé díreach tar éis cnag mac léinn ar mo dhoras a ghlacadh le grianghraf a dhéanamh liom. Stalkers, inis mé duit. "Started amach cothrom tuairisciúil agus ansin bhog muid ar a, uair an chloig nó mar sin níos déanaí, "Bhí mé mac léinn ag fanacht liom i ndiaidh alt agus bhí sé i ngach ceann dár n-ainmneacha agus grianghraif ar roinnt bileoga de pháipéar. "Gach ceart. Mar sin, eagraithe, ach ní go léir go fóill creepy. 

Ansin, "Bhí mé as baile an deireadh seachtaine seo, agus nuair a fuair mé ar ais, bhí ceann amháin i mo seomra leapa. "[Gáire] DAVID MALAN: ceanglófar Next ó fhoireann ball, "a tháinig mac léinn go dtí mo theach ag Somerville ag 04:00 ar maidin. "Ar Aghaidh bhfoireann, "Fuair ​​mé go dtí mo óstán i San Francisco agus mac léinn a bhí ag fanacht liom ag an stocaireacht le trí DSLRs. " Cineál ceamara. "Níl mé fiú ar an bhfoireann seo seimeastar, ach mac léinn bhris isteach i mo theach seo maidin agus a thaifeadadh ar an rud ar fad le Google Gloine. "Agus ansin ar deireadh, "Bhí ar a laghad 12 duine fonnmhar ag fanacht le haghaidh dom nuair a fuair mé amach as mo limo, agus ansin mé woke suas. "Gach ceart. Mar sin, i measc na grianghraif, mar is féidir leat chun cuimhne, tá an gcomh anseo, a bhfuil tú d'fhéadfadh a fhios mar Milo Banana, a bhfuil cónaí le Lauren Carvalho, ár ceann múineadh Comhalta. Milo, Milo, sin anall buachaill. Milo. Milo. Mind tú, tá sé ag caitheamh Google Gloine, mar sin beidh orainn léiríonn tú seo ar fad tar éis. Mar sin, is é seo Milo más mian leat a a ghlacadh le grianghraf leis ina dhiaidh sin. Más mian leat chun breathnú amach ag an lucht éisteachta ann. OK. Sin scannán maith. Bhuel, Milo Banana. Oh, nach é sin a dhéanamh. 

[Gáire] 

OK. Mar sin focal ansin ar cad atá amach romhainn, mar gheall ar mar dúinn tús a aistriú, an tseachtain seo go sonrach, ó C i timpeallacht-orduithe a PHP agus JavaScript agus SQL agus HTML agus CSS i timpeallacht bunaithe ar an ngréasán, beidh orainn a bheith trealmhú tú leis na eolas níos mó do tionscadail deiridh féideartha. Dtreo na críche sin, tá an cúrsa traidisiún na seimineáir a thionól a Tá ar ábhair tadhlaíocha ar an gcúrsa. Go mór a bhaineann le cláir agus a forbairt app agus mar sin de, ach Ní gá iniúchadh ag an cúrsa ar shiollabas féin. 

Mar sin, má d'fhéadfadh go mbeadh suim agat i gceann amháin nó níos mó de na seimineáir bliana seo, clárú ag cs50.net/seminar. Tá seimineáir níos sine ag cs50.net/seminars. Agus ar an uainchlár go dtí seo don bhliain seo Tá Apps Gréasáin Amazing le Ruby ar Rails, a bhfuil rogha eile teanga a PHP. Teangeolaíocht ríomhaireachtúil. Réamhrá do iOS, a bhfuil an ardán atá in úsáid le haghaidh iPhone agus Forbairt iPad. JavaScript do Apps Gréasáin, beidh muid ag clúdach sin, ach sa seimineár seo, beidh tú ag dul isteach níos mó sonraí. 

Leap Tairiscint, mar sin beidh orainn go bhfuil roinnt i ndáiríre ar ár gcairde ó Tairiscint Leap, an chuideachta féin, bheith linn. Amárach, i ndáiríre, a chur ar fáil lámha ar seimineár, má ar suim agat. Meteor.js, le teicníc eile do ag baint úsáide as JavaScript ní i bhrabhsálaí, ach ar fhreastalaí. Node.js, atá go mór sa vein chomh maith. Sleek Android Dearadh. Android a bheith ina rogha malartach an-tóir go iOS agus Windows Fón agus ardáin soghluaiste eile. Agus Slándála Gréasáin Defense Gníomhacha. 

Mar sin, i ndáiríre, más mian leat chun dul i mbun seo, lig dom nóta a dhéanamh de seo. Táimid an-sásta a rá go ár gcairde ag Leap Tairiscint, a bhfuil am tosaithe - an ngléas seo a tháinig i ndáiríre ach amach ar feadh cúpla mí ó shin - Tá bhronn chaoin 30 feistí den sórt sin isteach chuig an rang mar go leor mac léinn, más rud é gur mhaith leat a fháil ar iasacht na crua-earraí i dtreo dheireadh na seimeastar agus í a úsáid chun tionscadal deiridh iarbhír. Tacaíonn siad le roinnt teangacha. Aon cheann acu C, aon cheann acu PHP, mar sin a bhaint amach ceann amháin nó níos mó de na seimineáir D'fhéadfadh chruthú spéise. Agus beidh gach ceann acu a scannánú i chás nach bhfuil tú in ann a bheith i láthair go pearsanta. An sceideal a fógraíodh trí ríomhphost mar seomraí solidify againn. 

Agus ar deireadh, má théann tú chuig projects.cs.50.net, is é seo ar an suíomh gréasáin choimeád ar bun againn gach bliain go beimid ag iarraidh folks ón bpobal, dámh, ranna, foirne, agus an dá i taobh amuigh de CS50 go smaointe tionscadail a mholadh. Rudaí spéis ag grúpaí mac léinn. Rudaí spéise do ranna. Mar sin, ná cas ann má tá tú ag streachailt leis an neamhchinnteacht maidir le cad tú Ba mhaith duit féin chun dul i ngleic. 

Mar sin, uair dheireanach a tugadh isteach againn fhéadfaí a rá struchtúr sonraí níos casta ná gur mhaith linn a le feiceáil i seachtainí anuas. Ba mhaith linn ag baint úsáide as arrays go leor go sona sásta mar úsáideach má struchtúr sonraí simplistic. Ansin thugamar seo, a ar ndóigh, atá nasctha liostaí. Agus cad a bhí ar cheann de na spreagthaí le haghaidh seo a thabhairt isteach struchtúr sonraí? Yeah? Cad é sin? 

LUCHT ÉISTEACHTA: méid Dinimiciúla. 

DAVID MALAN: méid Dinimiciúla. Mar sin, ach i sraith, caithfidh tú a Tá a fhios a mhéid roimh ré nuair a leithdháileadh tú é. Sa liosta nasctha, ní gá duit Tá a fhios sin. Is féidir leat ach malloc, nó níos mó go ginearálta, leithdháileadh breise nód, mar a déarfá, am ar bith agat ag iarraidh a chur isteach níos mó sonraí. Agus tá nód réamhshocraithe gan bhrí. Tá sé ach ar feadh téarma cineálach cur síos de shaghas éigin coimeádán go bhfuil muid ag baint úsáide as in ár struchtúr sonraí a stóráil roinnt mhír úis, atá sa cás a tharlóidh a bheith slánuimhreacha. 

Ach níl i gcónaí tradeoff. Mar sin, a fháil againn méideanna dinimiciúil na sonraí struchtúr, ach cén praghas a bhfuil muid ag íoc? Cad é an downside liostaí nasctha? Yeah? 

LUCHT ÉISTEACHTA: Éilíonn cuimhne níos mó. 

DAVID MALAN: Éilíonn sé níos mó cuimhne, conas go díreach? 

LUCHT ÉISTEACHTA: [inaudible]. 

DAVID MALAN: Go díreach. Mar sin, anois ní mór dúinn leideanna ag dul i mbun cuimhne breise go bhfuil muid cheana Ní raibh gá, mar gheall ar an leas a bhaint ar eagar, ar ndóigh, tá, go Tá gach rud atá tadhlach, ar ais ar ais go dtí ar ais, a thugann tú rochtain randamach. Toisc go díreach trí úsáid a bhaint lúibín cearnach nodaireacht, nó níos mó go teicniúil pointeoir uimhríocht, theannta sin an-simplí, Is féidir leat rochtain a fháil ar aon gnéithe i am tairiseach. Agus go deimhin, tá go bhfuil cineál hinting ag praghas eile go bhfuil muid ag íoc le liosta nasctha. 

Cad a tharlaíonn don am a reáchtáil rud éigin cosúil Cuardaigh, más mian liom teacht ar roinnt luach agus taobh istigh de liosta nasctha? Cad a dhéanann mo chuid ama ag rith anois? Big O n. Má tá sé shórtáiltear? Cad a tharlaíonn má tá an struchtúr sonraí sórtáilte? An féidir liom a dhéanamh níos fearr ná mór O na n do chuardach? Níl, mar gheall ar sa chás is measa d'fhéadfadh sé bheith curtha in eagar go han-mhaith, ach tá an líon bhfuil tú ag lorg a d'fhéadfadh a bheith mór. D'fhéadfadh sé a bheith ar an uimhir 100, a d'fhéadfadh tarlú a bheith go léir an bealach ag an deireadh. Agus mar is féidir leat rochtain a fháil ach nasctha liosta i gcur i bhfeidhm seo ag bhealach a chéad nód, tá tú fós de chineál ar as luck. Tá tú a thrasnaíonn an rud ar fad ó thús deireadh an d'fhonn teacht ar go luach móra cosúil le 100. Nó chun a chinneadh má tá sé Ní fiú ann. 

Mar sin, ní féidir linn a dhéanamh cad a algartam i sonraí struchtúr go Breathnaíonn mar seo? Ní féidir linn a dhéanamh cuardaigh dénártha, mar gheall ar Cuardach dénártha a cheanglaítear a bhí againn rochtain randamach. D'fhéadfadh muid a leap díreach ó shuíomh go suíomh gan a bheith a leanúint na blúiríní aráin i bhfoirm go léir na leideanna. 

Anois, conas a rinne muid i bhfeidhm é seo? Bhuel, má théann muid go dtí an scáileán anseo, má is féidir linn a reimplement go tapa sonraí seo struchtúr - Níl mo chuid scríbhneoireachta go léir go iontach anseo, ach beidh muid iarracht. Mar sin, struct Rialú an, agus cad a rinne mé ag iarraidh a glaoch ar an rud suas anseo? Nód. Mar sin, beidh mé tús a chur orainn. Agus anois, cad is gá a bheith taobh istigh de an struchtúr sonraí chun aonar liosta nasctha? Cé mhéad páirceanna? 

Mar sin, dhá. Is é ceann éasca go leor. Mar sin, slánuimhir n. Agus d'fhéadfadh muid ag glaoch n aon rud is mian linn, ach ba chóir é a bheith ina slánuimhir má tá muid chur i bhfeidhm an liosta nasctha le ints. Agus anois cad a dhéanann an dara réimse a bheith? Struct nód *. Mar sin, má dhéanann mé struct nód *, agus ansin mé Is féidir glaoch seo freisin cuma cad ba mhaith liom, ach amháin a bheith soiléir beidh mé glaoch sé chugainn, mar tá muid ag déanamh. Agus ansin beidh mé gar mo braces gcuach. 

Agus anois, mar am caite, Chuir mé nód síos anseo. Ach tá má tá mé á dhearbhú seo mar nód, cén fáth go raibh mé bodhraigh a bheith chomh verbose anseo i dhearbhú struct nód * chugainn, le hais go díreach nód * chugainn? Yeah? 

LUCHT ÉISTEACHTA: [inaudible]. 

DAVID MALAN: Go díreach. Go díreach. Toisc C thógann ndáiríre tú literally agus ach Feiceann an sainmhíniú ar nód mbealach síos anseo, ní féidir leat tagairt a dhéanamh sé suas anseo. Mar sin, ní mór dúinn an saghas preemptive dearbhú anseo, atá admittedly níos mó verbose. Struct nód, a chiallaíonn go is féidir linn a rochtain anois é taobh istigh den struchtúr sonraí. 

Agus mar leataobh, mar is é seo bheith ina beagán níos suibiachtúla anois, Is féidir leis an réalta dul go teicniúil anseo, is féidir é a dul anseo, is féidir é fiú dul i lár. Táimid tar éis glacadh leis, an Treoir Stíle le haghaidh an chúrsa, an coinbhinsiún a chur an réalta ceart aice leis na sonraí cineál, atá sa chás seo, bheadh ​​nód struct. Ach a bhaint amach i go leor de na téacsleabhair agus tagairtí ar líne, d'fhéadfadh tú go deimhin é a fheiceáil ar an taobh eile. Ach amháin a thuiscint go mbeidh an dá iarbhír obair agus ba chóir duit a bheith simplí comhsheasmhach. 

Gach ceart. Mar sin, go raibh ár dearbhú de nód struct. Ach ansin thosaigh muid ag déanamh níos mó rudaí sofaisticiúla. Mar shampla, shocraigh muid a thabhairt isteach rud éigin cosúil le tábla hash. Mar sin, tá anseo tábla hash de n méide, innéacsaithe ó 0 ar an mbarr clé go n lúide 1 ar bun na láimhe clé. D'fhéadfadh sé seo a bheith ina hash tábla do rud ar bith. Ach cad cineálacha rudaí raibh muid labhairt faoi ​​baint úsáide as tábla hash do? Stóráil cad é? 

Ainmneacha. D'fhéadfadh muid a dhéanamh ainmneacha cosúil le rinne muid uair dheireanach. Agus i ndáiríre, is féidir leat a stóráil rud ar bith. Agus beidh orainn a fheiceáil seo arís i PHP agus i JavaScript. Tá tábla hash saghas deas de na hEilvéise Arm scian gur féidir leat a stóráil go leor i bhfad is cuma cad ba mhaith leat taobh istigh de sé trí eochracha le luachanna chomhlachú. Eochracha le luachanna. 

Anois, sa chás simplí, ár n- Tá eochracha díreach uimhreacha. Táimid ag cur hash tábla mar eagar. Agus mar sin go bhfuil na heochracha 0, 1, 2, agus mar sin de. Agus mar sin againn, mar dhaoine, chinn deireanach seachtaine go bhfuil a fhios agat cad, má tá muid dul chun ainmneacha a stóráil, a ligean ach treallach, ach go leor le réasún, glacadh leis go bhfuil Alice, ar a ainm, Beidh a innéacsú díreach isteach 0. Agus beidh Bob, a ainm B, a innéacsú i 1, agus mar sin de. Mar sin, bhí againn le mapáil idir ionchuir, atá teaghráin, agus an hash áiteanna, a bhfuil uimhreacha. 

Mar sin, go bhfuil an próiseas a dtugtar de ghnáth mar feidhm hash, agus is féidir leat go fírinneach chur i bhfeidhm i cód. Má bhí mé a chur i bhfeidhm ar fheidhm hash go ndéanann go díreach cad againn díreach síos ó am caite, d'fhéadfadh mé a dhearbhú go bhfuil dálas a bhíonn, mar ionchur mar shampla - agus a ligean ar é seo a dhéanamh ar an scáileán thar anseo. Má bhí mé a chur i bhfeidhm hash fheidhm, d'fhéadfadh liom a rá rud éigin mar seo. 

Tá sé ag dul a thabhairt ar ais ina slánuimhir. Tá sé seo ag dul a bheith ar a dtugtar hash, agus tá sé dul chun glacadh mar argóint a teaghrán, nó is féidir linn a bheith níos ceart anois, agus a rá ruabhric *, beidh muid ag glaoch air s. Agus tá gach an fheidhm seo ansin a dhéanamh, deireadh thiar, tá ar ais ina slánuimhir. Anois, conas a dhéanann sé go mb'fhéidir go mbeadh Ní mar sin a bheith soiléir. Tá mé ag dul a chur i bhfeidhm seo gan aon foirm a sheiceáil earráid ceart anois. Tá mé ag dul díreach tar éis a rá blindly, ar ais is cuma cad é ag s lúibín 0, lúide, ligean le rá, caipiteal A Leathstad. 

Totally briste. Níl sé foirfe mar gheall ar amháin, cad má tá sé faoin margadh saothair? Droch-rudaí ag dul a tharlóidh. Dhá, cad má tá an chéad litir sa nach bhfuil ainm ceannlitir? Ní sin dul chun dul amach go maith ach an oiread. D'fhéadfadh sé a bheith ina litir litreacha beaga nó gan litir ar chor ar bith. Mar sin, go hiomlán seomra le haghaidh feabhsúcháin anseo, ach is é seo an smaoineamh bunúsach. 

Cad a rinneamar cur síos an tseachtain seo caite ó bhéal mar ach le próiseas mapála Alice a Is féidir le 0 agus Bob go 1 in iúl cinnte níos mó formulaically mar C feidhmiú anseo. Glaoite arís hash a thógann, ar shraith mar ionchur, agus ansin ní ar bhealach éigin leis an ionchur a thabhairt ar aird aschur. Ní murab ionann agus ár tuairisc bosca dubh go atá déanta againn fada. Níl a fhios agam conas a d'fhéadfadh sé seo a bheith ag obair thíos an cochall. 

Chun leagtar fadhb 6, ar cheann de na dúshláin Is le haghaidh duit cinneadh a dhéanamh cad beidh do fheidhm hash a bheith? Cad atá ag dul a bheith taobh istigh den dubh bosca, agus is dócha, beidh sé a bheith ina beagán níos suimiúla ná sin, agus cinnte níos mó seans maith go earráid seiceáil ná sin go háirithe, chur i bhfeidhm. 

Ach is féidir fadhbanna a thagann chun cinn, ceart? Má tá struchtúr sonraí den sórt seo amháin, an méid ar cheann de na fadhbanna Is féidir leat a rith isteach thar am mar atá tú isteach ainmneacha níos mó agus níos mó isteach tábla hash? A gheobhaidh tú imbhuailtí, ceart? Cad a tharlaíonn má tá tú Alice agus Aaron, beirt daoine a bhfuil a n-ainmneacha a tharla chun tús a chur le A? Sin begs an cheist, áit a bhfuil tú a chur ar an dara sórt A ainm? 

Bhuel, d'fhéadfadh tú a chur díreach sé naively i gcás ina mbaineann Bob, ach ansin tá Bob de chineál ar screwed má tá tú iarracht a isteach a ainm seo chugainn agus níl aon seomra le haghaidh dó. Mar sin, d'fhéadfadh tú a chur Bob áit a bhfuil Charlie, agus is féidir leat a shamhlú seo go han-tapa thiteann isteach le beagán de praiseach. Rud líneach sa deireadh, áit a bhfuil tú ach chun cuardach a dhéanamh ar an rud ar fad lorg Alice nó Bob nó Aaron nó Charlie. 

Mar sin, in ionad mhol muid, seachas díreach líneach deacra do spásanna oscailte agus plopping na hainmneacha ann, ní mór dúinn mhol sí cur chuige fancier. Tá tábla hash i bhfeidhm go fóill le sraith de innéacsanna, ach an cineál sonraí de Bhí na hinnéacsanna anois threo. Leideanna maidir le cad? Leideanna chun liostaí nasctha. 

Toisc cuimhne go bhfuil liosta nasctha i ndáiríre ach pointeoir le nód, agus Tá an nód réimse seo chugainn, agus go nód Tá réimse eile, agus mar sin de. Mar sin, is féidir leat smaoineamh anois ar an eagar ar an taobh na láimhe clé den tábla hash mar as a dtiocfaidh liosta nasctha. Is é an buntáiste a má fhaigheann tú imbhualadh idir Alice agus Aaron, cad a dhéanann tú leis an dara duine den sórt sin? Tá tú ag gabháil díreach tar éis dó nó di an deireadh, nó fiú an tús an liosta sin nasctha. 

Agus i ndáiríre, a ligean ach noodle trí gur le haghaidh ach an dara. I gcás ina mbeadh a dhéanamh ar an chiall is mó? Má liom a chur isteach Alice agus a chríochnaíonn sí suas ag an chéad suíomh, ansin déan iarracht mé a cuir isteach ainm Aaron, agus níl ar ndóigh imbhualadh, ba chóir dom a chur air ag an tús an liosta nasctha? Sin ag an chéad suíomh, nó ag an deireadh? 

LUCHT ÉISTEACHTA: [inaudible]. 

DAVID MALAN: OK. Chuala mé ag tosú. Cén fáth ag an tús? 

LUCHT ÉISTEACHTA: [inaudible]. 

DAVID MALAN: OK. Tá sé aibítre, ionas go deas. Sin maoin maith. Beidh sé shábháil dom roinnt ama a d'fhéadfadh. Ní bheidh sé in iúl dom a dhéanamh cuardaigh dénártha, ach tá mé D'fhéadfadh, ar a laghad a bheith in ann a bhriseadh amach de lúb má realize mé, go maith, tá mé ar bhealach Bheadh ​​am atá caite bhí Aaron bheith sa curtha in eagar liosta nasctha. Ní féidir liom a dramhaíola mo chuid ama ag lorg léir ar an mbealach chun an deireadh. Mar sin, tá go réasúnta. Cén fáth eile a d'fhéadfadh gur mhaith leat a chur isteach an t-ainm colliding ag an ag tosú ar an liosta? Cad é sin? 

LUCHT ÉISTEACHTA: [inaudible]. 

DAVID MALAN: D'fhéadfadh sé a ghlacadh ar feadh i bhfad a fháil go dtí deireadh an liosta. Agus go deimhin, níos faide agus níos faide. Tá ainmneacha níos mó tú isteach go tús a chur le A, an níos faide go Tá slabhra dul a fháil. An níos faide go bhfuil nasctha Tá liosta ag dul a fháil. Mar sin, tá tú i ndáiríre ach wasting do am. B'fhéidir go bhfuil tú níos fearr as a chothabháil am leanas a chur isteach i gcónaí, mór O de 1, ag i gcónaí a chur ar an t-ainm colliding ag tús an liosta nasctha, agus nach buartha an oiread faoi ​​sórtáil. 

Cad é an freagra is fearr? Tá sé soiléir. Braitheann sé ar chineál ar cad é an Tá dáileadh, cad é an patrún de na hainmneacha a bhfuil tú isteach. Tá sé ní gá go freagra soiléir. Ach anseo chun, arís é, deis dearaidh. 

Mar sin, d'fhéach muid ansin ar an rud, a Is é i ndáiríre an deis mór eile do p-sraith 6. Agus a bhaint amach, más rud é nach bhfuil tú cheana féin, Dives Zamyla isteach an dá, hash táblaí agus iarracht a, níos mionsonraithe. Agus is é an físeán walkthrough leabaithe i p-sraith spec. Bhí sé seo ina trie - T-R-I-E. Agus cad a bhí suimiúil faoi bhí sé seo go bhfuil an t-am ag rith de cuardach do ainm, cosúil Maxwell uair dheireanach, bhí mór O de cad é? Cad é sin? 

LUCHT ÉISTEACHTA: Líon na litreacha. 

DAVID MALAN: Líon na litreacha. Chuala mé dhá rud. Líon na litreacha agus am tairiseach. Mar sin, a ligean ar dul leis an gcéad. Líon na litreacha. Bhuel, is é an struchtúr sonraí, cuimhne, cosúil le crann, crann teaghlaigh, gach ceann de na nóid a bhfuil a bhfuil déanta suas de arrays. Agus tá na arrays leideanna chun nóid eile den sórt sin, nó cibé eile arrays sa chrann. 

Mar sin, má bhíomar ag iarraidh a chinneadh ansin cibé an bhfuil Maxwell i anseo, d'fhéadfadh liom dul leis an gcéad sraith, ag barr an- an crann, an fhréamh mar a thugtar air, barr an trie, agus ansin lean an pointeoir m, ansin an pointeoir a, ansin x, w, e, l, l. Agus ansin nuair a fheiceann mé roinnt siombail speisialta, denoted anseo mar triantán. Sa cód feicfidh tú a mholadh againn go bhfuil tú bhfeidhm mar bool, ach ag rá yes nó gan aon, stadanna focal anseo. 

Bhuel, nuair atá againn imithe go M-A-X-W-E-L-L, mothaíonn mhaith seacht, b'fhéidir ocht má théann muid ar cheann anuas é, ocht céimeanna a aimsiú Maxwell. Nó a ligean ar ghlaoch air K. Ach cuimhne deireanach am, d'áitigh mé go má tá réalaíoch ar fad uasta ar focal, cosúil le carachtair 40-roinnt-corr, a uasmhéid fad le tuiscint luach tairiseach. Mar sin, i ndáiríre, tá, tá sé mór go teicniúil O de 8 nó 7, nó O ndáiríre mór K. Ach má bhíonn aon teorainn ar an méid críochta D'fhéadfadh K a bheith, tá sé ina tairiseach. Agus mar sin tá sé mór O de 1 ar an deireadh an lae. 

Nach fud an domhain fíor. Ní nuair a thosaíonn tú i ndáiríre ag faire do clog mar do chláir reáchtáil. Tá sé seo ag dul go hiomlán a bheith ina giotán níos moille ná fíor i gcónaí am le céim amháin. Tá sé ag dul a bheith seacht nó ocht céimeanna, ach fós tá go bhfuil i bhfad, i bhfad níos fearr ná algartam mhaith mór O de n go ag brath ar an méid de cad atá i an struchtúr sonraí. 

Fógra go bhfuil an bun os cionn anseo is féidir linn a chur isteach milliún ainmneacha níos mó isteach sa struchtúr sonraí, ach cé mhéad céimeanna níos mó tá sé ag dul a ghlacadh chugainn chun a fháil Maxwell sa chás sin? None. Tá sé slán. Agus go dtí seo, ní dóigh liom go atá feicthe againn sampla de struchtúr sonraí nó algartam a bhí go hiomlán tionchar ag seachtracha iompar mar sin. Ach ní féidir é seo a bheith iontach. Ní féidir é seo a bheith ar an réiteach amháin do p-a leagan síos 

Agus nach bhfuil sé. Ní hé seo an gá na sonraí struchtúr ba chóir duit gravitate leis, mar gheall ar cosúil le táblaí hash, tradeoff. Cad é an praghas a íocann tú anseo? Cuimhne. Ciallaíonn mé, tá sé seo atrocious méid de chuimhne. Agus ní féidir leat a fheiceáil go leor é anseo mar gheall ar an t-údar an pictiúr ar ndóigh teasctha gach ceann de na arrays, agus nach bhfuil againn go leor de A a fheiceáil agus a B agus C agus Q agus Y agus Z sna arrays. Ach tá siad ann. 

Tá gach ceann de na nóid sraith iomlán de roinnt 26 nó níos mó bytes, gach ceann de na rud a léiríonn litir. 27 in ár gcás, ionas gur féidir linn tacaíocht a thabhairt uaschamóga ar an bhfadhb leagan síos. Mar sin, tá an struchtúr sonraí i ndáiríre, i ndáiríre dlúth agus leathan. Agus go n-aonar a d'fhéadfadh suas go deireadh a slowing rudaí síos, nó ar a laghad a chosnaíonn tú lán níos mó spáis. Ach arís, is féidir linn a tharraingt comparáidí anseo. 

Athghairm ar feadh tamaill ar ais, bainte amach againn i bhfad am ag rith níos mó spreagúil i sórtáil nuair a úsáideann muid chumasadh sort, ach an praghas íoc againn a bhaint amach n logáil n do chumasadh saghas is gá a chaitheann muid níos mó cad acmhainn? Níos mó spáis. Gá againn le sraith tánaisteach daoine a chóipeáil isteach, díreach cosúil le rinne muid anseo ar an stáitse. Mar sin, arís, aon buaiteoirí soiléir, ach amháin dearadh suibiachtúla cinntí a dhéanamh. 

Gach ceart. Mar sin, conas mar gheall ar seo? Duine ar bith a aithint a D-Halla? OK. Mar sin, a dhéanann triúr againn. Teach Mather. Mar sin, is é seo le haghaidh bia Mather ar. Feicfidh mé geall go bhfuil go léir na hallaí bia stacks de tráidirí mar seo. Agus is é seo i ndáiríre ionadaíoch de rud éigin atá déanta againn le ar ndóigh le feiceáil cheana féin. Ar a dtugtar againn sé literally ar Stack. Agus an chairn, i dtéarmaí do gcuimhne ríomhaire é, áit a dtéann sonraí cé feidhmeanna a iarrtha. 

Mar shampla, cén cineál rudaí a théann ar an chairn i ndáil leis an leagan amach cuimhne againn a pléadh i seachtainí anuas? Cad é sin? 

LUCHT ÉISTEACHTA: Glaonna a feidhmeanna. 

DAVID MALAN: Tá brón orm. 

LUCHT ÉISTEACHTA: Glaonna a feidhmeanna. 

DAVID MALAN: Glaonna a feidhmeanna, ach go sonrach, cad atá taobh istigh de gach ceann de na frámaí? Cad iad na cineálacha rudaí? Yeah. Mar sin, athróga áitiúil. Am ar bith is gá dúinn roinnt stórála áitiúil, cosúil le argóint, nó slánuimhir mé, nó slánuimhir teocht, nó cibé an áitiúil Tá athróg, tá muid a chur go bhfuil ar an chairn. Agus muid ag glaoch air Stack mar gheall ar den smaoineamh layering. Ach de chineál ar chluichí suas leis an réaltacht, an coincheap de. 

Ach casadh sé amach gur féidir le chairn freisin a bheith le feiceáil mar struchtúr sonraí, mhalairt eagar, rogha eile le liosta nasctha. Rud coincheapúil níos suimiúla Is féidir a bheith fós i bhfeidhm ag baint úsáide as ceachtar de na rudaí, ach tá sé ina chineál éagsúla de struchtúr sonraí tacaíochta, i ndáiríre, ach dhá oibríochtaí. Ach is féidir leat a chur ar fancier gnéithe ná sin. Ach is iad seo na Basics - bhrú agus pop. 

Agus is é an smaoineamh le Stack más rud é mé a bheith anseo, le nó gan Annenberg a fhios agam, tráidire as béal dorais leis an uimhir 9 ar sé. Mar sin, ach ina slánuimhir. Agus ba mhaith liom a bhrú seo isteach ar na sonraí struchtúr, atá folamh faoi láthair. Smaoinigh ar seo ag bun an chairn. Ba mhaith liom a bhrú an uimhir 9 ar an chairn, agus anois tá sé ceart ann. 

Ach an rud is spéisiúla faoi Stack is é sin más mian liom anois a bhrú luach éigin eile, cosúil le 17, agus bhrú mé seo isteach ar an chairn, tá mé ag dul a dhéanamh an rud amháin iomasach, tá mé ag dul díreach a chur ina gceart nuair a muid ag daoine Ba mhaith a bheith claonta chun é a chur, ar an mbarr. Ach cad suimiúil anois is é sin, conas is féidir liom a fháil ag 9? Tá a fhios agat, ní féidir liom gan iarracht éigin. 

Mar sin, cad suimiúil faoi Is é a Stack go bhfuil ag dearadh, tá sé ina struchtúr sonraí LIFO. Bhealach Amaideach cur síos deireanach isteach is túisce amach. Mar sin, an líon deiridh i ag an am a bhí 17. Mar sin, más mian liom rud éigin a pop amach an chairn, is féidir é a bheith ach 17. Mar sin, níl a ordú éigeantach oibríochtaí anseo, áit ar an mír dheireanach i bhfuil a bheith ar an chéad cheann amach. Dá réir sin an t-acrainm, LIFO. 

Mar sin, cén fáth go bhféadfadh sé seo a bheith úsáideach? An bhfuil a n-comhthéacsanna ina gur mhaith leat Ba mhaith struchtúr sonraí mar seo? Bhuel, tá sé curtha cinnte úsáideach taobh istigh de ríomhaire. Córais oibriúcháin sin, úsáid a bhaint as go soiléir seo de chineál ar struchtúr sonraí le haghaidh cruacha. Beidh muid a fheiceáil freisin ar an smaoineamh céanna nuair a thagann sé chun leathanaigh ghréasáin. Mar sin, an tseachtain seo agus an tseachtain seo chugainn agus ina dhiaidh sin, agus mar a dtosaíonn tú ag cur gréasáin leathanaigh i dteanga ar a dtugtar HTML, is féidir leat i ndáiríre úsáid struchtúr sonraí cosúil le seo chun a chinneadh má tá an leathanach Is formáidithe i gceart. Toisc go beidh orainn a fheiceáil a leanúint go léir leathanaigh ghréasáin saghas ordlathas, ar eangú a bheidh, ag deireadh an lae, a bheith ina struchtúr crann thíos an cochall. Mar sin, níos mó ar sin i ach beagán. 

Ach do anois, a ligean ar a mholadh d' nóiméad, conas is féidir linn dul faoi ionadaíonn cad é Stack? Lig dom a mholadh go bhfuil muid i bhfeidhm Stack le cód mar seo. Mar sin, tá chairn ag dul a bheith taobh istigh de sé dhá rud, eagar, ar a dtugtar tráidirí, ach a bheith ag teacht leis an taispeántas. Agus gach ceann de na míreanna sa eagar Tá dul chun bheith ina slánuimhir cineál. Agus is é an cumas is dócha cad é? Toisc nach bhfuil mé scríofa an sainmhíniú iomlán anseo. 

Tá sé dócha an t-uasmhéid méid de na eagar. Agus tá sé fógartha is dócha mar géar shainmhíniú ag barr an chomhaid, roinnt de chineál ar tairiseach de réir mar intuigthe ag an caipitlithe ach ní bhíonn ach. Tá Mar sin, cumas éigin sainithe mar an méid is mó is féidir. Idir an dá linn, taobh istigh den struchtúr sonraí ar a dtugtar mar chairn a bheidh ann a bheith ina slánuimhir ach ar a dtugtar simplí mar mhéid. 

Mar sin, má bhí mé chun ionadaíocht a dhéanamh seo anois pictiúrtha, a ligean ar dócha go bhfuil an Léiríonn bosca dubh ar fad mo chairn. Is é taobh istigh de sé dhá athróg. Mar sin, tá mé ag dul a tharraingt ar an an chéad cheann le méid. Agus an dara ceann mé ag dul a tharraingt mar eagar. 

Ach ach a choinneáil ar rudaí ordúil, De ghnáth, ba mhaith liom a tharraingt le sraith mhaith seo, ach tá sé de chineál ar deas má táimid a mheaitseáil réaltacht, nó mheaitseáil leis an tsamhail mheabhrach. Mar sin in iúl dom ina ionad sin a tharraingt ar an eagar hingearach, a bhfuil ach, arís, rendition ealaíontóra. An ní ábhar i ndáiríre cad é Tá thíos an cochall. Agus beidh orainn a rá go bhfuil, de réir réamhshocraithe, Tá cumas ag dul a bheith trí. Mar sin, beidh sé seo a bheith shuíomh 0, seo Beidh suíomh 1, seo Beidh suíomh 2. 

Má mé bribe le liathróid strus a bheadh, duine éigin cosúil le teacht suas agus a reáchtáil ar an bord anseo le haghaidh nóiméad ach? OK, chonaic do lámh ar dtús. Tar ar bun. Gach ceart. Mar sin, creidim go bhfuil sé Steven. Tar ar bun. Gach ceart. 

Ach Is dócha anois athchasadh muid go dtí an chéad staid an domhan i gcás mé a dhearbhú ach chairn, agus tá sé ag dul a bheith ar chumas trí. Ach nach bhfuil méid cinneadh déanta fós. Nach bhfuil Tráidirí cinneadh déanta fós. Mar sin, cúpla ceisteanna dtús. Agus lig dom a thabhairt duit mic ionas gur féidir leat páirt a ghlacadh go gníomhach níos mó sa. 

Sin, cad é taobh istigh den mhéid ag an nóiméad in am más rud é go léir a rinne mé dhearbhú Stack le líne amháin de chód? 

STEVEN: Níl sé i bhfad. 

DAVID MALAN: OK, nach bhfuil i bhfad. An bhfuil a fhios againn cad atá taobh istigh de méid, bhfuil a fhios againn cad atá taobh istigh an eagar anseo? 

STEVEN: Just a cód randamach, ceart? Díreach - 

DAVID MALAN: Yeah, tá mé ag dul chun ghlaoch air Cód, ach go randamach - 

STEVEN: Things. 

DAVID MALAN: Rudaí cosúil randamach 

STEVEN: Gíotáin. 

DAVID MALAN: Gíotáin, ceart? Mar sin, luachanna truflais, ceart? Mar sin, permutations de 0 agus 1 ar. Iarsmaí de usages roimhe den chuimhne. Agus níl a fhios againn i ndáiríre cad na luachanna Tá, mar sin againn a tharraingt de ghnáth iad mar marcanna gceist. 

Mar sin, an chéad rud a bhfuil muid dócha ag dul a iarraidh a dhéanamh anseo - agus lig dom a thabhairt réimse seo taobh istigh de tá ainm - tráidirí. Cad ba cheart dúinn a thúsú dócha méid a más mian linn a tús a chur ag baint úsáide as an chairn? 

STEVEN: Is Tráidire fo 3. 

DAVID MALAN: Mar sin, ceart go leor. Chun a bheith soiléir, tá cumas dearbhaithe in áiteanna eile mar thrí. Agus sin cad tá mé a úsáidtear a leithdháileadh ar an eagar. Is é méid dul chun tagairt a dhéanamh cé mhéad Is trádairí atá faoi láthair ar an chairn. 

STEVEN: Zero. 

DAVID MALAN: Mar sin, ba chóir go mbeadh sé nialas. Mar sin, dul ar aghaidh, agus le haon finger, tarraing náid i méid. Gach ceart. Mar sin, anois, cad atá taobh istigh den anseo, níl a fhios againn. Tá siad seo i ndáiríre luachanna truflais díreach. Mar sin, d'fhéadfadh muid a tharraingt marcanna gceist, ach a ligean ar a choinneáil ar an mbord glan do anois toisc nach ndéanann sé ábhar cad atá ann. Ní gá dúinn a thúsú an sraith le rud ar bith, mar má tá a fhios againn go Is é an méid de na chairn náid, go maith, ní mór dúinn Níor chóir bheith ag féachaint ar rud ar bith i seo sraith mar sin féin ag an bpointe seo in am. 

Mar sin, is dócha anois go bhfuil mé a bhrú ar an Uimhir 9 ar an chairn. Conas ba chóir dúinn cothrom le dáta an struchtúr sonraí taobh istigh den bhosca dubh? Cad iad na luachanna a athrú? 

STEVEN: Laistigh de - an méid? 

DAVID MALAN: OK. Ba chóir Méid bheith cad é? 

STEVEN: Bheadh ​​Size bheith ar cheann. 

DAVID MALAN: OK. Mar sin, ba chóir méid a bheith ar cheann. Mar sin, is féidir leat é seo a dhéanamh ar bhealaí lánúin. Lig dom a thabhairt duit, anois do Is finger scriosán. Gach ceart. Ansin, anois tá do mhéar scuab. Gach ceart. Agus anois cad eile tá a athrú, ar ndóigh, i struchtúr sonraí? 

STEVEN: Táimid ag dul ó bun suas go dtí 9. 

DAVID MALAN: 9. OK, Chéasta. Mar sin, nach bhfuil fós cuma cad atá ag suíomh amháin nó dhá cheann toisc go mbíonn siad Luachanna truflais, ach níor chóir dúinn bodhraigh lorg ann toisc go bhfuil méid ag insint dúinn go bhfuil ach an chéad eilimint Is é iarbhír dlisteanach. Mar sin anois mé a bhrú 17 ar an liosta. Cad a tharlaíonn don phictiúr seo? 

STEVEN: Mar sin, tá méid dul chun dul go dtí dhá. 

DAVID MALAN: OK. Tá tú scriosán - Oops. Tá tú scriosán. 

STEVEN: Eraser. 

DAVID MALAN: Tá tú scuab. 

STEVEN: Scuab. 

DAVID MALAN: OK. Agus cad eile? 

STEVEN: Agus ansin dúinn - 

DAVID MALAN: bhrúigh muid 17. 

STEVEN: bata muid 17 ar barr, mar sin - 

DAVID MALAN: OK, maith. 

STEVEN: - scaoil sé síos. 

DAVID MALAN: Gach ceart. Tá sé ag éirí éasca. Níl mé ag dul chun cabhrú leat an am seo. Brúigh 22. 

STEVEN: Arna dhéanamh. Bheith scriosán. Tá mé ag éirí scuab. Agus ansin mé ag cur 22. 

DAVID MALAN: 22. Excellent. Mar sin, ceann amháin níos mó ama. Tá mé ag dul anois a bhrú isteach ar an chairn 26. 

STEVEN: Ooh. Oh gosh. Ghabháil leat go mór liom as garda. 

DAVID MALAN: Ní raibh tú seo a fheiceáil ag teacht? 

STEVEN: ní raibh mé a fheiceáil seo ag teacht. Níorbh fhéidir linn acmhainn ath-tosaigh? 

DAVID MALAN: Sin ceist mhaith. Mar sin, tá muid de chineál ar péinteáilte féin i gcúinne anseo. Níl i ndáiríre aon maith amach le haghaidh Steven mar tá muid ag leithdháileadh seo sraith statically, mar a déarfá, taobh istigh an struchtúr sonraí. Agus tá muid go bunúsach códaithe crua é a bheith de mhéid trí. Mar sin, ní féidir linn a athdháileadh i ndáiríre é. 

D'fhéadfadh muid má chuaigh muid ar ais i, táimid ag ath-shainmhíniú tráidirí a bheith ar pointeoir go linn a úsáid ansin chun cuimhne malloc láimh chun. Toisc má fuair muid an chuimhne ó an gcarn trí malloc, táimid ag ansin d'fhéadfadh sé saor in aisce. Ach roimh freeing sé, d'fhéadfadh muid athdháileadh le smután níos mó de chuimhne, cothrom le dáta an pointeoir, agus mar sin de. Ach do anois, tá sé seo i ndáiríre an chuid is fearr is féidir linn a dhéanamh. Brúigh agus pop ag dul dócha a bheith acu a thabhairt faoi roinnt earráid. 

Mar sin, mar shampla, ár bhfeidhm d'fhéadfaí a bhrú ar ais bool a ar ais roimhe fíor, fíor, fíor. Ach an ceathrú huair, tá sé ag dul a bheith acu a thabhairt ar ais bréagach, mar shampla. Gach ceart. Déanta go maith. Comhghairdeas. Tá tú tuillte do liathróid strus lá atá inniu ann. 

[Bualadh bos] 

STEVEN: Go raibh maith agat. 

DAVID MALAN: Go raibh maith agat. OK, mar sin is cosúil seo a bheith i bhfad de chéim ar aghaidh, ceart? Táimid cur síos struchtúr seo sonraí. Tá sé curtha láidre, ceart? Is maith córais oibriúcháin é. Cosúil is féidir leis an ngréasán a dhéanamh ar úsáid a bhaint as seo, agus iarratais eile go fóill. Ach cad a theorannú dúr go bhfuil muid ar ais go dtí saghas seachtain dhá theorainn áit a bhfuil muid socraithe arrays méid. 

Mar sin, tá go deimhin cúpla bealaí a d'fhéadfadh muid an fhadhb seo. D'fhéadfadh muid a leithdháileadh dinimiciúil an eagar, Ní códaithe le crua é mar tá mé dhéanamh anseo, ach ina ionad sin ath-dhearbhú seo, ach a bheith soiléir, mar rud éigin mar seo. Ní slánuimhir * tráidirí, cinneadh a ar chumas fós. Ach nuair Dearbhaím go bhfuil an chairn in áiteanna eile i mo cód, raibh mé in ann glaoch ansin malloc, a fháil ar an seoladh de smután de cuimhne, agus raibh mé in ann a shannadh seoladh sin le tráidirí. 

Agus ansin, mar tá sé ach le smután de cuimhne, raibh mé in ann leanúint ar aghaidh a úsáid cearnach Nodaireacht lúibín ar an ngnáthbhealach. Toisc arís, níl saghas seo comhionann feidhmiúil de arrays agus smután de chuimhne a thagann ar ais ó malloc. Is féidir linn a chóireáil amháin mar an ceann eile ag baint úsáide as uimhríocht pointeoir nó nodaireacht lúibín cearnach. Mar sin tá go cur chuige amháin. 

Ach conas eile a d'fhéadfadh againn i bhfeidhm seo struchtúr sonraí céanna, d'fhéadfadh a bheith? Ceart? Dar liom réiteach againn ach seo fadhb cosúil le seachtain ó shin. Cad é an réiteach ar an bhfadhb seo a bhí ar siúl Steven isteach? Liostaí sin nasctha, ar dheis. 

Má tá an fhadhb go bhfuil muid ag péinteáil muid féin isteach i gcúinne ag leithdháileadh roimh ré cuimhne ró-beag go bhfuil muid ansin chun déileáil leis ar bhealach, go maith, cén fáth nach a sheachaint ach go eisiúint ar fad? Cén fáth nach bhfuil a dhearbhú ach tráidirí a bheith ina pointeoir le nód, ergo liosta nasctha, agus ansin go simplí a leithdháileadh nóid nua gach uair Steven is gá a d'oirfeadh líon isteach an struchtúr sonraí. 

Mar sin, bheadh ​​an pictiúr a athrú. Níl sé ag dul a bheith chomh glan agus chomh simplí agus is cóir le sraith de thrí ints. Anois, tá sé ag dul a bheith ina pointeoir chun struct, agus go bhfuil ag dul go dtí struct Tá slánuimhir agus pointeoir seo chugainn. Tá sé seo ag dul a bheith i gceannas tríd an pointeoir chun struct eile den sórt sin a struct eile den sórt sin. Mar sin, bheadh ​​an pictiúr iarbhír a fháil ar Messier giotán. Agus ba mhaith linn a bheith saighde tying gach rud le chéile. 

Ach sin fíneáil, ceart, mar gheall ar atá le feiceáil againn conas é seo a dhéanamh. Agus nuair a fhaigheann tú compordach rud éigin cosúil le cur nasctha liosta, a beidh ort a dhéanamh má tá tú roghnú a chur i bhfeidhm tábla hash le shlabhrú ar leith do p-sraith 6, is féidir leat é a úsáid mar bhloc tógála, nó chomhábhar, nó i Scratch labhairt, a nós imeachta, rud a chuir tú, tú Cruthaíodh do phíosa bhfreagra féin gur féidir leat a athúsáid ansin. Tradeoffs Mar sin, ach réitigh féideartha go atá feicthe againn i ndáiríre roimh. 

Mar sin, go minic go leor, a fheiceann tú seo gach bliain nó dhó nuair a scaoileadh Apple rud éigin nua, agus na daoine go léir dÚsachtach líne suas taobh amuigh de na Apple stóráil a cheannach a n-imeallach uasghrádú ar chrua-earraí. Deirim seo, tá sé ceart go leor, mar gheall ar Tá mé ar cheann de na daoine. Mar sin, cén cineál struchtúr sonraí d'fhéadfadh ionadaíocht a dhéanamh ar an réaltacht? 

Bhuel, a ligean ar ghlaoch air scuaine, ar líne. Mar sin, bheadh ​​na Breataine glaoch ghnáth sé scuaine mar sin féin, mar sin tá sé ina ainm deas. Agus an dá hoibríochtaí a scuaine tacóidh beidh muid ag glaoch ar enqueue oibriú agus oibríocht dequeue, atá cosúil i spiorad a bhrú agus a pop. Tá sé díreach saghas difriúil i choinbhinsiún, cad tá muid ag iarraidh seo. Ach rud éigin a enqueue ciallaíonn a chur nó é a chur isteach leis an struchtúr sonraí. Chun dequeue ciallaíonn chun é a bhaint di. Ach cé go raibh chairn ar shonraí LIFO struchtúr, tá scuaine is túisce isteach chéad amach struchtúr sonraí. 

Má tá tú an chéad duine sa líne, beidh tú a bheith ar an chéad duine a fháil as líne agus a cheannach do gléas nua. Samhlaigh conas suaiteachta a bheadh ​​orthu má úsáidtear Apple ionad Stack, do Mar shampla, a chur i bhfeidhm ar an piocadh suas ar do bréagán nua. Sin a dhéanamh scuainí chiall, cinnte, agus is féidir linn smaoineamh ar gach cineál iarratais, is dócha, do scuainí, go háirithe nuair is mian leat cothroime. Mar sin, conas a d'fhéadfadh againn i bhfeidhm na mar struchtúr sonraí? 

Bhuel, a mholadh mé go mb'fhéidir go mbeadh muid Ní mór é a dhéanamh ar an mbealach seo. Mar sin, tá mé ag dul a bheith acu uimhreacha anois. Mar sin, beidh orainn a choinneáil simplí agus ní gá go labhairt i dtéarmaí na tráidirí. Just a líon go bhfuil daoine de gotten. Tá Cumas dul go dtí, arís, a shocrú an líon iomlán na ndaoine gur féidir a bheith i líne seo, is trí nó is cuma cad eile a bhfuil ardluach. 

Ach Molfaidh mé gur gá dom súil a choinneáil ní hamháin ar an méid de na scuaine, cé mhéad rudaí atá ann. Mar sin, is é méid an méid atá ann faoi láthair, cumas Is é an méid uasta. Díreach arís, ainmníocht de réir an ghnáis. Cén fáth a bhfuil gá dom ina slánuimhir breise taobh istigh de scuaine súil a choinneáil ar a tá i os comhair an líne? Cén fáth a bhfuil gá dom a dhéanamh sa chás seo? 

Bhuel, is é conas an pictiúr ag dul a athrú? Is féidir liom a athúsáid is dócha an chuid is mó den phictiúr seo. Lig dom dul ar aghaidh agus scriosadh cad atá anseo. Beidh muid a thabhairt seo beagán ainm difriúil suas anseo. A ligean ar fháil réidh leis an 17, a ligean ar a fháil haitheantas coibhneasta an 9, a ligean ar fháil réidh leis an 3. Agus a ligean ar chur ach rud amháin eile. Molfaidh mé gur gá dom a súil a choinneáil ar an os comhair an liosta, a bhfuil ach ag dul a bheith ina slánuimhir chomh maith. Agus táimid ag dul a choinneáil simplí. Gan liosta nasctha le haghaidh anois. 

Beidh muid a admháil go bhfuil muid ag dul chun bump suas i gcoinne an teorainn sin. Ach cad ba mhaith liom a fheiceáil tarlú an am seo? Mar sin, is dócha dul ar aghaidh agus an chéad Tagann duine suas ar aon dul, agus tá sé an uimhir 9. Táimid ag déanamh liathróidí strus. An féidir liom a ghoid, a rá, dhá nó trí dhaoine? Amháin, dhá, trí? Tar ar bun. Ceart ó thaobh tosaigh, mar gheall ar beidh orainn a dhéanamh an gceann seo tapaidh. 

Gach ceann de tú ag dul anois a bheith buachaill lucht leanúna i líne ag Apple. Ní bheidh tú a bheith ag fáil Apple crua-earraí ag deireadh an cé. Gach ceart. Mar sin, tá tú uimhir 9, tá tú Uimhir 17, uimhir 22. Tá na huimhreacha treallach, cosúil le mac léinn IDs nó whatnot. Agus i díreach nóiméad, a ligean ar tús a chur chun tús a chur leis rudaí. Agus beidh mé a reáchtáil ar an mbord anseo an am seo. 

Mar sin, sa chás seo, bhí mé ag initialized an tosaigh a bheith - I ndáiríre ní cúram i ndáiríre cad é an Tá tosaigh, toisc go bhfuil an méid nialas. Mar sin, d'fhéadfadh sé seo chomh maith ach a bheith ina comhartha ceiste. Is iad seo go léir marcanna gceist. Mar sin anois beidh orainn tús a fheiceáil i ndáiríre roinnt daoine líneáil suas ag an siopa. 

Mar sin, má tá uimhir 9, tá tú an chéad cheann ann ag 05:00, dul ar aghaidh agus teacht suas, nó an oíche roimh ré. OK. Mar sin anois tá anseo 9. Mar sin, 9 Is i os comhair an liosta. Mar sin, tá mé ag dul chun dul ar aghaidh agus a nuashonrú an méid seo sonraí reatha Ní struchtúr a bheith níos mó 0, ach a bheith 1. Tá mé ag dul a chur ar an 9 os comhair an liosta. Lig dom dul ar aghaidh agus scoránaigh an scáileán ionas gur féidir linn a fheiceáil am atá caite againn anseo. 

Agus anois cad ba mhaith liom a chur ag tosaigh? Tá mé ag dul súil a choinneáil go os comhair an scuaine ceart anois Tá ag suíomh 0. Toisc go bhfuil cad atá ar siúl in aice le tarlú? Bhuel, is dócha anois mé enqueue 17 chomh maith. Mar sin Hap ag teacht ann. Agus arís, an saghas doras leis an siopa ag dul a bheith anseo. Mar sin, anois tá mé isteach 17. Agus cé go bhfuil na guys blocála an scáileán, sin ceart go leor, mar is féidir linn é a fheiceáil suas anseo. Tá brón orm. 

LUCHT ÉISTEACHTA: Is féidir linn bogadh - 

DAVID MALAN: No, tá sin ceart go leor. Tá sé ollmhór suas ann. Dá bhrí sin tá 17 anois taobh istigh de na scuaine. Is gá dom a thabhairt cothrom le dáta a réimsí anois cé? OK, cinnte méid. Agus conas mar gheall ar tosaigh? OK, uimh. Níor chóir Tosaigh a athrú, mar gheall ar murab ionann agus chairn, táimid ag Ba mhaith cothroime a choimeád ar bun. Mar sin, má tháinig 9 sa chéad, ba mhaith linn 9 a bheith ar an chéad amach as an líne agus isteach an siopa. 

Go deimhin, a ligean ar a fheiceáil go. Sula muid isteach 22, a ligean ar dul ar aghaidh agus dequeue 9. Cad is ainm duit arís? 

LUCHT ÉISTEACHTA: Jake. 

DAVID MALAN: Jake ag dul a dequeued anois. Mar sin, gheobhaidh tú ag siúl isteach sa siopa. Agus ligean go bhfuil an siopa Tá os cionn ann. Mar sin anois cad is gá - DIT-DIT-DIT! Cad is gá le tarlú anois? Cinneadh a dearadh. Mar sin, ní instinct olc, ach - cad is ainm duit arís? 

LUCHT ÉISTEACHTA: David. 

DAVID MALAN: David. Mar sin, cad a rinne David dhéanamh? Bhí sé ag iarraidh a shórtáil na sonraí shocrú struchtúr agus bogadh as a suíomh i iar-suíomh Jake. Agus sin fíneáil má tá muid sásta glacadh leis mar mion chur i bhfeidhm. Ach ar dtús, a ligean ar na sonraí a thabhairt cothrom le dáta struchtúr roimh a dhéanann muid go. Toisc nach bhfuil mé ag liking an smaoineamh go léir na daoine a aistriú i líne seo. 

Tá sé aon déileáil go mór má dhéanann David sé le céim amháin, ach arís, smaoineamh ar ais go dtí nuair a tá muid go raibh ocht oibrithe deonacha ar an stáitse agus atá déanta againn cosúil leanas a chur isteach saghas, nuair a bhí againn chun tús a chur bogadh gach duine ar fud. Go bhfuair daor, ceart? Sin a dhéanann cringe dom faoi mór O n, cearnaithe mór O de n arís. Níl sé ag mothú cosúil le toradh idéalach. 

Mar sin, a ligean ar thabhairt cothrom le dáta ach seo. Mar sin, an méid de na scuaine Tá a thuilleadh 2. Tá sé anois ach 1. Ach is féidir liom a thabhairt cothrom le dáta anois rud éigin Ní raibh mé suas chun dáta roimh, an os comhair an liosta. Raibh mé in ann ach a rá go bhfuil, go suíomh 1? Mar sin, anois ní mór dúinn luach truflais anseo, luach truflais anseo, agus David san lár an truflais. Ach an struchtúr sonraí tá sé fós slán. 

Agus i ndáiríre, ní féidir liom fiú gá a athrú ar líon iar Jake 9, mar gheall ar a cares. Tá mé go leor eolais anois sa méid go bhfuil a fhios agam níl duine amháin i an scuaine. Agus tá a fhios agam go bhfuil an duine sin ag suíomh 1, ní 0. Níl mé ag comhaireamh. Mar sin, 1 chomh maith. Mar sin, tá an struchtúr sonraí fós OK. 

Bhuel, cad a tharlóidh ina dhiaidh sin? Enqueue ligean ar - cad is ainm duit? 

LUCHT ÉISTEACHTA: Callen. 

DAVID MALAN: Callen. A ligean ar enqueue a Callen, agus 22 anois sa scuaine. Mar sin anois cad tá a athrú anseo? Ní Tosaigh ag dul go dtí athrú, ar ndóigh. Is é méid dul chun athrú a bheith 2 arís. Agus 22 chríochnaíonn suas anseo, tá 9 fós ann, ach tá sé go héifeachtach luach truflais anois. Tá sé ach iarsma de Jake am atá caite. 

Mar sin anois cad a tharlaíonn má Dequeue mé David? One oibríocht is déanaí, dequeue David. D'fhéadfadh muid a athrú, ach i gceist agam a ligean ar dhéanamh mar obair beag agus is féidir. Anois Téann mo struchtúr sonraí ar ais i méid 2-1. Ach an os comhair an scuaine thiocfaidh chun bheith anois 2. Ní gá dom a athrú ar na huimhreacha ach go fóill, toisc go mbíonn siad Luachanna truflais díreach. 

Ach anois cad a tharlaíonn? Is dócha mé mé féin enqueue, 26? Dar liom bhaineann mé thar anseo. Mar sin, tá mé á enqueued. Mar sin, mé cineál mbaineann anseo. Agus cé nach bhfuil tú go leor buíoch as an amhairc ar an stáitse, toisc go bhfuil muid neart seomra, ba chóir dom Ní bheidh seasamh anseo, cén fáth? 

LUCHT ÉISTEACHTA: Tá tú as bounds. 

DAVID MALAN: Ceart. Tá mé as bounds. Mé innéacsaithe thar an Rá den eagar. Ba chóir dom a bheith i ndáiríre i gceann de na trí shuíomh féideartha. Anois, nuair a tá an chuid is mó nádúrtha le dul? Molfaidh mé giaráilte muid in aghaidh na seachtaine trick amháin. An t-oibreoir mod, céatadáin. Toisc go bhfuil mé ag seasamh go teicniúil ag suíomh 3, ach liom a dhéanamh 3 toilleadh mod, mar sin 3, comhartha faoin gcéad, 3 - Tá toilleadh 3. Cad é sin? Cad é an chuid eile nuair a scoilt tú 3 de 3? 0. 

Mar sin, go gcuireann dom go raibh go raibh Jake, atá iarbhír maith. Mar sin, anois i bhfeidhm de tá an rud ag dul go dtí a bheith beagán de tinneas cinn orm. Tá sé i ndáiríre ach líne amháin de tinneas cinn, de chód. Ach ar a laghad anois níl truflais luach anseo, ach níl dhá ints dlisteanach anseo. Agus Éilím go anois atá déanta againn go díreach cad is gá dúinn a dhéanamh chomh fada agus linn a athrú cad Jake luach a bhí le bheith 26. 

Tá muid anois go leor eolais fós a choimeád ar bun leis an sláine den struchtúr seo sonraí. Táimid fós de chineál ar as luck nuair a againn ag iarraidh a chur isteach ceithre nó níos mó iomlán heilimintí, ach is féidir liom ar a laghad a dhéanamh go leor úsáid éifeachtúil an tairiseach am, i ndáiríre. Ní féidir liom a bheith buartha faoi aistriú gach duine, mar claonadh David a bhí. 

Ceisteanna ar bith ar stoic, nó scuaine seo? 

LUCHT ÉISTEACHTA: An bhfuil an fáth ní mór duit méid sin a fhios agat nuair a bheith ag duine? 

DAVID MALAN: Go díreach. Is gá dom a fhios ag an méid de na eagar mar is gá dom a fhios go cruinn conas go leor de na luachanna atá dlisteanach, agus ionas gur féidir liom a fháil áit a chur an duine eile. Go díreach. Is é an méid - i ndáiríre, ní raibh muid thabhairt cothrom le dáta seo fós. Chuir mé mé féin ag 26. Is é an méid anois, ní 1, ach 2. Mar sin, anois cabhraíonn sé seo go deimhin liom teacht ar an ceann an liosta, nach bhfuil a 0, nach 1, is é ach 2. An os comhair an liosta go deimhin, uimhir 22. Mar gheall ar tháinig sé i dtús, mar sin ba chóir dó a ligtear isteach sa siopa os mo chomhair, cé amhairc mé ag seasamh níos gaire go dtí an siopa. 

Gach ceart? A bhabhta de bualadh bos do na guys agus beidh orainn iad a ligean amach ann. 

[Bualadh bos] 

DAVID MALAN: raibh mé in iúl tú a choinneáil ar an tráidire. D'fhéadfadh muid a fheiceáil cad a tharlaíonn má is mian leat, ach b'fhéidir nach bhfuil. Gach ceart. Mar sin, cad a dhéanann anois a fhágáil dúinn? Bhuel, lig dom a mholadh go bhfuil ar cúpla struchtúir sonraí eile a d'fhéadfadh muid tús a chur ar ár trealamh uirlis a chuirfidh i ndáiríre go leor, go leor ábhartha mar táimid Léim isteach stuif gréasáin. Cé acu arís, tá roinnt de chineál nasc le crainn i bhfoirm rud ar a dtugtar DOM, doiciméad samhail réad. Ach beidh orainn a fheiceáil níos mó de go roimh i bhfad. 

Lig dom a mholadh definitionally go bhfuil muid glaoch crann anois cad a d'fhéadfadh a fhios agat mar níos mó de crann teaghlaigh, áit a bhfuil tú Tá roinnt sinsear ag an fréamhacha an chrainn. A matriarch patriarchal nó ag an barr an-an crann. Gan a chéile, sa chás seo. Ach ní mór dúinn anois cad beidh muid ag glaoch leanaí, a bhfuil nóid go hang as an leanbh ar chlé nó ceart an linbh, saighde mar atá le feiceáil anseo. 

I bhfocail eile, i struchtúr sonraí crann i ríomhaire, tá crann nialais nóid nó níos mó. Má tá sé ar nód amháin ar a laghad, go bhfuil ar a dtugtar an fhréamh. Tá sé na rudaí amhairc go tharraingt muid ag an mbarr. Agus go nód, mar aon nód eile is féidir, Tá náid, ceann amháin, nó dhá, nó trí, nó, áfach, go leor leanaí an Tacaíonn struchtúr sonraí. Sa chás seo, an fhréamh, a stóráil an luach amháin, tá beirt chlainne, 2 agus 3, mar sin tugaimid go ginearálta 2 thaobh na láimhe clé leanbh agus 3 an páiste ceart. 

Agus ansin nuair a fhaigheann muid síos go dtí 5, 6, agus D'fhéadfadh 7, 6 ar a dtugtar an leanbh lár. Má tá ceathrar páistí, tú Faigheann sé mearbhall. Mar sin, muid ag stopadh ag baint úsáide as chineál sin de aicearra bhéal. Ach tá sé i ndáiríre ach le crann teaghlaigh. Agus tá na duilleoga anseo na nóid go Ní bhíonn aon leanaí. Hang siad as an bun an chrainn. 

Mar sin, conas a d'fhéadfadh muid a chur i bhfeidhm crann go Tá ach dhá páistí maximally? Beidh muid ag glaoch sé ina crann dénártha. Dé chiallaíonn arís dhá, sa cás, cosúil le dénártha. Agus mar sin is féidir é a bheith náid, ceann amháin, nó beirt leanaí maximally. 

Feicfidh mé a mholadh go bhfuil muid i bhfeidhm an nód don struchtúr le n int, agus ansin dhá threo, ar a dtugtar amháin chlé, ar a dtugtar ar cheann ceart. Ach tá siúd a bhfuil ach go deas coinbhinsiúin treallach. Agus cad deas anois, go háirithe má tá tú de chineál ar streachailt coincheapúil le recursion, nó shíl sé gur nach raibh sé i ndáiríre ar réiteach do rud ar bith, go háirithe más féidir leat rith amach as cuimhne. Anois go bhfuil muid ag caint faoi shonraí struchtúir agus na halgartaim a chuireann ar chumas linn a Traverse agus a ionramháil dóibh, casadh amach a thagann recursion ar ais i i bhfad níos láidre más rud é nach ar bhealach álainn. 

Mar sin, is é seo a mholadh agam le cur chun feidhme d'fheidhm Cuardaigh. Mar gheall ar dhá ionchur - mar sin smaoineamh ar seo mar bhosca dubh. Mar gheall ar dhá ionchur, n, o, agus a pointeoir le crann, ar pointeoir go nód, nó i ndáiríre an fhréamh de chrann, mé éileamh gur féidir an fheidhm seo ar ais fíor nó bréagach, an luach n Is é taobh istigh an crann. 

Cad atá taobh istigh den bhosca dubh? Bhuel, ceithre brainsí. Seiceálann an chéad díreach. Má tá crann null, ach ar ais bréagach. Má níl aon nód, níl aon n, níl aon líon, ach ar ais bréagach. Más rud é áfach, n, an luach tá tú ag lorg chun é, níos lú ná crann arrow n, agus ach a bheith soiléir, cad a chiallaíonn sé nuair a Agus mé á scríobh crann agus ansin an arrow nodaireacht, n? Go díreach. Ciallaíonn sé más nasc pointeoir ar a dtugtar crann. Téigh ann, agus ansin a fháil taobh istigh den nód agus a fháil ar a réimse a dtugtar n. Agus ansin i gcomparáid leis an n iarbhír go raibh ritheadh ​​i Cuardaigh i gcoinne é. 

Mar sin, más rud é go n níos lú ná, an luach n sa nód crann féin, go maith, cad a chiallaíonn? Ciallaíonn sé rud ar bith ar an gcéad amharc. Ceart? Díreach mar nuair a bhfuil tú le sraith de luachanna, b'fhéidir gur mhaith leat dénártha a chur i bhfeidhm cuardach a dhéanamh mar fhoirm scoilt agus conquer. Ach cad toimhde raibh gá dúinn a dhéanamh ar chuardach dénártha a bheith ag obair ar chor ar bith sa leabhar teileafóin agus samplaí níos luaithe? 

Conas a shórtáil. Mar sin, a ligean ar a bheachtú an sainmhíniú ar crann anseo gan a bheith ach le crann, is féidir a Tá líon ar bith de na leanaí. Ní hamháin le crann dénártha, is féidir a Tá 0, 1, nó 2 maximally. Ach mar chrann cuardaigh dénártha, nó BST, a bhfuil ach ar bhealach mhaisiúil de rá crainn dénártha den sórt sin go bhfuil gach nód ar leanbh ar chlé, más ann é, níos lú ná an nód. Agus gach nód ar leanbh ceart, más ann, is mó ná an nód féin. 

Mar sin, i bhfocail eile, má bhí tú a tharraingt an crann amach, tá gach ceann de na huimhreacha chothromú go cúramach mar seo ionas go má tá tú 55 mar an fhréamh, is féidir dul 33 a d'fhág mar tá sé níos lú ná 55. Is féidir le 77 téigh go dtí a ceart mar gheall ar tá sé níos mó ná 55. Ach faoi deara anois, an sainmhíniú céanna, tá sé ina sainmhíniú athchúrsach ó bhéal, Tá iarratas a dhéanamh ar 33. Ní mór leanbh chlé 33 ar a bheith níos lú ná é, agus ní mór leanbh ceart ar 33, 44, a bheith níos mó ná é. 

Mar sin, tá sé seo le crann cuardaigh dénártha, agus Molfaidh mé, ag baint úsáide as le beagán de recursion, is féidir linn a fháil anois n. Mar sin, más rud é go n níos lú ná an luach n go nód atá ann faoi láthair, tá mé ag dul chun dul romhainn agus punta, mar a déarfá, agus díreach ar ais cuma cad é an freagra ar cuardach le haghaidh n ar an leanbh crann ar chlé. Fógra arís, an fheidhm seo ach ag súil le réalta nód, a pointeoir ar nód. Mar sin, surely is féidir liom a dhéanamh go díreach crann arrow chlé, a bheidh mar thoradh dom nód eile. Ach cad é go nód? 

Bhuel, de réir an dearbhú seo, Is chlé ach pointeoir, ionas go díreach Ciallaíonn mé ag dul chun an fheidhm cuardaigh pointeoir éagsúla, eadhon an ceann a léiríonn crann mo pháiste chlé ar. Mar sin, sa chás seo, an pointeoir a 33, má is é seo ár n-ionchur sampla Idir an dá linn, má n Tá níos mó ná an luach a n ag an nód reatha sa crann, ansin tá mé ag dul chun dul ar aghaidh agus punta sa chás eile treoir agus díreach rá, ní féidir liom Tá a fhios má tá an luach seo n an crann, ach tá a fhios agam má tá sé, tá sé síos mo brainse ceart, mar a déarfá. Mar sin, lig dom glaoch cuardach a dhéanamh go hathchúrsach, ag dul ar an n arís, ach dul i pointeoir le mo pháiste ceart. 

I bhfocail eile, má tá mé faoi láthair ag 55 agus tá mé ag lorg 99, tá a fhios agam go 99 Tá níos mó ná 55, mar sin díreach mar tore mé na seachtainí leabhar gutháin ó shin agus táimid ag chuaigh ceart, tá muid mar an gcéanna dul chun dul ar dheis anseo. Agus níl a fhios agam má tá sé ar mo dheis leanbh, agus nach bhfuil sé, tá 77 ann, ach Tá a fhios agam go bhfuil sé sa treo sin. Mar sin, glaoch mé cuardach a dhéanamh ar mo leanbh ceart, 77, agus lig figiúr cuardaigh amach as ann más rud é 99 sa treallach Sampla ann i ndáiríre. 

Eile, cad é an cás deireanach? Má tá crann null gcás amháin. Má tá níos lú ná an nód n reatha Is é luach cás eile. Má tá n níos mó ná an reatha Is é luach nód ar an tríú cás. Cad é an ceathrú agus an ceann deireanach cás? I mo thuairimse, tá muid amach de chásanna, ceart? Caithfidh sé a bheith go bhfuil n sa nód atá ann faoi láthair go bhfuil mé ar. 

Mar sin, má tá mé ag cuardach do 55 ag an bpointe seo sa scéal, an brainse sin de na Bheadh ​​crann ar ais fíor. Mar sin, cad atá suimiúil anseo go bhfuil muid ag i ndáiríre, murab ionann agus seachtainí anuas, ní mór dúinn de chineál de go bhfuil dhá chás bonn. Agus nach bhfuil siad chun a bheith go léir ag an mbarr. Is é an barr ar chás bonn mar má tá an Is crann null, níl aon rud a dhéanamh. Just a thabhairt ar ais ar códaithe crua luach bréagach. 

Is é an brainse bun saghas an réamhshocraithe, trína má tá muid a sheiceáil le haghaidh null, tá muid sheiceáil má ba chóir go mbeadh sé d'fhág, ach níor chóir é a bheith, tá muid sheiceáil má ba chóir é a bheith ceart, ach tá sé Níor chóir go mbeadh, go soiléir go bhfuil sé a bheith ceart áit a bhfuil muid. Sin gcás bonn. Mar sin, níl dhá chás recursive sandwiched ansin i lár. Ach raibh mé in ann a bheith i scríbhinn seo in aon ord. Shíl mé díreach tar éis é de chineál ar bhraith nádúrtha a sheiceáil ar dtús ar feadh earráid is féidir, ansin a sheiceáil ar chlé, seiceáil ansin ar dheis, ansin glacadh leis go bhfuil tú ag an nód bhfuil tú ag lorg i ndáiríre do. 

Mar sin, cén fáth go bhféadfadh sé seo a bheith úsáideach? Mar sin, casadh sé amach - agus lig dom a léim chun a teaser anseo go bhfuil an ngréasán. Táimid ag dul chun tús a chur ag baint úsáide as nach teanga cláir ar dtús, ach a marcála teanga. A teanga marcála a bheith ar cheann go den chineál céanna i spiorad chun cláir teanga, ach ní chuireann sé a thabhairt duit an ábaltacht a ndearcadh féin go loighciúil. Tugann sé ach tú ar an gcumas chun in iúl duit féin struchtúir de. 

Cá háit ar mian leat rud éigin a chur ar an leathanach, ar an leathanach gréasáin seo? Cén dath ba mhaith leat a dhéanamh? Cad clómhéid bhfuil tú ag iarraidh é a dhéanamh? Cad iad na focail a dhéanann tú i ndáiríre Ba mhaith ar an leathanach gréasáin seo? Mar sin, go teanga marcála. Ach ansin beidh orainn a thabhairt isteach go han-tapa JavaScript, a bhfuil lán-chuimsitheach cláir teanga. An-chosúil syntactically i gcuma le C, ach beidh sé go bhfuil roinnt deas, níos cumhachtaí, níos mó gnéithe cairdiúla don úsáideoir. 

Agus ar cheann de na frustrations ag an Tá pointe sa seimeastar go beidh orainn go luath i bhfeidhm speller i bhfad níos lú línte de chód úsáideann teangacha eile ná Ceadaíonn C féin, ach ar chúis ar beidh muid a thuiscint go luath. Beidh sé seo an chéad leathanach gréasáin den sórt sin. Beidh sé a bheith go hiomlán underwhelming, an chéad cheann a dhéanamh linn. Beidh sé a rá go simplí, hello domhan. Ach má tá tú riamh le feiceáil air roimh, is é seo HTML, Hipirtéacs Markup Language. 

Má théann tú chuig rogha roghchlár áirithe i an chuid is mó aon bhrabhsálaí, ar aon leathanach gréasáin ar an idirlíon, is féidir leat a fheiceáil ar an HTML gur scríobh roinnt daoine a chruthú go leathanach gréasáin. Agus ní dhéanann sé breathnú mar is dócha gearr nó chomh néata mar seo. Ach beidh sé bunaithe ar an patrún de na lúibíní oscailte agus slaiseanna agus litreacha agus uimhreacha d'fhéadfadh a bheith. 

Shíl mé gur mhaith liom a thabhairt duit a teaser de cad beidh tú in ann a dhéanamh tar éis cur CS50. Lig dom dul go dtí cs.harvard.edu / Rob, leathanach baile ár gcuid féin Rob Bowden ar. Rinne sé seo dúinn. Mar sin, beidh tú go luath in ann sin a dhéanamh. Agus freisin, cad a chuala tú ar maidin - cad a chuala tú ar maidin - 

[Hamster DAMHSA CEOL] 

- You'll a bheith in ann seo a dhéanamh. Sin fanacht linn ar an gCéadaoin. Beidh muid a fheiceáil tú ansin. 

[Hamster DAMHSA CEOL] DAVID MALAN: Ag CS50 seo chugainn -