1
00:00:00,000 --> 00:00:04,074

2
00:00:04,074 --> 00:00:05,990
DOUG LLOYD: B眉t眉n sa臒,
sen bu bax谋mdan bel蓹

3
00:00:05,990 --> 00:00:09,020
y蓹qin ki, olduqca tan谋艧
seriallarda v蓹 ba臒l谋 siyah谋lar谋 il蓹

4
00:00:09,020 --> 00:00:10,950
iki 蓹sas olan
data strukturlar谋 biz

5
00:00:10,950 --> 00:00:16,810
d蓹stl蓹ri saxlamaq 眉莽眉n haqq谋nda dan谋艧d谋
ox艧ar data n枚vl蓹ri data t蓹艧kil edib.

6
00:00:16,810 --> 00:00:19,080
>> 陌ndi biz dan谋艧maq olacaq
varyasyonlar谋 bir ne莽蓹 haqq谋nda

7
00:00:19,080 --> 00:00:20,330
seriallarda v蓹 ba臒l谋 siyah谋lar谋.

8
00:00:20,330 --> 00:00:22,362
Bu video biz gedirik
莽谋xar谋c谋 borular haqq谋nda dan谋艧maq.

9
00:00:22,362 --> 00:00:25,320
X眉susil蓹 biz dan谋艧maq olacaq
haqq谋nda bir data strukturu bir y谋臒谋n 莽a臒谋r谋b.

10
00:00:25,320 --> 00:00:28,510
茝vv蓹lki m眉zakir蓹l蓹rd蓹n geri
g枚st蓹ricil蓹rin蓹 v蓹 yadda艧 haqq谋nda

11
00:00:28,510 --> 00:00:32,060
y谋臒谋n谋 d蓹 ki,
yadda艧 seqment 眉莽眉n ad

12
00:00:32,060 --> 00:00:34,980
statik elan harada
b眉t眉n yadda艧 yadda艧 ki,

13
00:00:34,980 --> 00:00:38,730
ad d蓹yi艧蓹nl蓹r, ad, v蓹
Cetera v蓹 funksiyas谋 莽蓹r莽iv蓹sind蓹 h蓹m莽inin biz

14
00:00:38,730 --> 00:00:41,000
z蓹ng y谋臒谋n谋 莽蓹r莽iv蓹sind蓹 m枚vcuddur.

15
00:00:41,000 --> 00:00:45,421
Bel蓹 ki, bu bir y谋臒谋n data strukturu
yadda艧 bir y谋臒谋n seqmenti.

16
00:00:45,421 --> 00:00:45,920
OLDU.

17
00:00:45,920 --> 00:00:46,890
>> Amma bir y谋臒谋n n蓹dir?

18
00:00:46,890 --> 00:00:49,220
Bel蓹 ki, yaln谋z bir olduqca 莽ox var
strukturunun x眉susi n枚v

19
00:00:49,220 --> 00:00:51,190
ki, bir m眉t蓹艧蓹kkil 艧蓹kild蓹 m蓹lumat saxlay谋r.

20
00:00:51,190 --> 00:00:53,760
V蓹 iki 莽ox var
眉mumi yollar谋 h蓹yata ke莽irilm蓹si 眉莽眉n

21
00:00:53,760 --> 00:00:57,380
iki data strukturlar谋 istifad蓹 莽谋xar谋c谋 borular
biz art谋q tan谋艧 oldu臒unu,

22
00:00:57,380 --> 00:01:00,340
Diziler v蓹 ba臒l谋 siyah谋lar谋.

23
00:01:00,340 --> 00:01:04,430
N蓹 bir y谋臒谋n x眉susi edir
biz informasiya qoymaq olan yol

24
00:01:04,430 --> 00:01:08,200
y谋臒谋n谋 v蓹 yol biz daxil
y谋臒谋n谋 informasiya aradan qald谋r谋lmas谋.

25
00:01:08,200 --> 00:01:11,600
Baca il蓹 x眉susil蓹
qayda yaln谋z 蓹n 莽ox

26
00:01:11,600 --> 00:01:15,830
son 蓹lav蓹 element 莽谋xar谋la bil蓹r.

27
00:01:15,830 --> 00:01:17,660
>> Bu bir y谋臒谋n var kimi bel蓹 bu bar蓹d蓹 d眉艧眉n眉r蓹m.

28
00:01:17,660 --> 00:01:21,170
Biz m蓹lumat payavurma edirik
枚z眉 眉st,

29
00:01:21,170 --> 00:01:24,271
眉st v蓹 yaln谋z bir 艧ey
xovlu 莽谋xar谋la bil蓹r.

30
00:01:24,271 --> 00:01:27,020
Biz alt谋nda 艧ey aradan qald谋r谋lmas谋 bilm蓹z
ba艧qa h蓹r 艧ey olard谋, 莽眉nki

31
00:01:27,020 --> 00:01:28,020
da臒谋lmas谋 v蓹 眉z蓹rind蓹 d眉艧眉r.

32
00:01:28,020 --> 00:01:32,580
Bel蓹 ki, biz, h蓹qiq蓹t蓹n, bir y谋臒谋n qururuq ki,
biz sonra par莽a-par莽a aradan qald谋r谋lmas谋 laz谋md谋r.

33
00:01:32,580 --> 00:01:36,590
脟眉nki bu, biz 莽ox m眉raci蓹t
bir LIFO strukturu kimi bir y谋臒谋n谋,

34
00:01:36,590 --> 00:01:38,940
, ilk out davam.

35
00:01:38,940 --> 00:01:42,290
LIFO, ilk h蓹yata davam.

36
00:01:42,290 --> 00:01:45,635
>> Bel蓹 ki, 莽眉nki bu m蓹hdudiyy蓹t 眉zr蓹
m蓹lumat 蓹lav蓹 ed蓹 bil蓹rsiniz nec蓹

37
00:01:45,635 --> 00:01:49,080
v蓹 bir y谋臒谋n 莽谋xar谋l谋r, h蓹qiq蓹t蓹n var
yaln谋z iki 艧ey biz bir y谋臒谋n il蓹 ed蓹 bil蓹rsiniz.

