اسٹیکس لکیری ڈیٹا ڈھانچے ہیں جو LIFO کے اصول پر عمل کرتے ہیں۔ LIFO کا مطلب ہے آخری میں فرسٹ آؤٹ کا مطلب یہ ہے کہ حال ہی میں شامل کردہ آئٹم پہلی چیز ہے جسے ہٹایا گیا ہے۔ اس ڈیٹا سٹرکچر کو اسٹیک کا نام حقیقی دنیا کے اسٹیک سے مشابہت کے طور پر دیا گیا ہے جیسے، کوکی جار میں کوکیز کا ڈھیر یا بک شیلف پر کتابوں کا ڈھیر۔ اسٹیک میں داخل کرنا اور نکالنا صرف ایک سرے پر کیا جا سکتا ہے یعنی اسٹیک کے اوپری حصے پر۔ مثال کے طور پر، اگر ہم ایک کوکی کھانا چاہتے ہیں، تو ہمیں پہلے سب سے اوپر والا اور پھر دوسرا اور اس کے بعد ملے گا۔
یہ پوسٹ جاوا اسکرپٹ میں اسٹیک کے نفاذ کے بارے میں ہو گی۔ جیسا کہ ہم جاوا اسکرپٹ کے ساتھ کام کر رہے ہیں ہم اسٹیک کے سائز کے بارے میں فکر مند نہیں ہوں گے کیونکہ جاوا اسکرپٹ اشیاء کا سائز متحرک طور پر بڑھ سکتا ہے۔
جاوا اسکرپٹ میں اسٹیک کا نفاذ
ہم اسٹیک ڈیٹا سٹرکچر کو نافذ کرنے کے لیے جاوا اسکرپٹ کلاس استعمال کریں گے۔ دی اسٹیک کلاس اپنے کنسٹرکٹر میں ایک صف پر مشتمل ہوگی جو اسٹیک میں عناصر کو ذخیرہ کرنے کے لیے استعمال ہوگی۔ کلاس مختلف طریقوں کی بھی وضاحت کرے گی جو اسٹیک کے اندر ذخیرہ شدہ ڈیٹا کو ہیرا پھیری کے لیے استعمال کیے جائیں گے۔ صف کے سب سے بنیادی طریقے ہیں۔ داخل کریں() اور اقتباس () وہ طریقے جو اسٹیک کے اوپری حصے سے عناصر کو شامل کرنے اور ہٹانے کے لیے استعمال ہوتے ہیں۔
دی اسٹیک کلاس دوسرے طریقوں کی بھی وضاحت کرتا ہے جیسے جھانکنا() ، خالی ہے() ، واضح() ، پرنٹ کریں() اور سائز() اس کے ساتھ ساتھ:
کلاس اسٹیک {
کنسٹرکٹر ( ) {
this.elements = [ ] ;
}
// اسٹیک کے اوپر ایک آئٹم رکھتا ہے۔
داخل کریں ( عنصر ) {
this.elements.push ( عنصر ) ;
}
// اسٹیک کے اوپری حصے سے ایک آئٹم کو ہٹاتا ہے۔
نکالنا ( ) {
this.elements.pop ( ) ;
}
// اسٹیک کا سب سے اوپر والا عنصر لوٹاتا ہے۔
جھانکنا ( ) {
واپسی یہ عناصر [ this.elements.length - 1 ] ;
}
// چیک کرتا ہے۔ اگر اسٹیک خالی ہے
خالی ہے ( ) {
واپسی this.elements.length == 0 ;
}
// پورے اسٹیک کو پرنٹ کرتا ہے۔
پرنٹ کریں ( ) {
کے لیے ( دو میں = 0 ; میں < this.elements.length؛ i++ ) {
console.log ( یہ عناصر [ میں ] ) ;
}
}
// واپس کرتا ہے۔ سائز اسٹیک کے
سائز ( ) {
واپسی this.elements.length؛
}
// اسٹیک کو صاف کرتا ہے۔
صاف ( ) {
this.elements = [ ] ;
}
}
اسٹیک سے عناصر کو دھکیلنا اور پاپ کرنا
اسٹیک کا سب سے بنیادی کام اسٹیک کے اوپری حصے سے عناصر کو داخل کرنا اور نکالنا ہے۔ اسٹیک کلاس ان کارروائیوں کے لیے دو طریقے فراہم کرتا ہے:
مذکورہ کوڈ کی پہلی لائن ایک نئے اسٹیک کا اعلان کرتی ہے جس کا نام ہے۔ s . پھر داخل کریں() اسٹیک میں چار عناصر داخل کرنے کے لیے طریقہ استعمال کیا جاتا ہے، جن میں سے دو کو پھر ہٹا دیا جاتا ہے۔ اقتباس () طریقہ
اسٹیک سے اوپر کا عنصر کیسے حاصل کیا جائے۔
دی اسٹیک کلاس کی وضاحت کرتا ہے۔ جھانکنا() اسٹیک سے سب سے اوپر عنصر حاصل کرنے کا طریقہ:
یہ کیسے چیک کریں کہ آیا اسٹیک خالی ہے؟
کلاس ایک طریقہ کی بھی وضاحت کرتی ہے جسے یہ چیک کرنے کے لیے استعمال کیا جا سکتا ہے کہ آیا اسٹیک خالی ہے:
پورے اسٹیک کو کیسے پرنٹ کریں؟
دی پرنٹ کریں() طریقہ پورے اسٹیک کو پرنٹ کرنے کے لیے کہا جا سکتا ہے۔
اسٹیک کے سائز کو کیسے چیک کریں؟
دی سائز() طریقہ استعمال کرتا ہے لمبائی اسٹیک کا سائز حاصل کرنے کے لیے پراپرٹی:
پورے اسٹیک کو کیسے صاف کریں؟
بس دعوت دیں۔ واضح() اسٹیک کے ہر عنصر کو ہٹانے کا طریقہ:
نتیجہ
اسٹیکس بہت سے حقیقی دنیا کی ایپلی کیشنز کے ساتھ مفید ڈیٹا ڈھانچے ہیں جیسے براؤزر کی تاریخ، ٹیکسٹ ایڈیٹرز میں انڈو بٹن اور کال لاگز۔ یہ تمام ایپلی کیشنز LIFO اصول کی پیروی کرتی ہیں جیسے، براؤزر میں بیک بٹن آخری وزٹ کیے گئے صفحہ پر واپس لے جاتا ہے اور کال لاگ کی پہلی انٹری ہمیشہ تازہ ترین کال ہوتی ہے۔
جاوا اسکرپٹ میں اسٹیک کا نفاذ واقعی آسان ہے کیونکہ اس میں بلٹ ہے۔ دھکا اور پاپ صفوں کے لیے طریقے۔ یہ مضمون جاوا اسکرپٹ میں اسٹیک کے نفاذ کے عمل کو ظاہر کرتا ہے۔