1
00:00:00,000 --> 00:00:05,204

2
00:00:05,204 --> 00:00:07,370
ડો LLOYD: તમે કર્યું તેથી જો
સ્ટેક પર વિડિઓ જોયા

3
00:00:07,370 --> 00:00:09,870
આ કદાચ લાગે રહ્યું છે
Deja Vu એક થોડો ગમે છે.

4
00:00:09,870 --> 00:00:13,850
તે ખૂબ જ સમાન વિભાવના ચાલી રહ્યું છે
માત્ર તેના પર થોડો ટ્વિસ્ટ સાથે.

5
00:00:13,850 --> 00:00:15,530
અમે ક્યુને વિશે હવે વાત કરવા જઈ રહ્યાં છો.

6
00:00:15,530 --> 00:00:19,350
તેથી સ્ટેક સમાન કતાર,
માહિતી માળખું અન્ય પ્રકારનું છે

7
00:00:19,350 --> 00:00:22,412
અમે જાળવી રાખવા માટે ઉપયોગ કરી શકો છો
એક સંગઠિત રીતે માહિતી.

8
00:00:22,412 --> 00:00:24,120
સ્ટેક માટે સમાન છે,
તે અમલ કરી શકાય છે

9
00:00:24,120 --> 00:00:27,000
એક એરે અથવા સંકળાયેલી યાદી તરીકે.

10
00:00:27,000 --> 00:00:30,320
સ્ટેક જેમ નહિં પણ, નિયમો
અમે નક્કી કરવા માટે ઉપયોગ કરે છે

11
00:00:30,320 --> 00:00:34,210
વસ્તુઓ ઉમેરવામાં અને દૂર મળી ત્યારે
એક કતાર થોડો અલગ છે.

12
00:00:34,210 --> 00:00:36,590
>> સ્ટેક જેમ નહિં પણ, કે જે
એક LIFO માળખું છે,

13
00:00:36,590 --> 00:00:45,610
માં પ્રથમ બહાર રહે છે, એક કતાર એક FIFO છે
પ્રથમ માળખું, FIFO, પ્રથમ બહાર.

14
00:00:45,610 --> 00:00:49,320
હવે તમે કદાચ ક્યુને
ક્યુને માટે સાદ્રશ્ય છે.

15
00:00:49,320 --> 00:00:52,820
તમે ક્યારેય પર લીટી માં આવી છે, તો
એક અમ્યુઝમેન્ટ પાર્ક અથવા બેંક પર,

16
00:00:52,820 --> 00:00:56,430
એક ઔચિત્યની સૉર્ટ છે
માળખું અમલમાં.

17
00:00:56,430 --> 00:00:59,160
લીટી માં પ્રથમ વ્યક્તિ
બેંક પ્રથમ વ્યક્તિ છે

18
00:00:59,160 --> 00:01:00,760
જે ટેલર સાથે વાત કરવા મળે છે.

19
00:01:00,760 --> 00:01:03,522
>> તે જાતિના સૉર્ટ હશે
માત્ર એક જ રસ્તો તો નીચે

20
00:01:03,522 --> 00:01:06,730
તમે ખાતે ટેલર સાથે વાત કરવા માટે મળી
બેંક વાક્ય છેલ્લા વ્યક્તિ હતો.

21
00:01:06,730 --> 00:01:09,146
એવરીબડી હંમેશા માંગો છો
લીટી માં છેલ્લા વ્યક્તિ હોઈ શકે છે,

22
00:01:09,146 --> 00:01:12,580
અને પ્રથમ વ્યક્તિ હતી જે
જે, જ્યારે માટે રાહ જોઈ રહ્યું છે

23
00:01:12,580 --> 00:01:14,715
કલાક માટે ત્યાં હોઈ શકે છે,
અને કલાક, અને કલાક

24
00:01:14,715 --> 00:01:17,590
તેઓ ખરેખર એક તક મળે તે પહેલાં
બેંક પર કોઈ મની પાછી ખેંચી.

25
00:01:17,590 --> 00:01:22,510
અને તેથી ક્યુને જેવું છે
ઔચિત્યની માળખું અમલમાં.

26
00:01:22,510 --> 00:01:25,780
પરંતુ તે જરૂરી અર્થ એ નથી
રન ટાઇમ સ્ટેકનું માત્ર એક ખરાબ વસ્તુ છે કે જે

27
00:01:25,780 --> 00:01:28,160
ક્યુને તે શું કરવા માટે અન્ય માર્ગ હોય છે.

28
00:01:28,160 --> 00:01:32,420
તેથી ફરી એક કતાર પ્રથમ, પ્રથમ છે
બહાર રહે છે, જે એક સ્ટેક વિરુદ્ધ,

29
00:01:32,420 --> 00:01:34,440
પ્રથમ બહાર.

30
00:01:34,440 --> 00:01:36,190
સ્ટેક માટે સમાન છે,
અમે બે કામગીરી હોય છે

31
00:01:36,190 --> 00:01:38,470
અમે ક્યુને પર કરી શકો છો છે.

32
00:01:38,470 --> 00:01:43,910
નામો ઉમેરવા માટે છે, કે જે એન્ક્યૂ છે
કતાર અંતે એક નવી તત્વ,

33
00:01:43,910 --> 00:01:47,330
છે, જે અને dequeue,
જૂની દૂર કરવા

34
00:01:47,330 --> 00:01:49,670
કતાર ફ્રન્ટ માંથી તત્વ.

35
00:01:49,670 --> 00:01:53,600
તેથી અમે તત્વો ઉમેરવા માટે જઈ રહ્યાં છો
કતાર ઓવરને પર,

36
00:01:53,600 --> 00:01:57,220
અને અમે તત્વો દૂર કરવા માટે જઈ રહ્યાં છો
કતાર ની સામે છે.