38
00:01:49,080 --> 00:01:52,010
Biz olan t蓹kan ola bil蓹r
biz 蓹lav蓹 etm蓹k 眉莽眉n istifad蓹 m眉dd蓹ti

39
00:01:52,010 --> 00:01:55,130
眉st yeni element
d蓹st蓹, ya y谋臒谋n谋 m枚vcud deyil

40
00:01:55,130 --> 00:01:58,550
v蓹 biz s谋f谋rdan yaratmaq edirik
ilk n枚vb蓹d蓹 y谋臒谋n谋 yarad谋lmas谋

41
00:01:58,550 --> 00:02:00,110
pushing olacaq.

42
00:02:00,110 --> 00:02:04,990
V蓹 sonra pop ki, CS sort var
m眉dd蓹tli biz 蓹n son aradan qald谋r谋lmas谋 眉莽眉n istifad蓹

43
00:02:04,990 --> 00:02:08,330
y谋臒谋n谋 眉st element 蓹lav蓹 edib.

44
00:02:08,330 --> 00:02:11,130
>> Bel蓹likl蓹, biz h蓹m baxmaq olacaq
t蓹tbiq, h蓹m array 蓹saslan谋r

45
00:02:11,130 --> 00:02:13,120
v蓹 ba臒l谋 siyah谋 蓹saslan谋r.

46
00:02:13,120 --> 00:02:14,870
V蓹 biz olacaq
based s谋ra il蓹 ba艧lay谋n.

47
00:02:14,870 --> 00:02:19,990
Bel蓹 ki, burada 蓹sas ideyas谋 n蓹
array 蓹sas谋nda y谋臒谋n谋 data strukturu

48
00:02:19,990 --> 00:02:21,140
kimi g枚r眉n眉r.

49
00:02:21,140 --> 00:02:23,740
Biz burada bir tipli m眉蓹yy蓹n var.

50
00:02:23,740 --> 00:02:27,790
Ki Inside biz iki 眉zv眉 var
strukturunun v蓹 ya sah蓹l蓹ri.

51
00:02:27,790 --> 00:02:29,880
Biz bir s谋ra var.

52
00:02:29,880 --> 00:02:32,400
V蓹 yen蓹 m蓹n istifad蓹 edir蓹m
ixtiyari data type d蓹y蓹ri.

53
00:02:32,400 --> 00:02:35,180
>> Bel蓹 ki, bu, h蓹r hans谋 bir veri n枚v眉 ola bil蓹r,
int char v蓹 ya dig蓹r data

54
00:02:35,180 --> 00:02:37,080
Siz 蓹vv蓹ll蓹r yarad谋lm谋艧 yaz谋n.

55
00:02:37,080 --> 00:02:39,861
Bel蓹likl蓹, biz size g眉c眉 bir s谋ra var.

56
00:02:39,861 --> 00:02:44,010
Capacity bir funt, daimi m眉蓹yy蓹n edilir
b蓹lk蓹 ba艧qa bir yerd蓹 bizim fayl.

57
00:02:44,010 --> 00:02:47,550
Bel蓹 ki, bu art谋q qeyd
biz bounding olunur h蓹yata ke莽irilm蓹si

58
00:02:47,550 --> 00:02:49,800
枚z眉m眉z眉 kimi ad蓹t蓹n idi
Diziler il蓹 i艧i,

59
00:02:49,800 --> 00:02:53,170
biz dinamik 枚l莽眉s眉n眉 bilm蓹z,
burada m眉蓹yy蓹n sayda var

60
00:02:53,170 --> 00:02:55,450
elementl蓹ri maksimum ki,
biz y谋臒谋n谋 qoymaq bil蓹r.

61
00:02:55,450 --> 00:02:57,930
Bu halda g眉c眉 elementl蓹ri var.

62
00:02:57,930 --> 00:03:00,310
>> Biz d蓹 takip
y谋臒谋n谋 眉st.

63
00:03:00,310 --> 00:03:04,350
茝n n蓹dir element
Bu yax谋nlarda y谋臒谋n谋 蓹lav蓹?

64
00:03:04,350 --> 00:03:07,470
V蓹 bel蓹 ki, takip
adl谋 d蓹yi艧蓹n 眉st.

65
00:03:07,470 --> 00:03:11,692
V蓹 b眉t眉n bu birlikd蓹 b眉k眉lm眉艧 olur
bir y谋臒谋n adl谋 yeni data n枚v眉.

66
00:03:11,692 --> 00:03:13,400
V蓹 biz yarad谋lm谋艧 bir d蓹f蓹
Bu yeni data type

67
00:03:13,400 --> 00:03:15,410
biz bunu kimi m眉alic蓹 ed蓹 bil蓹r
h蓹r hans谋 dig蓹r data type.

68
00:03:15,410 --> 00:03:20,970
Biz kimi, y谋臒谋n谋 s elan ed蓹 bil蓹r
biz int x, v蓹 ya char y ed蓹 bil蓹r.

69
00:03:20,970 --> 00:03:22,990
V蓹 biz y谋臒谋n谋 dem蓹k zaman
s, yax艧谋 n蓹 olar

70
00:03:22,990 --> 00:03:26,420
Biz bir s谋ra almaq edilir
Yadda艧 bizim 眉莽眉n ayr谋lm谋艧.

71
00:03:26,420 --> 00:03:28,770
>> Bu halda g眉c眉
M蓹n y蓹qin karar

72
00:03:28,770 --> 00:03:33,470
M蓹n var, 莽眉nki 10
n枚v眉 y谋臒谋n谋 bir d蓹yi艧蓹n

73
00:03:33,470 --> 00:03:35,320
olan iki sah蓹l蓹ri geri edir.

74
00:03:35,320 --> 00:03:38,330
Bu halda bir s谋ra gedir
integers bir s谋ra olmaq

75
00:03:38,330 --> 00:03:40,440
kimi n眉mun蓹l蓹ri 蓹n hald谋r.

