ڈوگ لایڈ: آپ نے تو ، اسٹیک پر ویڈیو دیکھا
شاید یہ محسوس کرنے کے لئے کی جا رہی ہے déjà vu کا تھوڑا سا کی طرح.
یہ ایک بہت ہی اسی طرح کا تصور کرنے کے لئے جا رہا ہے صرف اس پر تھوڑا سا موڑ کے ساتھ.
ہم قطار کے بارے میں اب بات کرنے جا رہے.
تو ایک اسٹیک کرنے کے لئے اسی طرح کی ایک قطار،، آنکڑا ڈھانچہ کی ایک قسم ہے
ہم برقرار رکھنے کے لئے استعمال کر سکتے ہیں ایک منظم طریقے سے اعداد و شمار.
ایک اسٹیک کی طرح، یہ لاگو کیا جا سکتا
ایک صف یا ایک لنک کی فہرست کے طور پر.
ایک اسٹیک کے برعکس، قوانین ہم اس بات کا تعین کرنے کے لئے استعمال
چیزوں کو شامل اور سے ہٹا دیا جب ایک قطار تھوڑا سا مختلف ہیں.
>> ایک اسٹیک کے برعکس، جس میں ایک LIFO ساخت، ہے
، میں سب سے پہلے باہر رہے، ایک قطار ایک فیفو ہے سب سے پہلے میں ساخت، فیفو،، سب سے پہلے باہر.
اب آپ شاید، قطار قطار کو ایک قیاس ہے.
کیا تم نے کبھی میں لائن میں کیا گیا ہے تو ایک تفریحی پارک یا ایک بینک میں،
ایک جانبداری کی طرح ہے ساخت کو لاگو کرنے.
لائن میں پہلے شخص میں بینک پہلا شخص ہے
جو ٹیلر سے بات کرنا ہے.
>> یہ ایک دوڑ کی طرح ہو جائے گا صرف ایک ہی طریقہ ہے سب سے نیچے
آپ کو ٹیلر سے بات کرنے کے لئے ہے بینک لائن میں آخری آدمی ہونا تھا.
ہر کوئی ہمیشہ چاہتے ہیں لائن میں آخری آدمی بننا،
اور سب سے پہلے شخص تھے جو جو تھوڑی دیر کے لئے انتظار کر رہا ہے
گھنٹے کے لئے وہاں ہو سکتا ہے، اور گھنٹے، اور گھنٹے
وہ اصل میں کے لئے ایک موقع ہے اس سے پہلے بینک میں کوئی رقم واپس لے لیں.
اور اس قطار کی طرح ہیں جانبداری ساخت کو لاگو کرنے.
لیکن اس کا لازمی مطلب یہ نہیں ہے پوٹ صرف، ایک بری چیز ہے کہ
قطار ایسا کرنے کا ایک طریقہ ہیں.
تو ایک بار پھر ایک قطار سے پہلے، میں سب سے پہلے ہے باہر، میں جن میں سے آخری ایک اسٹیک بمقابلہ،
سب سے پہلے باہر.
ایک اسٹیک کی طرح، ہم دو آپریشن ہے
ہم قطار پر انجام دے سکتے ہیں.
ناموں کو شامل کرنے کے لئے ہے، جس میں ان enqueue ہیں قطار کے آخر میں ایک نیا عنصر،
ہے اور جو dequeue، سب سے قدیم دور کرنے کے لئے
قطار کے سامنے سے عنصر.
تو ہم عناصر کو شامل کرنے کے لئے جا رہے ہیں قطار کے آخر پر،
اور ہم عناصر کو ہٹانے کے لئے جا رہے ہیں قطار کے سامنے سے.
ایک بار پھر، اسٹیک کے ساتھ، ہم انہوں نے مزید کہا کر رہے تھے اسٹیک کے سب سے اوپر عناصر
اور عناصر کو ہٹانے کے اسٹیک کے سب سے اوپر سے.
ان enqueue کے ساتھ تو، اس میں اضافہ کر رہا ہے سامنے سے اتارنے آخر،.
وہاں میں سب سے قدیم بات تو ہمیشہ اگلے چیز ہے
ہم کوشش کریں تو باہر آنا اور کچھ dequeue.
>> تو ایک بار پھر، قطار کے ساتھ، ہم کر سکتے ہیں سرنی کی بنیاد پر نفاذ
اور منسلک کی فہرست کے نفاذ کی بنیاد پر.
ہم کے ساتھ دوبارہ شروع کریں گے سرنی کی بنیاد پر نفاذ.
ساخت تعریف خوبصورت اسی طرح لگ رہا ہے.
ہم نے ایک صف ہے کہ ڈیٹا کی قسم قدر کی،
تو یہ صوابدیدی اعداد و شمار اقسام پکڑ کر سکتے ہیں.
ہم ایک بار پھر استعمال کرنے کے لئے جا رہے ہیں اس مثال میں integers کے.
>> اور بس کے ساتھ کی طرح ہمارے سرنی کی بنیاد پر اسٹیک عملدرآمد،
ہم ایک کا استعمال کرتے ہوئے کر رہے ہیں کیونکہ صف، ہم ضروری
کہ حد ہے کہ سی قسم ہم ہے جو، ہم پر نافذ
میں کسی بھی تحرک نہیں ہے ہماری اگاتے ہیں اور صف کو چھوٹا کرنے کی صلاحیت.
ہم شروع میں فیصلہ کرنا پڑے چیزوں کی زیادہ سے زیادہ تعداد ہے
ہم اس میں ڈال کر سکتے ہیں قطار، اور اس معاملے میں،
صلاحیت کچھ پونڈ ہو جائے گا اپنے کوڈ میں مسلسل بیان کیا.
اور اس کے مقاصد کے لئے ویڈیو، کی صلاحیت 10 کی جا رہی ہے.
>> ہم کا ٹریک رکھنے کے لئے کی ضرورت ہے قطار کے سامنے
تو ہم جس کے عنصر کو پتہ ہم dequeue کرنا چاہتے ہیں،
اور ہم بھی کا ٹریک رکھنے کے لئے کی ضرورت ہے کچھ عناصر کی تعداد else--
ہم اپنے قطار میں ہے کہ.
ہم ٹریک کو مدنظر رکھتے ہوئے نہیں کر رہے ہیں نوٹس قطار کے اختتام کے، صرف
قطار کا سائز.
اور اس کی وجہ امید کریں گے ایک لمحے میں تھوڑا سا واضح ہو.
ہم مکمل کر لیا ہے ایک بار اس قسم کی تعریف،
ہم ایک نئے اعداد و شمار کی قسم ہے ، قطار کہا جاتا ہے جس اب ہم کر سکتے ہیں
کہ اعداد و شمار کی قسم کی متغیر کا اعلان.
اور کسی حد تک مبہم، میں نے فیصلہ کیا ہے ، خط اس قطار کو فون کرنے کی (ق)
بجائے ڈیٹا کی قسم ق ق.
>> تو یہاں ہمارے قطار ہے.
یہ ایک ساخت ہے.
یہ تین اراکین یا تین پر مشتمل ہے کھیتوں، سائز صلاحیت کا ایک سرنی.
اس صورت میں، کی صلاحیت 10 ہے.
اور اس صف ہے integers کے منعقد کرنے جا رہا.
سبز رنگ میں ہمارے قطار کے سامنے، ہے اگلے عنصر کو ہٹا، اور سرخ رنگ میں ہو
قطار کے سائز ہو جائے گا، کتنے عناصر ہیں
قطار میں موجودہ.
ہم q.front برابر کہتے ہیں اگر ایسا ہے تو 0، اور q.size سائز برابر 0--
ہم ان شعبوں میں 0s کے ڈال رہے ہیں.
اور اس وقت، ہم نے بہت زیادہ ہیں ہمارے قطار کے ساتھ کام شروع کرنے کے لئے تیار.
>> تو سب سے پہلے آپریشن ہم کر سکتے ہیں انجام کچھ enqueue کرنے کے لئے ہے،
کرنے کے لئے ایک نیا عنصر شامل کرنے کے لئے قطار کے آخر.
ویسے ہم کرنے کی ضرورت ہے عام کیس میں کیا؟
ویسے اس تقریب کی ضروریات ان enqueue ہمارے قطار پوائنٹر کو قبول کرنے.
ایک بار پھر، ہم نے اعلان کیا تھا تو عالمی سطح پر ہماری قطار،
ہم ایسا کرنے کی ضرورت نہیں کرے گا ضروری، لیکن عام طور پر، ہم
اشارہ قبول کرنے کی ضرورت ڈیٹا ڈھانچے
اس طرح، دوسری صورت میں کیونکہ، ہم ہیں قدر کی طرف سے گزر رہے ہیں
قطار کی کاپیاں میں گزر، اور تو ہم اصل کو تبدیل نہیں کر رہے ہیں
ہم کو تبدیل کرنے کا ارادہ رکھتے ہیں قطار.
>> ایسا کرنے کے لئے کی ضرورت ہے دوسری بات یہ ہے قبول ہے مناسب قسم کا ایک ڈیٹا عنصر.
ایک بار پھر، اس معاملے میں، یہ ہے integers کے ہونے جا رہا،
لیکن آپ منمانے سکتا قیمت کے طور پر ڈیٹا کی قسم کا اعلان
اور عام طور پر اس کا استعمال.
کہ، ہم ان enqueue کرنا چاہتے عنصر ہے ہم نے قطار کے آخر میں شامل کرنا چاہتے ہیں.
پھر ہم اصل میں کرنا چاہتے ہیں قطار میں کہ اعداد و شمار کی جگہ.
اس صورت میں، میں رکھ ہمارے صف کے درست مقام،
اور پھر ہم سائز تبدیل کرنا چاہتے ہیں قطار کے، کس طرح بہت سے عناصر ہم
فی الحال.
>> تو چلو شروع کرتے ہیں.
یہاں، ایک بار پھر، ہے جنرل فارم تقریب اعلان
ان enqueue طرح نظر ہو سکتا ہے کے لئے.
اور ہم یہاں جانا.
کا نمبر ان enqueue ہیں قطار میں 28.
تو کیا ہم کیا کرنے جا رہے ہیں؟
ٹھیک ہے، ہمارے قطار کے سامنے ہے 0، اور ہمارے قطار کے سائز میں
0 پر ہے، اور ہم شاید ڈال کرنا چاہتے ہیں سرنی عنصر تعداد میں تعداد 28
0، ٹھیک ہے؟
تو کیا اب ہم وہاں میں رکھ دیا گیا ہے.
تو اب کیا ہم کو تبدیل کرنے کی ضرورت ہے؟
ہم تبدیل کرنے کے لئے نہیں کرنا چاہتے قطار کے سامنے،
ہم کیا عنصر جاننا چاہتا ہوں کیونکہ ہم بعد میں dequeue کی ضرورت ہو سکتی.
تو اس کی وجہ ہم سامنے وہاں ہے کیا ہے ایک اشارے کی طرح ہے
صف میں سب سے قدیم چیز.
ویسے صف میں سب سے قدیم چیز میں حقیقت یہ ہے کہ، صف میں صرف ایک ہی چیز صحیح
now-- ہے جو، 28 صف 0 مقام پر.
تو ہم نہیں کرنا چاہتے ، کہ سبز نمبر تبدیل
اس کی وجہ سے سب سے پرانی عنصر ہے.
بلکہ، ہم سائز تبدیل کرنا چاہتے ہیں.
تو اس صورت میں، ہم کریں گے 1 سائز اضافہ.
>> جہاں کا خیال اب ایک عام قسم اگلے عنصر ایک قطار میں جانے کے لئے کی جا رہی ہے
ان دو نمبروں میں شامل ہے ایک دوسرے کے ساتھ، سامنے اور سائز،
اور یہ کہ جہاں اگلے آپ کو بتا دونگا قطار میں عنصر جانا جا رہا ہے.
تو اب دوسرے نمبر ان enqueue دو.
33 ان enqueue ہیں.
تو 33 میں جانے کے لئے کی جا رہی ہے صف 0 مقام پلس 1.
تو اس صورت میں، یہ جا رہا ہے صف 1 محل وقوع میں جانے کے لئے،
اور اب ہمارے قطار کا سائز 2 ہے.
>> ایک بار پھر، ہم کو تبدیل نہیں کر رہے ہیں ہمارے قطار کے سامنے،
28 اب بھی ہے کیونکہ قدیم ترین عنصر، اور ہم
ہم آخر میں جب چاہتے to-- عناصر کو ہٹانے، dequeuing سے
اس قطار سے، ہم جاننا چاہتے ہیں جہاں سب سے قدیم عنصر ہے.
اور اس طرح ہم ہمیشہ برقرار رکھنے کے لئے کی ضرورت ہے یہ ہے کہ جہاں سے کچھ اشارے.
تو اس 0 کے لئے وہاں کیا ہے.
اس محاذ کے لئے وہاں کیا ہے.
>> ان enqueue میں کی ایک اور عنصر، 19 ہیں.
میں آپ اندازہ لگا سکتے ہیں اس بات کا یقین ہوں جہاں 19 جا رہا ہے.
اس میں جانے کے لئے جا رہا ہے سرنی مقام نمبر 2.
یہ 0 کے علاوہ 2 ہے.
اور اب ہمارے قطار کا سائز 3.
ہم نے اس میں 3 عناصر ہیں.
تو ہم کرنے کے لئے تھے، اور ہم جا نہیں کر رہے ہیں ابھی کے لئے، ایک اور عنصر ان enqueue
اس سرنی جگہ میں چلے جائیں گے نمبر 3، اور ہمارے قطار کا سائز
4 ہو جائے گا.
تو کیا اب ہم کئی عناصر کو enqueued ہے.
اب ان کو ختم کرنا شروع کر دیں.
کی قطار سے ان dequeue ہیں.
>> قسم ہے جس میں، پاپ اسی طرح پوٹ کے لئے اس کے مطابق کی وجہ سے،
dequeue ایک کو قبول کرنے کی ضرورت ہے پھر queue-- پوائنٹر،
جب تک یہ عالمی سطح پر اعلان کر دیا ہے.
اب ہم جگہ تبدیل کرنا چاہتے ہیں قطار کے سامنے.
اس طرح کے آتا ہے جہاں یہ ہے کھیل میں، اس محاذ متغیر،
ہم دور میں ایک بار کیونکہ ایک عنصر، ہم چاہتے ہیں
اگلے سب سے قدیم عنصر میں منتقل کرنے.
>> پھر ہم کم کرنا چاہتے ہیں قطار کا سائز،
اور اس کے بعد ہم قیمت کو واپس کرنا چاہتے کہ قطار سے ہٹا دیا گیا تھا.
ایک بار پھر، ہم صرف اس کو ضائع نہیں کرنا چاہتا.
ہم شاید نکالنے ہیں ہم ہیں queue-- سے
ہم اس کی پرواہ ہے کیونکہ یہ dequeuing.
تو ہم نے اس تقریب کو واپس کرنا چاہتے قسم کی قدر کا ایک ڈیٹا عنصر.
ایک بار پھر، اس معاملے میں، قیمت عدد صحیح ہے.
>> تو اب کچھ dequeue دو.
کی قطار سے ایک عنصر کو ہٹا دیں.
اگر ہم کہیں int ایکس برابر & Q، ایمپرسینڈ (ق) پھر اس (ق) اعداد و شمار کے ایک پوائنٹر ہے
structure-- کیا عنصر dequeued رکھا جائے جا رہا ہے؟
اس صورت میں، یہ ایک سب سے پہلے ہے کیونکہ ، میں پہلی آنکڑا ڈھانچہ، فیفو باہر،
ہم اس میں ڈال دیا سب سے پہلی چیز قطار 28 سال کی تھی، اور تو اس صورت میں،
ہم سے باہر 28 لے جا رہے ہیں کیا ہے جس میں قطار، نہیں 19،
یہ ایک اسٹیک تھا تو ہم نے کیا کریں گے.
ہم قطار سے باہر 28 لے جا رہے ہیں.
>> ہم کے ساتھ کیا کیا اسی طرح کی ایک اسٹیک، ہم اصل میں نہیں کر رہے ہیں
28 حذف کرنے جا قطار سے ہی،
ہم صرف کی قسم کے لئے جا رہے ہیں کی یہ وہاں نہیں ہے دکھاوا.
تو یہ وہاں رہنے کے لئے جا رہا ہے یاد میں، لیکن ہم صرف ہیں
قسم کے آگے بڑھ رہے ہیں کی طرف سے نظر انداز کرنے جا ہمارے Q ڈیٹا کے دیگر دو شعبوں
ساخت.
ہم سامنے تبدیل کرنے جا رہے ہیں.
Q.front اب جا رہا ہے کہ ہے کیونکہ، 1 ہونا
ہم میں سب سے پرانی عنصر ہماری قطار، ہم نے پہلے ہی 28 ہٹا دیا ہے کیونکہ،
جس میں سابق قدیم ترین عنصر تھا.
>> اور اب، ہم کو تبدیل کرنا چاہتے ہیں قطار کا سائز
دو عناصر کی بجائے تین.
اب یاد پہلے میں نے کہا کہ جب ہم قطار میں عناصر کو شامل کرنا چاہتے ہیں،
ہم ایک صف جگہ میں ڈال دیا جس کے سامنے اور سائز کی رقم ہے.
تو اس صورت میں، ہم اب بھی ڈال رہے ہیں یہ قطار میں اگلے عنصر،
سرنی جگہ 3، اور میں ہم ایک دوسرے میں دیکھیں گے کہ.
>> تو کیا اب ہم dequeued ہے ہماری قطار سے پہلے عنصر.
اسے دوبارہ کرتے ہیں.
کی ایک ہٹا دیں قطار سے عنصر.
قدیم ترین صورت میں، موجودہ عنصر سرنی مقام 1 ہے.
یہ q.front ہمیں بتاتا ہے.
کہ سبز باکس ہمیں بتاتی ہے کہ کہ سب سے قدیم عنصر ہے.
اور اس طرح، ایکس 33 ہو جائے گا.
ہم صرف کی قسم بھول گے 33 صف میں موجود ہے،
اور اب ہم، کہیں گے کہ قطار میں نئے قدیم ترین عنصر
سرنی مقام 2، اور سائز میں ہے عناصر کی قطار کے، نمبر
ہم قطار میں، 1 ہے.
اب کچھ enqueue دو، اور میں کی طرح، ایک دوسرے پہلے اس دور دیا
لیکن ہم میں 40 ڈال کرنا چاہتے ہیں قطار، جہاں 40 جانے کے لئے جا رہا ہے؟
ویسے ہم اسے ڈال دیا گیا ہے q.front علاوہ قطار سائز میں،
اور تو اس سے سمجھ میں آتا ہے اصل میں یہاں 40 ڈال کرنے کے لئے.
اب کہ محسوس کچھ نقطہ، ہم جا رہے ہیں
کے آخر میں حاصل کرنے کے لئے (ق) کے اندر ہمارے صف،
لیکن اس 28 اور باہر چمک کم 33-- وہ تکنیکی طور پر، اصل میں ہیں
کھلی جگہ، ٹھیک ہے؟
اور اس طرح، ہم کر سکتے ہیں eventually-- انہوں نے مزید کہا ہے کہ حکمرانی
ان دو together-- ہم آخر میں مئی صلاحیت کے سائز کی طرف سے جدید کرنے کی ضرورت ہے
تو ہم ارد گرد لپیٹ کر سکتے ہیں.
>> ہم عنصر حاصل کرنے کے لئے تو ، ہم ہیں تو نمبر 10
عنصر نمبر 10 میں اس کی جگہ، ہم چاہتے ہیں اصل میں صف 0 مقام میں ڈال دیا.
اور ہم جا رہے تھے تو سرنی مجھے معاف location--،
ہم ان کے ساتھ سائن اپ شامل ہے تو، اور ہم تعداد ہے
ہم ڈال دیا ہوگا جہاں 11 ہو جائے گا یہ، جس میں اس صف میں موجود نہیں ہے
یہ حد سے باہر جا رہا کیا جائے گا.
ہم نے 10 کی طرف سے جدید اور ڈال سکتے ہیں اس سرنی مقام میں 1.
تو اس قطار کیسے کام کرتے ہے.
وہ ہمیشہ بائیں طرف سے جانے کے لئے جا رہے ہیں درست کرنے کے لئے اور ممکنہ طور پر کے ارد گرد لپیٹ.
اور آپ کو وہ کر رہے ہیں جانتے ہیں کہ مکمل تو سائز، سرخ باکس کہ،
صلاحیت کے برابر ہو جاتا ہے.
اور ہم 40 میں شامل کیا ہے اس کے بعد قطار، اچھی طرح سے ہمیں کیا ضرورت ہے؟
ویسے، سب سے پرانی عنصر قطار میں، اب بھی 19
تو ہم کو تبدیل نہیں کرنا چاہتے قطار کے سامنے،
لیکن اب ہم دو ہیں قطار میں عناصر،
اور اسی طرح ہم میں اضافہ کرنا چاہتے 1 سے 2 ہمارے سائز.
>> کہ بہت زیادہ اس کے ساتھ ہے سرنی کی بنیاد پر قطار کے ساتھ کام،
اور اسٹیک کی طرح، ایک راستہ بھی موجود ہے
ایک لنک کی فہرست کے طور پر ایک قطار کو لاگو کرنے کے.
اب یہ آنکڑا ڈھانچہ ٹائپ کریں آپ سے واقف لگ رہا ہے، یہ ہے.
یہ ایک اکیلے منسلک فہرست نہیں ہے یہ ایک دوگنا سے منسلک فہرست ہے.
اور اب، ایک طرف ایک کے طور پر، یہ ہے لاگو کرنے کے لئے اصل میں ممکن
ایک اکیلے منسلک فہرست کے طور پر ایک قطار، لیکن میں، تصور کے بارے میں سوچنا
یہ اصل میں دیکھنے کے لئے مدد ہو سکتا ہے ایک دوگنا سے منسلک فہرست کے طور پر اس.
لیکن یہ یقینی طور پر ممکن ہے ایک اکیلے منسلک فہرست کے طور پر ایسا.
>> تو پر ایک نظر کرتے ہیں کیا اس طرح نظر ہو سکتا ہے.
ہم enquue-- کے لئے چاہتے ہیں تو اب، پھر ہم ہیں
ایک لنک کی فہرست کے لئے سوئچنگ یہاں ماڈل کی بنیاد پر.
ہم ان enqueue کرنا چاہتے ہیں، ہم چاہتے ہیں اچھی طرح سے، ایک نیا عنصر شامل کرنے کے لئے
ہمیں کیا ضرورت ہے؟
سب سے پہلے، ٹھیک ہے، کیونکہ ہم آخر میں اضافہ کر رہے ہیں
اور سے اتارنے شروع، ہم شاید
دونوں کو اشارہ برقرار رکھنا چاہتے ہیں سر اور لنک کی فہرست کے دم؟
پونچھ کے لئے ایک اور مدت ہونے لنک کی فہرست کے آخر میں،
منسلک فہرست میں آخری عنصر.
اور یہ، شاید ایک بار پھر، ہم سے فائدہ مند ہو
وہ عالمی متغیر ہیں.
لیکن اب ہم ایک نئے شامل کرنا چاہتے ہیں تو عنصر ہمیں کیا کرنا ہے؟
کیا ہم صرف [؟ سے malak؟] یا متحرک خود کے لئے ہمارے نئے نوڈ مختص.
ہم کسی بھی شامل کریں جب اور پھر، صرف پسند ایک دوگنا سے منسلک فہرست ہم عنصر،
صرف of-- حل کرنا پڑے یہاں ان لوگوں کو آخری تین مراحل
صرف تمام منتقل کے بارے میں ہیں درست طریقے سے اشارہ
تاکہ عنصر شامل ہو جاتا ہے چین کو توڑنے کے بغیر چین
یا غلطی کی کسی قسم بنانے یا حادثے کے کچھ قسم کی ہونے
جس کے تحت ہم اتفاقی طور پر ہو ہمارے قطار کے بعض عناصر یتیم.
یہاں اس طرح نظر ہو سکتا ہے.
ہم عنصر شامل کرنا چاہتے ہیں اس قطار کے اختتام پر 10.
یہاں سب سے پرانی عنصر تو سر کی طرف سے نمائندگی کر رہا ہے.
یہی ہے جو ہم ڈال پہلی چیز ہے یہاں اس فرضی قطار میں.
اور پونچھ، 13، سب سے زیادہ ہے حال ہی میں عنصر شامل.
اور اس طرح ہم میں 10 ان enqueue کرنا چاہتے ہیں تو اس قطار، ہم 13 کے بعد اسے ڈال کرنا چاہتے ہیں.
اور اس طرح ہم کو متحرک کرنے کے لئے جا رہے ہیں ایک نیا نوڈ کے لئے جگہ مختص
اور بات کو یقینی بنانا، شہوت انگیز null کے لئے چیک ہم ایک میموری ناکامی نہیں ہے.
پھر ہم کرنے جا رہے ہیں اس نوڈ میں 10 جگہ،
اور اب ہم محتاط رہنے کی ضرورت ہم اشارہ کو منظم کے بارے میں
تو ہم چین نہیں ٹوٹتے.
>> ہم نے 10 کی گزشتہ میدان مقرر کر سکتے ہیں پرانے دم پر واپس کی طرف اشارہ کرنا،
اور '10 کے بعد ہو جائے گا کچھ نقطہ پر نیا پونچھ
ان میں سے سب کی طرف سے وقت زنجیروں سے جڑے ہوئے ہیں،
کچھ بھی نہیں آنے والا ہے کے بعد 10 ابھی.
اور اس طرح 10 کے اگلے پوائنٹر شہوت انگیز null اشارہ کریں گے،
ہم نے کے بعد اور پھر ہم ایسا کرنے کے بعد ، چین میں 10 پیچھے منسلک
ہم پرانے سر، یا، عذر لے جا سکتے ہیں مجھے، قطار کے پرانے دم.
قطار کے پرانے آخر، 13، اور 10 کی طرف اشارہ کر سکتے ہیں.
اور اب، اس وقت، ہم نے اس قطار میں 10 نمبر کو enqueued.
اب ہم کیا کرنے کی ضرورت ہے صرف اقدام ہے پونچھ سے 10 بجائے 13 کی طرف اشارہ کرنے.
>> Dequeuing اصل میں ہے پوپ آؤٹ پر بہت ملتا جلتا
ہے کہ ایک اسٹیک سے ایک لنک کی فہرست کے طور پر لاگو
آپ پوٹ ویڈیو دیکھا ہے.
ہم کیا کرنے کی ضرورت پر شروع شروع، دوسرا عنصر مل جائے،
پہلا عنصر آزاد، اور پھر سر کو منتقل
دوسرا عنصر کی طرف اشارہ کرنے.
شاید بہتر یہ دیکھ کرنے کے لئے صرف اس کے بارے میں اضافی واضح ہونا.
تو یہاں ہمارے قطار دوبارہ ہے.
12 سب سے پرانی عنصر ہے ہمارے قطار، سر میں.
10 تازہ ترین عنصر ہے ہمارے قطار، ہمارے دم میں.
>> اور اس طرح ہم چاہتے ہیں جب ایک عنصر dequeue کرنا،
ہم سب سے قدیم عنصر کو خارج کرنا چاہتے.
تو ہم کیا کرتے ہیں؟
ویسے ہم ایک traversal پوائنٹر قائم کہ، سر سے شروع ہوتی ہے
اور ہم ایسا منتقل یہ دوسرا عنصر کی طرف اشارہ ہے
اس کے سے Trav کہہ کر کچھ queue-- سے Trav اگلے تیر کے برابر ہے، مثال کے طور پر،
کی طرف اشارہ کرنے کے لئے وہاں سے Trav منتقل کرے گا ہم 12 dequeue کے بعد، جس میں 15،،
ہم 12 کو ہٹانے کے بعد یا، گے اس وقت کے سب سے قدیم عنصر بن.
>> اب ہم سب سے پہلے پر ایک ہولڈ مل گیا ہے پوائنٹر سر ذریعے عنصر
اور دوسرا عنصر پوائنٹر سے Trav ذریعے.
اب ہم مفت سر کر سکتے ہیں، اور پھر ہم کر سکتے ہیں کچھ بھی نہیں اب 15 سے پہلے آتا ہے کا کہنا ہے کہ.
تو ہم 15 کے پچھلے تبدیل کر سکتے ہیں پوائنٹر شہوت انگیز null کی طرف اشارہ کرنے،
اور ہم صرف سر پر منتقل.
اور ہم وہاں جا.
اب ہم کامیابی 12 dequeued، اور اب ہم
4 عناصر کا ایک قطار ہے.
کہ بہت زیادہ سب ، قطار کے لئے نہیں ہے
دونوں سرنی کی بنیاد پر اور منسلک فہرست کی بنیاد پر.
میں ڈوگ لایڈ ہوں.
یہ کاوچ سرفنگ کے 50 ہے.