37
00:01:57,220 --> 00:02:00,790
ફરીથી, આ સ્ટેક સાથે, અમે ઉમેરી રહ્યા હતા
સ્ટેક ટોચ પર તત્વો

38
00:02:00,790 --> 00:02:03,380
અને તત્વો દૂર
સ્ટેક ટોચ પરથી.

39
00:02:03,380 --> 00:02:07,570
એન્ક્યૂ તેથી, તે ઉમેરી રહ્યા છે
ફ્રન્ટ માંથી દૂર અંત.

40
00:02:07,570 --> 00:02:10,639
ત્યાં સૌથી જૂની વસ્તુ જેથી
હંમેશા આગામી વસ્તુ છે

41
00:02:10,639 --> 00:02:13,620
અમે પ્રયત્ન કરો, તો બહાર આવવા
અને કંઈક dequeue.

42
00:02:13,620 --> 00:02:18,330
>> તેથી ફરી, ક્યુને સાથે, અમે કરી શકો છો
એરે આધારિત અમલીકરણો

43
00:02:18,330 --> 00:02:20,110
અને સંલગ્ન યાદી અમલીકરણ આધારિત છે.

44
00:02:20,110 --> 00:02:24,620
અમે સાથે ફરીથી શરૂ કરી શકશો
એરે આધારિત અમલીકરણો.

45
00:02:24,620 --> 00:02:27,070
આ માળખું વ્યાખ્યા
ખૂબ સમાન દેખાય છે.

46
00:02:27,070 --> 00:02:30,720
અમે બીજા એરે હોય છે
ત્યાં ડેટા પ્રકાર કિંમત,

47
00:02:30,720 --> 00:02:32,690
તેથી તે મનસ્વી ડેટા પ્રકારો પકડી શકે છે.

48
00:02:32,690 --> 00:02:35,570
અમે ફરીથી ઉપયોગ જઈ રહ્યાં છો
આ ઉદાહરણમાં પૂર્ણાંકો.

49
00:02:35,570 --> 00:02:39,830
>> અને માત્ર સાથે જેવા અમારા
એરે આધારિત સ્ટેક અમલીકરણ,

50
00:02:39,830 --> 00:02:42,340
અમે એક ઉપયોગ કરી રહ્યાં છો કારણ કે
અરે, અમે જરૂરી

51
00:02:42,340 --> 00:02:46,850
કે મર્યાદા છે કે સી પ્રકારની
અમે છે, કે જે અમારા પર લાગુ

52
00:02:46,850 --> 00:02:51,670
કોઈપણ dynamism નથી અમારા
વૃદ્ધિ અને એરે સંકોચો કરવાની ક્ષમતા છે.

53
00:02:51,670 --> 00:02:55,710
અમે શરૂઆતમાં નક્કી કરવા માટે હોય
વસ્તુઓ મહત્તમ સંખ્યા શું છે

54
00:02:55,710 --> 00:02:59,300
અમે આ મૂકી શકો છો કે
કતાર, અને આ કિસ્સામાં,

55
00:02:59,300 --> 00:03:02,070
ક્ષમતા કેટલાક પાઉન્ડ હશે
અમારા કોડ સતત વ્યાખ્યાયિત થયેલ છે.

56
00:03:02,070 --> 00:03:05,430
અને આ હેતુ માટે
વિડિઓ, ક્ષમતા 10 પ્રયત્ન રહ્યું છે.

57
00:03:05,430 --> 00:03:07,690
>> અમે ટ્રેક રાખવા માટે જરૂર છે
કતાર ની સામે

58
00:03:07,690 --> 00:03:11,160
તેથી અમે જે તત્વ ખબર
અમે dequeue કરવા માંગો છો,

59
00:03:11,160 --> 00:03:15,070
અને અમે પણ ટ્રેક રાખવા માટે જરૂર છે
કંઈક સંખ્યાબંધ તત્વો બીજું

60
00:03:15,070 --> 00:03:16,690
અમે અમારા કતાર હોય છે.

61
00:03:16,690 --> 00:03:19,360
અમે ટ્રેક રાખવા નથી કરી રહ્યાં છો નોટિસ
કતાર ઓવરને, માત્ર

62
00:03:19,360 --> 00:03:21,150
કતાર માપ.

63
00:03:21,150 --> 00:03:24,310
અને તે માટે કારણ આસ્થાપૂર્વક કરશે
એક ક્ષણ થોડી સ્પષ્ટ બની જાય છે.

64
00:03:24,310 --> 00:03:26,143
અમે પૂર્ણ કર્યા પછી
આ પ્રકારની વ્યાખ્યા,

65
00:03:26,143 --> 00:03:29,080
અમે એક નવી માહિતી પ્રકાર છે
, કતાર કહેવાય જે આપણે હવે આ કરી શકો છો

66
00:03:29,080 --> 00:03:30,630
કે માહિતી પ્રકાર ચલો જાહેર.

67
00:03:30,630 --> 00:03:35,350
અને કંઈક અંશે ભેળસેળ, હું નક્કી કર્યું છે
આ પત્ર આ કતાર ક્યૂ કૉલ કરવા માટે

68
00:03:35,350 --> 00:03:38,090
તેના બદલે ડેટા પ્રકાર ક્યૂ ક્યૂ.

69
00:03:38,090 --> 00:03:39,600
>> તેથી અહીં અમારા કતાર છે.

70
00:03:39,600 --> 00:03:40,700
તે માળખું છે.

71
00:03:40,700 --> 00:03:45,730
તે ત્રણ સભ્યો અથવા ત્રણ સમાવે
ક્ષેત્રો, કદ ક્ષમતા દર્શાવે છે.

72
00:03:45,730 --> 00:03:47,340
આ કિસ્સામાં, ક્ષમતા 10 છે.

73
00:03:47,340 --> 00:03:49,580
અને આ એરે છે
પૂર્ણાંકો પકડી જઈ રહી છે.

