سمجھ لینا کہ کیسے یادداشت کو ترتیب دیا گیا ہے اور ان تک رسائی پروگرام میں کارکردگی کو یقینی بنایا گیا ہے. یہ گائیڈ ان نظریات کی وضاحت واضح، مرحلہ وار وضاحت فراہم کرتا ہے، ترتیبوں کے فرقوں پر توجہ مرکوز کرتا ہے اور ان سے جڑے ہوئے فہرستوں میں شامل ہوتا ہے۔

آریہ میں یاد العمل

جب ایک قطار میں جمع کی جانے والی چیز کوائلنگ کے بلاکس میں یادداشت کو ملا کر رکھا جاتا ہے تو یادداشت کی ایک ٹھوس مقدار کو ترتیب دیا جاتا ہے جس کی بنیاد پر عناصر کی تعداد اور ہر عنصر کی وسعت پر رکھی جاتی ہے ۔

مجموعی طور پر درج شدہ یاد گار کو شمار کیا جاتا ہے:

] امونیا = عناصر کی تعداد × حجم ہر عنصر ہے۔

اریس میں رسائی وقت

ایک طرف تو براہ راست انڈیکس کی وجہ سے کسی عنصر کو رسائی حاصل کرنا بہت تیز ہوتا ہے. وقت پیچیدگی مسلسل ہوتی ہے، O (1)، چونکہ میموریل پتہ براہ راست ذریعے سے بصری پتے اور انڈیکس استعمال کیا جا سکتا ہے۔

فہرستوں میں یاد الٰہیات (انگریزی:

لنکس فہرستیں متحرک طور پر ہر پلگ انس کے لیے متحرک ہوتی ہیں. ہر پلگ ان میں اعداد و شمار ہوتے ہیں اور ایک حوالہ (پھر) اگلی پلگ انس پر (pointer)۔ میموری کو کوئی بے چینی نہیں ہوتی، جس کی وجہ سے پھٹنے کا باعث بن سکتے ہیں۔

مجموعی یادو تمام ہندسوں کی جمع ہے، حساب:

] ایموری = شمارندیس × (انگریزی: Execut of data + حجم of pointer)

فہرستوں میں رسائی وقت

کسی متصل فہرست میں کسی عنصر کو رسائی حاصل کرنے کے لیے سر سے باہر نکل کر اس مقام تک رسائی حاصل کرنا ضروری ہے. وقت پیچیدگی لکیر، O(n)، جہاں n عنصر کا مقام ہوتا ہے۔

  • آریہ براہ راست انڈیکسنگ کی وجہ سے تیزی سے رسائی فراہم کرتا ہے۔
  • یہ فہرستیں متحرک یادداشت کو غیر فعال اور پُرکشش بناتی ہیں ۔
  • ہر قطار اور فہرستوں کے درمیان رابطہ کا انحصار خاص اطلاق ضرورت پر ہے ۔