فہرست کا خانہ:
تعریف - اسٹیک کا کیا مطلب ہے؟
اسٹیک ایک ایسا تصوراتی ڈھانچہ ہے جس میں ہم جنس عناصر کا ایک مجموعہ ہوتا ہے اور یہ آخری میں فرسٹ آؤٹ (LIFO) کے اصول پر مبنی ہوتا ہے۔ یہ ایک عموما ab استعمال شدہ خلاصہ اعداد و شمار کی قسم ہے جس میں دو بڑے کام ہوتے ہیں ، یعنی دھکا اور پاپ۔ پش اور پاپ سب سے اوپر والے عنصر پر کئے جاتے ہیں ، جو اسٹیک میں حال ہی میں شامل کی جانے والی شے ہے۔ پش آپریشن اسٹیک میں ایک عنصر شامل کرتا ہے جبکہ پاپ آپریشن عنصر کو اوپری پوزیشن سے ہٹاتا ہے۔ اسٹیک کا تصور کمپیوٹر میں پروگرامنگ اور میموری تنظیم میں استعمال ہوتا ہے۔
ٹیکوپیڈیا اسٹیک کی وضاحت کرتا ہے
ایک اسٹیک لکیری ڈیٹا ڈھانچے کی شکل میں اشیاء یا عناصر کی ترتیب کی نمائندگی کرتا ہے۔ اسٹیک ایک پابند نیچے پر مشتمل ہے اور تمام کاروائیاں اوپری پوزیشن پر کی جاتی ہیں۔ جب بھی کسی عنصر کو پش آپریشن کے ذریعہ اسٹیک میں شامل کیا جاتا ہے تو ، سب سے اوپر کی قیمت میں ایک کے ذریعہ اضافہ ہوتا ہے ، اور جب کسی عنصر کو اسٹیک سے پاپ آؤٹ کیا جاتا ہے تو ، سب سے اوپر کی قیمت میں ایک کی کمی واقع ہوتی ہے۔ اسٹیک کی اوپری پوزیشن کی طرف اشارہ کرنے والے کو اسٹیک پوائنٹر بھی کہا جاتا ہے۔
اسٹیک سائز میں طے ہوسکتا ہے یا متحرک عمل درآمد ہوسکتا ہے جہاں سائز کو تبدیل کرنے کی اجازت ہے۔ پابند صلاحیت والے اسٹیکس کی صورت میں ، کسی عنصر کو پہلے سے ہی بھرے اسٹیک میں شامل کرنے کی کوشش کرنے سے اسٹیک اتپرواہ استثناء کا سبب بنتا ہے۔ اسی طرح ، ایک ایسی حالت جہاں پاپ آپریشن کسی عنصر کو پہلے سے خالی اسٹیک سے نکالنے کی کوشش کرتا ہے انڈر فلو کے نام سے جانا جاتا ہے۔
اسٹیک کو ایک محدود اعداد و شمار کا ڈھانچہ سمجھا جاتا ہے کیونکہ صرف محدود تعداد میں آپریشنز کی اجازت ہے۔ پش اور پاپ آپریشن کے علاوہ ، کچھ نفاذ اعلی درجے کی کارروائیوں کی اجازت دے سکتے ہیں جیسے:
- جھانکنا - اسٹیک میں ٹاپسٹ آئٹم دیکھیں۔
- ڈپلیکیٹ - اوپر والے آئٹم کی قدر کو متغیر میں کاپی کریں اور اسٹیک میں واپس دھکیلیں۔
- ادل بدل - اسٹیک میں دو چوٹیوں والی اشیاء کو تبدیل کریں۔
- گھمائیں - کسی عدد کے ذریعہ بیان کردہ اسٹیک میں اعلٰی ترین عناصر کو منتقل کریں یا گھومتے ہوئے فیشن میں منتقل کریں۔
اسٹیک تصور کے سافٹ ویئر نفاذات صفوں اور منسلک فہرستوں کا استعمال کرتے ہوئے کیا جاتا ہے جہاں بالترتیب متغیر یا ہیڈر پوائنٹر کا استعمال کرکے ٹاپ پوزیشن کو ٹریک کیا جاتا ہے۔ پروگرامنگ کی بہت سی زبانیں اسٹیک کے نفاذ کی حمایت کرنے کے لئے بلٹ ان خصوصیات مہیا کرتی ہیں۔
ہارڈویئر اسٹیکس کو ایک مقررہ اصلیت اور سائز کا استعمال کرتے ہوئے میموری کی تقسیم اور رسائ کے مقصد کے لئے نافذ کیا جاتا ہے۔ اسٹیک رجسٹر کا استعمال اسٹیک پوائنٹر کی قدر کو ذخیرہ کرنے کے لئے کیا جاتا ہے۔
