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
இந்த ஒருவேளை உணர போகிறது
தேஜா வு ஒரு சிறிய பிட் போன்ற.

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
எந்த சுறுசுறுப்பு இல்லை எங்கள்
வளர்ந்து வரிசை சுருக்கும் திறனை.

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
மற்றும் நாம் கண்காணிக்க வேண்டும்
ஏதாவது உறுப்புகள் எண்ணிக்கை else--

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
பச்சை நம் வரிசை முன், ஆகிறது
அடுத்த உறுப்பு நீக்க, மற்றும் சிவப்பு வேண்டும்

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
நாம் அந்த துறைகள் சென்று 0 க்கள் வைத்தது.

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
இப்போது இருக்கிறேன் இது, 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
நாம் சொல்ல, int x சமம் & க்யு, உம்மைக்குறி q--
மீண்டும் அந்த இந்த Q தரவு ஒரு சுட்டிக்காட்டி

164
00:08:15,970 --> 00:08:20,177
structure-- என்ன உறுப்பு
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
அதனால், x, 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
எனவே நாம் அதிகரிக்க வேண்டும்
2 லிருந்து 1 நமது அளவு.

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 முந்தைய மாற்ற முடியும்
சுட்டிக்காட்டி பூஜ்ய சுட்டிக்காட்ட,

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