76
00:03:40,440 --> 00:03:43,996
Ba艧qa bir tam d蓹yi艧蓹n
眉st saxlan谋lmas谋 bil蓹n,

77
00:03:43,996 --> 00:03:45,870
蓹n son 蓹lav蓹
y谋臒谋n谋 element.

78
00:03:45,870 --> 00:03:50,290
Bel蓹 ki, bir y谋臒谋n biz
yaln谋z bu kimi g枚r眉n眉r m眉蓹yy蓹n edilmi艧dir.

79
00:03:50,290 --> 00:03:53,190
Bu olan bir qutusu var
10 bir s谋ra n蓹

80
00:03:53,190 --> 00:03:57,280
bu halda integers olacaq v蓹
ya艧谋l ba艧qa tam d蓹yi艧蓹n

81
00:03:57,280 --> 00:04:00,010
y谋臒谋n谋 眉st g枚st蓹rir.

82
00:04:00,010 --> 00:04:02,600
>> 脺st qurmaq 眉莽眉n
y谋臒谋n谋 biz yaln谋z s.top deyirl蓹r.

83
00:04:02,600 --> 00:04:04,890
Y蓹ni biz bir daxil nec蓹
bir qurulu艧 geri sah蓹sind蓹.

84
00:04:04,890 --> 00:04:10,460
s.top s蓹m蓹r蓹li 0 b蓹rab蓹rdir
Bizim y谋臒谋n谋 bu yoxdur.

85
00:04:10,460 --> 00:04:12,960
Bel蓹 ki, yen蓹 biz iki 蓹m蓹liyyatlar谋
indi ed蓹 bil蓹rsiniz ki,.

86
00:04:12,960 --> 00:04:14,270
Biz t蓹kan bil蓹r v蓹 biz pop bil蓹r.

87
00:04:14,270 --> 00:04:15,635
Nin t蓹kan il蓹 ba艧lamaq ed蓹k.

88
00:04:15,635 --> 00:04:18,260
Yen蓹, yeni 蓹lav蓹 olunur basmaqla
y谋臒谋n谋 眉st element.

89
00:04:18,260 --> 00:04:21,460
>> Bel蓹 ki, n蓹 biz n蓹 etm蓹k laz谋md谋r n蓹
Bu array 蓹sas谋nda h蓹yata ke莽irilm蓹si?

90
00:04:21,460 --> 00:04:23,210
Yax艧谋 General-da
push funksiyas谋 gedir

91
00:04:23,210 --> 00:04:26,160
bir q蓹bul etm蓹k laz谋md谋r
y谋臒谋n谋 g枚st蓹rici.

92
00:04:26,160 --> 00:04:28,610
陌ndi ikinci almaq v蓹 bu bar蓹d蓹 d眉艧眉n眉r蓹m.

93
00:04:28,610 --> 00:04:32,840
Niy蓹 biz q蓹bul etm蓹k ist蓹yir蓹m ki,
y谋臒谋n谋 bir g枚st蓹rici?

94
00:04:32,840 --> 00:04:36,830
茝vv蓹lki video Recall
d蓹yi艧蓹n h蓹cmi v蓹 g枚st蓹ricil蓹r,

95
00:04:36,830 --> 00:04:42,350
biz yaln谋z g枚nd蓹rdi 蓹g蓹r olur n蓹
y谋臒谋n谋 bir parametri kimi deyil, n蓹dir?

96
00:04:42,350 --> 00:04:45,770
H蓹qiq蓹t蓹n orada n蓹 q蓹bul edil蓹 bil蓹r?

97
00:04:45,770 --> 00:04:49,430
Biz bir kopyas谋n谋 yaratmaq edirik saxla
biz bir funksiyas谋 onu ke莽m蓹k zaman

98
00:04:49,430 --> 00:04:51,160
halda biz g枚st蓹ricil蓹rin蓹 istifad蓹.

99
00:04:51,160 --> 00:04:55,380
V蓹 bu funksiya ehtiyaclar谋n谋 t蓹kan
y谋臒谋n谋 bir pointer q蓹bul

100
00:04:55,380 --> 00:04:59,160
biz, h蓹qiq蓹t蓹n, d蓹yi艧蓹n edirik ki,
y谋臒谋n谋 biz d蓹yi艧dirm蓹k niyy蓹tind蓹yik.

101
00:04:59,160 --> 00:05:03,060
>> ba艧qa 艧ey push y蓹qin ki, ist蓹yir
q蓹bul n枚v眉 d蓹y蓹r bir m蓹lumat elementidir.

102
00:05:03,060 --> 00:05:06,970
Bu halda, yenid蓹n, bir tam ki,
biz y谋臒谋n谋 眉st 蓹lav蓹 olacaq.

103
00:05:06,970 --> 00:05:08,680
Bel蓹 ki, biz iki parametrl蓹ri var.

104
00:05:08,680 --> 00:05:11,310
Biz n蓹 gedir
陌ndi t蓹kan daxilind蓹 edirsiniz?

105
00:05:11,310 --> 00:05:14,860
B蓹li, sad蓹c蓹, biz yaln谋z 蓹lav蓹 olacaq
y谋臒谋n谋 眉st oldu臒unu element

106
00:05:14,860 --> 00:05:22,860
v蓹 sonra burada 眉st d蓹yi艧蓹
y谋臒谋n谋 ki, 眉st d蓹y蓹r n枚qt蓹 var edir.

107
00:05:22,860 --> 00:05:25,639
Bel蓹 ki, bu n蓹 bir funksiyas谋 var
push 眉莽眉n b蓹yannam蓹

108
00:05:25,639 --> 00:05:27,680
bir kimi baxmaq bil蓹r
array-based h蓹yata ke莽irilm蓹si.

109
00:05:27,680 --> 00:05:30,967
>> Yen蓹 bu bir a臒谋r v蓹 s眉r蓹tli qayda deyil
Bu d蓹yi艧dirm蓹k v蓹 ola bil蓹r ki,

110
00:05:30,967 --> 00:05:32,050
Bu m眉xt蓹lif yollarla d蓹yi艧ir.

111
00:05:32,050 --> 00:05:33,840
Y蓹qin ki, s qlobal elan edilir.