74
00:03:49,580 --> 00:03:55,240
લીલા અમારી કતાર આગળના છે,
આગામી તત્વ દૂર છે, અને Red હોઈ

75
00:03:55,240 --> 00:03:58,610
કતાર માપ હશે,
કેટલા તત્વો હાલમાં છે

76
00:03:58,610 --> 00:04:01,190
કતાર માં વર્તમાન.

77
00:04:01,190 --> 00:04:05,300
અમે q.front સમકક્ષ કહી તેથી જો
0, અને q.size કદ બરાબર 0 હતી

78
00:04:05,300 --> 00:04:07,120
અમે તે ક્ષેત્રો માં 0s આપી રહ્યા છીએ.

79
00:04:07,120 --> 00:04:11,070
અને આ બિંદુએ, અમે ખૂબ ખૂબ છો
અમારા કતાર સાથે કામ શરૂ કરવા માટે તૈયાર છે.

80
00:04:11,070 --> 00:04:14,140
>> તેથી પ્રથમ કામગીરી અમે કરી શકો છો
કરવા કંઈક એન્ક્યૂ છે,

81
00:04:14,140 --> 00:04:16,860
કરવા માટે એક નવી તત્વ ઉમેરવા માટે
કતાર ઓવરને.

82
00:04:16,860 --> 00:04:19,089
વેલ અમે શું જરૂર નથી
સામાન્ય કિસ્સામાં શું?

83
00:04:19,089 --> 00:04:23,690
વેલ આ કાર્ય જરૂર એન્ક્યૂ
અમારા કતાર પર એક નિર્દેશક સ્વીકારી.

84
00:04:23,690 --> 00:04:26,370
ફરીથી, અમે જાહેર કર્યું હતું, તો
વૈશ્વિક અમારી કતાર,

85
00:04:26,370 --> 00:04:29,490
અમે આ કરવા માટે જરૂર નથી
જરૂરી છે, પરંતુ સામાન્ય રીતે, અમે

86
00:04:29,490 --> 00:04:32,330
પોઇન્ટર સ્વીકારવાની જરૂર છે
માહિતી માળખાં

87
00:04:32,330 --> 00:04:35,040
આ જેમ, અન્યથા કારણ કે,
અમે છો કિંમત દ્વારા પસાર કરી રહ્યાં છે

88
00:04:35,040 --> 00:04:38,140
કતાર નકલો માં પસાર
અને તેથી અમે ખરેખર બદલાતી નથી કરી રહ્યાં છો

89
00:04:38,140 --> 00:04:41,050
અમે બદલવા માંગો કે કતાર.

90
00:04:41,050 --> 00:04:44,860
>> તે શું કરવાની જરૂર છે અન્ય વસ્તુ સ્વીકારી છે
યોગ્ય પ્રકાર એક માહિતી તત્વ.

91
00:04:44,860 --> 00:04:46,818
ફરીથી, આ કિસ્સામાં, તે છે
પૂર્ણાંકો હોઈ ચાલે છે,

92
00:04:46,818 --> 00:04:49,330
પરંતુ તમે આપખુદ કરી શકે
કિંમત તરીકે દશાંશ માહિતી પ્રકાર જાહેર

93
00:04:49,330 --> 00:04:51,160
અને વધુ સામાન્ય આ વાપરો.

94
00:04:51,160 --> 00:04:56,030
એટલે કે, અમે એન્ક્યૂ કરવા માંગો છો તત્વ
અમે કતાર ઓવરને ઉમેરવા માંગો છો.

95
00:04:56,030 --> 00:04:58,573
પછી અમે ખરેખર કરવા માંગો છો
કતારમાં છે કે જે માહિતી મૂકો.

96
00:04:58,573 --> 00:05:01,490
આ કિસ્સામાં, આ તે મૂકીને
અમારા એરે યોગ્ય સ્થાન,

97
00:05:01,490 --> 00:05:05,040
અને પછી અમે કદ બદલવા માંગો છો
કતાર, કેટલા તત્વો અમે

98
00:05:05,040 --> 00:05:07,050
હાલમાં છે.

99
00:05:07,050 --> 00:05:07,990
>> તેથી આપણે પ્રારંભ કરીએ.

100
00:05:07,990 --> 00:05:10,890
અહીં, ફરી, સામાન્ય રીતે કે
ફોર્મ કાર્ય ઘોષણા

101
00:05:10,890 --> 00:05:13,980
એન્ક્યૂ જેમ દેખાય છે તે માટે.

102
00:05:13,980 --> 00:05:14,910
અને અહીં અમે જાઓ.

103
00:05:14,910 --> 00:05:18,335
માતાનો નંબર એન્ક્યૂ દો
કતાર માં 28.

104
00:05:18,335 --> 00:05:19,460
તેથી અમે શું કરવા જઇ રહ્યા છે?

105
00:05:19,460 --> 00:05:23,390
વેલ, અમારા કતાર આગળના છે
0, અને અમારા કતાર માપ

106
00:05:23,390 --> 00:05:29,680
0 છે, અને તેથી અમે કદાચ મૂકેલ
એરે તત્વ સંખ્યામાં સંખ્યા 28

107
00:05:29,680 --> 00:05:31,124
0, અધિકાર?

108
00:05:31,124 --> 00:05:32,540
તેથી અમે હવે ત્યાં કે મૂકવામાં કર્યું.

109
00:05:32,540 --> 00:05:34,820
તેથી હવે અમે શું બદલવા માટે જરૂર છે?

110
00:05:34,820 --> 00:05:37,090
અમે બદલવા માંગો છો નથી
કતાર ની સામે,

111
00:05:37,090 --> 00:05:40,850
અમે શું તત્વ ખબર કરવા માંગો છો કારણ કે
અમે પાછળથી dequeue કરવાની જરૂર પડી શકે.

112
00:05:40,850 --> 00:05:44,020
તેથી કારણ કે અમે સામે ત્યાં છે
શું એક સૂચક જેવું છે

