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

2
00:00:04,074 --> 00:00:05,990
ડો LLOYD: બધા અધિકાર,
તમે છો આ બિંદુએ તેથી

3
00:00:05,990 --> 00:00:09,020
કદાચ ખૂબ પરિચિત
એરે અને સંલગ્ન યાદીઓ સાથે

4
00:00:09,020 --> 00:00:10,950
બે પ્રાથમિક જે
માહિતી માળખાં અમે કર્યું

5
00:00:10,950 --> 00:00:16,810
સેટ રાખવા માટે વિશે વાત
સમાન ડેટા પ્રકારો માહિતી આયોજન.

6
00:00:16,810 --> 00:00:19,080
>> હવે અમે વાત કરવા જઈ રહ્યાં
વૈવિધ્યતા એક દંપતિ વિશે

7
00:00:19,080 --> 00:00:20,330
એરે અને સંલગ્ન યાદીઓ પર.

8
00:00:20,330 --> 00:00:22,362
આ વિડિઓ માં અમે જઈ રહ્યાં છો
રન ટાઇમ સ્ટેકનું વિશે વાત કરવા માટે.

9
00:00:22,362 --> 00:00:25,320
ખાસ કરીને અમે વાત કરવા જઈ રહ્યાં
વિશે એક માહિતી માળખું એક સ્ટેક કહેવાય છે.

10
00:00:25,320 --> 00:00:28,510
અગાઉના ચર્ચાઓ પરથી યાદ
પોઇંટરો અને મેમરી વિશે

11
00:00:28,510 --> 00:00:32,060
સ્ટેક પણ છે કે
મેમરી સેગમેન્ટ માટે નામ

12
00:00:32,060 --> 00:00:34,980
સ્થિર જાહેર જ્યાં
મેમરી મેમરી કે તમે

13
00:00:34,980 --> 00:00:38,730
તમે નામ કે ચલો, નામ, અને
વગેરે અને કાર્ય ફ્રેમ, જે પણ આપણે

14
00:00:38,730 --> 00:00:41,000
કોલ સ્ટેક ફ્રેમ્સ અસ્તિત્વ ધરાવે છે.

15
00:00:41,000 --> 00:00:45,421
તેથી આ એક સ્ટેક માહિતી બંધારણ છે
મેમરી નથી સ્ટેક સેગમેન્ટ.

16
00:00:45,421 --> 00:00:45,920
ઠીક છે.

17
00:00:45,920 --> 00:00:46,890
>> પરંતુ સ્ટેક શું છે?

18
00:00:46,890 --> 00:00:49,220
તેથી તે માત્ર એક ખૂબ ખૂબ છે
માળખું ખાસ પ્રકારની

19
00:00:49,220 --> 00:00:51,190
કે એક સંગઠિત રીતે માહિતી જાળવી રાખે છે.

20
00:00:51,190 --> 00:00:53,760
અને બે ખૂબ જ છે
સામાન્ય રીતે અમલ કરવા માટે

21
00:00:53,760 --> 00:00:57,380
બે માહિતી માળખાં ઉપયોગ રન ટાઇમ સ્ટેકનું
અમે પહેલાથી જ પરિચિત છો કે,

22
00:00:57,380 --> 00:01:00,340
એરે અને સંલગ્ન યાદીઓ.

23
00:01:00,340 --> 00:01:04,430
શું સ્ટેક ખાસ બનાવે છે
અમે માહિતી મૂકવામાં જેમાં માર્ગ

24
00:01:04,430 --> 00:01:08,200
સ્ટેક, અને જે રીતે અમે માં
સ્ટેક પાસેથી માહિતી દૂર કરો.

25
00:01:08,200 --> 00:01:11,600
રન ટાઇમ સ્ટેકનું સાથે ખાસ કરીને
આ નિયમ માત્ર સૌથી છે

26
00:01:11,600 --> 00:01:15,830
તાજેતરમાં ઉમેરવામાં તત્વ દૂર કરી શકાય છે.

27
00:01:15,830 --> 00:01:17,660
>> તે સ્ટેક છે, જો તેથી તે વિશે વિચારો.

28
00:01:17,660 --> 00:01:21,170
અમે માહિતી અમાનત જથ્થો ઊભો કરવો રહ્યાં છો
પોતે ટોચ પર,

29
00:01:21,170 --> 00:01:24,271
ટોચ પર અને માત્ર વસ્તુ
ખૂંટો દૂર કરી શકાય છે.

30
00:01:24,271 --> 00:01:27,020
અમે નીચે આ વસ્તુ દૂર કરી શકતા નથી
બાકીનું બધું કરશે કારણ

31
00:01:27,020 --> 00:01:28,020
પતન અને ઉપર પડે છે.

32
00:01:28,020 --> 00:01:32,580
તેથી અમે ખરેખર એક સ્ટેક મકાન છે કે
અમે પછી ભાગ દ્વારા ભાગ દૂર કરવા માટે હોય છે.

33
00:01:32,580 --> 00:01:36,590
આ કારણે અમે સામાન્ય રીતે સંદર્ભ લો
એક LIFO માળખું તરીકે સ્ટેક કરો,

34
00:01:36,590 --> 00:01:38,940
માં પ્રથમ બહાર રહે છે.

35
00:01:38,940 --> 00:01:42,290
LIFO, પ્રથમ, બહાર રહે છે.

36
00:01:42,290 --> 00:01:45,635
>> તેથી આ પ્રતિબંધ પર
માહિતી ઉમેરી શકાય છે કેવી રીતે

37
00:01:45,635 --> 00:01:49,080
અને સ્ટેક માંથી દૂર, ત્યાં ખરેખર છે
માત્ર બે વસ્તુઓ અમે સ્ટેક સાથે કરી શકો છો.

38
00:01:49,080 --> 00:01:52,010
અમે છે, કે જે દબાણ કરી શકો છો
અમે ઉમેરવા માટે ઉપયોગ શબ્દ