112
00:05:33,840 --> 00:05:36,180
V蓹 bel蓹 ki, h蓹tta ehtiyac yoxdur
bir parametr kimi q蓹bul etm蓹k.

113
00:05:36,180 --> 00:05:39,125
Bu bir daha yaln谋z bir deyil
push 眉莽眉n 眉mumi halda.

114
00:05:39,125 --> 00:05:41,000
V蓹 m眉xt蓹lif var
yollar谋 onu h蓹yata ke莽irm蓹k 眉莽眉n.

115
00:05:41,000 --> 00:05:42,810
Lakin bu halda bizim
push etm蓹k niyy蓹tind蓹dir

116
00:05:42,810 --> 00:05:48,540
iki d蓹lill蓹ri, bir y谋臒谋n bir g枚st蓹rici v蓹
n枚v眉 d蓹y蓹rinin tam bir data element

117
00:05:48,540 --> 00:05:49,840
bu halda.

118
00:05:49,840 --> 00:05:52,100
>> Bel蓹 ki, biz, s elan
s.top 0 b蓹rab蓹rdir bildirib.

119
00:05:52,100 --> 00:05:55,969
陌ndi t蓹kan imkan
y谋臒谋n谋 眉z蓹rin蓹 say谋 28.

120
00:05:55,969 --> 00:05:57,010
Yax艧谋 ki, n蓹 dem蓹kdir?

121
00:05:57,010 --> 00:05:59,600
Yax艧谋 haz谋rda
y谋臒谋n谋 眉st 0.

122
00:05:59,600 --> 00:06:01,350
V蓹 n蓹 蓹sas蓹n
ba艧 ver蓹c蓹k

123
00:06:01,350 --> 00:06:05,820
biz say谋 qalmaq olacaq
Array yeri 0 daxil 28.

124
00:06:05,820 --> 00:06:09,540
Pretty sad蓹, sa臒 ki,
top idi v蓹 indi biz getm蓹k iyi.

125
00:06:09,540 --> 00:06:12,910
V蓹 sonra biz n蓹 d蓹yi艧dirm蓹k laz谋md谋r
y谋臒谋n谋 眉st olacaq.

126
00:06:12,910 --> 00:06:15,130
N枚vb蓹ti d蓹f蓹 Bel蓹 ki,
biz bir element t蓹kan,

127
00:06:15,130 --> 00:06:18,017
biz onu saxlamaq olacaq
array yeri, y蓹qin ki, 0.

128
00:06:18,017 --> 00:06:20,100
Biz yazmaq ist蓹mirik
biz orada n蓹 qoymaq.

129
00:06:20,100 --> 00:06:23,510
V蓹 bel蓹 ki, biz yaln谋z 眉st 1 h蓹r蓹k蓹t ed蓹c蓹yik.

130
00:06:23,510 --> 00:06:24,890
Bu y蓹qin ki, hissi verir.

131
00:06:24,890 --> 00:06:28,940
>> 陌ndi biz bir element qoymaq ist蓹yirsinizs蓹
y谋臒谋n谋 眉z蓹rin蓹, biz 33 basmaq ist蓹yirsiniz

132
00:06:28,940 --> 00:06:33,190
Yax艧谋 indi biz yaln谋z 33 almaq olacaq
v蓹 array yeri s谋ra qoyun

133
00:06:33,190 --> 00:06:37,580
1 v蓹 sonra 眉st d蓹yi艧dirm蓹k bizim
array yeri say谋 iki ola y谋臒谋n.

134
00:06:37,580 --> 00:06:40,650
Bel蓹 ki, n枚vb蓹ti d蓹f蓹 蓹g蓹r biz ist蓹yir蓹m
y谋臒谋n谋 眉z蓹rin蓹 bir element t蓹kan,

135
00:06:40,650 --> 00:06:43,087
Bu array yeri 2 qoymaq olacaq.

136
00:06:43,087 --> 00:06:44,420
V蓹 ki, bir d蓹f蓹 daha n蓹 ed蓹k.

137
00:06:44,420 --> 00:06:45,753
Biz 莽谋xar谋c谋 borular off 19 t蓹kan laz谋md谋r.

138
00:06:45,753 --> 00:06:48,940
Biz array yeri 2 19 qoymaq laz谋md谋r
v蓹 y谋臒谋n谋 眉st d蓹yi艧蓹

139
00:06:48,940 --> 00:06:51,220
array yeri 3 olmaq
n枚vb蓹ti d蓹f蓹 biz 蓹g蓹r

140
00:06:51,220 --> 00:06:54,780
biz getm蓹k iyi t蓹kan etm蓹k laz谋md谋r.

141
00:06:54,780 --> 00:06:56,980
>> OK, bel蓹 ki, 枚zetle basmaqla.

142
00:06:56,980 --> 00:06:57,830
N蓹 yaratma haqq谋nda?

143
00:06:57,830 --> 00:07:00,240
Bel蓹 ki, yaratma sort
basmaqla h蓹mkar谋.

144
00:07:00,240 --> 00:07:02,720
Bu y谋臒谋n谋 verileri aradan qald谋r谋lmas谋 nec蓹.

145
00:07:02,720 --> 00:07:04,610
脺mumiyy蓹tl蓹 pop ehtiyaclar谋
a艧a臒谋dak谋 etm蓹k.

146
00:07:04,610 --> 00:07:07,600
Bu bir pointer q蓹bul etm蓹k laz谋md谋r
眉mumi halda yen蓹 y谋臒谋n.

147
00:07:07,600 --> 00:07:10,480
B蓹zi dig蓹r halda bil蓹r
qlobal y谋臒谋n谋 elan,

148
00:07:10,480 --> 00:07:13,910
bu halda siz onu ke莽m蓹k 眉莽眉n ehtiyac yoxdur
莽眉nki art谋q bu 莽谋x谋艧谋 var

149
00:07:13,910 --> 00:07:15,541
qlobal d蓹yi艧蓹n kimi.

150
00:07:15,541 --> 00:07:17,040
Amma ba艧qa sonra biz n蓹 眉莽眉n laz谋md谋r?