113
00:05:44,020 --> 00:05:46,439
એરે સૌથી જૂની વસ્તુ.

114
00:05:46,439 --> 00:05:49,730
વેલ એરે સૌથી જૂની વસ્તુ
હકીકત એ છે કે એરે જ વસ્તુ અધિકાર

115
00:05:49,730 --> 00:05:53,540
now-- છે, કે જે 28
એરે સ્થાન 0.

116
00:05:53,540 --> 00:05:56,160
તેથી અમે કરવા માંગો છો નથી
, કે લીલા નંબર બદલી

117
00:05:56,160 --> 00:05:57,910
કારણ કે જૂની તત્વ છે.

118
00:05:57,910 --> 00:06:00,510
તેના બદલે, અમે કદ બદલવા માંગો છો.

119
00:06:00,510 --> 00:06:04,110
તેથી આ કિસ્સામાં, અમે પડશે
1 કદ વધારો.

120
00:06:04,110 --> 00:06:08,430
>> જ્યાં વિચાર હવે એક સામાન્ય સૉર્ટ
આગામી તત્વ એક કતારમાં જવા માટે ચાલે છે

121
00:06:08,430 --> 00:06:12,310
તે બે નંબરો ઉમેરો છે
તેની સાથે, આગળ અને કદ,

122
00:06:12,310 --> 00:06:16,390
અને તે જ્યાં આગામી તમને કહી શકશો
કતારમાં તત્વ જવા માટે ચાલે છે.

123
00:06:16,390 --> 00:06:18,130
તેથી હવે આપણે બીજા નંબર એન્ક્યૂ દો.

124
00:06:18,130 --> 00:06:20,250
33 એન્ક્યૂ દો.

125
00:06:20,250 --> 00:06:24,480
તેથી 33 માં જવા માટે ચાલે છે
એરે સ્થાન 0 વત્તા 1.

126
00:06:24,480 --> 00:06:26,840
તેથી આ કિસ્સામાં, તે ચાલી રહ્યું છે
એરે સ્થાન 1 માં જવા માટે,

127
00:06:26,840 --> 00:06:29,500
અને હવે અમારી કતાર માપ 2 છે.

128
00:06:29,500 --> 00:06:31,840
>> ફરીથી, અમે બદલાતી નથી કરી રહ્યાં છો
અમારા કતાર સામે,

129
00:06:31,840 --> 00:06:34,730
28 હજુ પણ છે, કારણ કે
જૂની તત્વ છે, અને અમે

130
00:06:34,730 --> 00:06:38,220
અમે આખરે વિચાર કરવા માંગો છો જ્યારે રહ્યો
તત્વો દૂર dequeuing માટે

131
00:06:38,220 --> 00:06:43,300
આ કતાર પ્રમાણે, અમે ખબર કરવા માંગો છો
જ્યાં સૌથી જૂની તત્વ છે.

132
00:06:43,300 --> 00:06:48,620
અને તેથી અમે હંમેશા જાળવી રાખવા માટે જરૂર છે
કે જ્યાં કેટલાક સૂચક.

133
00:06:48,620 --> 00:06:50,410
તેથી તે 0 ત્યાં શું છે.

134
00:06:50,410 --> 00:06:52,910
તે સામે ત્યાં શું છે.

135
00:06:52,910 --> 00:06:55,022
>> એન્ક્યૂ માં માતાનો વધુ એક તત્વ, 19 દો.

136
00:06:55,022 --> 00:06:56,980
હું તમે ધારી શકો છો તેની ખાતરી છું
જ્યાં 19 જવા માટે ચાલે છે.

137
00:06:56,980 --> 00:06:59,860
તેને જવા માટે જવાનું છે
એરે સ્થાન નંબર 2.

138
00:06:59,860 --> 00:07:01,570
0 વત્તા 2 છે.

139
00:07:01,570 --> 00:07:03,199
અને હવે અમારી કતાર માપ 3 છે.

140
00:07:03,199 --> 00:07:04,240
અમે તેને 3 તત્વો હોય છે.

141
00:07:04,240 --> 00:07:08,490
તેથી અમે હતા, અને અમે જઈ રહ્યાં છો, તો
હમણાં માટે, અન્ય તત્વ એન્ક્યૂ

142
00:07:08,490 --> 00:07:11,370
તે એરે સ્થાન માં જશે
નંબર 3, અને અમારા કતાર માપ

143
00:07:11,370 --> 00:07:13,160
4 હશે.

144
00:07:13,160 --> 00:07:15,279
તેથી અમે હવે કેટલાક તત્વો કતારબદ્ધ છે.

145
00:07:15,279 --> 00:07:16,570
હવે તેમને દૂર કરવા માટે શરૂ કરો.

146
00:07:16,570 --> 00:07:19,450
માતાનો કતાર તેમને dequeue દો.

147
00:07:19,450 --> 00:07:23,340
>> સૉર્ટ છે, કે જે પોપ જેથી સમાન
રન ટાઇમ સ્ટેકનું માટે આ એનાલોગ,

148
00:07:23,340 --> 00:07:26,180
dequeue એક સ્વીકારવા માટે જરૂર છે
ફરીથી queue-- માટે નિર્દેશક છે,

149
00:07:26,180 --> 00:07:28,140
જ્યાં સુધી તે વૈશ્વિક જાહેર કરવામાં આવ્યું છે.

150
00:07:28,140 --> 00:07:31,610
હવે અમે સ્થાન બદલવા માંગો છો
કતાર ની સામે છે.

151
00:07:31,610 --> 00:07:35,050
તે પ્રકારના આવે છે આ છે
નાટક, કે ફ્રન્ટ ચલ,

152
00:07:35,050 --> 00:07:37,310
અમે દૂર કારણ કે એક વખત
એક તત્વ, અમે માંગો છો