39
00:01:52,010 --> 00:01:55,130
આ ટોચ પર એક નવી તત્વ
ગંજી, અથવા તો સ્ટેક અસ્તિત્વમાં નથી

40
00:01:55,130 --> 00:01:58,550
અને અમે તેને શરૂઆતથી બનાવી રહ્યા છો
પ્રથમ સ્થાને સ્ટેક બનાવવા

41
00:01:58,550 --> 00:02:00,110
દબાણ હશે.

42
00:02:00,110 --> 00:02:04,990
અને પછી પોપ, કે સીએસ સૉર્ટ
શબ્દ અમે તાજેતરમાં દૂર ઉપયોગ

43
00:02:04,990 --> 00:02:08,330
સ્ટેક ટોચ પરથી તત્વ ઉમેર્યું.

44
00:02:08,330 --> 00:02:11,130
>> તેથી અમે બંને જોવા જઈ રહ્યાં છો
અમલીકરણ, બંને એરે આધારિત

45
00:02:11,130 --> 00:02:13,120
અને કડી થયેલ યાદી આધારિત છે.

46
00:02:13,120 --> 00:02:14,870
અને અમે જઈ રહ્યાં છો
આધારિત એરે સાથે શરૂ કરો.

47
00:02:14,870 --> 00:02:19,990
તેથી અહીં મૂળભૂત વિચાર છે શું
એરે આધારિત સ્ટેક માહિતી બંધારણ

48
00:02:19,990 --> 00:02:21,140
જેવો દેખાશે.

49
00:02:21,140 --> 00:02:23,740
અમે અહીં લખેલા વ્યાખ્યા હોય છે.

50
00:02:23,740 --> 00:02:27,790
કે અંદર અમે બે સભ્યો
માળખું અથવા ક્ષેત્રો.

51
00:02:27,790 --> 00:02:29,880
અમે એક એરે હોય છે.

52
00:02:29,880 --> 00:02:32,400
અને ફરીથી હું ઉપયોગ કરું છું
મનસ્વી માહિતી પ્રકાર મૂલ્ય.

53
00:02:32,400 --> 00:02:35,180
>> તેથી આ કોઇ માહિતી પ્રકાર હોઈ શકે છે,
પૂર્ણાંક ઘરનાં પરચૂરણ કામો અથવા અમુક અન્ય માહિતી

54
00:02:35,180 --> 00:02:37,080
તમે અગાઉ બનાવેલા લખો.

55
00:02:37,080 --> 00:02:39,861
તેથી અમે કદ ક્ષમતા ઝાકઝમાળ છે.

56
00:02:39,861 --> 00:02:44,010
ક્ષમતા પાઉન્ડ, સતત વ્યાખ્યાયિત કરવામાં આવી
કદાચ બીજે ક્યાંય અમારા ફાઈલમાં.

57
00:02:44,010 --> 00:02:47,550
તેથી આ ચોક્કસ સાથે પહેલાથી જ નોટિસ
અમે bounding છે અમલીકરણ

58
00:02:47,550 --> 00:02:49,800
જાતને તરીકે ખાસ કરીને હતી
એરે સાથે કેસ છે,

59
00:02:49,800 --> 00:02:53,170
અમે ગતિશીલ માપ બદલો કરી શકો છો કે જે,
જ્યાં એક નિશ્ચિત સંખ્યા છે

60
00:02:53,170 --> 00:02:55,450
તત્વો મહત્તમ કે
અમે અમારા સ્ટેક મૂકી શકો છો.

61
00:02:55,450 --> 00:02:57,930
આ કિસ્સામાં તે ક્ષમતા તત્વો છે.

62
00:02:57,930 --> 00:03:00,310
>> અમે પણ ટ્રેક રાખવા
સ્ટેક ટોચ.

63
00:03:00,310 --> 00:03:04,350
સૌથી વધુ શું તત્વ છે
તાજેતરમાં સ્ટેક ઉમેરવામાં?

64
00:03:04,350 --> 00:03:07,470
અને તેથી અમે તે ટ્રેક રાખવા
એક ચલ કહેવાય ટોચ.

65
00:03:07,470 --> 00:03:11,692
અને આ બધા સાથે મળીને આવરિત નહીં
સ્ટેક નામની એક નવી માહિતી પ્રકાર માં.

66
00:03:11,692 --> 00:03:13,400
અને અમે બનાવવામાં કરી એક વાર
આ નવી માહિતી પ્રકાર

67
00:03:13,400 --> 00:03:15,410
અમે તેને જેવી સારવાર કરી શકે છે
અન્ય કોઇ માહિતી પ્રકાર.

68
00:03:15,410 --> 00:03:20,970
અમે જેમ સ્ટેક ઓ જાહેર કરી શકે છે
અમે પૂર્ણાંક એક્સ, અથવા ઘરનાં પરચૂરણ કામો વાય કરી શકે છે.

69
00:03:20,970 --> 00:03:22,990
અને અમે સ્ટેક કહે ત્યારે
એસ, તેમજ શું થાય છે

70
00:03:22,990 --> 00:03:26,420
અમે એક સમૂહ મળી છે
મેમરી આપણા માટે કોરે સુયોજિત કરો.

71
00:03:26,420 --> 00:03:28,770
>> આ કિસ્સામાં ક્ષમતા
હું દેખીતી રીતે નક્કી કર્યું છે

72
00:03:28,770 --> 00:03:33,470
હું મળી છે કારણ કે 10
પ્રકાર સ્ટેક એક ચલ

73
00:03:33,470 --> 00:03:35,320
જે બે ક્ષેત્રો યાદ છે.

74
00:03:35,320 --> 00:03:38,330
આ કિસ્સામાં એક એરે રહ્યું છે
પૂર્ણાંકો ઝાકઝમાળ હોઈ

75
00:03:38,330 --> 00:03:40,440
તરીકે મારા ઉદાહરણો મોટા ભાગના કેસ છે.