151
00:07:17,040 --> 00:07:21,000
Yax艧谋 incrementing edildi
t蓹kan y谋臒谋n谋 眉st,

152
00:07:21,000 --> 00:07:24,050
bel蓹 ki, biz y蓹qin ki, ist蓹yir蓹m olacaq
y谋臒谋n谋 眉st azalma

153
00:07:24,050 --> 00:07:25,009
pop, sa臒?

154
00:07:25,009 --> 00:07:26,800
V蓹 sonra 蓹lb蓹tt蓹
biz d蓹 ist蓹yir蓹m olacaq

155
00:07:26,800 --> 00:07:29,240
biz aradan qald谋r谋lmas谋 d蓹y蓹r qay谋tmaq 眉莽眉n.

156
00:07:29,240 --> 00:07:32,125
Biz elementl蓹ri 蓹lav蓹 edirsinizs蓹, biz ist蓹yirik
sonra elementl蓹ri almaq 眉莽眉n,

157
00:07:32,125 --> 00:07:34,000
y蓹qin ki, h蓹qiq蓹t蓹n biz
Onlara bel蓹 ki, biz saxlamaq ist蓹yir蓹m

158
00:07:34,000 --> 00:07:36,490
yaln谋z onlar谋 silmeyin
y谋臒谋n v蓹 onlara he莽 bir 艧ey yoxdur.

159
00:07:36,490 --> 00:07:38,500
脺mumiyy蓹tl蓹, biz 蓹g蓹r
basmaqla v蓹 yaratma

160
00:07:38,500 --> 00:07:41,250
bu saxlamaq ist蓹yir蓹m
bir m蓹nal谋 艧蓹kild蓹 m蓹lumat

161
00:07:41,250 --> 00:07:43,250
v蓹 bel蓹 etmir
m蓹nada yaln谋z imtina.

162
00:07:43,250 --> 00:07:46,380
Bel蓹 ki, bu funksiya olmal谋d谋r
y蓹qin ki, biz蓹 bir d蓹y蓹r qay谋tmaq.

163
00:07:46,380 --> 00:07:51,040
>> Bel蓹 ki, bu pop 眉莽眉n n蓹 bir x蓹b蓹rdarl谋q
sol 眉st orada kimi baxmaq bil蓹r.

164
00:07:51,040 --> 00:07:53,870
Bu funksiya qaytar谋r
tipli d蓹y蓹r data.

165
00:07:53,870 --> 00:07:56,320
Yen蓹 biz istifad蓹 etdik
integers 蓹rzind蓹.

166
00:07:56,320 --> 00:08:01,916
V蓹 bir y谋臒谋n谋 kimi bir pointer q蓹bul
onun yegan蓹 arqument v蓹 ya yegan蓹 parametr.

167
00:08:01,916 --> 00:08:03,040
Bel蓹 ki, n蓹 pop etm蓹k niyy蓹tind蓹dir?

168
00:08:03,040 --> 00:08:07,990
Biz indi ist蓹yir蓹m deyirl蓹r
s off bir element pop.

169
00:08:07,990 --> 00:08:14,000
Bel蓹 ki, bacalar son bildirib ki, unutmay谋n
ilk, LIFO data strukturlar谋, da.

170
00:08:14,000 --> 00:08:17,855
Hans谋 element gedir
y谋臒谋n谋 莽谋xar谋lmal谋d谋r?

171
00:08:17,855 --> 00:08:21,780

172
00:08:21,780 --> 00:08:24,150
Siz 19 tahmin mi?

173
00:08:24,150 --> 00:08:25,290
Do臒ru olard谋, 莽眉nki.

174
00:08:25,290 --> 00:08:28,836
19 蓹lav蓹 son element idi
biz elementl蓹ri basmaqla zaman y谋臒谋n,

175
00:08:28,836 --> 00:08:31,210
v蓹 bel蓹 ki, ilk olacaq
xaric olur element.

176
00:08:31,210 --> 00:08:34,780
Bu 28 bildirib kimi, v蓹
sonra biz bu 眉st 33 qoymaq

177
00:08:34,780 --> 00:08:36,659
v蓹 biz 眉st 19 qoydu.

178
00:08:36,659 --> 00:08:40,650
biz off bil蓹r yaln谋z element 19.

179
00:08:40,650 --> 00:08:45,019
>> 陌ndi burada diaqram m蓹n etdik n蓹
sort array 19 silinir.

180
00:08:45,019 --> 00:08:46,810
Bu, h蓹qiq蓹t蓹n deyil
biz n蓹 olacaq.

181
00:08:46,810 --> 00:08:48,934
Biz yaln谋z c眉r olacaq
o yoxdur iddia.

182
00:08:48,934 --> 00:08:51,441
Bu var h蓹l蓹 d蓹 var
ki, yadda艧 yeri,

183
00:08:51,441 --> 00:08:54,190
lakin biz yaln谋z ignore olacaq
y谋臒谋n谋 眉st d蓹yi艧dir蓹r蓹k

184
00:08:54,190 --> 00:08:56,080
2 3 olan.

185
00:08:56,080 --> 00:08:58,720
Biz Bel蓹 ki indi t蓹kan
y谋臒谋n谋 眉z蓹rin蓹 ba艧qa element,

186
00:08:58,720 --> 00:09:00,720
art谋q 19 yazmaq olard谋.

187
00:09:00,720 --> 00:09:03,990
>> Amma he莽 problem il蓹 ged蓹k
y谋臒谋n谋 19 silinm蓹si.

188
00:09:03,990 --> 00:09:05,830
Biz yaln谋z yoxdur iddia ed蓹 bil蓹r.

189
00:09:05,830 --> 00:09:11,107
Y谋臒谋n谋 m蓹qs蓹dl蓹ri 眉莽眉n 蓹g蓹r getdi
biz 2 蓹v蓹zin蓹 3 olmaq 眉st d蓹yi艧ir.

190
00:09:11,107 --> 00:09:12,690
B眉t眉n h眉quqlar, bu olduqca 莽ox idi.