153
00:07:37,310 --> 00:07:40,720
આગામી સૌથી જૂની તત્વ તેને ખસેડવા.

154
00:07:40,720 --> 00:07:44,180
>> પછી અમે ઘટાડો કરવા માંગો છો
કતાર માપ,

155
00:07:44,180 --> 00:07:47,130
અને પછી અમે કિંમત પરત કરવા માંગો છો
કે કતાર માંથી દૂર કરવામાં આવી.

156
00:07:47,130 --> 00:07:48,921
ફરીથી, અમે હમણાં જ તે અવગણવા માંગો છો નથી.

157
00:07:48,921 --> 00:07:51,170
અમે કદાચ કાઢવામાં આવે છે
અમે છો queue-- તેને

158
00:07:51,170 --> 00:07:54,170
અમે તે વિશે કાળજી, કારણ કે તે dequeuing.

159
00:07:54,170 --> 00:08:01,080
તેથી અમે આ કાર્ય પરત કરવા માંગો છો
પ્રકાર કિંમત એક માહિતી તત્વ.

160
00:08:01,080 --> 00:08:04,360
ફરીથી, આ કિસ્સામાં, કિંમત પૂર્ણાંક છે.

161
00:08:04,360 --> 00:08:05,670
>> તેથી હવે આપણે કંઈક dequeue દો.

162
00:08:05,670 --> 00:08:09,310
માતાનો કતાર માંથી તત્વ દૂર કરીએ.

163
00:08:09,310 --> 00:08:15,970
જો આપણે કહીશું પૂર્ણાંક એક્સ બરાબર અને સ, ચિન્હ q--
ફરીથી આ ક્યૂ માહિતી માટે નિર્દેશક છે

164
00:08:15,970 --> 00:08:20,177
માળખું શું તત્વ
dequeued કરી રહ્યું છે?

165
00:08:20,177 --> 00:08:23,840

166
00:08:23,840 --> 00:08:29,480
આ કિસ્સામાં, તે પ્રથમ છે, કારણ કે
માં પ્રથમ માહિતી માળખું, FIFO બહાર,

167
00:08:29,480 --> 00:08:33,690
અમે આ મૂકી પ્રથમ વસ્તુ
કતાર 28 હતી, અને તેથી આ કિસ્સામાં,

168
00:08:33,690 --> 00:08:37,245
અમે બહાર 28 લેવા જઈ રહ્યાં છો
શું છે કે જે કતાર નથી 19,

169
00:08:37,245 --> 00:08:38,870
આ એક સ્ટેક હતો તો અમે કર્યું હોત.

170
00:08:38,870 --> 00:08:42,220
અમે કતાર બહાર 28 લેવા માટે જઈ રહ્યાં છો.

171
00:08:42,220 --> 00:08:44,960
>> અમે સાથે શું કર્યું માટે સમાન
સ્ટેક, અમે ખરેખર નથી

172
00:08:44,960 --> 00:08:47,345
28 કાઢવા જઇ
કતાર જાતે,

173
00:08:47,345 --> 00:08:49,470
અમે ફક્ત પ્રકારની જઈ રહ્યાં છો
તે ત્યાં નથી ડોળ કરવો.

174
00:08:49,470 --> 00:08:51,678
તેથી તે ત્યાં રહેવા ચાલી રહ્યું છે
યાદમાં, પરંતુ અમે માત્ર છો

175
00:08:51,678 --> 00:08:57,820
પ્રકારની ખસેડીને તેને અવગણવા માટે ચાલે
અમારા ક્યૂ માહિતી અન્ય બે ક્ષેત્રો

176
00:08:57,820 --> 00:08:58,830
માળખું.

177
00:08:58,830 --> 00:09:00,230
અમે આ બોલ બદલવા માટે જઈ રહ્યાં છો.

178
00:09:00,230 --> 00:09:04,290
Q.front હવે રહ્યું છે
કે હવે છે, કારણ કે 1 પ્રયત્ન

179
00:09:04,290 --> 00:09:07,740
અમે હોય જૂની તત્વ અમારા
કતાર, અમે પહેલેથી જ 28 દૂર કર્યું છે, કારણ કે

180
00:09:07,740 --> 00:09:10,460
જે ભૂતપૂર્વ જૂની તત્વ હતી.

181
00:09:10,460 --> 00:09:13,540
>> અને હવે, અમે બદલવા માંગો છો
કતાર માપ

182
00:09:13,540 --> 00:09:15,780
બે તત્વો બદલે ત્રણ.

183
00:09:15,780 --> 00:09:20,450
હવે યાદ અગાઉ મેં કહ્યું ત્યારે અમે
કતાર તત્વો ઉમેરવા માંગો,

184
00:09:20,450 --> 00:09:26,000
અમે એક એરે સ્થાન મૂકી
જે સામે અને કદ ની રકમ છે.

185
00:09:26,000 --> 00:09:29,050
તેથી આ કિસ્સામાં, અમે હજુ પણ આપી રહ્યા છીએ
તે કતાર માં આગામી તત્વ,

186
00:09:29,050 --> 00:09:33,360
એરે સ્થાન 3, અને માં
અમે એક બીજા કે જોશો.

187
00:09:33,360 --> 00:09:35,730
>> તેથી અમે હવે dequeued કર્યું અમારા
કતાર થી પ્રથમ તત્વ.

188
00:09:35,730 --> 00:09:36,480
તેને ફરીથી કરવા દો.

189
00:09:36,480 --> 00:09:38,696
ચાલો આપણે બીજો દૂર કરીએ
કતાર થી તત્વ.

190
00:09:38,696 --> 00:09:42,400
જૂની કિસ્સામાં, ચાલુ
તત્વ એરે સ્થાન 1 છે.

191
00:09:42,400 --> 00:09:44,220
તે q.front અમને કહે છે તે છે.

192
00:09:44,220 --> 00:09:46,980
કે લીલા બોક્સ કે અમને કહે છે
કે જૂની તત્વ છે.