76
00:03:40,440 --> 00:03:43,996
અને અન્ય પૂર્ણાંક ચલ
ટોચ સ્ટોર કરવા સક્ષમ,

77
00:03:43,996 --> 00:03:45,870
સૌથી તાજેતરમાં ઉમેરવામાં
સ્ટેક તત્વ.

78
00:03:45,870 --> 00:03:50,290
તેથી એક સ્ટેક અમે શું
માત્ર આ જેવી લાગે વ્યાખ્યાયિત થયેલ છે.

79
00:03:50,290 --> 00:03:53,190
તેને સમાવતી બોક્સ છે
10 ઝાકઝમાળ શું

80
00:03:53,190 --> 00:03:57,280
આ કિસ્સામાં પૂર્ણાંકો હશે અને
લીલા ત્યાં અન્ય પૂર્ણાંક ચલ

81
00:03:57,280 --> 00:04:00,010
સ્ટેક ટોચ સૂચવે છે.

82
00:04:00,010 --> 00:04:02,600
>> આ ટોચ સુયોજિત કરવા માટે
સ્ટેક અમે માત્ર s.top કહે છે.

83
00:04:02,600 --> 00:04:04,890
એટલે કે, અમે ઍક્સેસ કેવી રીતે
એક માળખું બોલાવવાનો ક્ષેત્ર.

84
00:04:04,890 --> 00:04:10,460
s.top અસરકારક 0 બરાબર
અમારા સ્ટેક માટે કરે છે.

85
00:04:10,460 --> 00:04:12,960
તેથી ફરી અમે બે કામગીરી હોય છે
આપણે હવે કરી શકો છો છે.

86
00:04:12,960 --> 00:04:14,270
અમે દબાણ કરી શકો છો અને અમે પૉપ કરી શકો છો.

87
00:04:14,270 --> 00:04:15,635
માતાનો પુશ સાથે શરૂ કરો.

88
00:04:15,635 --> 00:04:18,260
ફરીથી, એક નવો ઉમેરી રહ્યા છે દબાણ
સ્ટેક ટોચ પર તત્વ.

89
00:04:18,260 --> 00:04:21,460
>> તેથી અમે શું કરવાની જરૂર શું
આ એરે આધારિત અમલીકરણ?

90
00:04:21,460 --> 00:04:23,210
વેલ સામાન્ય માં
દબાણ કાર્ય રહ્યું છે

91
00:04:23,210 --> 00:04:26,160
એક સ્વીકારવા માટે જરૂર
સ્ટેક પોઇન્ટર.

92
00:04:26,160 --> 00:04:28,610
હવે બીજા લેવા અને તે વિશે વિચારો.

93
00:04:28,610 --> 00:04:32,840
શા માટે અમે સ્વીકારી કરવા માંગો છો
સ્ટેક પર એક નિર્દેશક?

94
00:04:32,840 --> 00:04:36,830
પર અગાઉના વિડિઓઝ રિકોલ
ચલ અવકાશ અને પોઇન્ટર,

95
00:04:36,830 --> 00:04:42,350
અમે હમણાં જ મોકલવામાં આવે તો શું થશે
સ્ટેક પરિમાણ તરીકે બદલે છે?

96
00:04:42,350 --> 00:04:45,770
ત્યાં ખરેખર શું પસાર થશે?

97
00:04:45,770 --> 00:04:49,430
અમે એક નકલ બનાવી રહ્યા છો યાદ રાખો
અમે એક કાર્ય કરવા માટે તેને પસાર જ્યારે

98
00:04:49,430 --> 00:04:51,160
જ્યાં સુધી અમે પોઇન્ટર ઉપયોગ કરે છે.

99
00:04:51,160 --> 00:04:55,380
અને તેથી આ કાર્ય જરૂર દબાણ
સ્ટેક પર એક નિર્દેશક સ્વીકારી

100
00:04:55,380 --> 00:04:59,160
અમે ખરેખર બદલી રહ્યાં છીએ કે જેથી
સ્ટેક અમે બદલવા માંગો.

101
00:04:59,160 --> 00:05:03,060
>> અન્ય વસ્તુ દબાણ કદાચ કરવા માંગે છે
સ્વીકારી પ્રકાર કિંમત એક ડેટા તત્વ છે.

102
00:05:03,060 --> 00:05:06,970
આ કિસ્સામાં, ફરી, પૂર્ણાંક કે
અમે સ્ટેક ટોચ ઉમેરવા માટે જઈ રહ્યાં છો.

103
00:05:06,970 --> 00:05:08,680
જેથી અમે અમારા બે પરિમાણો મળી છે.

104
00:05:08,680 --> 00:05:11,310
અમે શું જવું છે
હવે દબાણ અંદર છે?

105
00:05:11,310 --> 00:05:14,860
વેલ, સરળ, અમે માત્ર ઉમેરવા જઈ રહ્યાં છો
સ્ટેક ટોચ પર તે તત્વ

106
00:05:14,860 --> 00:05:22,860
અને પછી જ્યાં ટોચ બદલવા
સ્ટેક કે જે ટોચ કિંમત ડોટ ઓ છે.

107
00:05:22,860 --> 00:05:25,639
તેથી આ શું એક કાર્ય છે
દબાણ માટે ઘોષણા

108
00:05:25,639 --> 00:05:27,680
એક જેમ દેખાય છે
એરે-આધારિત અમલીકરણ.

109
00:05:27,680 --> 00:05:30,967
>> ફરી આ હાર્ડ અને ઝડપી નિયમ નથી
તમે આ બદલી અને કરી શકે છે કે

110
00:05:30,967 --> 00:05:32,050
તે અલગ અલગ રીતે અલગ અલગ છે.

111
00:05:32,050 --> 00:05:33,840
કદાચ ઓ વૈશ્વિક જાહેર કરવામાં આવે છે.