191
00:09:12,690 --> 00:09:15,080
Y蓹ni biz n蓹 etm蓹k laz谋md谋r b眉t眉n var
bir element off pop.

192
00:09:15,080 --> 00:09:16,090
Yenid蓹n bunu ed蓹k.

193
00:09:16,090 --> 00:09:18,610
Bel蓹 ki, burada q谋rm谋z谋 onu qeyd etdik
biz ba艧qa z蓹ng edirik g枚st蓹rir.

194
00:09:18,610 --> 00:09:19,720
Biz eyni 艧ey olacaq.

195
00:09:19,720 --> 00:09:20,803
>> Bel蓹 ki, n蓹 ba艧 ver蓹c蓹k?

196
00:09:20,803 --> 00:09:23,670
B蓹li, biz saxlamaq olacaq
X 33 v蓹 gedirik

197
00:09:23,670 --> 00:09:26,217
1 y谋臒谋n谋 眉st d蓹yi艧dirm蓹k 眉莽眉n.

198
00:09:26,217 --> 00:09:29,050
Biz t蓹kan indi olsayd谋, bel蓹 ki,
biz ist蓹yirik y谋臒谋n谋 daxil element

199
00:09:29,050 --> 00:09:31,610
陌ndi n蓹 olacaq,
n蓹 ba艧 ver蓹c蓹k

200
00:09:31,610 --> 00:09:36,367
biz 眉zerine olacaq ki,
array yeri say谋 1.

201
00:09:36,367 --> 00:09:38,950
Sort qalm谋艧d谋 ki, 33 Bel蓹 ki,
ki, arxas谋nda biz yaln谋z iddia

202
00:09:38,950 --> 00:09:44,390
art谋q yoxdur, biz yaln谋z olacaq
onu d枚ym蓹k 蓹v蓹zin蓹 orada 40 qoymaq.

203
00:09:44,390 --> 00:09:46,290
V蓹 sonra, 蓹lb蓹tt蓹,
biz t蓹kan etdi ild蓹n,

204
00:09:46,290 --> 00:09:48,780
biz artt谋rmay谋 olacaq
1 2 d蓹n y谋臒谋n谋 眉st

205
00:09:48,780 --> 00:09:50,950
bel蓹 ki, biz indi 蓹lav蓹 ki,
ba艧qa element bu laz谋md谋r

206
00:09:50,950 --> 00:09:54,700
array yeri say谋 iki daxil.

207
00:09:54,700 --> 00:09:57,590
>> 陌ndi ba臒l谋 siyah谋lar谋 bir var
destesi h蓹yata ke莽irilm蓹si 眉莽眉n yol.

208
00:09:57,590 --> 00:10:01,210
V蓹 bu m眉蓹yy蓹n 蓹g蓹r
ekran, burada siz蓹 tan谋艧 g枚r眉n眉r

209
00:10:01,210 --> 00:10:04,260
dem蓹k olar ki, g枚r眉n眉r, 莽眉nki bu
eyni, 蓹slind蓹,

210
00:10:04,260 --> 00:10:07,790
Bu olduqca 莽ox d蓹qiq deyil
bir story ba臒l谋 siyah谋 kimi eyni,

211
00:10:07,790 --> 00:10:11,990
Siz bizim m眉zakir蓹 geri 蓹g蓹r
story bir video siyah谋lar谋 ba臒l谋d谋r.

212
00:10:11,990 --> 00:10:15,510
Burada yaln谋z m蓹hdudiyy蓹t
, proqram莽谋lar kimi bizim 眉莽眉n

213
00:10:15,510 --> 00:10:17,900
biz icaz蓹 deyilik
daxil v蓹 ya t蓹sad眉fi silm蓹k

214
00:10:17,900 --> 00:10:20,620
story ba臒l谋 siyah谋
Daha 蓹vv蓹l ed蓹 bil蓹r.

215
00:10:20,620 --> 00:10:25,820
Biz yaln谋z indi daxil edin v蓹 sil蓹 bil蓹rsiniz
枚n v蓹 ya ba臒l谋 眉st

216
00:10:25,820 --> 00:10:26,320
siyah谋s谋.

217
00:10:26,320 --> 00:10:28,028
Bu, h蓹qiq蓹t蓹n, yaln谋z var
f蓹rq olsa.

218
00:10:28,028 --> 00:10:29,700
Bu ba艧qa bir story ba臒l谋 siyah谋 var.

219
00:10:29,700 --> 00:10:32,060
Bu, yaln谋z m蓹hdudiyy蓹t var
枚z眉m眉z眉 蓹v蓹z

220
00:10:32,060 --> 00:10:35,770
proqram莽谋lar kimi
Bir y谋臒谋n onu d蓹yi艧ir.

221
00:10:35,770 --> 00:10:39,280
>> Burada qayda h蓹mi艧蓹 qorumaq 眉莽眉n
bir ba臒l谋 siyah谋 r蓹hb蓹ri g枚st蓹rici.

222
00:10:39,280 --> 00:10:41,520
Bu, 蓹lb蓹tt蓹, bir 眉mumiyy蓹tl蓹
ilk 蓹h蓹miyy蓹tli qayda.

223
00:10:41,520 --> 00:10:44,260
Story siz蓹 siyah谋s谋n谋 halda ba臒l谋 眉莽眉n
yaln谋z ba艧 bir pointer laz谋md谋r

224
00:10:44,260 --> 00:10:46,160
ki, var 眉莽眉n
z蓹ncir m眉raci蓹t ed蓹

225
00:10:46,160 --> 00:10:48,596
h蓹r element 眉莽眉n
ba臒l谋 siyah谋.

226
00:10:48,596 --> 00:10:50,470
Amma x眉susil蓹 var
bir y谋臒谋n谋 il蓹 蓹h蓹miyy蓹tli.

227
00:10:50,470 --> 00:10:52,386
V蓹 bel蓹 眉mumiyy蓹tl蓹 sen
h蓹qiq蓹t蓹n ist蓹yir蓹m olacaq

228
00:10:52,386 --> 00:10:54,090
Bu g枚st蓹rici qlobal d蓹yi艧蓹n olacaq.

