بہت سے پروگرامز کو آئٹمز (items) کو ایک خاص ترتیب میں رکھنے کی ضرورت ہوتی ہے، لیکن انہیں ایک ایسے اصول کی بھی ضرورت ہوتی ہے جو یہ طے کرے کہ اگلا کون سا آئٹم ہٹایا جا سکتا ہے۔ یہ اصول اس لیے اہم ہے کیونکہ یہ اس بات پر اثر انداز ہوتا ہے کہ کوڈ بوجھ (load) کے تحت کیسا برتاؤ کرتا ہے، صارفین کو تاخیر کا سامنا کیسے کرنا پڑتا ہے، اور کن خصوصیات (features) کو نافذ کرنا آسان یا مشکل ہوتا ہے۔
اس اصول کو عملی طور پر سمجھنے کے لیے، ان حقیقی دنیا کے منظرناموں (scenarios) کا جائزہ لیں اور اس ترتیب کے اصول پر توجہ دیں جس کا اطلاق ان میں سے ہر ایک میں ہوتا ہے۔
جب آپ اس اصول کو سمجھ لیتے ہیں، تو آپ رویے کی پیش گوئی کر سکتے ہیں۔ ‘بیک بٹن’ (back button) حالیہ ترین صفحے پر واپس لے جاتا ہے کیونکہ سسٹم ہمیشہ سب سے نئی انٹری (entry) کو پہلے ہٹاتا ہے، جبکہ پرنٹر کی قطار (queue) سب سے پرانے کام کو پہلے مکمل کرتی ہے کیونکہ سسٹم سب سے پرانی انٹری کو پہلے ہٹاتا ہے۔
اسٹیک (stack) سب سے آخر میں شامل کیے گئے آئٹم کو پہلے ہٹاتا ہے؛ اسے “last in, first out” (آخر میں آنے والا، پہلے جانے والا) کہا جاتا ہے۔ کیو (queue) سب سے پہلے شامل کیے گئے آئٹم کو پہلے ہٹاتا ہے؛ اسے “first in, first out” (پہلے آنے والا، پہلے جانے والا) کہا جاتا ہے۔
ان کے مابین تقابلی جائزے کا مطالعہ کریں اور اس بات پر توجہ دیں کہ کس سرے سے آئٹم شامل (insert) کیے جاتے ہیں اور کس سرے سے انہیں ہٹایا جاتا ہے۔