112
00:05:33,840 --> 00:05:36,180
અને તેથી તમે પણ જરૂર નથી
તે પરિમાણ તરીકે છે પસાર કરવા માટે.

113
00:05:36,180 --> 00:05:39,125
આ ફરીથી માત્ર એક છે
દબાણ માટે સામાન્ય કિસ્સામાં.

114
00:05:39,125 --> 00:05:41,000
અને વિવિધ હોય છે
રીતે તેને અમલમાં મૂકવા માટે.

115
00:05:41,000 --> 00:05:42,810
પરંતુ આ કિસ્સામાં અમારા
દબાણ લાગી રહ્યું છે

116
00:05:42,810 --> 00:05:48,540
બે દલીલો, એક સ્ટેક પર એક નિર્દેશક અને
પ્રકાર વેલ્યુ, પૂર્ણાંક એક માહિતી તત્વ

117
00:05:48,540 --> 00:05:49,840
આ બાબતે.

118
00:05:49,840 --> 00:05:52,100
>> તેથી અમે, એસ જાહેર
s.top 0 બરાબર હતું.

119
00:05:52,100 --> 00:05:55,969
હવે દબાણ દો
સ્ટેક પર નંબર 28.

120
00:05:55,969 --> 00:05:57,010
વેલ કે શું અર્થ છે?

121
00:05:57,010 --> 00:05:59,600
વેલ હાલમાં
સ્ટેક ટોચ 0 હોય છે.

122
00:05:59,600 --> 00:06:01,350
અને તેથી શું મૂળભૂત છે
થવાનું છે

123
00:06:01,350 --> 00:06:05,820
અમે નંબર વળગી જઈ રહ્યાં છો
એરે સ્થાન 0 માં 28.

124
00:06:05,820 --> 00:06:09,540
ખૂબ સરળ, અધિકાર, કે
ટોચ હતી અને હવે અમે જવા માટે સારા છો.

125
00:06:09,540 --> 00:06:12,910
અને પછી અમે શું ફેરફાર કરવાની જરૂર છે
સ્ટેક ટોચ હશે.

126
00:06:12,910 --> 00:06:15,130
આગામી સમય કે જેથી
અમે એક તત્વ દબાણ,

127
00:06:15,130 --> 00:06:18,017
અમે તેને સંગ્રહવા માટે જઈ રહ્યાં છો
એરે સ્થાન, કદાચ નથી 0.

128
00:06:18,017 --> 00:06:20,100
અમે ઉપર લખવા માંગો છો નથી
અમે હમણાં જ ત્યાં શું મૂકો.

129
00:06:20,100 --> 00:06:23,510
અને તેથી અમે ફક્ત ટોચ 1 ખસેડવા પડશે.

130
00:06:23,510 --> 00:06:24,890
તે કદાચ અર્થમાં બનાવે છે.

131
00:06:24,890 --> 00:06:28,940
>> હવે અમે અન્ય તત્વ મૂકેલ તો
સ્ટેક પર, અમે 33 દબાણ કરવા માંગો છો કહે છે

132
00:06:28,940 --> 00:06:33,190
વેલ હવે અમે 33 લેવા જઈ રહ્યાં છો
અને એરે સ્થાન નંબર પર મૂકી

133
00:06:33,190 --> 00:06:37,580
1, અને પછી ટોચ બદલવા અમારા
એરે સ્થાન નંબર બે, ગંજી.

134
00:06:37,580 --> 00:06:40,650
તેથી આગામી સમય જો અમે માંગો છો
સ્ટેક પર એક તત્વ દબાણ,

135
00:06:40,650 --> 00:06:43,087
તે એરે સ્થાન 2 મૂકવામાં આવશે.

136
00:06:43,087 --> 00:06:44,420
અને છે કે એક વધુ સમય કરવા દો.

137
00:06:44,420 --> 00:06:45,753
અમે રન ટાઇમ સ્ટેકનું બંધ 19 દબાણ પડશે.

138
00:06:45,753 --> 00:06:48,940
અમે એરે સ્થાન 2 19 મૂકીશું
અને અમારા સ્ટેક ટોચ બદલવા

139
00:06:48,940 --> 00:06:51,220
એરે સ્થાન 3 પ્રયત્ન
જેથી આગામી સમય અમે તો

140
00:06:51,220 --> 00:06:54,780
અમે જવા માટે સારા છો એક પુશ કરવાની જરૂર છે.

141
00:06:54,780 --> 00:06:56,980
>> ઠીક છે, તેથી કે એક nutshell માં દબાણ છે.

142
00:06:56,980 --> 00:06:57,830
શું ધાણી વિશે શું?

143
00:06:57,830 --> 00:07:00,240
તેથી ધાણી ના જેવું છે
દબાણ કરવા માટે counterpart.

144
00:07:00,240 --> 00:07:02,720
તે અમે સ્ટેક માંથી માહિતીને દૂર કેવી રીતે.

145
00:07:02,720 --> 00:07:04,610
અને સામાન્ય પૉપ જરૂરિયાતો
નીચેના કરવા.

146
00:07:04,610 --> 00:07:07,600
તે એક નિર્દેશક સ્વીકારી જરૂર
સામાન્ય કિસ્સામાં, ફરી ગંજી.

147
00:07:07,600 --> 00:07:10,480
કેટલાક અન્ય કિસ્સામાં તમે કદાચ
વૈશ્વિક સ્ટેક જાહેર કરી છે,

148
00:07:10,480 --> 00:07:13,910
જે કિસ્સામાં તમે તેને પસાર કરવાની જરૂર નથી
કારણ કે તે પહેલાથી જ તે વપરાશ છે

149
00:07:13,910 --> 00:07:15,541
એક વૈશ્વિક ચલ છે.

150
00:07:15,541 --> 00:07:17,040
પરંતુ બીજું શું પછી આપણે શું કરવાની જરૂર છે?