193
00:09:46,980 --> 00:09:49,310
અને તેથી, એક્સ 33 બની જાય છે.

194
00:09:49,310 --> 00:09:52,130
અમે ફક્ત પ્રકારની ભૂલી પડશે
33 એરે અસ્તિત્વમાં છે,

195
00:09:52,130 --> 00:09:55,100
અને અમે હવે, કહે છે કે પડશે
કતાર નવી જૂની તત્વ

196
00:09:55,100 --> 00:09:58,900
એરે સ્થાન 2, અને કદ છે
તત્વો કતાર સંખ્યા

197
00:09:58,900 --> 00:10:02,152
અમે કતાર માં, 1 છે.

198
00:10:02,152 --> 00:10:05,110
હવે કંઈક એન્ક્યૂ દો, અને હું
સૉર્ટ, એક સેકંડ પહેલા આ દૂર આપ્યો

199
00:10:05,110 --> 00:10:10,340
પરંતુ અમે માં 40 મૂકેલ હોય તો
કતાર, જ્યાં 40 જવા માટે ચાલે છે?

200
00:10:10,340 --> 00:10:12,880

201
00:10:12,880 --> 00:10:17,730
વેલ અમે તે મૂકવા આવી છે
q.front વત્તા કતાર કદ,

202
00:10:17,730 --> 00:10:20,850
અને તેથી તે અર્થમાં બનાવે છે
ખરેખર અહીં 40 મૂકો.

203
00:10:20,850 --> 00:10:22,840
હવે નોંધ્યું છે કે
અમુક બિંદુએ, અમે જઈ રહ્યાં છો

204
00:10:22,840 --> 00:10:27,980
ઓવરને મેળવવા માટે
ક્યૂ અંદર અમારા એરે,

205
00:10:27,980 --> 00:10:32,010
પરંતુ તે 28 અને બહાર ઝાંખુ 33--
તેઓ ટેકનિકલી, ખરેખર છો

206
00:10:32,010 --> 00:10:33,300
ખુલ્લી જગ્યાઓ, અધિકાર?

207
00:10:33,300 --> 00:10:36,040
અને તેથી, અમે eventually-- શકે
ઉમેરી રહ્યા છે કે નિયમ

208
00:10:36,040 --> 00:10:40,390
તે બે એકસાથે અમે આખરે શકે
ક્ષમતા માપ દ્વારા ફેરફારની જરૂર છે

209
00:10:40,390 --> 00:10:41,410
તેથી અમે આસપાસ લપેટી શકો છો.

210
00:10:41,410 --> 00:10:43,620
>> અમે તત્વ મળે છે તેથી જો
, અમે હો તો નંબર 10

211
00:10:43,620 --> 00:10:48,790
તત્વ નંબર 10 માં બદલીને, અમે કરશો
ખરેખર એરે સ્થાન 0 મૂકો.

212
00:10:48,790 --> 00:10:50,997
અને અમે જતા હતા તો
એરે મને માફ location--,

213
00:10:50,997 --> 00:10:53,080
અમે સાથે તેમને ઉમેરી છે, તો,
અને અમે નંબર મળી

214
00:10:53,080 --> 00:10:56,330
અમે મૂકી હશે જ્યાં 11 હશે
તે છે, કે જે આ એરે અસ્તિત્વમાં નથી

215
00:10:56,330 --> 00:10:58,200
તે સીમાથી બહાર જવા આવશે.

216
00:10:58,200 --> 00:11:03,367
અમે 10 દ્વારા mod અને મૂકી શકે
તે એરે સ્થાન 1 છે.

217
00:11:03,367 --> 00:11:04,450
જેથી ક્યુને કેવી રીતે કામ કરે છે.

218
00:11:04,450 --> 00:11:08,540
તેઓ હંમેશા ડાબી જવા માટે જઈ રહ્યાં છો
જમણી અને કદાચ આસપાસ લપેટી.

219
00:11:08,540 --> 00:11:11,280
અને તમે તેઓ ખબર છે કે
સંપૂર્ણ, તો કદ, લાલ બોક્સ કે,

220
00:11:11,280 --> 00:11:13,710
ક્ષમતા સમાન બની જાય છે.

221
00:11:13,710 --> 00:11:16,720
અને અમે 40 ઉમેર્યા છે જેથી પછી
કતાર, સારી રીતે અમે શું કરવાની જરૂર છે?

222
00:11:16,720 --> 00:11:19,890
વેલ, સૌથી જૂની તત્વ
કતાર, હજુ પણ 19

223
00:11:19,890 --> 00:11:21,990
તેથી અમે બદલવા માંગો છો નથી
કતાર ની સામે,

224
00:11:21,990 --> 00:11:23,820
પરંતુ હવે અમે બે હોય છે
કતાર માં તત્વો,

225
00:11:23,820 --> 00:11:28,710
અને તેથી અમે વધારો કરવા માંગો છો
1 થી 2 અમારા માપ.

226
00:11:28,710 --> 00:11:31,820
>> કે ખૂબ ખૂબ તેની સાથે છે
એરે આધારિત ક્યુને સાથે કામ,

227
00:11:31,820 --> 00:11:33,630
અને ગંજી માટે સમાન છે,
એક રીતે પણ છે

228
00:11:33,630 --> 00:11:36,450
એક કડી થયેલ યાદી તરીકે કતાર અમલ.

229
00:11:36,450 --> 00:11:40,150
હવે આ માહિતી માળખું પ્રકાર તો
તમે પરિચિત લાગે છે, તે છે.

230
00:11:40,150 --> 00:11:43,780
તે એકલા કડી થયેલ યાદી નથી
તે સમયમાં બમણું કડી થયેલ યાદી છે.

231
00:11:43,780 --> 00:11:46,790
અને હવે, એક અલગ તરીકે, તે છે
અમલ કરવા માટે ખરેખર શક્ય

