1 00:00:00,000 --> 00:00:04,074 2 00:00:04,074 --> 00:00:05,990 DOUG LLOYD: Ceart go leor, mar sin ag an bpointe seo tá tú 3 00:00:05,990 --> 00:00:09,020 is dócha ar an eolas go leor le arrays agus liostaí nasctha 4 00:00:09,020 --> 00:00:10,950 a bhfuil an dá bunscoile struchtúir sonraí tá muid 5 00:00:10,950 --> 00:00:16,810 Labhair faoi do thacair de a choinneáil sonraí de chineálacha sonraí den chineál céanna eagraithe. 6 00:00:16,810 --> 00:00:19,080 >> Anois, tá muid ag dul chun labhairt faoi ​​cúpla athruithe 7 00:00:19,080 --> 00:00:20,330 ar arrays agus liostaí nasctha. 8 00:00:20,330 --> 00:00:22,362 Sa físeán seo, táimid ag dul chun labhairt faoi stoic. 9 00:00:22,362 --> 00:00:25,320 Go sonrach táimid ag dul chun labhairt faoi ​​struchtúr sonraí dtugtar Stack. 10 00:00:25,320 --> 00:00:28,510 Athghairm ó phlé roimhe seo faoi ​​threo agus cuimhne, 11 00:00:28,510 --> 00:00:32,060 go bhfuil an chairn freisin an ainm le haghaidh deighleog de chuimhne 12 00:00:32,060 --> 00:00:34,980 i gcás ina ndearbhaítear statically cuimhne memory-- go bhfuil tú 13 00:00:34,980 --> 00:00:38,730 ainm, athróga a ainm duit, et frámaí cetera agus feidhm a againn chomh maith 14 00:00:38,730 --> 00:00:41,000 frámaí Stack glaoch ann. 15 00:00:41,000 --> 00:00:45,421 Mar sin, tá sé seo le struchtúr sonraí Stack Ní le teascán Stack de chuimhne. 16 00:00:45,421 --> 00:00:45,920 OK. 17 00:00:45,920 --> 00:00:46,890 >> Ach cad é Stack? 18 00:00:46,890 --> 00:00:49,220 Mar sin tá sé go leor i bhfad ach cineál speisialta an déanmhais 19 00:00:49,220 --> 00:00:51,190 go gcoimeádann sonraí ar bhealach eagraithe. 20 00:00:51,190 --> 00:00:53,760 Agus níl dhá an- bealaí a chur chun feidhme 21 00:00:53,760 --> 00:00:57,380 cruacha ag baint úsáide as dhá struchtúr sonraí go bhfuil muid eolas maidir leis cheana féin, 22 00:00:57,380 --> 00:01:00,340 arrays agus liostaí nasctha. 23 00:01:00,340 --> 00:01:04,430 Cad a dhéanann é speisialta Stack an tslí ina chuir muid eolas 24 00:01:04,430 --> 00:01:08,200 isteach an chairn, agus ar an mbealach ina ndéanaimid eolas ó an chairn a bhaint. 25 00:01:08,200 --> 00:01:11,600 Go háirithe le stoic is é an riail ach amháin an chuid is mó 26 00:01:11,600 --> 00:01:15,830 le déanaí Is féidir an ghné seo a leanas a chur as oifig. 27 00:01:15,830 --> 00:01:17,660 >> Mar sin, smaoineamh ar é mar má tá sé ina chairn. 28 00:01:17,660 --> 00:01:21,170 Táimid ag piling faisnéis ar bharr féin, 29 00:01:21,170 --> 00:01:24,271 agus gan ach an rud ag an mbarr Is féidir an carn a chur as oifig. 30 00:01:24,271 --> 00:01:27,020 Ní féidir linn a bhaint as an rud thíos toisc go mbeadh gach rud eile 31 00:01:27,020 --> 00:01:28,020 collapse agus titim os a chionn. 32 00:01:28,020 --> 00:01:32,580 Mar sin, táimid i ndáiríre ag tógáil Stack go ní mór dúinn ansin píosa a bhaint de phíosa. 33 00:01:32,580 --> 00:01:36,590 Mar gheall ar seo táimid ag tagairt go coitianta go Stack mar struchtúr LIFO, 34 00:01:36,590 --> 00:01:38,940 go deireanach i, an chéad amach. 35 00:01:38,940 --> 00:01:42,290 LIFO, go deireanach i, an chéad amach. 36 00:01:42,290 --> 00:01:45,635 >> Mar sin, mar gheall ar seo srian le conas is féidir faisnéis a chur leis 37 00:01:45,635 --> 00:01:49,080 agus a chur as Stack, níl i ndáiríre ach dhá rud is féidir linn a dhéanamh le Stack. 38 00:01:49,080 --> 00:01:52,010 Is féidir linn a bhrú, a bhfuil an téarma a úsáidimid le cur le coinníollacha 39 00:01:52,010 --> 00:01:55,130 gné nua chun an barr an Stack, nó más rud é nach bhfuil an chairn ann 40 00:01:55,130 --> 00:01:58,550 agus táimid ag a chruthú sé ó thús, ag cruthú an chairn ar an gcéad dul 41 00:01:58,550 --> 00:02:00,110 bheadh ​​ag brú. 42 00:02:00,110 --> 00:02:04,990 Agus ansin pop, go bhfuil an saghas CS téarma linn a úsáid a bhaint as an chuid is mó le déanaí 43 00:02:04,990 --> 00:02:08,330 eilimint chur leis ó bharr an chairn. 44 00:02:08,330 --> 00:02:11,130 >> Mar sin, táimid ag dul chun breathnú ar an dá implementations, idir eagar atá bunaithe 45 00:02:11,130 --> 00:02:13,120 agus liosta a nasctha bunaithe. 46 00:02:13,120 --> 00:02:14,870 Agus táimid ag dul chun tús a chur le sraith bunaithe. 47 00:02:14,870 --> 00:02:19,990 Mar sin, tá anseo an smaoineamh bunúsach ar cad a an struchtúr sonraí Stack eagar bunaithe 48 00:02:19,990 --> 00:02:21,140 Bheadh ​​cuma mhaith. 49 00:02:21,140 --> 00:02:23,740 Ní mór dúinn a shainmhíniú clóscríofa anseo. 50 00:02:23,740 --> 00:02:27,790 Taobh istigh de go bhfuil muid dhá chomhalta nó réimsí an struchtúir. 51 00:02:27,790 --> 00:02:29,880 Ní mór dúinn le sraith. 52 00:02:29,880 --> 00:02:32,400 Agus arís mé ag baint úsáide as an luach cineál sonraí treallach. 53 00:02:32,400 --> 00:02:35,180 >> Mar sin d'fhéadfadh sé seo a bheith de chineál ar bith sonraí, Char slánuimhir nó sonraí éigin eile 54 00:02:35,180 --> 00:02:37,080 cineál chruthaigh tú cheana. 55 00:02:37,080 --> 00:02:39,861 Mar sin, ní mór dúinn le sraith de acmhainn méid. 56 00:02:39,861 --> 00:02:44,010 Cumas a bheith punt sainithe tairiseach, b'fhéidir áit éigin eile in ár gcomhad. 57 00:02:44,010 --> 00:02:47,550 Mar sin, faoi deara cheana féin leis seo go háirithe cur i bhfeidhm táimid theorainn 58 00:02:47,550 --> 00:02:49,800 dúinn féin mar a bhí de ghnáth an cás le arrays, 59 00:02:49,800 --> 00:02:53,170 nach féidir linn a Athraigh dinimiciúil, i gcás ina níl líon áirithe 60 00:02:53,170 --> 00:02:55,450 na n-eilimintí uasmhéid is Is féidir linn a chur in ár chairn. 61 00:02:55,450 --> 00:02:57,930 Sa chás seo, tá sé gnéithe acmhainne. 62 00:02:57,930 --> 00:03:00,310 >> Coinneoimid freisin súil a choinneáil ar barr an chairn. 63 00:03:00,310 --> 00:03:04,350 Cad eilimint é an chuid is mó leis le déanaí leis an chairn? 64 00:03:04,350 --> 00:03:07,470 Agus mar sin a choinneáil orainn súil a choinneáil ar a i athróg ar a dtugtar barr. 65 00:03:07,470 --> 00:03:11,692 Agus seo ar fad faigheann fillte suas le chéile i ndáil le cineál sonraí nua ar a dtugtar Stack. 66 00:03:11,692 --> 00:03:13,400 Agus nuair a bhíonn muid a cruthaíodh an cineál nua sonraí 67 00:03:13,400 --> 00:03:15,410 is féidir linn a chóireáil sé cosúil aon chineál sonraí eile. 68 00:03:15,410 --> 00:03:20,970 Is féidir linn a dhearbhú Stack s, díreach cosúil féidir linn a dhéanamh slánuimhir x, y nó Char. 69 00:03:20,970 --> 00:03:22,990 Agus nuair a rá linn a Stack s, go maith cad a tharlaíonn 70 00:03:22,990 --> 00:03:26,420 Tá fháil againn sraith de cuimhne ar leataobh dúinn. 71 00:03:26,420 --> 00:03:28,770 >> Sa cháil cás Tá mé cinneadh déanta cosúil 72 00:03:28,770 --> 00:03:33,470 Is 10 mar tá fuair mé athróg amháin de chineál chairn 73 00:03:33,470 --> 00:03:35,320 ina bhfuil dhá réimsí cuimhne. 74 00:03:35,320 --> 00:03:38,330 Tá sraith, sa chás seo ag dul a bheith le sraith de slánuimhreacha 75 00:03:38,330 --> 00:03:40,440 mar is amhlaidh sa chuid is mó de mo samplaí. 76 00:03:40,440 --> 00:03:43,996 Agus athróg slánuimhir eile in ann a stóráil an barr, 77 00:03:43,996 --> 00:03:45,870 an chur leis an chuid is mó le déanaí eilimint leis an chairn. 78 00:03:45,870 --> 00:03:50,290 Mar sin, aon Stack amháin de cad againn díreach sainithe Breathnaíonn mar seo. 79 00:03:50,290 --> 00:03:53,190 Tá sé bosca ina bhfuil le sraith de 10 cad 80 00:03:53,190 --> 00:03:57,280 Beidh slánuimhreacha sa chás seo agus athróg slánuimhir eile ann i glas 81 00:03:57,280 --> 00:04:00,010 a chur in iúl ar an barr an chairn. 82 00:04:00,010 --> 00:04:02,600 >> A shocrú ar an barr an Stack linn a rá ach s.top. 83 00:04:02,600 --> 00:04:04,890 Sin é an chaoi a chuirimid ar rochtain a fháil ar réimse dtagann aisghlaoch struchtúr. 84 00:04:04,890 --> 00:04:10,460 s.top cothrom le 0 héifeachtach mbaineann sé seo chun ár chairn. 85 00:04:10,460 --> 00:04:12,960 Mar sin, arís tá dhá oibríochtaí gur féidir linn a dhéanamh anois. 86 00:04:12,960 --> 00:04:14,270 Is féidir linn a bhrú agus is féidir linn pop. 87 00:04:14,270 --> 00:04:15,635 A ligean ar tús a chur le bhrú. 88 00:04:15,635 --> 00:04:18,260 Arís, ag brú go bhfuil cur nua eilimint go barr an chairn. 89 00:04:18,260 --> 00:04:21,460 >> Mar sin, cad a dhéanann gá dúinn a dhéanamh i an eagar a chur i bhfeidhm atá bunaithe ar? 90 00:04:21,460 --> 00:04:23,210 Go maith sa gcoitinne Tá feidhm bhrú ag dul 91 00:04:23,210 --> 00:04:26,160 go mór chun glacadh le pointeoir chuig an chairn. 92 00:04:26,160 --> 00:04:28,610 Anois a ghlacadh an dara agus smaoineamh air. 93 00:04:28,610 --> 00:04:32,840 Cén fáth go mbeadh muid ag iarraidh a glacadh pointeoir chuig an chairn? 94 00:04:32,840 --> 00:04:36,830 Athghairm ó físeáin roimhe seo ar raon feidhme athraitheach agus leideanna, 95 00:04:36,830 --> 00:04:42,350 cad a tharlódh má sheoltar muid díreach Stack s, in áit i mar pharaiméadar? 96 00:04:42,350 --> 00:04:45,770 Cad é a chur ar aghaidh i ndáiríre i ann? 97 00:04:45,770 --> 00:04:49,430 Cuimhnigh táimid ag cruthú cóip nuair a théann muid é le feidhm 98 00:04:49,430 --> 00:04:51,160 ach amháin má úsáidimid leideanna. 99 00:04:51,160 --> 00:04:55,380 Agus mar sin an fheidhm seo riachtanais a bhrú glacadh le pointeoir chuig an chairn 100 00:04:55,380 --> 00:04:59,160 ionas go mbeidh muid ag athrú go hiarbhír an chairn ar intinn againn a athrú. 101 00:04:59,160 --> 00:05:03,060 >> An rud bhrú eile ba mhaith leis is dócha go Is gné sonraí de luach chineál glacadh leis. 102 00:05:03,060 --> 00:05:06,970 Sa chás seo, arís, slánuimhir go táimid ag dul a chur leis an barr an chairn. 103 00:05:06,970 --> 00:05:08,680 Mar sin, tá muid fuair ár dhá paraiméadair. 104 00:05:08,680 --> 00:05:11,310 Cad tá muid ag dul go dtí anois a dhéanamh taobh istigh de bhrú? 105 00:05:11,310 --> 00:05:14,860 Bhuel, go simplí, táimid ag dul díreach a chur an ghné go dtí an barr an chairn 106 00:05:14,860 --> 00:05:22,860 agus ansin a athrú i gcás an barr is é an chairn, go s luach is fearr ponc. 107 00:05:22,860 --> 00:05:25,639 Mar sin, is é seo cad feidhm dearbhú bhrú 108 00:05:25,639 --> 00:05:27,680 D'fhéadfadh cuma mhaith ar sraith-bhunaithe a chur chun feidhme. 109 00:05:27,680 --> 00:05:30,967 >> Arís nach bhfuil an riail crua agus go tapa go bhféadfaí tú a athrú seo agus tá 110 00:05:30,967 --> 00:05:32,050 Athraíonn sé ar bhealaí éagsúla. 111 00:05:32,050 --> 00:05:33,840 B'fhéidir go bhfuil s dhearbhú ar fud an domhain. 112 00:05:33,840 --> 00:05:36,180 Agus mar sin ní gá duit fiú chun pas a fháil go bhfuil sé mar pharaiméadar. 113 00:05:36,180 --> 00:05:39,125 Tá sé seo arís ach cás ginearálta le haghaidh bhrú. 114 00:05:39,125 --> 00:05:41,000 Agus tá go difriúil bealaí a chur i bhfeidhm. 115 00:05:41,000 --> 00:05:42,810 Ach sa chás seo ár Tá bhrú ag dul a ghlacadh 116 00:05:42,810 --> 00:05:48,540 dhá argóint, pointeoir chuig Stack agus eilimint sonraí a bhfuil luach de chineál, slánuimhir 117 00:05:48,540 --> 00:05:49,840 sa chás seo. 118 00:05:49,840 --> 00:05:52,100 >> Mar sin, a dhearbhú linn a s, táimid ag Dúirt ionann s.top 0. 119 00:05:52,100 --> 00:05:55,969 Anois, a ligean ar a bhrú ar an uimhir 28 ar an chairn. 120 00:05:55,969 --> 00:05:57,010 Bhuel cad a chiallaíonn? 121 00:05:57,010 --> 00:05:59,600 Bhuel faoi láthair ar an Is barr an chairn 0. 122 00:05:59,600 --> 00:06:01,350 Agus mar sin cad atá go bunúsach ag dul le tarlú go bhfuil 123 00:06:01,350 --> 00:06:05,820 táimid ag dul chun bata leis an uimhir 28 i suíomh eagar 0. 124 00:06:05,820 --> 00:06:09,540 Pretty simplí, ceart, go ba é an barr agus anois tá muid go maith chun dul. 125 00:06:09,540 --> 00:06:12,910 Agus ansin is gá dúinn a athrú ar cad Beidh an barr an chairn a bheith. 126 00:06:12,910 --> 00:06:15,130 Ionas go mbeidh an chéad uair eile a bhrú linn a gné i, 127 00:06:15,130 --> 00:06:18,017 táimid ag dul chun é a stóráil i suíomh eagar, is dócha nach bhfuil 0. 128 00:06:18,017 --> 00:06:20,100 Nílimid ag iarraidh a fhorscríobh cad a chuir muid díreach ann. 129 00:06:20,100 --> 00:06:23,510 Agus mar sin beidh muid ag bogadh ach an barr a 1. 130 00:06:23,510 --> 00:06:24,890 Sin a dhéanann ciall dócha. 131 00:06:24,890 --> 00:06:28,940 >> Anois, más mian linn a chur ar gné eile isteach ar an chairn, a rá ba mhaith linn a bhrú 33, 132 00:06:28,940 --> 00:06:33,190 go maith anois táimid ag dul ach a ghlacadh 33 agus é a chur ag uimhir suíomh eagar 133 00:06:33,190 --> 00:06:37,580 1, agus ansin a athrú an barr ár Stack a bheith eagar dhá uimhir suíomh. 134 00:06:37,580 --> 00:06:40,650 Mar sin, más rud é an chéad uair eile ba mhaith linn a eilimint a bhrú isteach ar an chairn, 135 00:06:40,650 --> 00:06:43,087 beidh sé a chur i suíomh eagar 2. 136 00:06:43,087 --> 00:06:44,420 Agus a ligean ar é sin a dhéanamh níos mó ama amháin. 137 00:06:44,420 --> 00:06:45,753 Beidh muid a bhrú 19 uaire an stacks. 138 00:06:45,753 --> 00:06:48,940 Beidh muid a chur ar 19 i suíomh eagar 2 agus athrú ar an bharr ár chairn 139 00:06:48,940 --> 00:06:51,220 a bheith suíomh eagar 3 mar sin más rud é an chéad uair eile a chuirimid ar 140 00:06:51,220 --> 00:06:54,780 Ní mór a dhéanamh a bhrú táimid go maith chun dul. 141 00:06:54,780 --> 00:06:56,980 >> OK, mar sin go bhfuil ag brú i nutshell. 142 00:06:56,980 --> 00:06:57,830 Cad mar gheall ar popping? 143 00:06:57,830 --> 00:07:00,240 Dá bhrí sin tá popping an saghas mhacasamhail a brú. 144 00:07:00,240 --> 00:07:02,720 Tá sé conas a sonraí a bhaint as an chairn. 145 00:07:02,720 --> 00:07:04,610 Agus riachtanais pop gcoitinne a dhéanamh ar an méid seo a leanas. 146 00:07:04,610 --> 00:07:07,600 Caithfidh sé a glacadh le pointeoir chuig an Stack, arís sa chás go ginearálta. 147 00:07:07,600 --> 00:07:10,480 I gcás eile, d'fhéadfadh tú roinnt dhearbhú an chairn ar fud an domhain, 148 00:07:10,480 --> 00:07:13,910 agus sa chás sin ní gá duit a pas a fháil sé i toisc go bhfuil sé cheana rochtain air 149 00:07:13,910 --> 00:07:15,541 mar athróg domhanda. 150 00:07:15,541 --> 00:07:17,040 Ach ansin cad eile a dhéanamh is gá dúinn a dhéanamh? 151 00:07:17,040 --> 00:07:21,000 Bhuel bhí muid ag incriminteach barr an chairn i bhrú, 152 00:07:21,000 --> 00:07:24,050 mar sin táimid ag dul is dócha a iarraidh chun decrement an barr an chairn 153 00:07:24,050 --> 00:07:25,009 i pop, ceart? 154 00:07:25,009 --> 00:07:26,800 Agus ansin ar ndóigh táimid ag dul freisin chun iarraidh 155 00:07:26,800 --> 00:07:29,240 a thabhairt ar ais ar an luach a bhaint againn. 156 00:07:29,240 --> 00:07:32,125 Má tá muid ag cur gnéithe, ba mhaith linn chun eilimintí fháil amach níos déanaí, 157 00:07:32,125 --> 00:07:34,000 táimid ag is dócha i ndáiríre ag iarraidh chun iad a stóráil mar sin againn 158 00:07:34,000 --> 00:07:36,490 ná scrios ach iad as an Stack agus ansin a dhéanamh rud ar bith leo. 159 00:07:36,490 --> 00:07:38,500 Go ginearálta má tá muid ag brú agus a popping anseo 160 00:07:38,500 --> 00:07:41,250 ba mhaith linn a stóráil seo faisnéis ar bhealach bríoch 161 00:07:41,250 --> 00:07:43,250 agus mar sin ní dhéanann sé a dhéanamh ciall a scriosadh ach é. 162 00:07:43,250 --> 00:07:46,380 Mar sin, ba chóir an fheidhm seo is dócha go bhfuil luach ar ais chugainn. 163 00:07:46,380 --> 00:07:51,040 >> Mar sin, is é seo cad dearbhú do pop D'fhéadfadh cuma mhaith ann ag an mbarr clé. 164 00:07:51,040 --> 00:07:53,870 Seo tuairisceáin fheidhm sonraí de luach chineál. 165 00:07:53,870 --> 00:07:56,320 Arís tá muid ag baint úsáide as slánuimhreacha ar fud. 166 00:07:56,320 --> 00:08:01,916 Agus glacann sé pointeoir a Stack mar a argóint aonair nó paraiméadar amháin. 167 00:08:01,916 --> 00:08:03,040 Mar sin, cad é pop ag dul a dhéanamh? 168 00:08:03,040 --> 00:08:07,990 Ligean le rá ba mhaith linn a anois pop gné uaire de s. 169 00:08:07,990 --> 00:08:14,000 Mar sin, cuimhnigh a dúirt mé go bhfuil stoic caite i, amach ar dtús, LIFO struchtúir sonraí. 170 00:08:14,000 --> 00:08:17,855 Cé acu eilimint ag dul chun a chur as an chairn? 171 00:08:17,855 --> 00:08:21,780 172 00:08:21,780 --> 00:08:24,150 An raibh tú buille faoi thuairim 19? 173 00:08:24,150 --> 00:08:25,290 Toisc gur mhaith leat a bheith ceart. 174 00:08:25,290 --> 00:08:28,836 Bhí an ghné dheireanach chuir muid go dtí an 19 Stack nuair a bhí na heilimintí brú dúinn ar, 175 00:08:28,836 --> 00:08:31,210 agus mar sin tá sé ag dul go dtí an chéad eilimint go bhfaigheann bhaint astu. 176 00:08:31,210 --> 00:08:34,780 Tá sé mar má dúirt muid 28, agus ansin chuir muid 33 ar a bharr, 177 00:08:34,780 --> 00:08:36,659 agus chuir muid 19 ar a bharr sin. 178 00:08:36,659 --> 00:08:40,650 Is é an ghné amháin is féidir linn a éirí de thalamh 19. 179 00:08:40,650 --> 00:08:45,019 >> Anois sa léaráid anseo cad atá déanta agam Tá saghas a scriosadh 19 ó na eagar. 180 00:08:45,019 --> 00:08:46,810 Ní sin i ndáiríre cad tá muid ag dul a dhéanamh. 181 00:08:46,810 --> 00:08:48,934 Táimid ag dul díreach a chineál de ligean nach bhfuil sé ann. 182 00:08:48,934 --> 00:08:51,441 Tá sé fós ann i go suíomh chuimhne, 183 00:08:51,441 --> 00:08:54,190 ach táimid ag dul díreach chun neamhaird a dhéanamh air ag athrú an bharr ár chairn 184 00:08:54,190 --> 00:08:56,080 ó bheith 3-2. 185 00:08:56,080 --> 00:08:58,720 Mar sin má bhí muid a bhrú anois eilimint eile isteach ar an chairn, 186 00:08:58,720 --> 00:09:00,720 bheadh ​​sé ag scríobh níos mó ná 19. 187 00:09:00,720 --> 00:09:03,990 >> Ach a ligean ar nach dul tríd an deacracht de a scriosadh 19 as an chairn. 188 00:09:03,990 --> 00:09:05,830 Is féidir linn a ligean ach nach bhfuil sé ann. 189 00:09:05,830 --> 00:09:11,107 Chun críocha an chairn tá sé imithe más rud é athraíonn muid an barr a bheith 2 in ionad 3. 190 00:09:11,107 --> 00:09:12,690 Ceart go leor, mar sin go raibh go leor i bhfad é. 191 00:09:12,690 --> 00:09:15,080 Sin go léir is gá dúinn a dhéanamh a pop gné amach. 192 00:09:15,080 --> 00:09:16,090 A ligean ar é a dhéanamh arís. 193 00:09:16,090 --> 00:09:18,610 Mar sin, tá mé béim air i dearg anseo Léiríonn táimid ag déanamh glao eile. 194 00:09:18,610 --> 00:09:19,720 Táimid ag dul a dhéanamh ar an rud céanna. 195 00:09:19,720 --> 00:09:20,803 >> Mar sin, cad atá ar siúl le tarlú? 196 00:09:20,803 --> 00:09:23,670 Bhuel, táimid ag dul a stóráil 33 in x agus táimid ag dul 197 00:09:23,670 --> 00:09:26,217 a athrú ar an barr an chairn go 1. 198 00:09:26,217 --> 00:09:29,050 Ionas go má bhí muid anois a bhrú ar eilimint isteach an chairn a bhfuil muid 199 00:09:29,050 --> 00:09:31,610 ag dul a dhéanamh ceart anois, cad atá ar siúl le tarlú 200 00:09:31,610 --> 00:09:36,367 Tá táimid ag dul forscríobh eagar uimhir suíomh 1. 201 00:09:36,367 --> 00:09:38,950 Mar sin, go 33 gur saghas chlé taobh thiar de sin lig againn ach 202 00:09:38,950 --> 00:09:44,390 nach bhfuil ann níos mó, táimid ag dul díreach a clobber é agus chuir 40 ann ina ionad. 203 00:09:44,390 --> 00:09:46,290 Agus ansin ar ndóigh, ós rud é a rinne muid a bhrú, 204 00:09:46,290 --> 00:09:48,780 táimid ag dul chun incrimint an barr an chairn 1-2 205 00:09:48,780 --> 00:09:50,950 ionas go má táimid a chur anois eilimint eile Feicfidh sé 206 00:09:50,950 --> 00:09:54,700 dul i sraith dhá uimhir suíomh. 207 00:09:54,700 --> 00:09:57,590 >> Anois tá liostaí nasctha eile bhealach chun stoic a chur i bhfeidhm. 208 00:09:57,590 --> 00:10:01,210 Agus má sainmhíniú seo ar an Breathnaíonn an scáileán anseo eolas a thabhairt duit, 209 00:10:01,210 --> 00:10:04,260 tá sé mar tá sé beagnach díreach mar an gcéanna, i ndáiríre, 210 00:10:04,260 --> 00:10:07,790 tá sé go leor i bhfad go díreach ar an mar liosta nasctha ina n-aonar céanna, 211 00:10:07,790 --> 00:10:11,990 má tá tú chun cuimhne as ár plé ar ina n-aonar liostaí nasctha i físeán eile. 212 00:10:11,990 --> 00:10:15,510 An srian amháin anseo Is le haghaidh dúinn mar ríomhchláraitheoirí, 213 00:10:15,510 --> 00:10:17,900 ní táimid cead chur isteach nó a scriosadh randamach 214 00:10:17,900 --> 00:10:20,620 ón liosta nasctha ina n-aonar a d'fhéadfadh muid a dhéanamh roimhe seo. 215 00:10:20,620 --> 00:10:25,820 Is féidir linn a chur isteach ach amháin anois agus scrios ó an tosaigh nó barr an nasctha 216 00:10:25,820 --> 00:10:26,320 liosta. 217 00:10:26,320 --> 00:10:28,028 Sin i ndáiríre an t-aon difríocht cé. 218 00:10:28,028 --> 00:10:29,700 Tá sé seo ar shlí eile liosta nasctha ina n-aonar. 219 00:10:29,700 --> 00:10:32,060 Tá sé ach an srian in áit ar dúinn féin 220 00:10:32,060 --> 00:10:35,770 mar ríomhchláraitheoirí go athruithe sé isteach Stack. 221 00:10:35,770 --> 00:10:39,280 >> Is é an riail anseo a choimeád ar bun i gcónaí pointeoir chuig ceann liosta nasctha. 222 00:10:39,280 --> 00:10:41,520 Tá sé seo ar ndóigh go ginearálta riail chéad tábhachtach. 223 00:10:41,520 --> 00:10:44,260 Le haghaidh nasctha ina n-aonar liosta mar sin féin agat gá ach pointeoir chun an ceann 224 00:10:44,260 --> 00:10:46,160 d'fhonn go mbeadh go slabhra a bheith in ann a tharchur 225 00:10:46,160 --> 00:10:48,596 gach gné eile ar an liosta nasctha. 226 00:10:48,596 --> 00:10:50,470 Ach tá sé go háirithe tábhachtach le Stack. 227 00:10:50,470 --> 00:10:52,386 Agus mar sin go ginearálta go bhfuil tú ag dul go dtí mhaith iarbhír 228 00:10:52,386 --> 00:10:54,090 an pointeoir a bheith ina domhanda athraitheach. 229 00:10:54,090 --> 00:10:56,574 Tá sé ag dul is dócha go a bheith níos éasca go bhealach. 230 00:10:56,574 --> 00:10:58,240 Mar sin, cad iad na analogs de bhrú agus pop? 231 00:10:58,240 --> 00:10:58,740 Ceart. 232 00:10:58,740 --> 00:11:01,812 Mar sin, ag brú arís ag cur gné nua chun an chairn. 233 00:11:01,812 --> 00:11:03,770 I liosta nasctha go ciallaíonn táimid ag dul go bhfuil 234 00:11:03,770 --> 00:11:07,770 a chruthú nód nua go mbeimid dul a chur isteach ar an liosta nasctha, 235 00:11:07,770 --> 00:11:10,500 agus ansin lean na céimeanna go cúramach go atá leagtha amach againn roimhe 236 00:11:10,500 --> 00:11:16,050 i liostaí nasctha ina n-aonar chun é a chur le an slabhra gan briseadh an slabhra 237 00:11:16,050 --> 00:11:18,900 agus a chailliúint nó a orphaning aon gnéithe den liosta nasctha. 238 00:11:18,900 --> 00:11:21,820 Agus sin go bunúsach cad a Blob beag de théacs achoimre ann. 239 00:11:21,820 --> 00:11:23,740 Agus a ligean ar ghlacadh le breathnú ar sé mar léaráid. 240 00:11:23,740 --> 00:11:24,823 >> Mar sin, tá anseo ar ár liosta nasctha. 241 00:11:24,823 --> 00:11:26,620 Tá sé i gcomhthráth ceithre ghné. 242 00:11:26,620 --> 00:11:30,420 Agus níos foirfe anseo ar ár Stack ina bhfuil ceithre ghné. 243 00:11:30,420 --> 00:11:36,030 Agus a ligean le rá ba mhaith linn anois a bhrú mír nua isteach ar an chairn. 244 00:11:36,030 --> 00:11:39,792 Agus ba mhaith linn a bhrú nua Tá mír a bhfuil a luach shonraí 12. 245 00:11:39,792 --> 00:11:41,000 Bhuel cad tá muid ag dul a dhéanamh? 246 00:11:41,000 --> 00:11:43,420 Bhuel ar dtús táimid ag dul chun spás malloc, dinimiciúil 247 00:11:43,420 --> 00:11:45,411 spás a leithdháileadh le haghaidh nód nua. 248 00:11:45,411 --> 00:11:48,160 Agus ar ndóigh díreach tar éis a théimid ar glaoch a malloc againn i gcónaí 249 00:11:48,160 --> 00:11:52,989 a dhéanamh cinnte a sheiceáil le haghaidh null, mar má fuair muid ar ais null 250 00:11:52,989 --> 00:11:54,280 bhí de chineál éigin fhadhb. 251 00:11:54,280 --> 00:11:57,570 Ní chuirimid iarraidh a téigh i sin null Beidh pointeoir nó tú ag fulaingt locht seg. 252 00:11:57,570 --> 00:11:58,510 Ní Sin maith. 253 00:11:58,510 --> 00:11:59,760 Mar sin, tá muid malloced an nód. 254 00:11:59,760 --> 00:12:01,260 Beidh muid glacadh leis a bhí againn rath anseo. 255 00:12:01,260 --> 00:12:06,090 Táimid ag dul a chur i 12 an réimse sonraí an nód. 256 00:12:06,090 --> 00:12:11,570 Anois a dhéanann tú a thabhairt chun cuimhne a bhfuil ár n-leideanna bogann ar aghaidh mar sin ní féidir linn a bhriseadh an slabhra? 257 00:12:11,570 --> 00:12:15,100 Ní mór dúinn cúpla roghanna anseo ach an ceann amháin go bhfuil dul a bheith sábháilte 258 00:12:15,100 --> 00:12:19,330 Tá nuacht chugainn pointeoir go a shocrú pointe ar an ceann d'aois ar an liosta 259 00:12:19,330 --> 00:12:21,360 nó cad a bheidh go luath ar an ceann d'aois ar an liosta. 260 00:12:21,360 --> 00:12:23,610 Agus anois go bhfuil gach ceann dár heilimintí atá chained le chéile, 261 00:12:23,610 --> 00:12:27,370 Is féidir linn bogadh go díreach liosta a chur in iúl go dtí an áit chéanna go ndéanann nua. 262 00:12:27,370 --> 00:12:33,550 Agus ní mór dúinn anois bhrú héifeachtach eilimint nua isteach ar an os comhair an chairn. 263 00:12:33,550 --> 00:12:36,420 >> A pop muid ach ag iarraidh a scrios go chéad eilimint. 264 00:12:36,420 --> 00:12:38,150 Agus mar sin go bunúsach cad ní mór dúinn a dhéanamh anseo, 265 00:12:38,150 --> 00:12:40,050 go maith ní mór dúinn a fháil ar an dara gné. 266 00:12:40,050 --> 00:12:43,540 Faoi dheireadh beidh a bheith ar an nua ceann i ndiaidh a scriosadh muid a an chéad cheann. 267 00:12:43,540 --> 00:12:47,300 Mar sin, ní mór dúinn ach chun tús a chur as an tús, dul ar aghaidh amháin. 268 00:12:47,300 --> 00:12:50,340 Chomh luath agus tá muid fuair a shealbhú ar cheann amháin ar aghaidh ar an áit ina againn faoi láthair 269 00:12:50,340 --> 00:12:53,850 Tá féidir linn a scriosadh an chéad cheann go sábháilte agus ansin is féidir linn bogadh ach an ceann 270 00:12:53,850 --> 00:12:57,150 a chur in iúl leis an méid a bhí an dara téarma agus ansin anois 271 00:12:57,150 --> 00:12:59,170 Is é an chéad uair tar éis sin Tá nód Scriosadh. 272 00:12:59,170 --> 00:13:01,160 >> Mar sin arís, ag cur le breathnú ar sé mar léaráid linn a 273 00:13:01,160 --> 00:13:05,022 ag iarraidh a pop anois eilimint uaire den chairn. 274 00:13:05,022 --> 00:13:05,730 Mar sin, cad a dhéanaimid? 275 00:13:05,730 --> 00:13:08,188 Bhuel táimid ag dul ar dtús a chruthú pointeoir nua go bhfuil dul 276 00:13:08,188 --> 00:13:10,940 a chur in iúl ar an láthair céanna leis an ceann. 277 00:13:10,940 --> 00:13:13,790 Táimid ag dul a bhogadh suíomh amháin ar aghaidh ag rá ionann trav 278 00:13:13,790 --> 00:13:17,510 Trav romhainn mar shampla, a Bheadh ​​cinn an ceann pointeoir trav 279 00:13:17,510 --> 00:13:19,324 seasamh ar aghaidh. 280 00:13:19,324 --> 00:13:21,240 Anois go atá againn fuair shealbhú ar an chéad eilimint 281 00:13:21,240 --> 00:13:24,573 tríd an liosta pointeoir ar a dtugtar, agus an dara gné trí pointeoir ar a dtugtar 282 00:13:24,573 --> 00:13:28,692 trav, is féidir linn a scriosadh go sábháilte go chéad eilimint as an chairn 283 00:13:28,692 --> 00:13:30,650 gan chailliúint an chuid eile an slabhra mar gheall orainn 284 00:13:30,650 --> 00:13:32,358 bheith ar bhealach a tharchur leis an dara gné 285 00:13:32,358 --> 00:13:34,780 ar aghaidh trí na pointeoir ar a dtugtar trav. 286 00:13:34,780 --> 00:13:37,100 >> Mar sin, anois is féidir linn saor in aisce go nód. 287 00:13:37,100 --> 00:13:38,404 Is féidir linn a saor in aisce liosta. 288 00:13:38,404 --> 00:13:41,320 Agus ansin go léir is gá dúinn a dhéanamh anois bogadh an liosta go dtí pointe go dtí an áit chéanna 289 00:13:41,320 --> 00:13:44,482 ndéanann trav, agus táimid saghas ais nuair a thosaigh muid roimh bhrú orainn 12 290 00:13:44,482 --> 00:13:45,690 ar an gcéad dul, ceart. 291 00:13:45,690 --> 00:13:46,940 Tá sé seo díreach nuair a raibh muid. 292 00:13:46,940 --> 00:13:48,840 Bhí orainn seo ceithre eilimint chairn. 293 00:13:48,840 --> 00:13:49,690 Chuir muid an cúigiú. 294 00:13:49,690 --> 00:13:51,910 Bhrú orainn an cúigiú eilimint ar, agus ansin dúinn 295 00:13:51,910 --> 00:13:55,980 popped an chuid is mó le déanaí eilimint chuirtear ar ais as. 296 00:13:55,980 --> 00:13:58,816 >> Sin i ndáiríre go leor i bhfad léir go bhfuil a cruacha. 297 00:13:58,816 --> 00:14:00,190 Is féidir leat iad a chur i bhfeidhm mar arrays. 298 00:14:00,190 --> 00:14:01,815 Is féidir leat iad a chur i bhfeidhm le liostaí nasctha. 299 00:14:01,815 --> 00:14:04,810 Tá, ar ndóigh, eile bealaí chun iad a chur i bhfeidhm chomh maith. 300 00:14:04,810 --> 00:14:09,060 Go bunúsach ar an gcúis ba mhaith linn a úsáid Tá stoic sonraí sa chaoi a chothabháil 301 00:14:09,060 --> 00:14:12,090 go bhfuil an bhreisluacha is déanaí Is é an ghné an chéad rud táimid 302 00:14:12,090 --> 00:14:14,980 dul go dtí mhaith a fháil ar ais. 303 00:14:14,980 --> 00:14:17,900 Tá mé Doug Lloyd, is é seo CS50. 304 00:14:17,900 --> 00:14:19,926