151
00:07:17,040 --> 00:07:21,000
વેલ અમે incrementing હતા
દબાણ સ્ટેક ટોચ

152
00:07:21,000 --> 00:07:24,050
તેથી અમે કદાચ માંગો છો જઈ રહ્યાં છો
સ્ટેક ટોચ ઘટાડવા માટે

153
00:07:24,050 --> 00:07:25,009
પૉપ, અધિકાર?

154
00:07:25,009 --> 00:07:26,800
અને પછી અલબત્ત
અમે પણ કરવા માંગો છો જઈ રહ્યાં છો

155
00:07:26,800 --> 00:07:29,240
અમે દૂર કિંમત છે કે જે પાછા.

156
00:07:29,240 --> 00:07:32,125
અમે તત્વો સરવાળો કરીએ તો, અમે માંગો છો
પાછળથી તત્વો બહાર વિચાર,

157
00:07:32,125 --> 00:07:34,000
કદાચ ખરેખર અમે
તેમને તેથી અમે સંગ્રહ કરવા માંગો છો

158
00:07:34,000 --> 00:07:36,490
માત્ર તેમને કાઢી નથી
સ્ટેક અને પછી તેમની સાથે કશું નથી.

159
00:07:36,490 --> 00:07:38,500
સામાન્ય રીતે અમે હો તો
દબાણ અને અહીં ધાણી

160
00:07:38,500 --> 00:07:41,250
અમે આ સંગ્રહ કરવા માંગો છો
એક અર્થપૂર્ણ રીતે માહિતી

161
00:07:41,250 --> 00:07:43,250
અને તેથી તે બનાવવા નથી
અર્થમાં માત્ર તે અવગણવા.

162
00:07:43,250 --> 00:07:46,380
તેથી આ કામ કરીશું
કદાચ અમને નીચેની આવો.

163
00:07:46,380 --> 00:07:51,040
>> તેથી આ પૉપ માટે શું એક ઘોષણા છે
ટોચની ડાબે ત્યાં જેમ દેખાય છે.

164
00:07:51,040 --> 00:07:53,870
આ કાર્ય વળતર
પ્રકાર મૂલ્ય માહિતી.

165
00:07:53,870 --> 00:07:56,320
ફરીથી અમે ઉપયોગ કરી રહ્યો છું
પૂર્ણાંકો સમગ્ર.

166
00:07:56,320 --> 00:08:01,916
અને તે એક સ્ટેક તરીકે એક નિર્દેશક સ્વીકારે
તેની એકમાત્ર દલીલ અથવા એકહથ્થુ પરિમાણ.

167
00:08:01,916 --> 00:08:03,040
તેથી શું પૉપ કરી રહ્યું છે?

168
00:08:03,040 --> 00:08:07,990
અમે હવે કરવા માંગુ છુ
ઓ બોલ તત્વ પૉપ.

169
00:08:07,990 --> 00:08:14,000
તેથી હું રન ટાઇમ સ્ટેકનું છેલ્લા જણાવ્યું હતું કે યાદ
પ્રથમ બહાર, Lifo માહિતી માળખાં, માં.

170
00:08:14,000 --> 00:08:17,855
જે તત્વ રહ્યું છે
સ્ટેક દૂર કરવામાં?

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

172
00:08:21,780 --> 00:08:24,150
તમે 19 ધારી છે?

173
00:08:24,150 --> 00:08:25,290
તમે હશો છે.

174
00:08:25,290 --> 00:08:28,836
19 આપણે ઉમેરવામાં છેલ્લા તત્વ હતી
અમે તત્વો દબાણ કરવામાં આવી હતી જ્યારે ગંજી,

175
00:08:28,836 --> 00:08:31,210
અને તેથી તે પ્રથમ રહ્યું છે
દૂર નહીં કે તત્વ.

176
00:08:31,210 --> 00:08:34,780
તે અમે 28 જણાવ્યું હતું કે, જો કે, અને
પછી અમે તેને ટોચ પર 33 મૂકી

177
00:08:34,780 --> 00:08:36,659
અને અમે તે ટોચ પર 19 મૂકો.

178
00:08:36,659 --> 00:08:40,650
અમે બંધ કરી શકો છો માત્ર તત્વ 19 છે.

179
00:08:40,650 --> 00:08:45,019
>> હવે અહીં રેખાકૃતિ હું કંઇ કર્યું છે તે
સૉર્ટ એરે 19 કાઢી છે.

180
00:08:45,019 --> 00:08:46,810
તે ખરેખર નથી
અમે શું કરવા જઇ રહ્યા છો.

181
00:08:46,810 --> 00:08:48,934
અમે ફક્ત પ્રકારની જઈ રહ્યાં છો
તે ત્યાં નથી ડોળ કરવો.

182
00:08:48,934 --> 00:08:51,441
તે હજુ પણ છે
કે મેમરી સ્થાન,

183
00:08:51,441 --> 00:08:54,190
પરંતુ અમે તે અવગણવા માટે જઈ રહ્યાં છો
અમારા સ્ટેક ટોચ બદલીને

184
00:08:54,190 --> 00:08:56,080
2 થી 3 હોવા.

185
00:08:56,080 --> 00:08:58,720
અમે હતા તેથી જો હવે દબાણ
સ્ટેક પર અન્ય ઘટક છે,

186
00:08:58,720 --> 00:09:00,720
તે ઉપર 19 લખી શકે છે.

187
00:09:00,720 --> 00:09:03,990
>> પરંતુ નથી મુશ્કેલી મારફતે જવા દો
સ્ટેક થી 19 કાઢી નાંખવાની.

188
00:09:03,990 --> 00:09:05,830
અમે હમણાં જ તે ત્યાં નથી ડોળ કરી શકો છો.

189
00:09:05,830 --> 00:09:11,107
સ્ટેક હેતુઓ માટે તે તો ગઇ છે
અમે 2 બદલે 3 પ્રયત્ન કરવા માટે ટોચની બદલો.