232
00:11:46,790 --> 00:11:50,160
એક એકલા સંકળાયેલી યાદી તરીકે એક કતાર, પરંતુ
હું દ્રશ્ય દ્રષ્ટિએ વિચારી

233
00:11:50,160 --> 00:11:53,350
તે ખરેખર જોવા માટે મદદ કરી શકે છે
એક સમયમાં બમણું કડી થયેલ યાદી તરીકે આ.

234
00:11:53,350 --> 00:11:56,850
પરંતુ તે ચોક્કસપણે શક્ય છે
એક એકલા સંકળાયેલી યાદી તરીકે આવું.

235
00:11:56,850 --> 00:12:00,110
>> તેથી આપણે પર એક નજર હોય દો
શું આના જેવો દેખાશે શકે છે.

236
00:12:00,110 --> 00:12:02,750
અમે enquue-- કરવા માંગો છો
તેથી હવે, ફરી અમે છો

237
00:12:02,750 --> 00:12:05,360
એક કડી થયેલ યાદી પર સ્વિચ
અહીં મોડલ આધારિત છે.

238
00:12:05,360 --> 00:12:08,420
અમે એન્ક્યૂ કરવા માંગો છો, તો, અમે માંગો છો
વેલ, એક નવી તત્વ ઉમેરવા માટે

239
00:12:08,420 --> 00:12:09,730
અમે શું કરવાની જરૂર છે?

240
00:12:09,730 --> 00:12:12,770
તમામ પ્રથમ, ઠીક છે, કારણ કે
અમે અંત સુધી ઉમેરી રહ્યાં છીએ

241
00:12:12,770 --> 00:12:15,520
અને દૂર
શરૂઆત, અમે કદાચ

242
00:12:15,520 --> 00:12:20,050
બંને પોઇંટરો જાળવવા માંગો છો
વડા અને કડી થયેલ યાદી પૂંછડી?

243
00:12:20,050 --> 00:12:22,660
પૂંછડી માટે અન્ય શબ્દ છે
યાદીની લિંક ઓવરને

244
00:12:22,660 --> 00:12:24,496
યાદીની લિંક છેલ્લા તત્વ.

245
00:12:24,496 --> 00:12:26,620
અને આ કદાચ
ફરી, અમને ફાયદાકારક બની

246
00:12:26,620 --> 00:12:28,477
તેઓ વૈશ્વિક ચલો હોય તો.

247
00:12:28,477 --> 00:12:31,060
પરંતુ હવે અમે નવા ઍડ કરવા માંગો છો, તો
તત્વ અમે શું છે?

248
00:12:31,060 --> 00:12:35,262
આપણે માત્ર [? malak?] અથવા ગતિશીલ
જાતને માટે અમારા નવા નોડ ફાળવો.

249
00:12:35,262 --> 00:12:38,220
અમે કોઈ ઉમેરો ત્યારે અને પછી, જેમ
એક સમયમાં બમણું કડી થયેલ યાદી અમે તત્વ,

250
00:12:38,220 --> 00:12:40,410
માત્ર of-- સૉર્ટ હોય
અહીં તે છેલ્લા ત્રણ પગલાંઓ

251
00:12:40,410 --> 00:12:43,330
ફક્ત તમામ ખસેડવાની વિશે છે
યોગ્ય રીતે પોઇન્ટર

252
00:12:43,330 --> 00:12:46,710
કે જેથી તત્વ ઉમેરવામાં નહીં
સાંકળ ભંગ કર્યા વિના સાંકળ

253
00:12:46,710 --> 00:12:49,580
અથવા ભૂલ અમુક પ્રકારના બનાવવા
અથવા અકસ્માત અમુક પ્રકારની હોય છે

254
00:12:49,580 --> 00:12:54,505
જેમાં અમે આકસ્મિક થાય
અમારા કતાર કેટલાક તત્વો અનાથ.

255
00:12:54,505 --> 00:12:55,880
અહીં આ જેમ દેખાય છે શું છે.

256
00:12:55,880 --> 00:13:00,980
અમે તત્વ ઍડ કરવા માંગો છો
આ કતાર ઓવરને 10.

257
00:13:00,980 --> 00:13:03,380
અહીં સૌથી જૂની તત્વ તેથી
વડા દ્વારા રજૂ થાય છે.

258
00:13:03,380 --> 00:13:06,800
કે અમે મૂકી પ્રથમ વસ્તુ છે
અહીં આ કાલ્પનિક કતાર માં.

259
00:13:06,800 --> 00:13:10,430
અને પૂંછડી, 13, સૌથી છે
તાજેતરમાં તત્વ ઉમેર્યું.

260
00:13:10,430 --> 00:13:17,030
અને તેથી અમે 10 એન્ક્યૂ કરવા માંગો છો, તો
આ કતાર, અમે 13 પછી તે મૂકવા માંગો છો.

261
00:13:17,030 --> 00:13:19,860
અને તેથી અમે ગતિશીલ જઈ રહ્યાં છો
નવી નોડ માટે જગ્યા ફાળવી

262
00:13:19,860 --> 00:13:23,280
અને ખાતરી કરો નલ તપાસો
અમે એક મેમરી નિષ્ફળતા નથી.

263
00:13:23,280 --> 00:13:27,040
પછી અમે જઈ રહ્યાં છો
કે નોડ માં 10 સ્થળ,

264
00:13:27,040 --> 00:13:30,030
અને હવે અમે કાળજી રાખો જરૂર છે
અમે પોઇન્ટર આયોજન કેવી રીતે વિશે

265
00:13:30,030 --> 00:13:32,180
તેથી અમે સાંકળ તોડી નથી.

266
00:13:32,180 --> 00:13:38,910
>> અમે 10 અગાઉના ક્ષેત્ર સુયોજિત કરી શકો છો
જૂના પૂંછડી પર પાછા નિર્દેશ કરવા માટે,