229
00:10:54,090 --> 00:10:56,574
Bu y蓹qin ki, olacaq
daha asan yol.

230
00:10:56,574 --> 00:10:58,240
Bel蓹 ki, t蓹kan v蓹 pop analoqu n蓹 var?

231
00:10:58,240 --> 00:10:58,740
Right.

232
00:10:58,740 --> 00:11:01,812
Bel蓹 ki, yen蓹 basmaqla 蓹lav蓹 olunur
y谋臒谋n谋 眉莽眉n yeni element.

233
00:11:01,812 --> 00:11:03,770
Bir ba臒l谋 siyah谋 ki,
biz olacaq dem蓹kdir

234
00:11:03,770 --> 00:11:07,770
biz ist蓹yirik yeni node yaratmaq
ba臒l谋 siyah谋s谋na daxil 蓹lav蓹 etm蓹k 眉莽眉n gedir,

235
00:11:07,770 --> 00:11:10,500
v蓹 sonra ehtiyatl谋 ad谋mlar谋
biz 蓹vv蓹l qeyd etdik ki,

236
00:11:10,500 --> 00:11:16,050
story ba臒l谋 siyah谋lar谋 onu 蓹lav蓹 etm蓹k
z蓹nciri pozmadan z蓹ncir

237
00:11:16,050 --> 00:11:18,900
v蓹 itirm蓹k v蓹 ya h蓹r hans谋 bir orphaning
ba臒l谋 siyah谋 elementl蓹ri.

238
00:11:18,900 --> 00:11:21,820
V蓹 蓹sas蓹n n蓹 var
M蓹tn az damc谋 var 蓹ks olunur.

239
00:11:21,820 --> 00:11:23,740
V蓹 bir n蓹z蓹r salaq
bir diaqram kimi at.

240
00:11:23,740 --> 00:11:24,823
>> Bel蓹 ki, burada bizim ba臒l谋 siyah谋s谋.

241
00:11:24,823 --> 00:11:26,620
Bu eyni vaxtda d枚rd elementl蓹ri ehtiva edir.

242
00:11:26,620 --> 00:11:30,420
V蓹 daha 莽ox m眉k蓹mm蓹l burada var
D枚rd elementl蓹ri ehtiva y谋臒谋n.

243
00:11:30,420 --> 00:11:36,030
V蓹 biz indi ist蓹yir蓹m dey蓹k
Bu y谋臒谋n谋 眉z蓹rind蓹 yeni bir madd蓹 bas谋n.

244
00:11:36,030 --> 00:11:39,792
V蓹 biz yeni bir t蓹kan ist蓹yir蓹m
kimin data d蓹y蓹ri madd蓹 12-dir.

245
00:11:39,792 --> 00:11:41,000
Yax艧谋 biz gedir n蓹?

246
00:11:41,000 --> 00:11:43,420
Yax艧谋 ilk biz olacaq
dinamik malloc yer,

247
00:11:43,420 --> 00:11:45,411
yeni node 眉莽眉n yer ayr谋lmas谋.

248
00:11:45,411 --> 00:11:48,160
V蓹 蓹lb蓹tt蓹 d蓹rhal sonra
Biz h蓹mi艧蓹 malloc z蓹ng

249
00:11:48,160 --> 00:11:52,989
, null yoxlamaq 眉莽眉n 蓹min olun
Biz geri null var, 蓹g蓹r, 莽眉nki

250
00:11:52,989 --> 00:11:54,280
Problemin bir n枚v var idi.

251
00:11:54,280 --> 00:11:57,570
Biz bu null dereference ist蓹mir蓹m
pointer v蓹 ya bir seg g眉nah d枚z蓹c蓹yik.

252
00:11:57,570 --> 00:11:58,510
Bu yax艧谋 deyil.

253
00:11:58,510 --> 00:11:59,760
Bel蓹likl蓹, biz node malloced etdik.

254
00:11:59,760 --> 00:12:01,260
Biz burada u臒ur idi etdik g眉man laz谋md谋r.

255
00:12:01,260 --> 00:12:06,090
Biz daxil 12 qoymaq olacaq
ki node data sah蓹sind蓹.

256
00:12:06,090 --> 00:12:11,570
陌ndi xat谋rlay谋ram yoxdur bizim g枚st蓹ricil蓹rin蓹 hans谋
bel蓹 ki, biz z蓹ncir q谋rmaq deyil n枚vb蓹ti h蓹r蓹k蓹t?

257
00:12:11,570 --> 00:12:15,100
Biz burada variantlar谋 bir ne莽蓹 var, ancaq
t蓹hl眉k蓹siz olacaq yaln谋z bir

258
00:12:15,100 --> 00:12:19,330
g枚st蓹rici n枚vb蓹ti x蓹b蓹r m眉蓹yy蓹n edir
siyah谋 k枚hn蓹 ba艧 point

259
00:12:19,330 --> 00:12:21,360
v蓹 ya tezlikl蓹 olacaq
siyah谋s谋 k枚hn蓹 ba艧.

260
00:12:21,360 --> 00:12:23,610
陌ndi b眉t眉n ki, bizim
elementl蓹ri birlikd蓹 z蓹ncirl蓹nmi艧 ki,

261
00:12:23,610 --> 00:12:27,370
biz yaln谋z qeyd etm蓹k siyah谋s谋n谋 h蓹r蓹k蓹t ed蓹 bil蓹r
Yeni yoxdur eyni yer蓹.

262
00:12:27,370 --> 00:12:33,550
V蓹 biz indi s蓹m蓹r蓹li s枚vq bir
y谋臒谋n谋 qar艧谋s谋nda 眉z蓹rin蓹 yeni element.

263
00:12:33,550 --> 00:12:36,420
>> Biz pop yaln谋z ist蓹yir蓹m
ilk element silin.

264
00:12:36,420 --> 00:12:38,150
V蓹 bel蓹 蓹sas蓹n n蓹
biz burada n蓹 var

265
00:12:38,150 --> 00:12:40,050
biz ikinci element tapmaq laz谋md谋r.