190
00:09:11,107 --> 00:09:12,690
બધા હક છે, તે ખૂબ ખૂબ કહેતા હતા.

191
00:09:12,690 --> 00:09:15,080
કે અમે શું કરવાની જરૂર છે
એક તત્વ પૉપ બોલ.

192
00:09:15,080 --> 00:09:16,090
તેને ફરીથી કરવા દો.

193
00:09:16,090 --> 00:09:18,610
તેથી હું અહીં લાલ તે પ્રકાશિત કર્યું
અમે અન્ય કૉલ કરી રહ્યા છીએ સૂચવે છે.

194
00:09:18,610 --> 00:09:19,720
અમે એ જ વસ્તુ કરવા માટે જઈ રહ્યાં છો.

195
00:09:19,720 --> 00:09:20,803
>> તેથી શું ચાલી રહ્યું છે?

196
00:09:20,803 --> 00:09:23,670
વેલ, અમે સંગ્રહવા જઈ રહ્યાં છો
X 33 અને અમે જઈ રહ્યાં છો

197
00:09:23,670 --> 00:09:26,217
1 સ્ટેક ટોચ બદલવા માટે.

198
00:09:26,217 --> 00:09:29,050
અમે એક દબાણ હવે હતા કે જેથી
અમે છો કે જે સ્ટેક માં તત્વ

199
00:09:29,050 --> 00:09:31,610
હમણાં શું ચાલી રહ્યું છે,
શું ચાલી રહ્યું છે

200
00:09:31,610 --> 00:09:36,367
અમે ફરીથી લખી જઈ રહ્યાં છો છે
એરે સ્થાન નંબર 1.

201
00:09:36,367 --> 00:09:38,950
સૉર્ટ છોડી હતી કે 33 કે તેથી
કે પાછળ અમે માત્ર ઢોંગ

202
00:09:38,950 --> 00:09:44,390
હવે ત્યાં નથી, અમે માત્ર જઈ રહ્યાં છો
તે clobber છે અને તેની જગ્યાએ ત્યાં 40 મૂકો.

203
00:09:44,390 --> 00:09:46,290
અને પછી, અલબત્ત,
અમે દબાણ કરવામાં થી,

204
00:09:46,290 --> 00:09:48,780
અમે વધારતી જઈ રહ્યાં છો
1 થી 2 ના સ્ટેક ટોચ

205
00:09:48,780 --> 00:09:50,950
તેથી અમે હવે ઉમેરવા જો કે
અન્ય તત્વ પડશે

206
00:09:50,950 --> 00:09:54,700
એરે સ્થાન નંબર બે માં જાઓ.

207
00:09:54,700 --> 00:09:57,590
>> હવે કડી થયેલ યાદીઓ અન્ય છે
રન ટાઇમ સ્ટેકનું અમલ કરવા માટે માર્ગ છે.

208
00:09:57,590 --> 00:10:01,210
અને પર આ વ્યાખ્યા તો
સ્ક્રીન અહીં, તમે પરિચિત લાગે છે

209
00:10:01,210 --> 00:10:04,260
તે લગભગ લાગે છે કારણ કે
બરાબર એ જ, હકીકતમાં,

210
00:10:04,260 --> 00:10:07,790
તે ખૂબ ખૂબ બરાબર છે
એક એકલા કડી થયેલ યાદી તરીકે જ છે,

211
00:10:07,790 --> 00:10:11,990
તમે અમારી ચર્ચા યાદ તો
એકલા બીજી વિડિઓ માં યાદીઓ કડી થયેલ છે.

212
00:10:11,990 --> 00:10:15,510
અહીં માત્ર પ્રતિબંધ
, પ્રોગ્રામરો તરીકે અમારા માટે છે

213
00:10:15,510 --> 00:10:17,900
અમે કરવાની અનુમતિ નથી
સામેલ અથવા રેન્ડમ કાઢી

214
00:10:17,900 --> 00:10:20,620
આ singly યાદીની લિંક માંથી
અમે અગાઉ કરી શકે છે.

215
00:10:20,620 --> 00:10:25,820
અમે માત્ર હવે દાખલ કરો અને કાઢી શકો છો
આ બોલ પર અથવા કડી થયેલ ટોચ

216
00:10:25,820 --> 00:10:26,320
યાદી.

217
00:10:26,320 --> 00:10:28,028
તે ખરેખર માત્ર છે
તફાવત છતાં.

218
00:10:28,028 --> 00:10:29,700
આ અન્યથા એકલા કડી થયેલ યાદી છે.

219
00:10:29,700 --> 00:10:32,060
તે માત્ર ત્યારે જ પ્રતિબંધ છે
જાતને પર બદલીને

220
00:10:32,060 --> 00:10:35,770
પ્રોગ્રામરો કે
સ્ટેક માં બદલાય છે.

221
00:10:35,770 --> 00:10:39,280
>> અહીં નિયમ હંમેશા જાળવી છે
એક કડી થયેલ યાદી વડા માટે નિર્દેશક.

222
00:10:39,280 --> 00:10:41,520
આ કોર્સ એક સામાન્ય છે
પ્રથમ મહત્વપૂર્ણ નિયમ.

223
00:10:41,520 --> 00:10:44,260
એકલા તમે યાદી કોઈપણ રીતે કડી થયેલ માટે
માત્ર માથા પર એક નિર્દેશક જરૂર

224
00:10:44,260 --> 00:10:46,160
કે હોય છે કરવા માટે
સાંકળ નો સંદર્ભ લો સમક્ષ રજુ કરવાનો પ્રયત્ન

225
00:10:46,160 --> 00:10:48,596
દરેક અન્ય તત્વ
યાદીની લિંક છે.

226
00:10:48,596 --> 00:10:50,470
પરંતુ તે ખાસ કરીને છે
સ્ટેક સાથે મહત્વપૂર્ણ છે.