267
00:13:38,910 --> 00:13:41,620
અને '10 થી હશે
અમુક બિંદુએ નવા ટેઈલ

268
00:13:41,620 --> 00:13:44,459
આ બધા સમય દ્વારા
સાંકળો જોડાયેલ છે,

269
00:13:44,459 --> 00:13:46,250
કંઇ આવી રહ્યું છે
પછી 10 હમણાં.

270
00:13:46,250 --> 00:13:49,880
અને તેથી 10 આગામી નિર્દેશક
નલ નિર્દેશ કરશે,

271
00:13:49,880 --> 00:13:53,580
અમે કર્યું અને પછી અમે આ કરવા પછી
સાંકળ 10 પાછળની જોડાયેલ

272
00:13:53,580 --> 00:13:57,780
અમે જૂના વડા, અથવા, બહાનું લઇ શકે છે
મને કતાર જૂના ટેઈલ.

273
00:13:57,780 --> 00:14:02,980
કતાર જૂના અંત
13, અને તે 10 બિંદુ બનાવે છે.

274
00:14:02,980 --> 00:14:08,220
અને હવે, આ બિંદુએ, અમે હોય છે
આ કતાર માં 10 નંબર કતારબદ્ધ.

275
00:14:08,220 --> 00:14:14,740
આપણે હવે શું કરવાની જરૂર છે માત્ર ચાલ છે
પૂંછડી 10 ને બદલે 13 માટે નિર્દેશ.

276
00:14:14,740 --> 00:14:17,630
>> Dequeuing ખરેખર છે
પોપિંગ ખૂબ સમાન

277
00:14:17,630 --> 00:14:21,710
છે કે સ્ટેક થી
એક કડી થયેલ યાદી તરીકે અમલમાં

278
00:14:21,710 --> 00:14:24,040
તમે સ્ટેક્સ વિડિઓ જોઇ છે, તો.

279
00:14:24,040 --> 00:14:27,280
આપણે શું કરવાની જરૂર છે ખાતે શરૂ છે
શરૂઆત, બીજા તત્વ શોધવા,

280
00:14:27,280 --> 00:14:30,480
પ્રથમ તત્વ મુક્ત,
અને પછી વડા ખસેડવા

281
00:14:30,480 --> 00:14:32,930
બીજા તત્વ માટે નિર્દેશ.

282
00:14:32,930 --> 00:14:37,920
કદાચ વધુ સારી રીતે તે વિઝ્યુઅલાઈઝ
ફક્ત તે વિશે વધારાની સ્પષ્ટ હોય છે.

283
00:14:37,920 --> 00:14:39,230
તેથી અહીં અમારી કતાર ફરીથી છે.

284
00:14:39,230 --> 00:14:42,600
12 સૌથી જૂની તત્વ છે
અમારા કતાર વડા.

285
00:14:42,600 --> 00:14:46,210
10 નવી તત્વ છે
અમારા કતાર અમારા પૂંછડી.

286
00:14:46,210 --> 00:14:49,310
>> અને તેથી અમે માંગો છો ત્યારે
એક તત્વ dequeue કરવા માટે,

287
00:14:49,310 --> 00:14:52,202
અમે જૂની તત્વ દૂર કરવા માંગો છો.

288
00:14:52,202 --> 00:14:52,910
તેથી અમે શું કરી શકું?

289
00:14:52,910 --> 00:14:55,243
સાથે સાથે અમે ટ્રાવર્સલને નિર્દેશક સુયોજિત
કે, માથા પર શરૂ થાય છે

290
00:14:55,243 --> 00:14:57,840
અને અમે તે તેથી તેને ખસેડવા તે
બીજા તત્વ નિર્દેશ

291
00:14:57,840 --> 00:15:02,290
આ Trav કહેતા કંઈક queue--
Trav આગામી તીર બરાબર, ઉદાહરણ તરીકે,

292
00:15:02,290 --> 00:15:07,170
માટે નિર્દેશ ત્યાં Trav ખસેડશે
અમે 12 dequeue પછી, જે 15,

293
00:15:07,170 --> 00:15:13,030
અમે 12 દૂર પછી અથવા કરશે
પછી જૂની તત્વ બની જાય છે.

294
00:15:13,030 --> 00:15:16,360
>> હવે અમે પ્રથમ પર પકડ મળી છે
નિર્દેશક વડા મારફતે તત્વ

295
00:15:16,360 --> 00:15:19,440
અને બીજા તત્વ
નિર્દેશક Trav મારફતે.

296
00:15:19,440 --> 00:15:25,170
હવે અમે મુક્ત વડા કરી શકે છે, અને પછી અમે કરી શકો છો
કંઇ હવે 15 પહેલાં આવે છે કહે છે.

297
00:15:25,170 --> 00:15:29,990
તેથી અમે 15 અગાઉના બદલી શકો છો
નિર્દેશક માટે null નિર્દેશ કરવા માટે,

298
00:15:29,990 --> 00:15:31,874
અને અમે હમણાં જ માથા ઉપર ખસેડો.

299
00:15:31,874 --> 00:15:32,540
અને ત્યાં અમે જાઓ.

300
00:15:32,540 --> 00:15:35,840
હવે અમે સફળતાપૂર્વક છે
12 dequeued, અને હવે અમે

301
00:15:35,840 --> 00:15:39,180
4 તત્વો અન્ય કતાર છે.

302
00:15:39,180 --> 00:15:41,700
કે ખૂબ ખૂબ બધા છે
ક્યુને ત્યાં છે

303
00:15:41,700 --> 00:15:45,810
બંને એરે આધારિત અને સંલગ્ન યાદી આધારિત છે.

304
00:15:45,810 --> 00:15:46,860
હું ડો લોયડ છું.

305
00:15:46,860 --> 00:15:49,100
આ 50 સીએસ છે.

306
00:15:49,100 --> 00:15:50,763