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

2
00:00:05,204 --> 00:00:07,370
ডগ লয়েড: আপনি করেছি, তাই যদি
স্ট্যাক ভিডিওটি দেখেছেন

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
আমরা queues সম্পর্কে এখন কথা বলতে যাচ্ছেন.

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
এখন আপনি সম্ভবত, queues
সারির একটি উপমা আছে.

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
কিন্তু যে অগত্যা মানে না
stacks এর ঠিক, একটি খারাপ জিনিস আছে

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
>> তাই আবার, queues সঙ্গে, আমরা যা করতে পারেন
অ্যারে ভিত্তিক বাস্তবায়নের

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
যে সীমাবদ্ধতা আছে সি ধরনের
আমরা যা আমাদের উপর enforces

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
এবং কিছুটা confusingly, আমি সিদ্ধান্ত নিয়েছি
, চিঠি এই কিউ Q কল

68
00:03:35,350 --> 00:03:38,090
পরিবর্তে ডেটা টাইপ প্রশ্ন Q.

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
এই মত, কারণ অন্যথায়,
আমরা করছি value-- দ্বারা পার করছি

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
এর সংখ্যা let সারিবদ্ধ
কিউ 'র মধ্যে 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
>> সাজান পপ, যা তাই অনুরূপ
stacks জন্য এই এনালগ,

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
কাঠামো কি উপাদান
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
শেষে পেতে
Q ভেতরে আমাদের অ্যারের,

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
ঐ দুটি একসঙ্গে আমরা ঘটনাচক্রে
ক্ষমতা মাপ দ্বারা mod প্রয়োজন

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
>> যে অনেক সুন্দর এটা দিয়ে কী
অ্যারে ভিত্তিক queues সঙ্গে কাজ,

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
শুধু র বাছাই করতে হবে
এখানে যারা গত তিন ধাপ

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
আপনি stacks ভিডিও দেখা করেছি.

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
যে অনেক সুন্দর সব
queues, আছে

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