227
00:10:50,470 --> 00:10:52,386
અને તેથી સામાન્ય રીતે તમે છો
ખરેખર માંગો છો જઈ

228
00:10:52,386 --> 00:10:54,090
આ નિર્દેશક એક વૈશ્વિક ચલ હોય છે.

229
00:10:54,090 --> 00:10:56,574
તે કદાચ ચાલી રહ્યું છે
પણ સરળ છે કે જે રીતે હોય છે.

230
00:10:56,574 --> 00:10:58,240
તેથી દબાણ અને પૉપ સામ્યતાનો શું છે?

231
00:10:58,240 --> 00:10:58,740
અધિકાર.

232
00:10:58,740 --> 00:11:01,812
તેથી ફરી દબાણ ઉમેરી રહ્યા છે
સ્ટેક પર એક નવી તત્વ.

233
00:11:01,812 --> 00:11:03,770
એક કડી થયેલ યાદી છે કે
અમે હોય રહ્યા છીએ એનો અર્થ એ થાય

234
00:11:03,770 --> 00:11:07,770
અમે છીએ કે નવા નોડ બનાવવા માટે
કડી થયેલ યાદી માં ઉમેરવા માટે જવાનું,

235
00:11:07,770 --> 00:11:10,500
અને પછી કાળજી પગલાંઓ અનુસરો
અમે અગાઉ દર્શાવેલ કર્યું કે

236
00:11:10,500 --> 00:11:16,050
એકલા કડી થયેલ યાદીઓ તે ઉમેરવા માટે
સાંકળ ભંગ કર્યા વિના સાંકળ

237
00:11:16,050 --> 00:11:18,900
અને હારી અથવા કોઈપણ orphaning
આ કડી થયેલ યાદી તત્વો છે.

238
00:11:18,900 --> 00:11:21,820
અને તે મૂળભૂત છે કે શું છે
લખાણ લિટલ બ્લોબ ત્યાં સારાંશ આપે છે.

239
00:11:21,820 --> 00:11:23,740
અને ચાલો એક નજર કરીએ
એક રેખાકૃતિ, કે છે.

240
00:11:23,740 --> 00:11:24,823
>> તેથી અહીં અમારા સંલગ્ન યાદી છે.

241
00:11:24,823 --> 00:11:26,620
તે વારાફરતી ચાર ઘટકો છે.

242
00:11:26,620 --> 00:11:30,420
અને વધુ સંપૂર્ણપણે અહીં અમારા છે
ચાર તત્વો ધરાવતી ગંજી.

243
00:11:30,420 --> 00:11:36,030
અને અમે હવે કરવા માંગુ છુ
આ સ્ટેક પર એક નવી આઇટમ દબાણ.

244
00:11:36,030 --> 00:11:39,792
અને અમે નવા દબાણ કરવા માંગો છો
જેની માહિતી કિંમત વસ્તુ 12 છે.

245
00:11:39,792 --> 00:11:41,000
વેલ અમે કરવા જઇ રહ્યા છે?

246
00:11:41,000 --> 00:11:43,420
વેલ પ્રથમ અમે જઈ રહ્યાં છો
ગતિશીલ malloc જગ્યા,

247
00:11:43,420 --> 00:11:45,411
નવી નોડ માટે જગ્યા ફાળવી.

248
00:11:45,411 --> 00:11:48,160
અને અલબત્ત પછી તરત જ
અમે હંમેશા અમે malloc માટે કૉલ કરો

249
00:11:48,160 --> 00:11:52,989
નલ માટે ચકાસવા માટે ખાતરી કરો
અમે પાછા નલ મળી કારણ કે જો

250
00:11:52,989 --> 00:11:54,280
સમસ્યા અમુક પ્રકારના હોય હતી.

251
00:11:54,280 --> 00:11:57,570
અમે તે નલ ડિરેફરન્સ નહિં માંગો
નિર્દેશક અથવા તમે seg દોષ સહન કરશે.

252
00:11:57,570 --> 00:11:58,510
તે સારી નથી.

253
00:11:58,510 --> 00:11:59,760
તેથી અમે નોડ malloced છે.

254
00:11:59,760 --> 00:12:01,260
અમે અહીં સફળતા પડ્યું ધારે પડશે.

255
00:12:01,260 --> 00:12:06,090
અમે 12 મૂકી રહ્યા છીએ
કે નોડ માહિતી ક્ષેત્ર.

256
00:12:06,090 --> 00:12:11,570
હવે તમે યાદ નથી અમારા પોઇન્ટર જે
તેથી અમે સાંકળ તોડી નથી આગળ ખસે?

257
00:12:11,570 --> 00:12:15,100
અમે અહીં વિકલ્પો થોડા હોય છે, પરંતુ
સલામત રહ્યું છે કે માત્ર એક જ

258
00:12:15,100 --> 00:12:19,330
નિર્દેશક આગામી સમાચાર સુયોજિત કરવા માટે છે
યાદીમાં જૂના વડા બિંદુ

259
00:12:19,330 --> 00:12:21,360
અથવા તરત જ શું હશે
યાદીમાં જૂના વડા.

260
00:12:21,360 --> 00:12:23,610
અને હવે તે બધા અમારા
તત્વો સાથે સંકળાયેલ હોઈ શકે છે,

261
00:12:23,610 --> 00:12:27,370
અમે હમણાં જ નિર્દેશ યાદી ખસેડી શકો છો
નવા કરે છે તે જ સ્થળ.

262
00:12:27,370 --> 00:12:33,550
અને અમે હવે અસરકારક દબાણ છે એક
સ્ટેક આગળના પર નવી તત્વ.

263
00:12:33,550 --> 00:12:36,420
>> અમે પૉપ માત્ર કરવા માંગો છો
કે પ્રથમ તત્વ કાઢી.

264
00:12:36,420 --> 00:12:38,150
અને તેથી મૂળભૂત શું
અમે અહીં શું હોય છે

