ڈوگ لایڈ: ٹھیک، تم اس بات کی طرف سے ایسا
شاید خوبصورت واقف arrays اور منسلک فہرستوں کے ساتھ
دو بنیادی وجہ ہے کہ ڈیٹا ڈھانچے ہم نے
کے سیٹ رکھنے کے لئے کے بارے میں بات اسی طرح کے اعداد و شمار اقسام کے اعداد و شمار کا اعلان کیا.
>> اب ہم بات کرنے کے لئے جا رہے ہیں مختلف حالتوں میں سے ایک جوڑے کے بارے میں
arrays اور منسلک فہرستوں پر.
اس ویڈیو میں ہم جا رہے ہیں پوٹ کے بارے میں بات کرنے کے لئے.
خاص طور پر ہم بات کرنے کے لئے جا رہے ہیں کے بارے میں ایک آنکڑا ڈھانچہ ایک اسٹیک بلایا.
گزشتہ بات چیت سے یاد اشارہ اور میموری کے بارے میں،
اسٹیک بھی ہے کہ میموری کا ایک طبقہ کے لئے نام
سے Statically اعلان جہاں میموری میموری کہ آپ
آپ کا نام کہ متغیر، نام، اور وغیرہ اور تقریب فریم جو بھی ہم
کال اسٹیک فریم موجود ہیں.
تو یہ ایک اسٹیک آنکڑا ڈھانچہ ہے میموری کی ایک اسٹیک طبقہ.
ٹھیک ہے.
>> لیکن ایک اسٹیک کے کیا ہے؟
تو یہ صرف ایک بہت زیادہ ہے ساخت کی خاص قسم
کہ ایک منظم طریقے سے ڈیٹا کو.
اور دو بہت ہے عام طریقوں کو لاگو کرنے کے
دو اعداد و شمار کے ڈھانچے کو استعمال کرتے ہوئے پوٹ ہم نے پہلے ہی سے واقف ہیں،
arrays اور منسلک فہرستوں.
کیا ایک اسٹیک خصوصی بناتا ہے ہم معلومات ڈال دیا جس میں جس طرح
اسٹیک، اور جس طرح ہم میں اسٹیک سے معلومات خارج.
پوٹ ساتھ خاص طور پر اصول صرف سب سے زیادہ ہے
حال ہی میں شامل عنصر ختم کیا جا سکتا.
>> یہ ایک اسٹیک کے طور پر اگر تو اس کے بارے میں سوچنا.
ہم معلومات بڑھ رہے ہیں خود کے سب سے اوپر پر،
سب سے اوپر اور صرف ایک ہی چیز ڈھیر کے ختم کیا جا سکتا.
ہم نیچے بات کو ختم نہیں کر سکتے ہیں سب کچھ کرے گا کیونکہ
گر اور گر.
تو ہم واقعی ایک اسٹیک تعمیر کر رہے ہیں اس کے بعد ہم ٹکڑوں کو دور کرنا پڑے.
اس کی وجہ سے ہم عام طور پر حوالہ دیتے ہیں ایک LIFO ساخت کے طور پر ایک اسٹیک کرنے کے لئے،
، میں سب سے پہلے باہر رہے.
LIFO، سب سے پہلے، میں آخری.
>> تو اس کی وجہ سے پابندی پر کی معلومات کے لئے شامل کیا جا سکتا ہے کہ کس طرح
اور ایک اسٹیک سے ہٹا دیا، وہاں واقعی ہے صرف دو چیزیں ہم ایک اسٹیک کے ساتھ کیا کر سکتے ہیں.
ہم ہے جو، دھکا کر سکتے ہیں ہم شامل کرنے کے لئے استعمال کی اصطلاح
کے سب سے اوپر ایک نئے عنصر اسٹیک، یا اگر اسٹیک موجود نہیں ہے
اور ہم، سکریچ سے پیدا کر رہے ہیں پہلی جگہ میں اسٹیک پیدا کرنے
دھکا جائے گا.
اور پھر پاپ، کہ کاوچ سرفنگ کی طرح ہے اصطلاح ہم سب سے زیادہ حال ہی میں دور کرنے کے لئے استعمال کرتے ہیں
اسٹیک کے سب سے اوپر سے عنصر شامل.
>> تو ہم دونوں کو دیکھنے کے لئے جا رہے ہیں نفاذ، دونوں سرنی کی بنیاد پر
اور منسلک فہرست کی بنیاد پر.
اور ہم جا رہے ہیں بنیاد سرنی کے ساتھ شروع.
تو یہاں کا بنیادی خیال کیا سرنی کی بنیاد پر اسٹیک آنکڑا ڈھانچہ
طرح نظر آئے گا.
ہم یہاں ایک ٹائپ تعریف ہے.
ہے کے اندر ہم نے دو ارکان ہیں ساخت کی یا کھیتوں.
ہم ایک صف ہے.
اور پھر میں استعمال کر رہا ہوں صوابدیدی ڈیٹا کی قسم کی قدر.
>> تو یہ کسی بھی ڈیٹا کی قسم ہو سکتا ہے، INT چار یا کسی دوسرے اعداد و شمار
آپ نے پہلے پیدا ٹائپ.
تو ہم سائز کی صلاحیت کے ایک صف ہے.
صلاحیت ایک پونڈ، مسلسل بیان کیا جا رہا شاید کہیں اور ہماری فائل میں.
تو یہ خاص طور پر کے ساتھ پہلے ہی محسوس ہم bounding اس کر رہے ہیں پر عملدرآمد
خود کے طور پر عام طور پر تھا arrays کے ساتھ کیس،
ہم کو متحرک طور پر سائز تبدیل نہیں کر سکتے ہیں، جہاں ایک مخصوص تعداد ہے
عناصر زیادہ سے زیادہ ہے کہ ہم اپنے اسٹیک میں ڈال کر سکتے.
اس صورت میں یہ صلاحیت عناصر ہے.
>> ہم نے بھی کے ٹریک رکھنے کے اسٹیک کے سب.
سب سے زیادہ کیا عنصر ہے حال ہی میں اسٹیک میں شامل؟
اور ہمیں اس کا ٹریک رکھنے کے ایک متغیر کہا جاتا سب سے اوپر میں.
اور اس کے سب مل کر لپیٹ ہو جاتا ہے ایک اسٹیک نامی ایک نئے اعداد و شمار کی قسم میں.
اور ہم نے پیدا کر رہے ہیں ایک بار اس نئے اعداد و شمار کی قسم
ہم اس طرح کا علاج کر سکتے ہیں کسی دوسرے اعداد و شمار کی قسم.
ہم صرف کی طرح، اسٹیک ے اعلان کر سکتے ہیں ہم int X، یا چار Y کر سکتے ہیں.
اور ہم نے اسٹیک کا کہنا ہے کہ ے، اچھی طرح سے کیا ہوتا ہے
ہم نے ایک سیٹ حاصل ہے میموری ہمارے لئے مقرر.
>> اس معاملے کی صلاحیت میں میں بظاہر فیصلہ کیا ہے
میں نے ایک مل گیا ہے کیونکہ 10 قسم اسٹیک کے ایک متغیر
جس میں دو شعبوں پر مشتمل ہے یاد.
اس معاملے میں ایک صف، جا رہا ہے integers کے ایک صف ہونا
کے طور پر اپنے مثالوں کے سب سے زیادہ میں معاملہ ہے.
اور ایک عددی متغیر سب سے محفوظ کرنے کے قابل،
سب سے زیادہ حال ہی میں شامل اسٹیک کرنے کے لئے عنصر.
کی تاکہ ایک اسٹیک جو ہم صرف اس کی طرح لگتا ہے کی وضاحت.
یہ پر مشتمل ایک باکس ہے 10 کی ایک سرنی کیا
اس معاملے میں integers کے ہوں گے اور سبز رنگ میں وہاں ایک عددی متغیر
اسٹیک کے سب سے اس بات کی نشاندہی کرنے کے لئے.
>> کے سب سے قائم کرنے کے لئے اسٹیک ہم صرف s.top کہنا.
کہ ہم نے ایک تک رسائی کس طرح ہے ایک ڈھانچہ یاد کے میدان.
s.top مؤثر طریقے سے 0 کے برابر ہے ہمارے اسٹیک کرنے کے لئے اس کرتا ہے.
تو پھر ہم دو آپریشن ہے اب ہم انجام دے سکتے ہیں.
ہم دھکا کر سکتے ہیں اور ہم پاپ کر سکتے ہیں.
کی دھکا کے ساتھ شروع کرتے ہیں.
ایک بار پھر، ایک نیا اضافہ کر رہا ہے دھکا اسٹیک کے سب سے اوپر عنصر.
>> تو کیا ہم میں ایسا کرنے کی ضرورت ہے اس صف بنیاد پر عمل درآمد؟
ساتھ ساتھ عام میں دھکا تقریب رہا ہے
ایک قبول کرنے کی ضرورت ہے اسٹیک پوائنٹر.
اب ایک دوسری لے اور اس کے بارے میں سوچنا.
ہم کیوں قبول کرنا چاہتے ہیں کریں گے اسٹیک پر ایک پوائنٹر؟
پر گزشتہ ویڈیوز سے یاد متغیر گنجائش اور اشارہ،
ہم صرف بھیجا تو کیا ہوگا اسٹیک، ایک پیرامیٹر کے طور پر میں نہیں بلکہ ہے؟
اصل میں وہاں میں کیا منظور کیا جائے گا؟
ہم ایک کاپی پیدا کر رہے ہیں یاد رکھیں کہ ہم نے ایک تقریب میں اس کے پاس جب
جب تک کہ ہم اشارہ کا استعمال.
اور اس طرح یہ تقریب کی ضرورت دھکا اسٹیک پر ایک پوائنٹر کو قبول کرنے
ہم اصل میں تبدیل کر رہے ہیں تاکہ اسٹیک ہم کو تبدیل کرنے کا ارادہ رکھتے ہیں.
>> دوسری بات یہ ہے دھکا شاید کرنا چاہتا ہے قبول قسم کی قدر کا ایک ڈیٹا عنصر ہے.
اس صورت میں، ایک بار پھر، ایک عدد صحیح ہے کہ ہم اسٹیک کے سب سے شامل کرنے کے لئے جا رہے ہیں.
تو ہم ہمارے دو پیرامیٹرز ہے.
ہم کو کیا جا رہے ہیں اب دھکا کے اندر کیا ہے؟
ویسے، صرف، ہم صرف شامل کرنے کے لئے جا رہے ہیں اسٹیک کے سب سے اوپر پر اس عنصر
اور اس کے بعد جہاں سب سے اوپر کو تبدیل اسٹیک ہے کہ سب سے قیمت ڈاٹ ے، ہے.
تو اس کا کیا ایک تقریب ہے دھکا کے لئے اعلان
ایک میں کی طرح نظر ہو سکتا ہے سرنی کی بنیاد پر عملدرآمد.
>> ایک بار پھر یہ ایک مشکل اور روزہ اصول نہیں ہے آپ کو اس کو تبدیل کرنے اور ہو سکتا ہے کہ
یہ مختلف طریقوں سے مختلف ہوتی ہیں.
شاید ے عالمی سطح پر اعلان کیا جاتا ہے.
اور اس لئے تم بھی ضرورت نہیں ہے یہ ایک پیرامیٹر کے طور پر منتقل کرنے کی.
یہ ایک بار پھر صرف ایک ہے دھکا کے لئے عام کیس.
اور مختلف ہیں طریقوں سے لاگو کرنے کے لئے.
لیکن اس معاملے میں ہمارے دھکا لے جا رہا ہے
دو دلائل، ایک اسٹیک کے لئے ایک پوائنٹر اور قسم کی قدر، عددی ڈیٹا کی عنصر
اس معاملے میں.
>> تو ہم، کی کا اعلان کر دیا s.top 0 کے برابر ہے نے کہا.
اب دھکا دو اسٹیک پر تعداد 28.
ویسے اس کا کیا مطلب ہے؟
ویسے اس وقت اسٹیک کے سب سے 0.
اور تو کیا بنیادی طور پر ہے ہونے جا رہا ہے
ہم نمبر رہنا لئے جا رہے ہیں صف 0 مقام میں 28.
خوبصورت براہ راست، ٹھیک ہے، سب سے اوپر تھا اور اب ہم کو جانا اچھا ہو.
اور پھر ہم کیا تبدیل کرنے کی ضرورت اسٹیک کے سب سے ہو جائے گا.
اگلی بار تاکہ ہم میں ایک عنصر کو دھکا،
ہم میں ذخیرہ کرنے کے لئے جا رہے ہیں سرنی محل وقوع، شاید نہیں 0.
ہم ادلیکھت نہیں کرنا چاہتا ہم صرف وہاں ڈال.
اور اس طرح ہم صرف سب سے اوپر 1 منتقل کریں گے.
یہ شاید سمجھ میں آتا ہے.
>> اب ہم ایک اور عنصر ڈال کرنا چاہتے ہیں اسٹیک پر،، ہم 33 دھکا کرنا چاہتے ہیں کا کہنا ہے کہ
ویسے اب ہم صرف 33 لے جا رہے ہیں اور صف مقام تعداد میں ڈال دیا
1، اور اس کے بعد سب سے تبدیلی ہمارے سرنی مقام تعداد دو ہو اسٹیک.
تو اگلی بار اگر ہم چاہتے ہیں اسٹیک پر ایک عنصر کو دھکا،
اس سرنی مقام 2 میں ڈال دیا جائے گا.
اور ہے کہ ایک مزید وقت دینا.
ہم پوٹ سے دور 19 دھکا گے.
ہم صف مقام 2 میں 19 ڈال دیں گے اور ہمارے اسٹیک کے سب سے تبدیل
سرنی مقام 3 ہونا تو اگلی بار اگر ہم
ہم جانے کے لئے اچھے ہیں ایک دھکا کرنے کی ضرورت ہے.
>> ٹھیک ہے، تو ہے کہ ایک مختصر میں دھکا ہے.
کیا پوپ آؤٹ کے بارے میں؟
تو پوپ آؤٹ کی طرح ہے آگے بڑھانے کے ہم منصب.
یہ ہم نے اسٹیک سے اعداد و شمار کو خارج کس طرح ہے.
اور عام طور پر پوپ کی ضروریات میں مندرجہ ذیل کرنا.
اس کے لئے ایک پوائنٹر کو قبول کرنے کی ضرورت ہے عام کیس میں ایک بار پھر، اسٹیک.
کچھ دوسری صورت میں آپ کو شاید عالمی سطح پر اسٹیک اعلان کر دیا ہے،
جس صورت میں آپ اسے منتقل کرنے کے لئے کی ضرورت نہیں ہے کیونکہ یہ پہلے سے ہی اس تک رسائی حاصل ہے
ایک عالمی متغیر کے طور پر.
لیکن کسی پھر جو ہم کرنا کی ضرورت ہے؟
ویسے ہم incrementing کی کر رہے تھے دھکا میں اسٹیک کے سب سے اوپر،
غالبا اسی لئے ہم چاہتے ہیں کے لئے جا رہے ہیں اسٹیک کے سب سے تدریج سے
پاپ میں، ہے نا؟
اور پھر کورس ہم بھی چاہتے ہیں کے لئے جا رہے ہیں
ہم کو ہٹانے ہے کہ قدر واپس.
ہم عناصر کو شامل کر رہے ہیں، ہم چاہتے ہیں بعد میں عناصر کو حاصل کرنے کے لئے،
شاید اصل میں ہم ان تو ہم محفوظ کرنا چاہتے ہیں
صرف کی طرف سے ان کو خارج نہیں کرتے اسٹیک اور پھر ان کے ساتھ کچھ نہیں.
عام طور پر ہم ہیں تو آگے بڑھانے اور پوپ آؤٹ یہاں
ہم اس کو محفوظ کرنا چاہتے ایک بامعنی طریقے میں معلومات
اور یہ تو نہیں ہے احساس صرف اس کو ختم کر دینا.
تو یہ کام کرنا چاہئے شاید ہمارے لئے ایک قدر واپس.
>> تو اس پاپ کے لئے کیا ایک اعلان ہے سب سے اوپر بائیں میں وہاں کی طرح نظر ہو سکتا ہے.
اس تقریب کی واپسی قسم کی قدر کے اعداد و شمار.
پھر ہم استعمال کر رہا ہوں integers کے بھر.
اور یہ ایک اسٹیک کے طور پر ایک پوائنٹر قبول اس کا واحد دلیل یا واحد پیرامیٹر.
تو کیا پاپ کیا جا رہا ہے؟
ہم اب کرنا چاہتے ہیں کا کہنا ہے کہ ے کی دور ایک عنصر پاپ.
تو میں پوٹ آخری ہیں نے کہا کہ یاد سب سے پہلے باہر، LIFO ڈیٹا ڈھانچے، میں.
جس عنصر کی جا رہی ہے اسٹیک سے ہٹا دیا جائے؟
19 لگتا تھا؟
آپ ٹھیک ہو جائے گا کیونکہ.
19 ہم میں شامل آخری عنصر تھا ہم پر عناصر دھکا کر رہے تھے جب اسٹیک،
اور تو سب سے پہلے جا رہا ہے ہٹا دیا جاتا ہے کہ عنصر.
یہ ہم 28 نے کہا کہ اگر کے طور پر ہے، اور پھر ہم اس کے اوپر 33 ڈال
اور ہم اس کے اوپر 19 ڈال.
ہم سے دور لے جا سکتے ہیں صرف عنصر 19.
>> اب یہاں تصویر میں میں نے کیا کیا قسم کی صف سے خارج کر دیا ہے 19.
یہ اصل میں نہیں ہے کیا ہم کیا کرنے جا رہے ہیں.
ہم صرف کی قسم کے لئے جا رہے ہیں کی یہ وہاں نہیں ہے دکھاوا.
یہ وہاں اب بھی ہے اس میموری مقام،
لیکن ہم صرف اس کو نظر انداز کرنے کے لئے جا رہے ہیں اپنے اسٹیک کے سب سے تبدیل کر
2 سے 3 ہونے کی وجہ سے.
ہم تھے تو اب دھکا اسٹیک پر ایک اور عنصر،
یہ ختم 19 لکھیں گے.
>> لیکن نہیں مصیبت کے ذریعے جانے دو اسٹیک سے 19 کو خارج کرنے کی.
ہم صرف یہ نہیں ہے دکھاوا کر سکتے ہیں.
اسٹیک کے مقاصد کے لئے یہ تو چلا گیا ہے ہم 2 کی بجائے 3 ہو سب سے اوپر کو تبدیل.
ٹھیک ہے، یہ بہت زیادہ تھا.
کہ ہم کیا کرنے کی ضرورت ہے ایک عنصر پاپ کرنا.
اسے دوبارہ کرتے ہیں.
تو میں یہاں سرخ رنگ میں اس پر روشنی ڈالی ہے ہم ایک کال کر رہے ہیں اس بات کی نشاندہی.
ہم ایک ہی بات کرنے جا رہے ہیں.
>> تو کیا ہونے جا رہا ہے؟
ٹھیک ہے، ہم ذخیرہ کرنے کے لئے جا رہے ہیں X میں 33 اور ہم جا رہے ہیں
1 اسٹیک کے سب سے تبدیل کرنے کے لئے.
ہم ایک دھکا کے لئے اب تو تاکہ ہم ہے جو اسٹیک میں عنصر
اب کیا کرنے جا رہے، کیا ہونے جا رہا ہے
ہم ادلیکھت جا رہے ہیں ہے سرنی مقام نمبر 1.
قسم کے چھوڑ دیا گیا تھا 33 تاکہ اس کے پیچھے ہم صرف ڈرامہ
اب وہاں نہیں ہے، ہم صرف جا رہے ہیں یہ clobber اور اس کی بجائے وہاں 40 ڈال کرنے کے لئے.
اور پھر کورس، ہم ایک دھکا دیا کے بعد،
ہم اضافہ کرنے جا رہے ہیں 1 سے 2 سے اسٹیک کے سب سے اوپر
تو اب ہم شامل ہے کہ ایک اور عنصر یہ کروں گا
سرنی مقام نمبر دو میں جانے.
>> اب منسلک فہرستوں دوسرے ہیں پوٹ لاگو کرنے کے لئے راستہ.
اور اس کی تعریف یہ ہے سکرین یہاں، آپ سے واقف لگ رہا ہے
یہ تقریبا لگتا ہے کیونکہ یہ ہے وہی، حقیقت میں،
یہ بہت بالکل وہی جو ہے ایک اکیلے منسلک فہرست کے طور پر ایک ہی،
تم میں سے ہماری بحث سے یاد تو اکیلے ایک اور ویڈیو میں فہرستوں سے منسلک.
یہاں صرف پابندی ، پروگرامرز کے طور پر ہمارے لئے ہے
ہم کرنے کی اجازت نہیں کر رہے ہیں داخل یا تصادفی خارج
اکیلے منسلک فہرست سے ہم پہلے کر سکتے ہیں جس.
ہم صرف اب داخل سے خارج کر سکتے ہیں سامنے یا منسلک کے سب
فہرست.
یہ واقعی صرف ہے فرق اگرچہ.
یہ دوسری صورت میں ایک اکیلے منسلک فہرست ہے.
یہ صرف پابندی ہے خود پر جگہ
پروگرامرز کے طور پر کہ ایک اسٹیک میں تبدیل.
>> یہاں حکمرانی ہمیشہ ایک برقرار رکھنے کے لئے ہے ایک لنک کی فہرست کے سربراہ پوائنٹر.
اس کورس کی ایک عام طور پر ہے پہلی اہم اصول.
اکیلے آپ کی فہرست ویسے بھی منسلک کے لئے صرف سر پر ایک پوائنٹر کی ضرورت
کہ حاصل کرنے کے لیے چین کی طرف رجوع کرنے کے قابل ہو جائے
ہر دوسرے عنصر لنک کی فہرست میں.
لیکن یہ خاص طور پر ہے ایک اسٹیک کے ساتھ اہم.
اور اس طرح عام طور پر آپ ہیں اصل میں کرنا چاہتے ہیں جا
اس پوائنٹر ایک عالمی متغیر ہونا.
شاید یہ جا رہا ہے بھی آسان اس طرح ہونا.
تو دھکا اور پاپ موسیقی کے analogs کے کیا ہیں؟
حق.
تو ایک بار پھر زور دے رہے ہیں انہوں نے مزید کہا ہے اسٹیک کرنے کے لئے ایک نیا عنصر.
ایک لنک کی فہرست میں ہے کہ ہم جا رہے ہیں کا مطلب ہے کہ
ہم ہیں کہ ایک نیا نوڈ بنانے کے لئے منسلک فہرست میں شامل کرنے کے لئے جا رہا،
اور پھر احتیاط سے اقدامات پر عمل کریں ہم نے پہلے خاکہ پیش کیا ہے کہ
اکیلے منسلک کی فہرست میں شامل کرنے کے لئے چین کو توڑنے کے بغیر چین
اور کھونے یا کسی orphaning لنک کی فہرست کے عناصر.
اور یہ کہ بنیادی طور پر کیا ہے متن کے لٹل بلاب وہاں خلاصہ.
اور چلو ایک نظر ڈالیں ایک تصویر کے طور پر میں.
>> تو یہاں ہمارے منسلک فہرست ہے.
یہ جما چار عناصر پر مشتمل ہے.
اور اس سے زیادہ بالکل ہمارے یہاں ہے چار عناصر پر مشتمل کتابیں رکھی.
اور ہم اب کرنا چاہتے ہیں کا کہنا ہے کہ یہ اسٹیک پر ایک نیا آئٹم دھکا.
اور ہم ایک نیا دھکا کرنا چاہتے ہیں جن کے ڈیٹا کی قیمت شے کے 12.
ویسے ہم کیا کرنے جا رہے ہیں؟
ویسے سب سے پہلے ہم کرنے جا رہے ہیں متحرک طور پر malloc کے خلائی،
ایک نیا نوڈ کے لئے جگہ مختص.
اور کورس کے فورا بعد ہم نے ہمیشہ ہم malloc پر ایک کال
، شہوت انگیز null کے لئے چیک کرنے کے یقینی بنائیں ہم واپس، شہوت انگیز null ہے کیونکہ اگر
مسئلہ کسی قسم کا تھا.
ہم کہ شہوت انگیز null dereference ہے نہیں کرنا چاہتا پوائنٹر یا آپ کو ایک SEG غلطی شکار ہو جائے گا.
یہ اچھا نہیں ہے.
تو ہم نوڈ کے اس malloced ہے.
ہم یہاں کامیابی ملی ہے فرض کریں گے.
ہم میں 12 ڈال کرنے کے لئے جا رہے ہیں اس نوڈ کے اعداد و شمار کے میدان.
اب آپ کو یاد تو ہمارے اشارہ کی جس تو ہم چین کو توڑنے نہیں اگلے چلتا ہے؟
ہم یہاں کے اختیارات میں سے ایک جوڑے کی ہے لیکن محفوظ کرنے کے لئے جا رہا ہے کہ صرف ایک
پوائنٹر اگلے کرنے کے لئے قائم کرنے کے لئے خبر ہے فہرست پرانے سر کی طرف اشارہ
یا جلد ہی ہو جائے گا کیا فہرست پرانے سر.
اور اب کے تمام ہے کہ ہماری عناصر دوسرے کے ساتھ جکڑے ہیں،
ہم صرف کی طرف اشارہ کرنے کی فہرست میں منتقل کر سکتے ہیں نئے ہے کہ ایک ہی جگہ پر.
اور اب ہم مؤثر طریقے سے دھکیل دیا ہے ایک اسٹیک کے سامنے پر نئے عنصر.
>> ہم پاپ کرنے کے لئے صرف کرنا چاہتے ہیں کہ سب سے پہلے عنصر کو خارج کر دیں.
اور اس طرح بنیادی طور پر کیا ہم یہاں کیا کرنا ہے
اچھی طرح سے ہم دوسرے عنصر تلاش کرنا ہوگا.
آخر میں اس نئے ہو جائے گا ہم سب سے پہلے ایک حذف کرنے کے بعد سر.
تو ہم صرف سے شروع کرنے کی ضرورت ہے آغاز، ایک آگے بڑھنے.
ہم سے ایک پر ایک ہولڈ ہے کرلینے جہاں ہم آگے وقت
ہم محفوظ طریقے سے سب سے پہلے خارج کر سکتے ہیں اور پھر ہم صرف سر کو منتقل کر سکتے ہیں
کیا کی طرف اشارہ کرنے اب پھر دوسری مدت اور
اس کے بعد سب سے پہلے ہے نوڈ خارج کر دیا گیا ہے.
>> تو ایک بار پھر، ایک نظر لینے اس پر ایک آریھ کے طور پر ہم
اب ایک پاپ کرنا چاہتے ہیں یہ اسٹیک سے دور عنصر.
تو ہم کیا کرتے ہیں؟
ویسے ہم سب سے پہلے بنانے کے لئے جا رہے ہیں جا رہا ہے کہ ایک نئی پوائنٹر
سربراہ کے طور پر اسی جگہ کی طرف اشارہ کرنے.
ہم اس ایک کی پوزیشن میں منتقل کرنے کے لئے جا رہے ہیں آگے سے Trav برابر کہہ کر
، مثال کے طور پر اگلے سے Trav جس سے Trav پوائنٹر ایک کو آگے بڑھانے کے
مستقبل کے حوالے سے پوزیشن.
اب ہم مل گیا ہے کہ ایک پہلا عنصر پر منعقد
پوائنٹر کہا جاتا ہے فہرست، اور اس کے ذریعے نامی ایک پوائنٹر کے ذریعے دوسرا عنصر
سے Trav، ہم محفوظ طریقے سے خارج کر سکتے ہیں کہ اسٹیک سے پہلا عنصر
باقی کو کھونے کے بغیر چین کی وجہ سے ہم
رجوع کرنے کے لئے ایک طریقہ ہے دوسرا عنصر
کی راہ کی طرف سے آگے پوائنٹر سے Trav بلایا.
>> تو اب ہم اس نوڈ آزاد کر سکتے ہیں.
ہم نے فہرست آزاد کر سکتے ہیں.
اور پھر اب ہم کیا کرنے کی ضرورت ہے ایک ہی جگہ کی طرف اشارہ کرنے کی فہرست میں منتقل
کہ سے Trav کرتا ہے، اور ہم واپس طرح ہیں ہم 12 دھکیل سے پہلے کہ ہم شروع کر دیا جہاں
پہلی جگہ میں، صحیح.
ہم کہاں تھے یہ بالکل وہی جو ہے.
ہم اس چار عنصر اسٹیک تھا.
ہم نے ایک پانچویں شامل.
ہم نے ایک پانچویں دھکیل دیا عنصر پر، اور پھر ہم
کھولے کہ سب سے زیادہ حال ہی میں پیچھے سے عنصر شامل.
>> کہ بہت زیادہ واقعی ہے تمام پوٹ کرنے کے لئے ہے.
آپ arrays کے طور پر ان کو لاگو کر سکتے ہیں.
آپ منسلک کی فہرست کے طور پر ان کو لاگو کر سکتے ہیں.
دیگر، کورس کے، ہیں طریقوں کے ساتھ ساتھ ان کو لاگو کرنے.
ہم بنیادی طور پر استعمال کریں گے کی وجہ سے پوٹ اس طرح کے اعداد و شمار کو برقرار رکھنے کے لئے ہے
سب سے زیادہ حال ہی میں کہا ہے کہ عنصر ہم ہیں سب سے پہلی چیز ہے
واپس حاصل کرنا چاہتے ہیں جا.
میں ڈوگ لایڈ ہوں، یہ CS50 ہے.