266
00:12:40,050 --> 00:12:43,540
N蓹hay蓹t ki, yeni olacaq
Biz ilk bir silm蓹k sonra r蓹hb蓹rlik.

267
00:12:43,540 --> 00:12:47,300
Bel蓹 ki, biz yaln谋z ba艧lamaq laz谋md谋r
ba艧lan臒谋c谋, bir ir蓹li h蓹r蓹k蓹t.

268
00:12:47,300 --> 00:12:50,340
Biz bir bir g枚zl蓹m蓹y蓹 var sonra
biz ir蓹li haz谋rda

269
00:12:50,340 --> 00:12:53,850
biz t蓹hl眉k蓹siz birinci sil蓹 bil蓹r
v蓹 biz yaln谋z ba艧 h蓹r蓹k蓹t ed蓹 bil蓹r

270
00:12:53,850 --> 00:12:57,150
n蓹 qeyd etm蓹k
Bundan sonra ikinci d枚vr v蓹

271
00:12:57,150 --> 00:12:59,170
sonra ilk
node silinmi艧dir.

272
00:12:59,170 --> 00:13:01,160
>> Bel蓹 ki, yen蓹, n蓹z蓹r alaraq
bu bir diaqram kimi biz

273
00:13:01,160 --> 00:13:05,022
陌ndi bir pop ist蓹yir蓹m
Bu y谋臒谋n谋 off element.

274
00:13:05,022 --> 00:13:05,730
Bel蓹likl蓹, biz n蓹 etm蓹liy蓹m?

275
00:13:05,730 --> 00:13:08,188
Yax艧谋 ilk yaratmaq olacaq
olacaq yeni bir pointer

276
00:13:08,188 --> 00:13:10,940
r蓹hb蓹ri kimi eyni spot qeyd etm蓹k.

277
00:13:10,940 --> 00:13:13,790
Biz onu bir m枚vqe h蓹r蓹k蓹t olacaq
ir蓹li Trav b蓹rab蓹r dey蓹r蓹k

278
00:13:13,790 --> 00:13:17,510
M蓹s蓹l蓹n, n枚vb蓹ti Trav olan
Trav pointer bir inki艧af ed蓹c蓹yini

279
00:13:17,510 --> 00:13:19,324
ir蓹li m枚vqe.

280
00:13:19,324 --> 00:13:21,240
陌ndi biz var ki,
ilk element ke莽irilm蓹si

281
00:13:21,240 --> 00:13:24,573
pointer 莽a臒谋r谋b siyah谋s谋, vasit蓹sil蓹
adl谋 g枚st蓹rici il蓹 ikinci element

282
00:13:24,573 --> 00:13:28,692
Trav, biz t蓹hl眉k蓹siz ki sil蓹 bil蓹rsiniz
y谋臒谋n谋 ilk element

283
00:13:28,692 --> 00:13:30,650
qalan itirm蓹d蓹n
z蓹ncirinin 脟眉nki biz

284
00:13:30,650 --> 00:13:32,358
m眉raci蓹t 眉莽眉n bir yol var
陌kinci element

285
00:13:32,358 --> 00:13:34,780
yolu il蓹 ir蓹li
pointer Trav 莽a臒谋r谋b.

286
00:13:34,780 --> 00:13:37,100
>> Bel蓹 ki, indi ki, node azad ed蓹 bil蓹r.

287
00:13:37,100 --> 00:13:38,404
Biz siyah谋s谋 azad ed蓹 bil蓹r.

288
00:13:38,404 --> 00:13:41,320
V蓹 sonra biz indi n蓹 etm蓹k laz谋md谋r b眉t眉n edir
eyni yer蓹 n枚qt蓹y蓹 siyah谋s谋 h蓹r蓹k蓹t

289
00:13:41,320 --> 00:13:44,482
ki Trav edir v蓹 biz geri sort ist蓹yirik
Biz 12 s枚vq 蓹vv蓹l biz ba艧lad谋

290
00:13:44,482 --> 00:13:45,690
ilk n枚vb蓹d蓹, sa臒.

291
00:13:45,690 --> 00:13:46,940
Biz bu d蓹qiq deyil.

292
00:13:46,940 --> 00:13:48,840
Biz bu d枚rd element y谋臒谋n谋 idi.

293
00:13:48,840 --> 00:13:49,690
Biz be艧inci 蓹lav蓹 edib.

294
00:13:49,690 --> 00:13:51,910
Biz be艧inci basd谋
element, v蓹 sonra

295
00:13:51,910 --> 00:13:55,980
atd谋 ki, 蓹n son
geri off element 蓹lav蓹 edib.

296
00:13:55,980 --> 00:13:58,816
>> Olduqca 莽ox h蓹qiq蓹t蓹n
b眉t眉n 莽谋xar谋c谋 borular var.

297
00:13:58,816 --> 00:14:00,190
Siz seriallarda kimi h蓹yata ke莽ir蓹 bil蓹r.

298
00:14:00,190 --> 00:14:01,815
Siz ba臒l谋 siyah谋lar谋 kimi h蓹yata ke莽ir蓹 bil蓹r.

299
00:14:01,815 --> 00:14:04,810
Dig蓹r, 蓹lb蓹tt蓹, var
yollar谋, el蓹c蓹 d蓹 onlar谋n h蓹yata ke莽irilm蓹si 眉莽眉n.

300
00:14:04,810 --> 00:14:09,060
Biz istifad蓹 ki, 蓹sas蓹n s蓹b蓹bi
莽谋xar谋c谋 borular, bel蓹 bir 艧蓹kild蓹 m蓹lumat saxlamaq 眉莽眉n

301
00:14:09,060 --> 00:14:12,090
蓹n son 蓹lav蓹 edib ki,
element, biz ist蓹yirik ilk 艧ey

302
00:14:12,090 --> 00:14:14,980
geri almaq ist蓹yir蓹m olacaq.

303
00:14:14,980 --> 00:14:17,900
M蓹n Doug Lloyd deyil蓹m, bu CS50 edir.

304
00:14:17,900 --> 00:14:19,926