265
00:12:38,150 --> 00:12:40,050
સાથે સાથે અમે બીજા તત્વ શોધવા હોય છે.

266
00:12:40,050 --> 00:12:43,540
છેવટે કે નવા બનશે
અમે પ્રથમ એક કાઢી નાંખો તે પછી વડા.

267
00:12:43,540 --> 00:12:47,300
તેથી અમે માત્ર થી શરૂ કરવાની જરૂર છે
શરૂઆતમાં, એક આગળ વધો.

268
00:12:47,300 --> 00:12:50,340
અમે એક પર પકડ મળી છે એકવાર
જ્યાં અમે આગળ હાલમાં

269
00:12:50,340 --> 00:12:53,850
અમે સુરક્ષિત રીતે પ્રથમ એક કાઢી શકો છો છે
અને પછી અમે માત્ર માથા ખસેડી શકો છો

270
00:12:53,850 --> 00:12:57,150
શું નિર્દેશ કરવા માટે
હવે પછી બીજા ગાળાના અને

271
00:12:57,150 --> 00:12:59,170
કે પછી પ્રથમ છે
નોડ કાઢી નાખવામાં આવી છે.

272
00:12:59,170 --> 00:13:01,160
>> તેથી ફરી, એક નજર લેતી
તે એક રેખાકૃતિ કે અમે

273
00:13:01,160 --> 00:13:05,022
હવે પોપ કરવા માંગો છો
આ સ્ટેક બંધ તત્વ.

274
00:13:05,022 --> 00:13:05,730
તેથી અમે શું કરી શકું?

275
00:13:05,730 --> 00:13:08,188
વેલ અમે પ્રથમ બનાવવા જઈ રહ્યાં છો
રહ્યું છે કે એક નવી નિર્દેશક

276
00:13:08,188 --> 00:13:10,940
વડા તરીકે જ હાજર નિર્દેશ કરે છે.

277
00:13:10,940 --> 00:13:13,790
અમે તે એક પદ ખસેડવા જઈ રહ્યાં છો
આગળ Trav સમકક્ષ કહેતા

278
00:13:13,790 --> 00:13:17,510
ઉદાહરણ તરીકે, આગામી Trav જે
આ Trav નિર્દેશક એક આગળ કરશે

279
00:13:17,510 --> 00:13:19,324
આગળ સ્થિતિ.

280
00:13:19,324 --> 00:13:21,240
હવે અમે મળી છે કે
પ્રથમ તત્વ પકડી

281
00:13:21,240 --> 00:13:24,573
આ નિર્દેશક તરીકે ઓળખાય છે યાદી, અને મારફતે
કહેવાય નિર્દેશક દ્વારા બીજા તત્વ

282
00:13:24,573 --> 00:13:28,692
Trav, અમે સુરક્ષિત રીતે કે કાઢી શકો છો
સ્ટેક થી પ્રથમ તત્વ

283
00:13:28,692 --> 00:13:30,650
બાકીના ગુમાવ્યા વગર
સાંકળ અમે કારણ કે

284
00:13:30,650 --> 00:13:32,358
સંદર્ભ માટે એક માર્ગ છે
બીજા તત્વ

285
00:13:32,358 --> 00:13:34,780
આ માર્ગ દ્વારા આગળ
નિર્દેશક Trav કહેવાય છે.

286
00:13:34,780 --> 00:13:37,100
>> તેથી હવે અમે કે નોડ મુક્ત કરી શકો છો.

287
00:13:37,100 --> 00:13:38,404
અમે યાદી મુક્ત કરી શકો છો.

288
00:13:38,404 --> 00:13:41,320
અને પછી અમે હવે શું કરવું જરૂરી બધા છે
તે જ સ્થળે બિંદુ યાદી ખસેડવા

289
00:13:41,320 --> 00:13:44,482
કે Trav કરે છે, અને અમે પાછા સૉર્ટ છો
અમે 12 દબાણ પહેલાં અમે શરૂ જ્યાં

290
00:13:44,482 --> 00:13:45,690
પ્રથમ સ્થાને પર અધિકાર.

291
00:13:45,690 --> 00:13:46,940
જ્યાં અમે હતા આ બરાબર છે.

292
00:13:46,940 --> 00:13:48,840
અમે આ ચાર તત્વ સ્ટેક હતી.

293
00:13:48,840 --> 00:13:49,690
અમે પાંચમી ઉમેર્યું.

294
00:13:49,690 --> 00:13:51,910
અમે પાંચમી દબાણ
તત્વ પર, અને પછી અમે

295
00:13:51,910 --> 00:13:55,980
પોપ કે તાજેતરમાં
પાછળ બોલ તત્વ ઉમેર્યું.

296
00:13:55,980 --> 00:13:58,816
>> કે ખૂબ ખૂબ ખરેખર છે
બધા રન ટાઇમ સ્ટેકનું માટે છે.

297
00:13:58,816 --> 00:14:00,190
તમે એરે તરીકે તેમને અમલ કરી શકે છે.

298
00:14:00,190 --> 00:14:01,815
તમે સંલગ્ન યાદીઓ તરીકે તેમને અમલ કરી શકે છે.

299
00:14:01,815 --> 00:14:04,810
અન્ય, અલબત્ત, ત્યાં છે
માર્ગો તેમજ તેમને અમલ કરવા માટે.

300
00:14:04,810 --> 00:14:09,060
અમે ઉપયોગ કરશે મૂળભૂત કારણ
રન ટાઇમ સ્ટેકનું એવી રીતે માહિતી જાળવી છે

301
00:14:09,060 --> 00:14:12,090
તાજેતરમાં ઉમેર્યું હતું કે
તત્વ અમે છો પ્રથમ વસ્તુ છે

302
00:14:12,090 --> 00:14:14,980
પાછા વિચાર કરવા માંગો છો જઈ રહી છે.

303
00:14:14,980 --> 00:14:17,900
હું ડો લોયડ છું, આ CS50 છે.

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